Polinomios y extensiones de campo
Introducido| English | Significado |
|---|---|
| irreducible/ɪrɪˈdjuːsɪbl/ | irreducible |
| minimal polynomial/ˈmɪnɪml ˌpɒlɪˈnəʊmɪəl/ | polinomio mínimo |
| tower law/ˈtaʊə lɔː/ | ley de torres |
Cuatro símbolos requieren la aritmética adecuada
- Dos dígitos binarios dan cuatro símbolos posibles, pero las etiquetas solas no definen un cuerpo. En $\mathbb Z/4\mathbb Z$, $2\cdot2=0$, por lo tanto el elemento no nulo $2$ no tiene inverso. Un cuerpo con cuatro elementos debe usar una aritmética diferente.
- Lo construiremos a partir de polinomios sobre $\mathbb F_2=\mathbb Z/2\mathbb Z$. Luego conectaremos los grados de los polinomios, extensiones de cuerpos y raíces complejas de la unidad.
Nombren el cuerpo de coeficientes
- Un polinomio no constante es irreducible sobre un cuerpo cuando no puede escribirse como producto de dos polinomios de grado positivo menor con coeficientes en ese cuerpo. Los factores constantes no nulos no cuentan como una reducción.
- El polinomio $x^2-2$ es irreducible sobre $\mathbb Q$, pero se factoriza como $(x-\sqrt2)(x+\sqrt2)$ sobre $\mathbb R$. Una factorización usando coeficientes fuera del campo nombrado no establece reducibilidad allí.
Qué puede decidir la prueba de raíz
- Sobre un cuerpo, $r$ es una raíz exactamente cuando $x-r$ es un factor. Un polinomio reducible de grado $2$ o $3$ debe tener un factor lineal, por lo que en esos grados la irreducibilidad es equivalente a no tener raíces en el cuerpo.
- A partir del grado $4$, no tener raíz es insuficiente. El polinomio $x^4+3x^2+2$ no tiene raíz real, yet es igual a $(x^2+1)(x^2+2)$ y es reducible sobre $\mathbb R$. Sobre $\mathbb F_2$, $x^2+x+1$ no tiene raíz porque su valor es $1$ tanto en $0$ como en $1$; al ser cuadrático, es irreducible.
Which polynomial is irreducible over $\mathbb F_2$?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
The quadratic x² + x + 1 takes value 1 at both elements 0 and 1 of $\mathbb F_2$, so has no root and is irreducible. The other choices factor as (x + 1)², x(x + 1), and x·x.
A degree-4 polynomial over $\mathbb Q$ with no rational root can still be reducible over $\mathbb Q$.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
True. It may factor into two quadratics with no rational roots, such as $(x^2 + 1)(x^2 + 2)$.
Un cuártico necesita una comprobación adicional
- Para $f=x^4+x+1$ sobre $\mathbb F_2$, los valores en $0$ y $1$ son ambos $1$, excluyendo factores lineales. Un cuártico reducible sin factor lineal debería factorizarse en dos cuadráticas irreducibles.
- El único cuadrático irreducible monico (coeficiente líder $1$) sobre $\mathbb F_2$ es $q=x^2+x+1$. Módulo $q$, tenemos $x^2=x+1$, $x^3=1$ y $x^4=x$, por lo que $f$ deja resto $1$. Así, $q$ no divide a $f$, y $f$ es irreducible.
¿Irreducible sobre qué campo?
Determina la irreducibilidad respecto al campo nombrado.
A quartic over a field is always irreducible if it has no root in that field.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
A quartic can factor as two quadratics without a linear factor. For example, (x² + 1)(x² + 2) has no real root but is reducible over ℝ.
Prove that $x^4+x+1$ is irreducible over $\mathbb F_2$. Explain why testing its two possible roots is not the whole proof.
Los valores en 0 y 1 son ambos 1, así que no hay factor lineal. Un cuártico reducible sin factor lineal sería producto de dos cuadráticas irreducibles. Los cuatro cuadráticos monicos sobre $\mathbb F_2$ son $x^2$, $x^2+1$, $x^2+x$ y $x^2+x+1$; los tres primeros tienen una raíz, así que solo el último puede ser un factor cuadrático irreducible. Escriba $q=x^2+x+1$. En $\mathbb F_2$[x], $x^4+x+1=q(x^2+x)+1$, por lo que q no divide al cuártico. Ahora se han excluido todos los patrones posibles de grado de factorización.
Cocientes, bases y tamaño
- Si $p\in F[x]$ es no constante e irreducible de grado $d$, entonces $F[x]/(p)$ es un cuerpo. Escribiendo $\alpha$ para la clase de $x$, cada elemento tiene un representante único $a_0+a_1\alpha+\cdots+a_{d-1}\alpha^{d-1}$, con coeficientes en $F$.
- Las clases $1,\alpha,\ldots,\alpha^{d-1}$ forman una base, por lo que el grado de extensión es $d$. Si el cuerpo base $F$ tiene $q$ elementos, hay $q^d$ listas de coeficientes y por lo tanto $q^d$ elementos. Sin irreducibilidad, el cociente puede tener el mismo tamaño mientras falla en ser un cuerpo.
$p$ is irreducible of degree 3 over $\mathbb F_5$. How many elements does $\mathbb F_5[x]/(p)$ have?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
An irreducible p of degree 3 makes $\mathbb F_5$[x]/(p) a field whose elements are the remainders a + bx + cx² with a, b, c ∈ $\mathbb F_5$: 5³ = 125 elements.
Why is $\mathbb F_2[x]/(x^2)$ not a field, although it has four elements?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
The nonzero class t of x satisfies t² = 0, so t is a zero divisor and cannot have an inverse. The count of four remainders does not establish the field property.
Suma en el campo de cuatro elementos
- Conjunto $\mathbb F_4=\mathbb F_2[x]/(x^2+x+1)$. Sus cuatro elementos son $0,1,\alpha,\alpha+1$, con $\alpha^2=\alpha+1$ porque el menos y el más coinciden en la característica $2$.
- Sumar coeficientes módulo $2$: por ejemplo, $\alpha+(\alpha+1)=1$. También $\alpha+\alpha=0$. La característica es $2$, no $4$: $1+1=0$. Todo elemento distinto de cero tiene orden aditivo $2$.
What is the characteristic of the field $\mathbb F_4$?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
The coefficients come from $\mathbb F_2$, so 1 + 1 = 0. The characteristic is 2; the number of elements is 4.
Multiplicar, reducir y luego encontrar inversos
- Expand first: $\alpha(\alpha+1)=\alpha^2+\alpha$. Using $\alpha^2=\alpha+1$ and $\alpha+\alpha=0$, this product equals $1$. Thus $\alpha^{-1}=\alpha+1$ and $(\alpha+1)^{-1}=\alpha$; the remaining nonzero element $1$ is its own inverse.
- Elevar al cuadrado $\alpha+1$ da como resultado $\alpha^2+2\alpha+1=\alpha$. Los tres elementos distintos de cero son unidades. En contraste, el anillo de cuatro elementos $\mathbb F_2[x]/(x^2)$ tiene una clase distinta de cero $t$ tal que $t^2=0$, por lo que el tamaño solo no determina si un anillo es un cuerpo.
In $\mathbb F_4=\mathbb F_2[\alpha]$ with $\alpha^2=\alpha+1$, the inverse of $\alpha$ has the form $\alpha+c$. Enter $c\in\mathbb F_2$.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
α(α + 1) = 1.
El orden aditivo y el orden multiplicativo difieren
- La multiplicación por $\alpha$ recorre $1\to\alpha\to\alpha+1\to1$, mientras que el cero permanece cero. Por lo tanto $\alpha^3=1$ y el orden multiplicativo de $\alpha$ es $3$; reducir potencias de $\alpha$ módulo $3$.
- Esto no contradice $\alpha+\alpha=0$, que se refiere a la suma. Por ejemplo, $\alpha^8=\alpha^2=\alpha+1$, pero ocho copias de $\alpha$ sumadas dan cero. Indicar a qué operación se refiere un orden.
¿Qué enunciados son válidos en 𝔽₄?
Separe la suma y la multiplicación usando α² = α + 1.
In $\mathbb F_4$ with $\alpha^2=\alpha+1$, what is $\alpha^8$?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
The multiplicative order of α is 3, so α⁸ = α² = α + 1. This is a product of eight factors, not a sum of eight copies.
Explain why $\mathbb F_4$ is not isomorphic to $\mathbb Z/4\mathbb Z$. Compare characteristic, additive orders and multiplicative inverses.
En $\mathbb F_4$, $1+1=0$ y cada elemento no nulo tiene orden aditivo 2. En ℤ/4ℤ, 1 tiene orden aditivo 4 y $2\cdot2=0$ con $2\ne0$. Un isomorfismo de anillos preserva la suma y la multiplicación, así que estas diferencias descartan uno. Los elementos no nulos de $\mathbb F_4$ son 1, α y α+1, con inversos 1, α+1 y α respectivamente. Así, $\mathbb F_4$ es un cuerpo mientras ℤ/4ℤ tiene un divisor de cero no nulo. Tener la misma cardinalidad de cuatro elementos no es suficiente.
Los polinomios mínimos miden el grado algebraico
- Un elemento es algebraico sobre un cuerpo si algún polinomio no nulo sobre ese cuerpo se anula en él. Su polinomio mínimo es el polinomio monic de menor grado sobre ese cuerpo que se anula en el elemento; es irreducible.
- Si el polinomio mínimo de $\beta$ sobre $F$ tiene grado $d$, entonces $[F(\beta):F]=d$, con base $1,\beta,\ldots,\beta^{d-1}$. Un elemento trascendente no tiene polinomio mínimo y genera una extensión de grado infinito; no le asignar un grado finito por esta regla.
Usar la ley de torres con una cadena
- La ley de torres es la regla de que los grados de extensión finita se multiplican a lo largo de una cadena de cuerpos. Para $K\subseteq L\subseteq M$ con ambas etapas finitas, $[M:K]=[M:L][L:K]$; cada grado es una dimensión de espacio vectorial sobre su campo base declarado.
- Si $\beta\in M$, entonces $K\subseteq K(\beta)\subseteq M$, por lo que $[K(\beta):K]$ divide a $[M:K]$. Así, una extensión de grado $2$ no puede contener un elemento de grado $3$. El polinomio mínimo puede cambiar cuando cambia el campo base.
Dos raíces cuadradas no siempre duplican dos veces
- La extensión $\mathbb Q(\sqrt2,\sqrt3)$ tiene grado $4$: primero adjuntar $\sqrt2$ con grado $2$, luego $\sqrt3$ con grado $2$. Para justificar el segundo paso, suponer $\sqrt3=a+b\sqrt2$ para racional $a,b$.
- Elevar al cuadrado y comparar coeficientes da $2ab=0$. Si $b=0$, entonces $a^2=3$; si $a=0$, entonces $b^2=3/2$. Ninguno es un cuadrado racional, así que $\sqrt3\notin\mathbb Q(\sqrt2)$. En contraste, $\sqrt8=2\sqrt2$, por lo que $\mathbb Q(\sqrt2,\sqrt8)$ todavía tiene grado $2$.
Buscar $[\mathbb Q(\sqrt2,\sqrt8):\mathbb Q]$.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Since √8 = 2√2, adjoining √8 adds no new elements after adjoining √2. The field is ℚ(√2), of degree 2.
Grados coprimos proporcionan una cota útil
- Sea $M=\mathbb Q(\sqrt[3]2,\sqrt2)$. Los polinomios $x^3-2$ y $x^2-2$ son irreducibles sobre $\mathbb Q$, por lo que la ley de la torre hace que $[M:\mathbb Q]$ sea divisible tanto por $3$ como por $2$, y en consecuencia por $6$.
- Adicionar $\sqrt2$ a $\mathbb Q(\sqrt[3]2)$ tiene grado como máximo $2$, lo que da $[M:\mathbb Q]\leq3\cdot2=6$. Los límites inferior y superior coinciden. Multiplicar los dos grados individuales sin una cadena o una cota no habría justificado la respuesta.
What is $[\mathbb Q(\sqrt[3]{2}, \sqrt 2) : \mathbb Q]$?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
The cubic x³ − 2 and quadratic x² − 2 are irreducible over ℚ. The total degree is therefore divisible by 3 and by 2, hence by 6. Adjoining √2 to ℚ(∛2) has degree at most 2, so the total degree is at most 3·2 = 6. The matching bounds force degree 6.
Find the degrees over $\mathbb Q$ of $\mathbb Q(\sqrt2,\sqrt3)$ y $\mathbb Q(\sqrt2,\sqrt8)$. Justify any new degree in your tower rather than multiplying the individual degrees automatically.
Primero $[\mathbb Q(\sqrt2):\mathbb Q]=2$. Si $\sqrt3=a+b\sqrt2$ con racionales a,b, al elevar al cuadrado da $3=a^2+2b^2+2ab\sqrt2$. La irracionalidad de √2 fuerza ab=0. Entonces o bien a²=3 o b²=3/2; ninguna raíz cuadrada racional es posible porque una raíz cuadrada racional tiene exponentes pares en su factorización prima. Así, √3 ya no está en ℚ(√2), por lo que adjuntarlo tiene grado 2 y el primer grado total es 4. Por contraste, √8=2√2 ya está en el primer campo, haciendo que el grado del segundo paso sea 1 y el segundo grado total 2.
Raíces complejas de la unidad
- En $\mathbb C$, las $n$-ésimas raíces de la unidad son $\zeta_n^k$ para $k=0,\ldots,n-1$, donde $\zeta_n=e^{2\pi i/n}$. El orden de $\zeta_n^k$ es $n/\gcd(n,k)$; es primitivo exactamente cuando ese orden es $n$.
- Para $n=10$, las raíces primitivas tienen exponentes $1,3,7,9$. La raíz $-1=\zeta_{10}^5$ tiene orden $2$ y no es primitiva; una raíz de $x^{10}-1$ no necesariamente es una raíz décima primitiva.
A favor $\zeta_{12}=e^{2\pi i/12}$ hacia adentro $\mathbb C$, what is the multiplicative order of $\zeta_{12}^4$?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
The order is 12/gcd(12, 4) = 3. This is a twelfth root of unity, but not a primitive twelfth root.
Los polinomios ciclotómicos seleccionan raíces primitivas
- Over $\mathbb Q$, the cyclotomic polynomial $\Phi_n$ is monic and irreducible, with the primitive complex $n$th roots as its roots and degree $\varphi(n)$. Here $\varphi(n)$ counts the integers from $1$ to $n$ that are coprime to $n$.
- El polinomio $x^5+1$ tiene como raíces a $-1$ y las cuatro raíces décimas primitivas. Al eliminar $x+1$ se obtiene $\Phi_{10}=x^4-x^3+x^2-x+1$. Por lo tanto, una raíz décima primitiva tiene grado $4$ sobre $\mathbb Q$, no grado $10$.
Vieta: normalizar y verificar el signo
- Para $a_dx^d+a_{d-1}x^{d-1}+\cdots+a_0$ con $a_d\ne0$, liste todas las raíces complejas con multiplicidad. Su suma es $-a_{d-1}/a_d$ y su producto es $(-1)^d a_0/a_d$; el coeficiente líder importa cuando el polinomio no es mónico.
- En $\Phi_{10}$, las cuatro raíces primitivas suman $1$ y multiplican $1$. Para $x^{10}-1$, las diez raíces suman $0$ y multiplican $-1$. Primero decida qué raíces incluye la pregunta, luego lea el polinomio correspondiente.
What is the product of all three complex roots, counted with multiplicity, of $3x^3-6x^2+5x-9$?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
The product is (−1)³a₀/a₃ = −(−9)/3 = 3. Dividing by the leading coefficient is essential.
Compare the sums and products of all complex tenth roots of unity with those of just the primitive tenth roots. State the polynomial and the number of roots used in each calculation.
Todas las raíces décimas son las diez raíces de $x^{10}-1$. Su coeficiente de x⁹ es 0 y su término constante es −1, así que su suma es 0 y su producto es −1. Las raíces décimas primitivas tienen exponentes 1,3,7,9 respecto a $\zeta_{10}$, y son las cuatro raíces de $\Phi_{10}=x^4-x^3+x^2-x+1$. Su suma es 1 y su producto es 1 por Vieta. La raíz −1 tiene orden 2, así que no debe entrar en el cálculo de raíces primitivas. El grado ciclotómico 4 es el grado sobre ℚ de cualquier raíz décima primitiva.
Mantenga el campo base y la operación visibles
- Nombre el campo de coeficientes antes de usar la irreducibilidad o un polinomio mínimo. La prueba de ausencia de raíces es decisiva solo en grados $2$ y $3$; un cociente de campo requiere un polinomio irreducible no constante, y el conteo $q^d$ exige un campo base con $q$ elementos.
- Distinga entre orden aditivo y multiplicativo, construya una cadena de campos antes de multiplicar grados, y separe las raíces complejas primitivas de todas las raíces de la unidad antes de aplicar Vieta.