Retour au blog

Quiz : Maîtrises-tu l'Algèbre aux Concours X-ENS ?

Douze questions d'algèbre générale au programme de MP et MPI, de l'ordre d'un élément aux polynômes irréductibles, avec trois pièges de copie pour finir.

Cet article a été rédigé à des fins pédagogiques. Les informations présentées peuvent évoluer. Nous t’invitons à vérifier auprès de sources officielles.

L'essentiel à connaître

Le réflexe à avoir en algèbre générale : chercher l'ordre des éléments. Dans un groupe de neutre $e$, l'ordre de $x$, s'il existe, est le plus petit entier $d \geqslant 1$ tel que $x^d = e$, et pour tout entier $n$, $x^n = e$ équivaut à $d \mid n$. Exemple : dans $(\mathbb{Z}/12\mathbb{Z},+)$, la classe $\overline{8}$ est d'ordre $3$, car en notation additive on cherche le plus petit $d$ tel que $12$ divise $8d$, et c'est $d = 3$ avec $8 \times 3 = 24$. Tout ce quiz reste dans les programmes de prépa (MPSI-MP2I puis MP-MPI), qui fixent aussi les limites des épreuves de concours (programme MP-MPI, 2021) : sous-groupes distingués et actions de groupes n'y figurent pas.

À retenir : l'ordre d'un élément d'un groupe fini divise le cardinal du groupe. Dans $(\mathbb{Z}/n\mathbb{Z},+)$, $\overline{k}$ est d'ordre $\dfrac{n}{k \wedge n}$, où $k \wedge n$ est le PGCD. Un groupe fini est cyclique quand l'un de ses éléments a pour ordre le cardinal du groupe : cet élément l'engendre à lui seul.

Une permutation se décompose en cycles à supports disjoints (programme MPSI-MP2I, 2021) : son ordre est le PPCM des longueurs de ces cycles. La signature $\varepsilon$ est l'unique morphisme de $S_n$ dans $\{-1, 1\}$ qui envoie toute transposition sur $-1$ ; un cycle de longueur $p$ s'écrit avec $p - 1$ transpositions, donc $\varepsilon$ y vaut $(-1)^{p-1}$.

Un idéal d'un anneau commutatif $A$ est un sous-groupe $I$ de $(A,+)$ tel que $ax \in I$ pour tout $a \in A$ et tout $x \in I$. Les idéaux de $\mathbb{Z}$ sont les $n\mathbb{Z}$, avec $a\mathbb{Z} + b\mathbb{Z} = (a \wedge b)\mathbb{Z}$ et $a\mathbb{Z} \cap b\mathbb{Z} = (a \vee b)\mathbb{Z}$, où $a \vee b$ est le PPCM. Dans l'anneau $\mathbb{Z}/n\mathbb{Z}$, $\overline{k}$ est inversible si et seulement si $k \wedge n = 1$, et une relation de Bézout $uk + vn = 1$ donne son inverse $\overline{u}$. Il y a $\varphi(n)$ inversibles : l'indicatrice d'Euler $\varphi(n)$ compte les entiers de $1$ à $n$ premiers avec $n$.

Formules : $\mathbb{Z}/n\mathbb{Z}$ est un corps si et seulement si $n$ est premier. Pour $p$ premier, $\varphi(p^k) = p^k - p^{k-1}$, et si $m \wedge n = 1$, $\varphi(mn) = \varphi(m)\varphi(n)$. Toujours si $m \wedge n = 1$, le théorème chinois donne $\mathbb{Z}/mn\mathbb{Z} \simeq \mathbb{Z}/m\mathbb{Z} \times \mathbb{Z}/n\mathbb{Z}$. Si $a \wedge n = 1$, alors $a^{\varphi(n)} \equiv 1\ [n]$ (théorème d'Euler) ; pour $n = p$ premier, c'est le petit théorème de Fermat $a^{p-1} \equiv 1\ [p]$.

Enfin, un polynôme $P$ non constant est irréductible quand ses seuls diviseurs sont les constantes non nulles et les $\lambda P$ avec $\lambda \neq 0$. Dans $\mathbb{R}[X]$, les irréductibles sont exactement les polynômes de degré $1$ et ceux de degré $2$ sans racine réelle.

Piège classique : un diviseur du cardinal n'est pas toujours l'ordre d'un élément. Le groupe $\mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}$ a $4$ éléments, mais chacun vérifie $2x = 0$ : aucun n'est d'ordre $4$, et ce groupe n'est pas cyclique.

Quiz : teste tes connaissances

Les questions montent en difficulté : les trois dernières sont les plus piégeuses.

Question 1 : Dans le groupe $(\mathbb{Z}/10\mathbb{Z},+)$, quel est l'ordre de la classe $\overline{4}$ ?

A. $2$
B. $10$
C. $5$
D. $4$

Réponse : C. Le premier multiple de $4$ divisible par $10$ est $20 = 5 \times 4$, donc $\overline{4}$ est d'ordre $5$ ; la formule donne bien $10/(4 \wedge 10) = 10/2 = 5$. Le piège $2$ confond l'ordre avec le PGCD $4 \wedge 10$.

Question 2 : Dans un groupe de neutre $e$, un élément $x$ vérifie $x^{12} = e$ et $x^{8} = e$. Que sait-on de son ordre $d$ ?

A. $d = 4$
B. $d$ divise $4$
C. $d = 24$
D. $d$ est un multiple de $4$

Réponse : B. Comme $x^n = e$ équivaut à $d \mid n$, l'ordre $d$ divise $12$ et $8$, donc leur PGCD $4$ : $d$ vaut $1$, $2$ ou $4$. Le piège $d = 4$ oublie que $x = e$, ou un $x$ d'ordre $2$, vérifient aussi les deux égalités.

Question 3 : Parmi ces permutations de $S_6$, laquelle a pour signature $-1$ ?

A. $(1\,2\,3\,4\,5)$
B. $(1\,2)(3\,4)$
C. $(1\,2\,3)(4\,5\,6)$
D. $(1\,2\,3\,4)$

Réponse : D. Un cycle de longueur $p$ a pour signature $(-1)^{p-1}$ : le $4$-cycle donne $(-1)^3 = -1$, alors que B et C, produits de deux transpositions ou de deux $3$-cycles, ont pour signature $+1$. Le piège est le $5$-cycle : sa longueur est impaire, mais il s'écrit avec $4$ transpositions, donc sa signature vaut $+1$.

Question 4 : Combien l'anneau $\mathbb{Z}/36\mathbb{Z}$ a-t-il d'éléments inversibles ?

A. $12$
B. $4$
C. $24$
D. $8$

Réponse : A. Il y en a $\varphi(36) = \varphi(4)\,\varphi(9) = 2 \times 6 = 12$, car $36 = 4 \times 9$ avec $4 \wedge 9 = 1$. Le piège $4$ vient de $\varphi(6) \times \varphi(6) = 2 \times 2$ : la formule du produit exige des facteurs premiers entre eux, or $6 \wedge 6 = 6$.

Question 5 : Lequel de ces anneaux est un corps ?

A. $\mathbb{Z}/9\mathbb{Z}$
B. $\mathbb{Z}/15\mathbb{Z}$
C. $\mathbb{Z}/21\mathbb{Z}$
D. $\mathbb{Z}/13\mathbb{Z}$

Réponse : D. $\mathbb{Z}/n\mathbb{Z}$ est un corps si et seulement si $n$ est premier, et $13$ l'est. Le piège est $\mathbb{Z}/9\mathbb{Z}$ : $9$ est une puissance d'un nombre premier, mais $\overline{3} \times \overline{3} = \overline{0}$ : un produit de deux éléments non nuls y est nul, donc cet anneau n'est même pas intègre.

Question 6 : Quel est l'inverse de $\overline{7}$ dans l'anneau $\mathbb{Z}/30\mathbb{Z}$ ?

A. $\overline{17}$
B. $\overline{13}$
C. $\overline{3}$
D. $\overline{27}$

Réponse : B. L'algorithme d'Euclide donne $30 = 4 \times 7 + 2$ puis $7 = 3 \times 2 + 1$, d'où $1 = 13 \times 7 - 3 \times 30$ : l'inverse est $\overline{13}$, et on vérifie $7 \times 13 = 91 = 3 \times 30 + 1$. Le piège $\overline{17}$ vient d'une erreur de signe en remontant les calculs : $7 \times 17 = 119 \equiv -1\ [30]$.

Question 7 : Quel est le reste de la division euclidienne de $5^{100}$ par $7$ ?

A. $2$
B. $4$
C. $1$
D. $5$

Réponse : A. $7$ est premier et ne divise pas $5$, donc $5^6 \equiv 1\ [7]$ par le petit théorème de Fermat. Comme $100 = 6 \times 16 + 4$, on obtient $5^{100} \equiv 5^4 \equiv 2\ [7]$, car $625 = 7 \times 89 + 2$. Le piège $4$ vient d'un exposant réduit modulo $7$ au lieu de $6$ : $100 = 7 \times 14 + 2$ et $5^2 = 25 \equiv 4\ [7]$.

Question 8 : Quel entier $x$ de $\{0, \dots, 14\}$ vérifie à la fois $x \equiv 2\ [3]$ et $x \equiv 3\ [5]$ ?

A. $13$
B. $12$
C. $8$
D. $11$

Réponse : C. Les candidats à $x \equiv 3\ [5]$ sont $3$, $8$ et $13$, et seul $8 = 2 \times 3 + 2$ vaut $2$ modulo $3$. Le théorème chinois garantit l'unicité de la solution modulo $15$, car $3 \wedge 5 = 1$. Le piège $12$ vient des conditions échangées : $12 \equiv 0\ [3]$ et $12 \equiv 2\ [5]$.

Question 9 : Dans l'anneau $\mathbb{Z}$, à quoi est égal l'idéal $12\mathbb{Z} + 18\mathbb{Z}$ ?

A. $36\mathbb{Z}$
B. $6\mathbb{Z}$
C. $30\mathbb{Z}$
D. $216\mathbb{Z}$

Réponse : B. Une somme d'idéaux de $\mathbb{Z}$ est un idéal, donc de la forme $d\mathbb{Z}$, et ici $d = 12 \wedge 18 = 6$ ; la relation de Bézout $18 - 12 = 6$ montre d'ailleurs que $6$ est dans l'idéal. Le piège $36\mathbb{Z}$ est l'intersection $12\mathbb{Z} \cap 18\mathbb{Z}$, qui correspond au PPCM.

Question 10 : Quel est le plus grand ordre possible d'un élément du groupe symétrique $S_4$, de cardinal $24$ ?

A. $4$
B. $6$
C. $12$
D. $24$

Réponse : A. L'ordre d'une permutation est le PPCM des longueurs de ses cycles disjoints. Sur $4$ éléments, on trouve un $4$-cycle (ordre $4$), un $3$-cycle (ordre $3$), deux transpositions disjointes ou une seule (ordre $2$), et l'identité. Le piège $6$ demanderait un $3$-cycle et une transposition disjoints, donc $5$ éléments : $6$ divise $24$ sans être l'ordre d'aucun élément.

Question 11 : Lequel de ces groupes produits est cyclique ?

A. $\mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}$
B. $\mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/4\mathbb{Z}$
C. $\mathbb{Z}/3\mathbb{Z} \times \mathbb{Z}/4\mathbb{Z}$
D. $\mathbb{Z}/6\mathbb{Z} \times \mathbb{Z}/9\mathbb{Z}$

Réponse : C. Comme $3 \wedge 4 = 1$, le théorème chinois donne $\mathbb{Z}/3\mathbb{Z} \times \mathbb{Z}/4\mathbb{Z} \simeq \mathbb{Z}/12\mathbb{Z}$, qui est cyclique. Le piège est $\mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/4\mathbb{Z}$ : il a $8$ éléments, mais chacun vérifie $4x = 0$, donc aucun n'est d'ordre $8$ et ce groupe n'est pas isomorphe à $\mathbb{Z}/8\mathbb{Z}$.

Question 12 : Lequel de ces polynômes est irréductible dans $\mathbb{R}[X]$ ?

A. $X^4 + 1$
B. $X^2 - 2$
C. $X^3 + 1$
D. $X^2 + X + 1$

Réponse : D. $X^2 + X + 1$ est de degré $2$ et son discriminant vaut $-3 < 0$, donc il n'a pas de racine réelle. Le piège est $X^4 + 1$ : il n'a aucune racine réelle, mais $X^4 + 1 = (X^2 + \sqrt{2}X + 1)(X^2 - \sqrt{2}X + 1)$, et dans $\mathbb{R}[X]$ aucun polynôme de degré $4$ n'est irréductible.

Sources

Programme de mathématiques des classes préparatoires MPSI et MP2I, ministère de l'Enseignement supérieur, de la Recherche et de l'Innovation, 2021 : texte officiel (PDF).

Programme de mathématiques des classes préparatoires MP et MPI, même ministère, 2021 : texte officiel (PDF).

Tu peux partager cette page librement, en citant ORBITECH AI Academy avec son lien.