Révision Mars : Arithmétiques 4èmeinfo2024

Exercice 1 :
On considère l’équation (E) : 31x 2  22y2  25 , où x et y sont des entiers relatifs
1. Montrer que si un couple  a,b est une solution de (E) alors a2  2b2  5 
2. a) Soit a et b deux entiers .Compléter le tableau suivant :
Les restes possibles de a modulo 5

Les restes possibles de a2 modulo 5

Les restes possibles de b modulo 5

Les restes possibles de 2b2 modulo 5

b) L’équation (E) admet-elle des solutions dans Z  Z ? Justifier.
Exercice 2 :
1. On considère dans Z  Z l’équation E  : 3x  4y  7
Vérifier que 1 ,  1 est une solution de l’équation  E  puis résoudre l’équation  E  .
2. Pour tout n IN , on considère les nombres an  4n2  8n  3 et bn  3n2  6n  4 .
On désigne par dn  PGCD  an ,bn  .
a) Vérifier que pour tout n IN ,    
an  4 n2  2n  1  1 et bn  3 n2  2n  1  1.

b) Montrer que pour tout n IN ,  an ,bn  est une solution de (E).
c) En déduire que dn  1 ou dn  7
2
3.a) Vérifier que pour tout n IN , an  bn   n  1 et justifier que dn divise  n  12
b) Recopier et compléter le tableau :

Reste de la division euclidienne de n par 7

2
Reste de la division euclidienne de  n  1 par 7

4. a) Montrer que si dn  7 alors n  6 7  .

b) Montrer que si n  6 7  alors an et bn sont divisible par 7.

c) Déterminer dn suivant les valeurs de n.

Exercice 4 :
On considère la suite Un  définie par U0  13 et Un1  5Un  2

1. a) Calculer les termes U1 , U2 , U3 et U4

b) Que peut-on dire à propos des deux derniers chiffres du terme Un

2. a) Montrer par récurrence que pour tout entier naturel n , Un  13  50 

b) En déduire les deux derniers chiffres du terme Un

3. Montrer que pour tout entier n, Un et Un1 sont premiers entre eux.

4. Monter que tout entiers n, il existe un entier k tel que le PPCM  Un 1, Un   19  50k
Révision Mars : Arithmétiques 4èmeinfo2024

Exercice 5 :
1.a)Déterminer suivant les valeurs de n, le reste de la division euclidienne de 5n par 11.
b) En déduire le reste 52019 modulo 11.
2. On considère dans Z  Z l’équation E  : 5x  3y  11
Vérifier que 1 ,  2 est une solution de l’équation  E  puis résoudre L’équation  E  .
3.Soit  a, b  une solution de  E  et d  PGCD  a,b  .Déterminer les valeurs possibles de d.

4. Soit les entiers naturels M  3  272019  1 et N  5  272019  2

a) Déterminer le reste de la division euclidienne de M par 11.
b) Déterminer alors le PGCD  M, N .
Exercice 6 :
n n
Pour tout entier n  IN * , on pose Un   1006    1007 
1)a) Discuter, suivant les valeurs de l’entier naturel n, le reste de 2n modulo 5.
b) En déduire le reste de la division Euclidienne de U2018 par 5.
2)a) Justifier que Un est impaire pour tout n .
2018 2018
b) En déduire le chiffre des unités de  1006   1007 

3)a) Montrer que pour tout n  IN * , Un  1  (1)n 3

b) En déduire que pour tout n  IN * , UU est divisible par 3.
n
Exercice 7 :
Soit n un entier naturel, on considère les entiers p  n  5 et q  2n  3 .
On désigne par d  PGCD(p,q)
1. a) Calculer 2p  q . En déduire les valeurs possibles de d.
b) Montrer que si p est un multiple de 7 alors q est un multiple de 7.
c) Montrer que p est un multiple de 7 si et seulement si n  2 7 
2. Montrer que d  7 si et seulement si n  2 7 

3. Déterminer alors d dans les cas suivants : a) n  62018  72019 b) n  62018  82019
Exercice 8 :
1. Déterminer suivant les valeurs de l’entier naturel n, le reste de 3n modulo 5 .
2. Pour tout entier naturel n, on considère l’entier naturel an  3n  2  4 .
Déterminer les entiers naturels n pour lesquels an  0 5 .
3. On considère l’entier naturel bn  7an  5 .
a) Déterminer les valeurs possibles du PGCD  an ,bn  .
b) Montrer que an  0 5 si et seulement si bn  0 5 .
c) Déduire les entiers naturels n pour lesquels an et bn sont premiers entre eux .