Polynômes et extensions de corps
Introduit| English | Sens |
|---|---|
| irreducible/ɪrɪˈdjuːsɪbl/ | irréductible |
| minimal polynomial/ˈmɪnɪml ˌpɒlɪˈnəʊmɪəl/ | polynôme minimal |
| tower law/ˈtaʊə lɔː/ | loi de la tour |
Quatre symboles nécessitent une arithmétique appropriée
- Deux bits binaires donnent quatre symboles possibles, mais les étiquettes seules ne définissent pas un corps. Dans $\mathbb Z/4\mathbb Z$, $2\cdot2=0$, donc l'élément non nul $2$ n'a pas d'inverse. Un corps à quatre éléments doit utiliser une arithmétique différente.
- Nous le construirons à partir de polynômes sur $\mathbb F_2=\mathbb Z/2\mathbb Z$. Ensuite, nous relierons les degrés des polynômes, les extensions de corps et les racines complexes de l'unité.
Nommer le corps des coefficients
- Un polynôme non constant est irréductible sur un corps s'il ne peut pas s'écrire comme produit de deux polynômes de degré positif strictement inférieur à coefficients dans ce corps. Les facteurs constants non nuls ne constituent pas une réduction.
- Le polynôme $x^2-2$ est irréductible sur $\mathbb Q$, mais se factorise en $(x-\sqrt2)(x+\sqrt2)$ sur $\mathbb R$. Une factorisation utilisant des coefficients hors du corps nommé n'établit pas sa réductibilité sur celui-ci.
Ce que le critère des racines peut décider
- Sur un corps, $r$ est une racine si et seulement si $x-r$ est un facteur. Un polynôme réductible de degré $2$ ou $3$ doit avoir un facteur linéaire ; ainsi, dans ces degrés, l'irréductibilité équivaut à l'absence de racine dans le corps.
- À partir du degré $4$, l'absence de racine n'est plus suffisante. Le polynôme $x^4+3x^2+2$ n'a pas de racine réelle, mais est égal à $(x^2+1)(x^2+2)$ et est réductible sur $\mathbb R$. Sur $\mathbb F_2$, $x^2+x+1$ n'a pas de racine car sa valeur est $1$ aux points $0$ et $1$ ; étant quadratique, il est irréductible.
Which polynomial is irreducible over $\mathbb F_2$?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
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$.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
True. It may factor into two quadratics with no rational roots, such as $(x^2 + 1)(x^2 + 2)$.
Un quartique nécessite une vérification supplémentaire
- Pour $f=x^4+x+1$ sur $\mathbb F_2$, les valeurs aux points $0$ et $1$ sont toutes deux $1$, excluant les facteurs linéaires. Un quartique réductible sans facteur linéaire devrait se factoriser en deux quadratiques irréductibles.
- La seule quadratique irréductible monique (coefficient dominant $1$) sur $\mathbb F_2$ est $q=x^2+x+1$. Modulo $q$, nous avons $x^2=x+1$, $x^3=1$ et $x^4=x$, donc $f$ laisse un reste de $1$. Ainsi $q$ ne divise pas $f$, et $f$ est irréductible.
Irréductible sur quel champ ?
Décidez de l'irréductibilité par rapport au champ nommé.
A quartic over a field is always irreducible if it has no root in that field.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
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.
Les valeurs en 0 et 1 sont toutes deux 1, il n'y a donc aucun facteur linéaire. Un polynôme quartique réductible sans facteur linéaire serait un produit de deux quadratiques irréductibles. Les quatre quadratiques unitaires sur $\mathbb F_2$ sont $x^2$, $x^2+1$, $x^2+x$ et $x^2+x+1$ ; les trois premières ont une racine, seul le dernier peut être un facteur quadratique irréductible. Écrire $q=x^2+x+1$. Dans $\mathbb F_2$[x], $x^4+x+1=q(x^2+x)+1$, donc q ne divise pas le quartique. Les deux configurations possibles pour la décomposition par degrés ont maintenant été exclues.
Quotients, bases et taille
- Si $p\in F[x]$ est non constant et irréductible de degré $d$, alors $F[x]/(p)$ est un corps. En notant $\alpha$ la classe de $x$, chaque élément possède un représentant unique $a_0+a_1\alpha+\cdots+a_{d-1}\alpha^{d-1}$, à coefficients dans $F$.
- Les classes $1,\alpha,\ldots,\alpha^{d-1}$ forment une base, donc le degré de l'extension est $d$. Si le corps de base $F$ a $q$ éléments, il existe $q^d$ listes de coefficients et donc $q^d$ éléments. Sans irréductibilité, le quotient peut avoir la même taille tout en ne formant pas un corps.
$p$ is irreducible of degree 3 over $\mathbb F_5$. How many elements does $\mathbb F_5[x]/(p)$ have?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
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?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
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.
Addition dans le corps à quatre éléments
- Poser $\mathbb F_4=\mathbb F_2[x]/(x^2+x+1)$. Ses quatre éléments sont $0,1,\alpha,\alpha+1$, avec $\alpha^2=\alpha+1$ car moins et plus coïncident en caractéristique $2$.
- Additionner les coefficients modulo $2$ : par exemple, $\alpha+(\alpha+1)=1$. De même $\alpha+\alpha=0$. La caractéristique est $2$, et non $4$ : $1+1=0$. Tout élément non nul a pour ordre additif $2$.
What is the characteristic of the field $\mathbb F_4$?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
The coefficients come from $\mathbb F_2$, so 1 + 1 = 0. The characteristic is 2; the number of elements is 4.
Multiplier, réduire, puis trouver les inverses
- Développer d'abord : $\alpha(\alpha+1)=\alpha^2+\alpha$. En utilisant $\alpha^2=\alpha+1$ et $\alpha+\alpha=0$, ce produit vaut $1$. Ainsi $\alpha^{-1}=\alpha+1$ et $(\alpha+1)^{-1}=\alpha$ ; l'élément non nul restant $1$ est son propre inverse.
- Élever au carré $\alpha+1$ donne $\alpha^2+2\alpha+1=\alpha$. Les trois éléments non nuls sont des unités. À l'inverse, l'anneau à quatre éléments $\mathbb F_2[x]/(x^2)$ possède une classe non nulle $t$ telle que $t^2=0$, donc la taille seule ne détermine pas si un anneau est un corps.
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$.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
α(α + 1) = 1.
L'ordre additif et l'ordre multiplicatif diffèrent
- La multiplication par $\alpha$ fait défiler $1\to\alpha\to\alpha+1\to1$, tandis que zéro reste invariant. D'où $\alpha^3=1$ et l'ordre multiplicatif de $\alpha$ est $3$ ; réduire les puissances de $\alpha$ modulo $3$.
- Cela ne contredit pas $\alpha+\alpha=0$, qui porte sur l'addition. Par exemple, $\alpha^8=\alpha^2=\alpha+1$, mais huit copies de $\alpha$ ajoutées ensemble donnent zéro. Préciser quelle opération désigne un ordre.
Quelles affirmations sont vraies dans 𝔽₄ ?
Séparer l'addition et la multiplication en utilisant α² = α + 1.
In $\mathbb F_4$ with $\alpha^2=\alpha+1$, what is $\alpha^8$?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
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.
Dans $\mathbb F_4$, $1+1=0$ et tout élément non nul ont un ordre additif 2. Dans ℤ/4ℤ, 1 a un ordre additif 4 et $2\cdot2=0$ avec $2\ne0$. Un isomorphisme d'anneaux préserve l'addition et la multiplication ; ces différences écartent l'un des cas. Les éléments non nuls de $\mathbb F_4$ sont 1, α et α+1, avec des inverses 1, α+1 et α respectivement. Ainsi $\mathbb F_4$ est un corps tandis que ℤ/4ℤ possède un diviseur de zéro non nul. Une cardinalité commune de quatre éléments suffit à dire.
Les polynômes minimaux mesurent le degré algébrique
- Un élément est algébrique sur un corps si un certain polynôme non nul à coefficients dans ce corps s'annule en lui. Son polynôme minimal est le polynôme unitaire de plus bas degré à coefficients dans ce corps qui s'annule en l'élément ; il est irréductible.
- Si le polynôme minimal de $\beta$ sur $F$ a pour degré $d$, alors $[F(\beta):F]=d$, avec comme base $1,\beta,\ldots,\beta^{d-1}$. Un élément transcendant n'a pas de polynôme minimal et engendre une extension de degré infini ; ne pas lui attribuer un degré fini par cette règle.
Utiliser la loi de la tour avec une chaîne
- La loi de la tour stipule que les degrés d'extensions finies se multiplient le long d'une chaîne de corps. Pour $K\subseteq L\subseteq M$ avec les deux étapes finies, $[M:K]=[M:L][L:K]$ ; chaque degré correspond à une dimension d'espace vectoriel sur son corps de base indiqué.
- Si $\beta\in M$, alors $K\subseteq K(\beta)\subseteq M$, donc $[K(\beta):K]$ divise $[M:K]$. Ainsi, une extension de degré $2$ ne peut contenir d'élément de degré $3$. Le polynôme minimal peut changer lorsque le corps de base varie.
Deux racines carrées ne doublent pas toujours deux fois
- L'extension $\mathbb Q(\sqrt2,\sqrt3)$ a pour degré $4$ : on adjoint d'abord $\sqrt2$ de degré $2$, puis $\sqrt3$ de degré $2$. Pour justifier la deuxième étape, supposons $\sqrt3=a+b\sqrt2$ pour un rationnel $a,b$.
- En élevant au carré et en comparant les coefficients, on obtient $2ab=0$. Si $b=0$, alors $a^2=3$ ; si $a=0$, alors $b^2=3/2$. Aucun n'est une racine carrée rationnelle, donc $\sqrt3\notin\mathbb Q(\sqrt2)$. À l'inverse, $\sqrt8=2\sqrt2$, donc $\mathbb Q(\sqrt2,\sqrt8)$ conserve encore le degré $2$.
Rechercher $[\mathbb Q(\sqrt2,\sqrt8):\mathbb Q]$.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Since √8 = 2√2, adjoining √8 adds no new elements after adjoining √2. The field is ℚ(√2), of degree 2.
Des degrés premiers entre eux fournissent une borne utile
- Soit $M=\mathbb Q(\sqrt[3]2,\sqrt2)$. Les polynômes $x^3-2$ et $x^2-2$ sont irréductibles sur $\mathbb Q$ ; la loi des tours implique que $[M:\mathbb Q]$ est divisible à la fois par $3$ et $2$, donc par $6$.
- L'adjonction de $\sqrt2$ à $\mathbb Q(\sqrt[3]2)$ a un degré au plus égal à $2$, ce qui donne $[M:\mathbb Q]\leq3\cdot2=6$. Les bornes inférieure et supérieure coïncident. Multiplier les deux degrés individuels sans chaîne ni borne n'aurait pas justifié la réponse.
What is $[\mathbb Q(\sqrt[3]{2}, \sqrt 2) : \mathbb Q]$?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
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)$ et $\mathbb Q(\sqrt2,\sqrt8)$. Justify any new degree in your tower rather than multiplying the individual degrees automatically.
Premier $[\mathbb Q(\sqrt2):\mathbb Q]=2$. Si $\sqrt3=a+b\sqrt2$ avec a,b rationnels, élever au carré donne $3=a^2+2b^2+2ab\sqrt2$. L'irrationalité de √2 impose ab=0. Ensuite, soit a²=3 soit b²=3/2 ; aucune racine carrée rationnelle n'est possible car une racine carrée rationnelle a des exposants pairs dans sa factorisation première. Ainsi √3 n'est pas déjà dans ℚ(√2), donc son adjonction a pour degré 2 et le premier degré total est 4. Par contraste, √8=2√2 est déjà dans le premier corps, rendant le degré de la seconde étape 1 et le second degré total 2.
Racines complexes de l'unité
- Dans $\mathbb C$, les $n$-èmes racines de l'unité sont $\zeta_n^k$ pour $k=0,\ldots,n-1$, où $\zeta_n=e^{2\pi i/n}$. L'ordre de $\zeta_n^k$ est $n/\gcd(n,k)$ ; il est primitif exactement lorsque cet ordre est $n$.
- Pour $n=10$, les racines primitives ont des exposants $1,3,7,9$. La racine $-1=\zeta_{10}^5$ a pour ordre $2$ et n'est pas primitive ; une racine de $x^{10}-1$ n'est pas nécessairement une primitive dixième racine.
Pour $\zeta_{12}=e^{2\pi i/12}$ in $\mathbb C$, what is the multiplicative order of $\zeta_{12}^4$?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
The order is 12/gcd(12, 4) = 3. This is a twelfth root of unity, but not a primitive twelfth root.
Les polynômes cyclotomiques sélectionnent les racines primitives
- Sur $\mathbb Q$, le polynôme cyclotomique $\Phi_n$ est unitaire et irréductible, ayant pour racines les racines complexes primitives $n$-ièmes et de degré $\varphi(n)$. Ici $\varphi(n)$ compte les entiers compris entre $1$ et $n$ qui sont premiers avec $n$.
- Le polynôme $x^5+1$ a pour racines $-1$ et les quatre primitives dixièmes racines. En retirant $x+1$, on obtient $\Phi_{10}=x^4-x^3+x^2-x+1$. Ainsi, une primitive dixième racine a pour degré $4$ sur $\mathbb Q$, et non le degré $10$.
Viète : normaliser et vérifier le signe
- Pour $a_dx^d+a_{d-1}x^{d-1}+\cdots+a_0$ avec $a_d\ne0$, lister toutes les racines complexes avec multiplicité. Leur somme est $-a_{d-1}/a_d$ et leur produit est $(-1)^d a_0/a_d$ ; le coefficient dominant intervient lorsque le polynôme n'est pas unitaire.
- Dans $\Phi_{10}$, les quatre racines primitives s'additionnent en $1$ et se multiplient en $1$. Pour $x^{10}-1$, les dix racines s'additionnent en $0$ et se multiplient en $-1$. Décider d'abord quelles racines la question inclut, puis lire le polynôme correspondant.
What is the product of all three complex roots, counted with multiplicity, of $3x^3-6x^2+5x-9$?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
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.
Toutes les racines dixièmes sont les dix racines de $x^{10}-1$. Son coefficient en x⁹ est 0 et son terme constant est −1, donc leur somme est 0 et leur produit est −1. Les racines primitives dixièmes ont pour exposants 1,3,7,9 par rapport à $\zeta_{10}$, et sont les quatre racines de $\Phi_{10}=x^4-x^3+x^2-x+1$. Leur somme est 1 et leur produit est 1 d'après Vieta. La racine −1 a pour ordre 2, elle ne doit donc pas entrer dans le calcul des racines primitives. Le degré cyclotomique 4 est le degré sur ℚ de toute racine primitive dixième.
Conserver le corps de base et l'opération visibles
- Nommer le corps des coefficients avant d'utiliser l'irréductibilité ou un polynôme minimal. Le test d'absence de racine est décisif uniquement aux degrés $2$ et $3$ ; un quotient de corps exige un polynôme irréductible non constant, et le dénombrement $q^d$ nécessite un corps de base comportant $q$ éléments.
- Distinguer l'ordre additif de l'ordre multiplicatif, construire une chaîne de corps avant de multiplier les degrés, et séparer les racines complexes primitives de l'ensemble des racines de l'unité avant d'appliquer Viète.