UNB/ESI1 Année universitaire 2023-2024.
TD3. Arithmétiques et Groupes.
Exercice 1.
Soit (G, ·) un groupe ni de neutre e. Montrer que :
(1) l'ordre de x ∈ G divise |G|.
(2) si x ∈ G est d'ordre mk avec m, k ≥ 1 alors xk est d'ordre m.
(3) si x ∈ G est d'ordre n alors k ∈ Z | xk = e = nZ.
(4) on a x|G| = e pour tout x ∈ G.
Soit f : G → H un morphisme de groupes. Montrer que :
(a) si x ∈ G est d'ordre ni alors l'ordre de f (x) divise l'ordre de x.
(b) si G et H sont nis avec |G| ∧ |H| = 1 alors f est le morphisme trivial.
Exercice 2.
Soit p un nombre premier.
(1) Montrer que pour tout k ∈ {1, . . . , p − 1}, p divise kp
(2) Montrer que pour tout n ∈ N, np ≡ n[p].
(3) En déduire que pour tout n ∈ N, si p ne divise pas n alors np−1 ≡ 1[p].
(4) Montrer que
n7 n5 23n
∀n ∈ Z, + + ∈ Z.
7 5 35
(5) Montrer que 5 | 22n+1 + 32n+1 .
(6) Soit a ∈ Z impair et n ∈ N tel que n ≥ 3. Montrer par récurrence que
≡ 1 [2n ].
n−2
a2
(7) Pour tout n ∈ N, montrer que pgcd(n2 + n, 2n + 1) = 1.
Exercice 3.
Soit (G, ·) un groupe de neutre e.
(1) Montrer que G est abélien si et seulement si l'application f : G → G
dé nie par x 7→ f (x) = x−1 est un morphisme de groupes.
(2) Supposons G est ni. Soit f : G → G un isomorphisme de groupes
véri ant les conditions suivantes :
(a) f (x) = x =⇒ x = e.
(b) f ◦ f = IdG , i.e. l'application identité de G.
Montrer que G est abélien.
Exercice 4.
On sait que si p est premier alors (Zp , ×)∗ estun groupe.
(1) Trouver deux entiers relatifs u, v tels que 8u + 29v = 1.
(2) En déduire le symétrique de 8̄ dans (Z29 )∗ .
1
2
(3) Déterminer les entiers relatifs x solutions de 8x ≡ 9 [29]
(4) Existe t-il un inverse de 8̄ dans (Z24 )∗ ?
(5) Déterminer les inversibles de (Z24 )∗ .
(6) Déterminer l'inverse de 5̄ dans (Z11 )∗ .
(7) Montrer que pour tout x ∈ (Z11 )∗ on a x9 = x−1 .
Exercice 5.
Les questions de cet exercice sont indépendantes.
(1) Soit n ∈ N. Montrer que 10n − (−1)n est divisible par 11.
(2) (a) Soit n ∈ Z. Montrer que si 3 ne divise pas n alors 3 divise n + 1 ou
n − 1.
(b) Soit n ∈ Z impair. Montrer que n2 ≡ 1[8].
(c) Soit n ∈ Z impair tel que 3 ne divise pas n. Montrer que n2 ≡ 1[24].
(3) Calculer (3123 − 5) ∧ 25.
(4) Calculer le pgcd entre 2445 + 7 et 15.
Exercice 6.
Soit G = {e, a, b, c, d, x} un ensemble et une l.c.i ∗ sur G de sorte que
(G, ∗) soit un groupe de neutre e. Compléter la table suivante.
∗ e a b c d x
e
a d c
b x d c
c d
d a x e
x b a
Exercice 7.
Les questions 1., 2. et 3. sont indépendantes.
1. Déterminer les entiers relatifs n tels que
13
a. ∈ Z,
n+2
b. n + 4 divise 2n2 − n − 8.
2. Montrer par récurrence puis en utilisant les congruences que :
pour tout n ∈ N, 52n + 3 est divisible par 4.
3. a. Montrer que si a et b sont des entiers tels que a2 + b2 sont impairs,
alors a et b sont de parité diérente.
b. Montrer qu'un entier impair n qui est la somme de 2 carrés est de
la forme n = 4k + 1 où k ∈ Z.
c. En déduire qu'un entier de la forme 4k − 1 ne peut pas être la
somme de 2 carrés.
Exercice 8.
Soient n ≥ 1, G un groupe et f : Z/nZ → G un morphisme de groupe.
(1) Montrer que f est complètement déterminé par f (1̄).
3
(2) Existe t-il des éléments d'ordre 3 dans Z/2Z × Z/4Z ? En déduire les
morphismes de groupes de Z/3Z → Z/2Z × Z/4Z.
(3) On considère un morphisme de groupes f : Z/18Z → Z/15Z.
(a) Quels sont les ordres possibles de f (1̄) ?
(b) En déduire les morphismes possibles f .
(4) On cherce à déterminer de facon générale les morphismes possibles
f : Z/nZ → Z/mZ.
(a) Montrer que si f (1̄) = â alors n∧m
m
divise a.
(b) Montrer que n∧m divise a alors il existe un unique morphisme
m
fa : Z/nZ → Z/mZ tel que fa (1̄) = â.
(c) Donner la condition sur m, n pour qu'il existe un seul morphisme
Z/nZ → Z/mZ ?
(d) Calculer en fonction de n, m le nombre de morphismes possibles
Z/nZ → Z/mZ.
