Académique Documents
Professionnel Documents
Culture Documents
Année Universitaire
Faculté de Mathématiques. Série d’exercices . 2023-2024.
L3 Algèbre et Cryptographie. Octobre 2023.
Exercice 1 .
Exercice 4 . Démontrer que si a et b sont des entiers premiers entre eux, il en est de même des entiers
a + b et ab.
Exercice 5 . L’entier 193 est-il inversible modulo 2014 ? Si oui, calculer son inverse.
Exercice 8 .
2014
(1) Trouver le dernier chiffre de 37 .
7
(2) Déterminer le chiffre des unités de l’entier 7(7 ) .
Exercice 9 .
Exercice 11 .
(1) Déterminer le chiffre des unités de 312 .
(2) Quel est le dernier chiffre dans l’écriture décimale de 32021
55
55
(3) Déterminer le nombre des dizaines de milliers de N = 5 .
Exercice 12 . Soit n un entier naturel. On note σ(n) la somme des diviseurs positifs de n.
On dit que n est un nombre parfait si σ(n) = 2n.
(1) Les nombres 6, 28, 32 sont-ils parfaits ?
(2) Soit n un entier supérieur ou égal à 2.
(a) Montrer que σ(n) ≥ n + 1.
(b) Démontrer que n est premier si et seulement si σ(n) = n + 1.
(3) Soient a et b deux entiers naturels non nuls, a = pα1 1 · · · pαr r et b = q1β1 · · · qsβs , leurs décompositions
en produits de facteurs premiers, avec αi ≥ 1, (1 ≤ i ≤ r) et βj ≥ 1, (1 ≤ j ≤ s).
On suppose de plus que a et b sont premiers entre eux.
(a) Que dire des nombres premiers pi et qj ?
(b) Comment s’écrit un diviseur de a ? un diviseur de b ? un diviseur de ab ?
(c) En déduire que l’application f : D(a) × D(b) 7−→ D(ab) définie par f (m, n) = mn,
où D(α) = {d; d divise α}, est une bijection, puis montrer que σ(ab) = σ(a)σ(b).
(4) Soit p un nombre premier tel que 2p − 1 soit premier. On note Ep = 2p−1 (2p − 1).
(a) Calculer σ(2p−1 ) puis σ(2p − 1)
(b) En déduire que Ep est un nombre parfait.
Exercice 14 .
(1) Pour quelle valeur de n, σ(n) est-il pair ?
(2) Résoudre : σ(x) = x + 3, σ(x) = 307, σ(x) = 781
(3) Résoudre : {
φ(x) = 40
(1)
σ(x) = x + 1
Exercice 15 . Résoudre dans Z2 les équations suivantes :
Exercice 16 .
(1) 42 divise n7 − n.
(2) n13 − n est divisible par 2730.
Exercice 20 . Soient a, b ∈ Z et n ∈ N∗ .
Montrer que si a ≡ b (mod n), alors an ≡ bn (mod n2 ).
Exercice 21 .
(3) Soit a un entier tel que gcd(a, 455) = 1. Montrer que l’on a : a12 ≡ 1[455]
Exercice 22 .
Exercice 24 .
1. Calculer le reste de la division euclidienne de 3683 par 245;
2. Calculer le reste de la division euclidienne de 3164 par 88;
( Z )∗
3. Calculer l’ordre de 3 dans 88Z ;
( Z )∗
4. Quel est l’ordre de 7 dans 88Z ?
Exercice 25 .
( Z ∗
)
1. Donner la liste des éléments de 22Z
;
( Z )∗
2. Montrer 22Z est cyclique ;
( Z ∗
)
3. Donner la liste des générateurs de 22Z
;
Z
4. Montrer 100Z
n’est pas cyclique, et que tout ses éléments sont d’ordre divisant 20.
Exercice 26 .
1. Décomposer 143 en produit de facteurs premiers ;
Z
2. Trouver a ∈ 13Z
tel que 27103 ≡ a (mod 13);
Z
3. Trouver b ∈ 11Z
tel que 27103 ≡ b (mod 11);
4. En déduire le reste de la division euclidienne de 27103 par 143.
Exercice 28 .
Z
(1) Déterminer les puissances de 2 dans 41Z
.
( Z ∗
)
(2) En déduire les ordres de 2, 3, 4, 5 et 6 dans 41Z
;
( Z ∗
)
(3) Lesquels des éléments 2, 3, 4, 5 et 6 sont-ils des générateurs de 41Z
?
( Z )∗
(4) Combien y a t-il de générateurs de 41Z ?
(5) La classe de 7 est-il un générateur ?
Exercice 29 . Peut-on trouver deux entiers a et b tels que l’on ait : a2 + b2 = 10100 + 3 ?
Exercice 31 .
Exercice 32 .
On note par Zn l’anneau Z/nZ et par Z∗n son groupe des éléments inversibles.
(1) Déterminer la plus petite solution positive de chacun des systèmes de congruences suivants :
{ { {
x ≡ 1 (mod 3) x ≡ 1 (mod 5) x ≡ 1 (mod 11)
(S1 ) x ≡ 0 (mod 55) , (S2 ) x ≡ 0 (mod 33) et (S3 ) x ≡ 0 (mod 15)