Université Ibn Tofail Année universitaire 2021-2022

Faculté des Sciences Filière : SMAI

Département de Mathématique Semestre : S1
Kénitra Module : Algèbre 1

Série n° 2

Exercice 1. 1) En utilisant la fonction f : R −→ R, x 7−→ (1 + x)n , calculer les sommes suivantes :

n n n n
X
k
X
k k
X
k
X 1 k
i) {n ; ii) (−1) {n ; iii) k{n ; iv) {n .
k=0 k=0 k=1 k=0 k + 1

2) Soient n, p deux entiers naturels tels que p 6 n.

i) Montrer par récurrence sur n (p étant alors fixé) que
n
p
{k = {pp + {pp+1 + · · · + {pn = {p+1
X
n+1 .
k=p

n n
k2.
X X
ii) En déduire les valeurs des sommes k et
k=1 k=1

Exercice 2. Montrer que pour tout n ∈ N :

i) n(n + 1)(n + 2)(n + 3) est divisible par 24 ;
ii) n(n + 1)(n + 2)(n + 3)(n + 4) est divisible par 120 ;
iii) n5 − n est divisible par 30 ;
iv) n7 − n est divisible par 42 ;
v) 106n+2 + 103n+1 + 1 est divisible par 111 ;
vi) 2n + 1 est divisible par 3 si, et seulement si n est impair.

Exercice 3. 1) Soient a, b deux entiers tels que a 6= b et n > 1.

Montrer que an − bn est divisible par a − b.
En déduire que an − 1 est divisible par a − 1 ; et que si n est impair alors an + bn est divisible par a + b.
2) Montrer que 22004 − 1 est divisible par 7 et par 9.
Exercice 4.
i) Trouver le reste de la division par 9 du nombre 20052005 ;
ii) Trouver le reste de la division par 13 du nombre 1001000 ;
iii) Trouver le reste de la division par 7 du nombre 3245 ;
iv) Calculer PGCD(61542, 6514);
v) Calculer PGCD(10121 + 10813 + 10, 10100 );
vi) Donner en fonction de n, le PGCD(n3 − 6n + 1, n2 + 2n − 1);
vii) Déterminer PGCD(2m − 1, 2n − 1). En déduire PGCD(263 − 1, 260 − 1).

Exercice 5. Considérons les couples d’entiers (a, b) suivants :

i) a = 53 et b = 37;
ii) a = 520 et b = 325;
iii) a = 171 et b = 160;
iv) a = 1665 et b = 1035;

1/2
v) a = 955 et b = 183.
Pour chacun des couples ci-dessus,
1) Calculer le PGCD(a, b) d de a et b.
2) Déterminer les coefficients de Bézout u, v ∈ Z tels que d = au + bv (par la méthode de la remonté de
l’algorithme d’Euclide et par la méthode de l’algorithme d’Euclide étendu).
3) Donner la décomposition en facteurs premiers de a et b.
Exercice 6. Soit n ∈ Z. On pose a = 2n + 3 et b = 5n − 2.
1) Calculer 5a − 2b.
2) En déduire le PGCD(a, b) selon les valeurs de n.
Exercice 7. Soit n ∈ N et soient les entiers an et bn tels que
√ √
(1 + 2)n = an + bn 2.

Démontrer que an et bn sont premiers entre eux.

Exercice 8. Résoudre dans Z × Z, les équations suivantes :
i) 3x − 5y = 13;
ii) 212x + 45y = 3;
iii) 42x + 45y = 4;
iv) 7x + 5y = 3;
v) 4x + 9y = 1;
vi) 6x + 15y = 28.

Exercice 9 (facultatif). Quel est le plus petit entier naturel qui donne pour reste 7, 14, 17 et 23 lorsqu’il est
divisé respectivement par 8, 15, 18 et 24.
Exercice 10 (facultatif). 1) Donner en le justifiant, le nombre de diviseurs positifs de 100100 .
2) Déterminer le reste de la division de 101101 par 3 et par 5. En déduire le reste de la division de 101101 par
15.

2/2