Polinômios e extensões de corpo
Introduzido| English | Significado |
|---|---|
| irreducible/ɪrɪˈdjuːsɪbl/ | irredutível |
| minimal polynomial/ˈmɪnɪml ˌpɒlɪˈnəʊmɪəl/ | polinômio mínimo |
| tower law/ˈtaʊə lɔː/ | lei da torre |
Quatro símbolos exigem a aritmética certa
- Dois dígitos binários geram quatro símbolos possíveis, mas rótulos isolados não definem um corpo. Em $\mathbb Z/4\mathbb Z$, $2\cdot2=0$, então o elemento não nulo $2$ não possui inverso. Um corpo com quatro elementos deve usar uma aritmética diferente.
- Construiremo-lo a partir de polinômios sobre $\mathbb F_2=\mathbb Z/2\mathbb Z$. Em seguida, conectaremos graus de polinômios, extensões de corpos e raízes complexas da unidade.
Nomeie o corpo dos coeficientes
- Um polinômio não constante é irredutível sobre um corpo quando não pode ser escrito como produto de dois polinômios de grau positivo menor com coeficientes nesse corpo. Fatores constantes não nulos não contam como redução.
- O polinômio $x^2-2$ é irredutível sobre $\mathbb Q$, mas fatora-se como $(x-\sqrt2)(x+\sqrt2)$ sobre $\mathbb R$. Uma fatoração usando coeficientes fora do corpo nomeado não estabelece redutibilidade nele.
O que o teste de raiz pode decidir
- Sobre um corpo, $r$ é uma raiz exatamente quando $x-r$ é um fator. Um polinômio redutível de grau $2$ ou $3$ deve ter um fator linear, portanto nesses graus a irredutibilidade equivale à ausência de raízes no corpo.
- A partir do grau $4$, a ausência de raízes é insuficiente. O polinômio $x^4+3x^2+2$ não tem raiz real, contudo é igual a $(x^2+1)(x^2+2)$ e é redutível sobre $\mathbb R$. Sobre $\mathbb F_2$, $x^2+x+1$ não tem raiz porque seu valor é $1$ tanto em $0$ quanto em $1$; sendo quadrático, é irredutível.
Which polynomial is irreducible over $\mathbb F_2$?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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$.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
True. It may factor into two quadratics with no rational roots, such as $(x^2 + 1)(x^2 + 2)$.
Um quartico precisa de mais uma verificação
- Para $f=x^4+x+1$ sobre $\mathbb F_2$, os valores em $0$ e $1$ são ambos $1$, excluindo fatores lineares. Um quartico redutível sem fator linear teria que fatorar-se em dois quadráticos irredutíveis.
- O único quadrático irredutível monic (coeficiente líder $1$) sobre $\mathbb F_2$ é $q=x^2+x+1$. Módulo $q$, temos $x^2=x+1$, $x^3=1$ e $x^4=x$, logo $f$ deixa resto $1$. Assim, $q$ não divide $f$, e $f$ é irredutível.
Irredutível sobre qual campo?
Decida a irredutibilidade em relação ao campo nomeado.
A quartic over a field is always irreducible if it has no root in that field.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
Os valores em 0 e 1 são ambos 1, portanto não há fator linear. Um quartico redutível sem fator linear seria produto de dois quadráticos irredutíveis. Os quatro quadráticos monicos sobre $\mathbb F_2$ são $x^2$, $x^2+1$, $x^2+x$ e $x^2+x+1$; os primeiros três possuem raiz, então apenas o último pode ser um fator quadrático irredutível. Escreva $q=x^2+x+1$. Em $\mathbb F_2$[x], $x^4+x+1=q(x^2+x)+1$, logo q não divide o quartico. Ambos os padrões possíveis de grau de fatoração foram agora excluídos.
Quocientes, bases e tamanho
- If $p\in F[x]$ is nonconstant and irreducible of degree $d$, then $F[x]/(p)$ is a field. Writing $\alpha$ for the class of $x$, every element has a unique representative $a_0+a_1\alpha+\cdots+a_{d-1}\alpha^{d-1}$, with coefficients in $F$.
- As classes $1,\alpha,\ldots,\alpha^{d-1}$ formam uma base, portanto o grau da extensão é $d$. Se o corpo base $F$ tiver $q$ elementos, existem $q^d$ listas de coeficientes e, consequentemente, $q^d$ elementos. Sem irredutibilidade, o quociente pode ter o mesmo tamanho sem deixar de ser um anel.
$p$ is irreducible of degree 3 over $\mathbb F_5$. How many elements does $\mathbb F_5[x]/(p)$ have?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
Adição no corpo de quatro elementos
- Defina $\mathbb F_4=\mathbb F_2[x]/(x^2+x+1)$. Seus quatro elementos são $0,1,\alpha,\alpha+1$, com $\alpha^2=\alpha+1$ porque menos e mais coincidem na característica $2$.
- Some os coeficientes módulo $2$: por exemplo, $\alpha+(\alpha+1)=1$. Também $\alpha+\alpha=0$. A característica é $2$, não $4$: $1+1=0$. Todo elemento não nulo tem ordem aditiva $2$.
What is the characteristic of the field $\mathbb F_4$?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
The coefficients come from $\mathbb F_2$, so 1 + 1 = 0. The characteristic is 2; the number of elements is 4.
Multiplique, reduza e encontre inversos
- Expanda primeiro: $\alpha(\alpha+1)=\alpha^2+\alpha$. Usando $\alpha^2=\alpha+1$ e $\alpha+\alpha=0$, este produto é igual a $1$. Logo, $\alpha^{-1}=\alpha+1$ e $(\alpha+1)^{-1}=\alpha$; o elemento não nulo restante $1$ é seu próprio inverso.
- Elevar ao quadrado $\alpha+1$ resulta em $\alpha^2+2\alpha+1=\alpha$. Todos os três elementos não nulos são unidades. Em contraste, o anel de quatro elementos $\mathbb F_2[x]/(x^2)$ possui uma classe não nula $t$ tal que $t^2=0$, mostrando que o tamanho sozinho não determina se um anel é um corpo.
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$.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
α(α + 1) = 1.
Ordem aditiva e ordem multiplicativa diferem
- Multiplicar por $\alpha$ percorre $1\to\alpha\to\alpha+1\to1$, enquanto zero permanece zero. Consequentemente, $\alpha^3=1$ e a ordem multiplicativa de $\alpha$ é $3$; reduza as potências de $\alpha$ módulo $3$.
- Isso não contradiz $\alpha+\alpha=0$, que trata da adição. Por exemplo, $\alpha^8=\alpha^2=\alpha+1$, mas oito cópias de $\alpha$ somadas resultam em zero. Especifique a qual operação uma ordem se refere.
Quais afirmações são válidas em 𝔽₄?
Separe adição e multiplicação usando α² = α + 1.
In $\mathbb F_4$ with $\alpha^2=\alpha+1$, what is $\alpha^8$?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
In $\mathbb F_4$, $1+1=0$ and every nonzero element has additive order 2. In ℤ/4ℤ, 1 has additive order 4 and $2\cdot2=0$ with $2\ne0$. A ring isomorphism preserves addition and multiplication, so these differences rule one out. The nonzero elements of $\mathbb F_4$ are 1, α and α+1, with inverses 1, α+1 and α respectively. Thus $\mathbb F_4$ is a field while ℤ/4ℤ has a nonzero zero divisor. Having the same four-element cardinality is insufficient.
Polinômios mínimos medem grau algébrico
- Um elemento é algébrico sobre um corpo se algum polinômio não nulo sobre esse corpo se anular nele. Seu polinômio mínimo é o polinômio monic de menor grau sobre esse corpo que se anula no elemento; ele é irredutível.
- Se o polinômio mínimo de $\beta$ sobre $F$ tem grau $d$, então $[F(\beta):F]=d$, com base $1,\beta,\ldots,\beta^{d-1}$. Um elemento transcendental não possui polinômio mínimo e gera uma extensão de grau infinito; não atribua a ele um grau finito por esta regra.
Use a lei das torres com uma cadeia
- A lei dos torres é a regra de que os graus de extensão finita multiplicam-se ao longo de uma cadeia de campos. Para $K\subseteq L\subseteq M$ com ambas as etapas finitas, $[M:K]=[M:L][L:K]$; cada grau é a dimensão do espaço vetorial sobre seu campo base declarado.
- Se $\beta\in M$, então $K\subseteq K(\beta)\subseteq M$, logo $[K(\beta):K]$ divide $[M:K]$. Assim, uma extensão de grau $2$ não pode conter um elemento de grau $3$. O polinômio mínimo pode mudar quando o campo base altera.
Duas raízes quadradas nem sempre dobram duas vezes
- A extensão $\mathbb Q(\sqrt2,\sqrt3)$ tem grau $4$: primeiro adjorne $\sqrt2$ com grau $2$, depois $\sqrt3$ com grau $2$. Para justificar o segundo passo, suponha $\sqrt3=a+b\sqrt2$ para racional $a,b$.
- Elevar ao quadrado e comparar coeficientes dá $2ab=0$. Se $b=0$, então $a^2=3$; se $a=0$, então $b^2=3/2$. Nenhum é um quadrado racional, logo $\sqrt3\notin\mathbb Q(\sqrt2)$. Em contraste, $\sqrt8=2\sqrt2$, logo $\mathbb Q(\sqrt2,\sqrt8)$ ainda tem grau $2$.
Buscar $[\mathbb Q(\sqrt2,\sqrt8):\mathbb Q]$.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Since √8 = 2√2, adjoining √8 adds no new elements after adjoining √2. The field is ℚ(√2), of degree 2.
Graus coprimos fornecem um limite útil
- Seja $M=\mathbb Q(\sqrt[3]2,\sqrt2)$. Os polinômios $x^3-2$ e $x^2-2$ são irredutíveis sobre $\mathbb Q$, logo a lei das torres faz $[M:\mathbb Q]$ ser divisível por ambos $3$ e $2$, portanto por $6$.
- Adjornar $\sqrt2$ a $\mathbb Q(\sqrt[3]2)$ tem grau no máximo $2$, resultando em $[M:\mathbb Q]\leq3\cdot2=6$. Os limites inferior e superior coincidem. Multiplicar os dois graus individuais sem uma cadeia ou um limite não justificaria a resposta.
What is $[\mathbb Q(\sqrt[3]{2}, \sqrt 2) : \mathbb Q]$?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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)$ e $\mathbb Q(\sqrt2,\sqrt8)$. Justify any new degree in your tower rather than multiplying the individual degrees automatically.
Primeiro ⟨$[\mathbb Q(\sqrt2):\mathbb Q]=2$⟩. Se ⟨$\sqrt3=a+b\sqrt2$⟩ com racionais a,b, elevar ao quadrado resulta em ⟨$3=a^2+2b^2+2ab\sqrt2$⟩. A irracionalidade de √2 força ab=0. Então ou a²=3 ou b²=3/2; nenhum quadrado racional é possível pois um quadrado racional tem expoentes pares em sua fatoração prima. Logo √3 não está em ℚ(√2), logo adjuntá-lo tem grau 2 e o primeiro grau total é 4. Em contraste, √8=2√2 já está no primeiro campo, tornando o segundo estágio de grau 1 e o segundo grau total 2.
Raízes complexas da unidade
- Em $\mathbb C$, as raízes $n$-ésimas da unidade são $\zeta_n^k$ para $k=0,\ldots,n-1$, onde $\zeta_n=e^{2\pi i/n}$. A ordem de $\zeta_n^k$ é $n/\gcd(n,k)$; é primitiva exatamente quando essa ordem é $n$.
- Para $n=10$, as raízes primitivas têm expoentes $1,3,7,9$. A raiz $-1=\zeta_{10}^5$ tem ordem $2$ e não é primitiva; uma raiz de $x^{10}-1$ não precisa ser uma décima raiz primitiva.
A favor $\zeta_{12}=e^{2\pi i/12}$ in $\mathbb C$, what is the multiplicative order of $\zeta_{12}^4$?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
The order is 12/gcd(12, 4) = 3. This is a twelfth root of unity, but not a primitive twelfth root.
Polinômios ciclotômicos selecionam raízes primitivas
- Sobre $\mathbb Q$, o polinômio ciclotômico $\Phi_n$ é monic e irredutível, tendo como raízes as raízes complexas primitivas $n$-ésimas e grau $\varphi(n)$. Aqui $\varphi(n)$ conta os inteiros de $1$ a $n$ que são coprimos com $n$.
- O polinômio $x^5+1$ tem $-1$ e as quatro raízes primitivas décimas como raízes. Removendo $x+1$, obtém-se $\Phi_{10}=x^4-x^3+x^2-x+1$. Portanto, uma raiz primitiva décima tem grau $4$ sobre $\mathbb Q$, não grau $10$.
Vieta: normalizar e verificar o sinal
- Para $a_dx^d+a_{d-1}x^{d-1}+\cdots+a_0$ com $a_d\ne0$, liste todas as raízes complexas com multiplicidade. Sua soma é $-a_{d-1}/a_d$ e seu produto é $(-1)^d a_0/a_d$; o coeficiente líder importa quando o polinômio não é monic.
- Em $\Phi_{10}$, as quatro raízes primitivas somam $1$ e multiplicam-se em $1$. Para $x^{10}-1$, as dez raízes somam $0$ e multiplicam-se em $-1$. Primeiro decida quais raízes a questão inclui, depois leia o polinômio correspondente.
What is the product of all three complex roots, counted with multiplicity, of $3x^3-6x^2+5x-9$?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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.
All tenth roots are the ten roots of $x^{10}-1$. Its x⁹ coefficient is 0 and its constant term is −1, so their sum is 0 and product is −1. The primitive tenth roots have exponents 1,3,7,9 relative to $\zeta_{10}$, and are the four roots of $\Phi_{10}=x^4-x^3+x^2-x+1$. Their sum is 1 and product is 1 by Vieta. The root −1 has order 2, so must not enter the primitive-root calculation. The cyclotomic degree 4 is the degree over ℚ of any primitive tenth root.
Mantenha o campo base e a operação visíveis
- Nomeie o campo dos coeficientes antes de usar irredutibilidade ou um polinômio mínimo. O teste de ausência de raízes é decisivo apenas em graus $2$ e $3$; um quociente de campos exige um polinômio irredutível não constante, e a contagem $q^d$ exige um campo base com $q$ elementos.
- Distingua ordem aditiva de ordem multiplicativa, construa uma cadeia de campos antes de multiplicar graus e separe raízes complexas primitivas de todas as raízes da unidade antes de aplicar Vieta.