Vous êtes sur la page 1sur 5

Leçon 120 - Exercices Préparation à l’agrégation - Jérôme Von Buhren - http://vonbuhren.free.

fr

Anneaux Z/nZ. Applications. Exercice 8 : Soit n ∈ N avec n > 2. Montrer que les conditions suivantes sont
équivalentes.
(i) L’entier n est un nombre premier.
Exercice 1 : Soit n ∈ N∗ . On note A = Z/nZ.
(ii) L’anneau Z/nZ est intègre.
1. Montrer que les idéaux de Z/nZ sont exactement les idéaux dA où d est
un diviseur de n. (iii) L’anneau Z/nZ est un corps.
2. Si d est un diviseur de n, déterminer l’anneau A/dA.
Exercice 9 :
3. Déterminer les idéaux maximaux et les idéaux premiers de Z/nZ.
1. Combien d’éléments inversibles y a-t-il dans Z/180Z ?
2. Déterminer l’inverse de 89 dans Z/180Z.
Exercice 2 : Soit n ∈ N∗ .
1. Montrer que l’ensemble I des éléments nilpotents de Z/nZ est un idéal
Exercice 10 : Déterminer les entiers n ∈ N∗ tel que (Z/nZ)× est cyclique.
principal, puis donner un générateur de cet idéal.
2. Combien d’éléments nilpotents admet l’anneau Z/nZ ?
Exercice 11 : Montrer que le groupe (Z/54Z)× est cyclique et déterminer le
nombre de générateurs qu’il admet.
Exercice 3 : Déterminer les éléments nilpotents de l’anneau Z/360Z.
Exercice 12 : Déterminer le reste dans la division euclidienne de 441999 par 25.
Exercice 4 : Quel est le nombre d’idempotents de l’anneau Z/nZ où n ∈ N∗ ?
Exercice 13 : Déterminer les deux derniers chiffres de 32004 .
Exercice 5 : Déterminer les éléments idempotents de l’anneau Z/187Z.
Exercice 14 : Soit (m, n) ∈ (N∗ )2 avec m∧n = 1. On peut écrire n = 2k1 ·5k2 ·p
avec (k1 , k2 , p) ∈ N3 tel que les entiers 10 et p soient premier entre eux.
Exercice 6 : Soit n ∈ N∗ . On note Aut(Z/nZ) le groupe des automorphismes
1. Montrer que la période de m/n est l’ordre de 10 dans le groupe (Z/pZ)× .
du groupe Z/nZ
2. En déduire que la période de m/n divise ϕ(n).
1. Montrer que Aut(Z/nZ) ' (Z/nZ)× .
2. Déterminer le groupe des automorphismes d’anneaux de Z/nZ.
Exercice 15 (Cryptage RSA) : Soit (n, e) ∈ (N∗ )2 où n est un entier sans
facteur carré. Montrer que l’application
Exercice 7 : Soit (m, n) ∈ (N∗ )2 .
αe : Z/nZ → Z/nZ, x 7→ xe .
1. Combien existe-t-il de morphismes de groupes de Z/mZ dans Z/nZ ?
2. Combien existe-t-il de morphismes d’anneaux de Z/mZ dans Z/nZ ? est bijective si et seulement si e ∧ ϕ(n) = 1.

1/5
Leçon 120 - Exercices Préparation à l’agrégation - Jérôme Von Buhren - http://vonbuhren.free.fr

n
Exercice 16 : Montrer que ϕ(n) est pair pour tout n ∈ N avec n > 3. Exercice 23 : Montrer que pour tout entier n > 2, on a 10 | 22 − 6.

Exercice 17 : Montrer que pour tout n ∈ N avec n > 2, on a Exercice 24 : Montrer pour tout n ∈ N que la plus grande puissance de 2
n
divisant 52 − 1 est 2n+2 .
n ln 2
ϕ(n) > .
ln n + ln 2
Exercice 25 : Soient (a, b) ∈ Z2 et n ∈ N∗ . Montrer que
Exercice 18 : Montrer que l’on a a ≡ b [n] ⇒ an ≡ bn [n2 ].
ϕ(n) ϕ(n)
lim inf = 0 et lim sup = 1.
n∈N n n∈N n Exercice 26 : Soit (x, y) ∈ N2 . Montrer l’équivalence
7|x et 7 | y ⇔ 7 | x2 + y 2 .
Exercice 19 : Soit (S, B) ∈ Mn (R)2 définie par

Exercice 27 : On souhaite résoudre x2 + y 2 + z 2 = x2 y 2 pour (x, y, z) ∈ Z3 .


(
2 1 si i|j
∀(i, j) ∈ J1, nK , sij = i ∧ j et bij =
0 sinon. 1. Montrer que si (x, y, z) est solution, alors x, y et z sont pairs.
2. En déduire les solutions de l’équation.
1. Calculer la matrice B T DB où D = Diag(ϕ(1), . . . , ϕ(n)) ∈ Mn (R).
2. En déduire le déterminant de la matrice S.
Exercice 28 : On souhaite résoudre 5x3 + 11y 3 = 13z 3 pour (x, y, z) ∈ Z3 .
1. Montrer que si (x, y, z) est solution, alors 13 divise x, y et z.
Exercice 20 : Soit n ∈ N que l’on écrit n = 10q + r avec q ∈ N et r ∈ J0, 9K. 2. En déduire les solutions de l’équation.
1. Montrer que 7 | n si et seulement si 7 | q − 2r.
2. Est ce que 7 | 11228 ? Est ce que 7 | 15637 ? Exercice 29 : Résoudre les systèmes d’inconnue (x, y) ∈ Z2 ci-dessous.
( (
4x + 9y ≡ 4 [48] 4x − 11y ≡ 3 [48]
Exercice 21 : Montrer que 11 divise 2123 + 3121 . (i)
3x + 8y ≡ 7 [48]
(ii)
3x + 8y ≡ 4 [48]

Exercice 22 : Montrer pour tout n ∈ N que


Exercice 30 : Soit (m, n) ∈ (N∗ )2 . Montrer que m ∧ n = 1 si et seulement si
(i) 6 | 5n3 + n, (ii) 7 | 32n+1 + 2n+2 , (iii) 11 | 38n × 54 + 56n × 73 , on a un isomorphisme de groupes
(iv) 5 | 22n+1 + 32n+1 , (v) 9 | 4n − 1 − 3n, (vi) 152 | 16n − 1 − 15n. Z/mnZ ' Z/mZ × Z/nZ.

2/5
Leçon 120 - Exercices Préparation à l’agrégation - Jérôme Von Buhren - http://vonbuhren.free.fr

n
Exercice 31 : Résoudre les systèmes d’inconnue x ∈ Z ci-dessous. Exercice 38 : Soit p = 22 + 1 un nombre premier de Fermat avec n ∈ N∗ .
( ( Montrer que la classe de 3 engendre le groupe (Z/pZ)∗ .
x ≡ 5 [12] x ≡ 2 [56]
(i) (ii)
x ≡ 7 [11] x ≡ 1 [45]
Exercice 39 : Montrer qu’il existe une infinité de nombres premiers congrus
à 2 modulo 3.
Exercice 32 : Soit (m, n) ∈ (N∗ )2 . On définit l’application
α : Z → Z/mZ × Z/nZ, x 7→ (x̄, x̄). Exercice 40 : Montrer qu’il existe une infinité de nombres premiers congrus
à 1 modulo 4.
1. Montrer que α est un morphisme d’anneaux de noyau (m ∨ n)Z et que
Im(α) = {(x̄, ȳ) ∈ Z/mZ × Z/nZ | x ≡ y [m ∧ n]}. Exercice 41 : Montrer qu’il existe une infinité de nombres premiers congrus
à 3 modulo 4.
2. Résoudre les systèmes d’inconnue x ∈ Z ci-dessous.
( (
x ≡ 25 [40] x ≡ 25 [40] Exercice 42 (Théorème de Wilson) : Soit p ∈ N avec p > 1. Montrer que p
(i) (ii)
x ≡ 35 [60] x ≡ 5 [60] est un nombre premier si et seulement si (p − 1)! + 1 ≡ 0[p].

Exercice 33 : Exercice 43 : Soit p ∈ N un nombre premier avec p ≡ 1[4]. Montrer que


(i) L’entier 99 est-il un carré modulo 197 ? 
p−1
 2
! ≡ −1[p].
(ii) L’entier 219 est-il un carré modulo 383 ? 2

Exercice 44 : Soient n ∈ N∗ et p est un nombre premier. Combien de groupes


Exercice 34 : Résoudre l’équation x2 − 23y = 54 avec (x, y) ∈ Z2 . abéliens d’ordre pn existe-t-il à isomorphisme près ?

Exercice 35 : Résoudre l’équation x2 + 3x + 1 ≡ 0[55] pour x ∈ Z. Exercice 45 : Déterminer les facteurs invariants des groupes abéliens suivants.
(i) Z/36Z × Z/42Z × Z/40Z, (ii) Z/24Z × Z/135Z × Z/75Z.
Exercice 36 : Soient p ∈ N un nombre premier impair et (a, b, c) ∈ Z un
triplet tel que a ∧ p = b ∧ p = 1. Montrer que l’équation ax2 + by 2 ≡ c[p] admet Exercice 46 : Déterminer les facteurs invariants de (Z/187Z)× .
une infinité de solutions (x, y) ∈ Z2 .
Exercice 47 : Un anneau commutatif de cardinal 4 est-il nécessairement iso-
Exercice 37 : Soit p un nombre premier vérifiant p > 3. Montrer que 3 est un morphe à l’anneau Z/4Z ou à l’anneau (Z/2Z)2 ?
carré modulo p si et seulement si p ≡ ±1[12].

3/5
Leçon 120 - Exercices Préparation à l’agrégation - Jérôme Von Buhren - http://vonbuhren.free.fr

Indications Exercice 12 : On trouve 4.

Exercice 1 : On a A/dA ' Z/dZ. Les idéaux maximaux et les idéaux premiers Exercice 13 : On trouve 81.
sont les mêmes. Il s’agit des pA où p est un diviseur premier de n.
m0 −k
Exercice 14 : On commence par remarquer que l’on peut écrire m n = p ·10
α1 αk 0 0
Exercice 2 : Si n = p1 · · · pk est la décomposition en facteurs premiers avec m ∧ n = 1. Comme m/n et m /p ont les mêmes périodes, on peut donc
de l’entier n, alors on a I = (p1 · · · pk ). On trouve pα1 1 −1 · · · pαk k −1 éléments supposer que k1 = k2 = 0 et n = p. En notant r la longueur de la partie non
nilpotents dans Z/nZ. périodique, on obtient que ` est un période de m/n si et seulement si

Exercice 3 : Les éléments nilpotents sont les classes des multiples de 30. 10r+` m − 10r m ≡ 0[n] ⇔ 10` ≡ 1[n],

d’où le résultat.
Exercice 4 : Si n = pα1 1 · · · pαk k est la décomposition en facteurs premiers
de l’entier n, alors en utilisant le théorème Chinois et le lemme de Gauss, on
Exercice 15 : Si l’application αe est bijective, alors on obtient par restriction
trouve qu’il y a 2k idempotents.
un automorphisme de (Z/nZ)× . Le noyau de ce dernier est constitué des élé-
ments de (Z/nZ)× dont l’ordre divise e. Il ne peut que être trivial si e∧ϕ(n) = 1.
Exercice 5 : En utilisant le lemme Chinois, on trouve que les éléments idem-
Réciproquement, il existe f ∈ N tel que ef ≡ 1[ϕ(n)]. On vérifie avec le lemme
potents sont les classes de 0, 1, 34 et 154.
Chinois que αe ◦ αf = Id en utilisant que n est sans facteur carré.
Exercice 7 : Pour la question 1, si ϕ : Z/mZ → Z/nZ est un morphisme
Exercice 16 : L’élément −1 est d’ordre 2 dans (Z/nZ)× .
de groupe, on remarque que l’ordre de ϕ(1) divise m ∧ n. Réciproquement,
chacun des éléments de Z/nZ dont l’ordre divise m ∧ n permet de construire un Exercice 18 : Si (pn )n∈N est la suite des nombres premiers, considérer xn =
morphisme ϕ : Z/mZ → Z/nZ, donc il y a m ∧ n morphismes de groupes. Pour p1 · · · pn et yn = pn .
la question 2, on a nécessairement ϕ(1) = 1. On doit donc avoir que n | m ∧ n,
ce qui n’est que possible si n divise m. Ainsi, si n ne divise pas m, il n’y a pas Exercice 19 : On a S = B T DB, donc det(S) =
Qn
k=1 ϕ(k).
de morphismes d’anneaux de Z/mZ dans Z/nZ et dans le cas contraire, il n’y
en a que 1. Exercice 22 : Les solutions sont
(i) Modulo 6, on a 5n3 + n = −(n − 1)n(n + 1) qui est divisible par 6.
Exercice 9 : Il y a ϕ(180) = 48 éléments inversibles dans Z/180Z. L’inverse
de 89 dans Z/180Z est 89. (ii) Modulo 7, on a 32n+1 + 2n+2 = 9n · 3 + 2n · 4 = 2n · 7 = 0.
(iii) Modulo 11, on a 38n · 54 + 56n · 73 = 5n · 9 + 5n · 2 = 0.
Exercice 10 : Le groupe (Z/nZ)×
est cyclique si et seulement si n | 4, n = pk (iv) Modulo 5, on a 22n+1 + 3n+1 = 4n · 2 + 9n · 3 = 4n · 5 = 0.
k ∗
ou n = 2p avec k ∈ N et p est un nombre premier impair.
(v) Modulo 9 par récurrence, on a 4n+1 − 1 − 3n = 3(4n − 1) = 0 car 3 | 4n − 1.
Exercice 11 : Le groupe admet ϕ(ϕ(54)) = 6 générateurs. (vi) Modulo 152 par récurrence, on a 16n+1 − 1 − 15n = 15(16n − 1) = 0.

4/5
Leçon 120 - Exercices Préparation à l’agrégation - Jérôme Von Buhren - http://vonbuhren.free.fr

Exercice 26 : Regarder les valeurs possibles de x2 + y 2 modulo 7. Exercice 36 : Dénombrer les possibilités pour ax2 et pour c − by 2 .

Exercice 27 : On regarde modulo 4 pour montrer que x, y et z sont pairs. En Exercice 38 : Remarquer que la classe de 3 engendre le groupe (Z/pZ)∗ si et
décomposant x, y ∈ Z∗ en produit d’une puissance de 2 et d’un nombre impair, seulement si 3 n’est pas un carré modulo p.
puis en raisonnant modulo 4, on en déduit que (x, y, z) = (0, 0, 0).
Exercice 39 : Supposer qu’il n’y en ait qu’un nombre fini p1 , . . . , pk et intro-
3 3
Exercice 28 : On a x ≡ 3y [13]. En étudiant les cubes modulo 13, on en duire m = 3p1 . . . pk − 1.
déduit que x ≡ y ≡ 0[13]. On conclut que (x, y, z) = (0, 0, 0) est l’unique
solution de l’équation. Exercice 40 : Supposer qu’il n’y en ait qu’un nombre fini p1 , . . . , pk et intro-
duire m = (p1 . . . pk )2 + 1.
Exercice 29 : Les solutions du système (i) sont les (x, y) ∈ Z2 tels que
x ≡ 1[48] et y ≡ 8[48]. Les solutions du système (ii) sont les (x, y) ∈ Z2 tels Exercice 41 : Supposer qu’il n’y en ait qu’un nombre fini p1 , . . . , pk et intro-
que x ≡ 4[48] et y ≡ 23[48]. duire m = 4p1 . . . pk − 1.

Exercice 44 : Par le théorème de structure, il y en a le nombre de partitions


Exercice 30 : L’implication directe est le théorème Chinois. Réciproquement
de l’entier n.
s’il existe un nombre premier p divisant m et n, compter le nombre d’éléments
d’ordre p dans chacun des groupes.
Exercice 45 : On trouve (2520, 4, 2) et (5400, 15, 3).
Exercice 31 : En utilisant le théorème Chinois, on trouve que les solutions Exercice 46 : On trouve (80, 2).
du système (i) sont les entiers x ∈ Z tels que x ≡ 29[132] et celles du système
(ii) sont les entiers x ∈ Z tels que x ≡ 226[2520]. Exercice 47 : Non, on peut montrer qu’il y a 4 anneaux commutatifs de
cardinal 4 à isomorphisme près qui sont Z/4Z, (Z/2Z)2 , F4 et F2 [X]/(X 2 ).
Exercice 32 : D’après la question 1, le système (i) n’a pas de solution. Les
solutions du système (ii) sont les entiers x ∈ Z tels que x ≡ 65[120].

Exercice 33 : En utilisant la loi de réciprocité quadratique, on trouve que 99


n’est pas un carré modulo 197 et que 219 est un carré modulo 383.

Exercice 34 : Si (x, y) ∈ Z2 est solution, alors x2 ≡ 7[23] ce qui n’est pas


possible.

Exercice 35 : Avec le lemme Chinois, on se ramène à résoudre l’équation


dans Z/5Z et Z/11Z. On trouve finalement que les solutions sont les x ∈ Z
avec x ≡ 6[55] ou x ≡ 46[55].

5/5

Vous aimerez peut-être aussi