1

Niveau : 1 BAC SM Série N ◦ ② Année scolaire : 2023/2024

Prof : Elamraoui Kamal Arithmétique dans Z Lycée : Abdelmalik Essaadi

Nom et prénom : . . . . . . . . . . . . . . . . . . . . . . . . . . . Page facebook :Professeur d’excellence

Exercice .1 ( )
1 Déterminer les entiers relatifs n tels que n + 1 divise 6 .
2 Déterminer tous les entiers naturels n tels que n − 2 divise 2n + 5 .
3 Déterminer tous les couples d’entiers naturels ( x; y) vérifiant l’égalité donnée .

a ( x − 4)(y + 3) = 4 c x + y = 2xy e x2 + y2 = 25
b x + y = xy d x3 − y3 = 127

4 Quels sont les entiers naturels n tels que n2 − 24 soit le carré d’un entier naturel ?
5 Soient a et b deux entiers relatifs .
Démontrer que : 11|(6a + 5b) ⇔ 11|(5a + 6b).

Exercice .2 ( )
Montrer par récurrence que : 3 Le nombre 2n divise
An = (n + 1)(n + 2) . . . (2n − 1)(2n)
1 Le nombre 7 divise 23n+1 − 2 .
4 Démontrer par récurrence que , pour tout entier natu-
2 Le nombre 6 divise n3 − n . rel n, 9n − 2n est divisible par 7 .

Exercice .3 ( )
On considère les nombres a = n2 + 2n + 3 et b = 2n2 + 4n + 1 , et d un diviseur commun de a et b .

1 Montrer que d divise 5 . 2 Déterminer les valeurs possibles de d .

La Division euclidienne

Exercice .4 ( )
1 Démontrer que , pour tout n ∈ N, l’entier N = n(n + 2)(n − 5)( n + 5) est divisible par 4 .
2 Démontrer que pour tout n ∈ N , l’entier N = 2n(n + 1)(n + 2) est divisible par 3 .

Exercice .5 ( )
Soient a, b, n trois entiers supérieurs ou égaux à 1 .
On note q le quotient de la division euclidienne de a − 1 par b, et r le reste.
Déterminer le quotient et le reste de la division euclidienne de abn − 1 par bn+1 .

Exercice .6 ( )
Soit x et y un entier naturel .
En utilisant l’algorithme d’Euclide trouver une solution aux équations suivantes :

1 3x + 7y = 1 2 12x − 18y = 24 3 315x − 544y = 10

PGCD - PPCM

1✍ Arithmétique dans Z ✐ ✍ Série d’excellence ✍ Prof. Elamraoui Kamal

 2

Exercice .7 ( )
Démontrer les propositions suivantes :
1 Tout entier est premier avec son successeur .
2 Tout entier impair est premier avec l’entier impair suivant .
3 Pour tout couple d’entiers pairs successifs , leur PGCD est égal à 2 .

Exercice .8 ( )
Déterminer l’ensemble des couples (m; n) ∈ N2 tels que :

1 mn = 5400 et PGCD(m; n) = 15. 2 m2 − n2 = 1620 et PGCD(m; n) = 6.

Exercice .9 ( )
Soit n un entier supérieur ou égal à 2.
1 Factoriser n2 + 2n − 3 et n2 + 4n + 3.
2 Déterminer le PGCD de n + 1 et n − 1 selon la parité de n.
3 En déduire, en fonction de n, une expression de PGCD n2 + 2n − 3; n2 + 4n + 3 .

Exercice .10 ( )
x ∧ y = 18
1 Résoudre le système :
x ∨ y = 540
2 Déterminer les couples ( a; b) dentiers naturels vérifiant a + b = 171 et PPCM( a; b) = 1716
3 Trouver tous les couples d’entiers ( x, y) ∈ N2 tels que x ∨ y + 11( x ∧ y ) = 203

Congruence

Exercice .11 ( )
1 Reproduire et compléter le tableau de congruence modulo 3 suivant où n désigne un entier relatif .
n ≡ . . . [3 ] 0 1 2
n2 ≡ . . . [ 3 ]
2n ≡ . . . [3]
n2 + 2n ≡ . . . [3]
2 En déduire les valeurs de n pour lesquelles n2 + 2n est divisible par 3 .
3 Résoudre : n2 + 3n ≡ 0[3] et n2 + 1 ≡ 1[3] .

Exercice .12 ( )
Soit n un entier naturel. On pose : d = PGCD n3 + n; 2n + 1 .
1 Démontrer que n et d sont premiers entre eux .
2 Démontrer que d = PGCD n2 + 1; 2n + 1 .
3 Démontrer que d = 1 ou d = 5 .
4 En raisonnant modulo 5 , démontrer que : d = 5 ⇔ n ≡ 2[5] .
n3 + n
5 En déduire les valeurs de n pour lesquelles la fraction est irréductible .
2n + 1
Remarque : On admet le résultat suivant : Si a ∧ c = 1 et a/bc alors : a/b

2✍ Arithmétique dans Z ✐ ✍ Série d’excellence ✍ Prof. Elamraoui Kamal

 3

Exercice .13 ( )
1 Montrer que : 43k ≡ 1[9] pour tout n de N ∗ .
2 Vérifier que : n4n+1 − (n + 1)4n + 1 ≡ 0[9] pour tout k de N ( Discuter suivant les cas : n = 3k et n = 3k + 1 et
n = 3k + 2) .
3 Montrer que : 4n + 6n − 1 ≡ 0[9]

Exercice .14 ( )
Soit n est un entier naturel non nul. On pose : Un = 3n+3 − 44n+2
1 Calculer U1 , U2 et U3 .
2 En remarquant que 3 ≡ −8[11], démontrer que 3n+3 ≡ (−1)n+1 × 23n+9 [11] .
3 a Démontrer que : Un ≡ (−1)n+1 × 23n+9 − 28n+4 [11] .

b En déduire que : Un ≡ 23n+9 (−1)n+1 − 25(n−1) [11] .

4 Déterminer le reste de 25 dans la division euclidienne par 11 .

En déduire que 25(n−1) ≡ (−1)n−1 [11] .
5 Déduire des questions précédentes que Un est divisible par 11 .

Exercice .15 ( )
1 Montrer que A = 23052019 + 11062019 est divisible par 9 .
2 Montrer que , pour tout n ∈ N, B = 5n × 12 − 12n × 5 est divisible par 7 .
3 a Déterminer, suivant les valeurs de l’entier naturel non nul n, le reste dans la division euclidienne de 3n par 5 .

b En déduire le reste de la division euclidienne de 243942 par 5.

Exercice .16 ( )
1 Quel est le chiffre des unités de 9231 ? Justifier .
2 Quel est le chiffre des unités de 4125 ? Justifier .

Exercice .17 ( )
1 Résoudre dans N l’équation 6x ≡ 2[7]. 3 Résoudre dans N l’équation 4x ≡ 0[10].
2 Résoudre dans Z l’équation 7x ≡ 2[11]. 4 Résoudre dans Z l’équation 5x + 2 ≡ 13[5].

Exercice .18 ( )
On considère l’équation (E) : 4x2 + 3y2 = 11.
1 . Montrer que si un couple d’entiers ( x; y) est solution de (E), alors 4x2 ≡ 2[3].
2 En déduire que l’équation (E) n’admet pas de solution entière.
3 Résoudre dans Z2 : x2 − 5y2 = 3

Les nombres premiers

3✍ Arithmétique dans Z ✐ ✍ Série d’excellence ✍ Prof. Elamraoui Kamal

 4

Exercice .19 ( )
1 Montrer que 137 est un nombre premier . b Montrer que : 2 p ≡ 2[3]
2 Soit p un nombre premier tel que p 5
a Montrer que : p2 ≡ 1[3] c Déduire que le nombre p2 + 2 p n’est pas premier .

Exercice .20 ( )
Soit n un entier , montrer que :

1 n2 + n + 1 ∧ ( n + 1 ) = 1 5 (7n + 2) ∧ (11n + 3) = 1
2
2 (7n + 2) ∧ 21n + 16n + 3 = 1
6 (2n + 3) ∧ (3n + 5) = 1
3 (4n + 1) ∧ (4n − 1) = 1
4 n ∧ n2 + 1 = 1 7 2n2 + 4n + 1 ∧ (n + 2) = 1

Exercice .21 ( )
1 / {−1; 0; 1 } montrer que a4 + a2 + 1 n’est pas premier .
Soit a un entier relatif tel que a ∈
2 a un entier différent de 1 .
Montrer que a4 + 4 n’est pas premier

Exercice .22 ( )
On considère dans l’équation (E) : x2 − y2 = n Avec n ∈ N ∗ .
1 Résoudre l’équation (E) dans le cas n = 1 .
2 On suppose que n est un nombre premier . Déterminer x et y en fonction de n.
3 On suppose que n = pm avec p est un nombre premier et n ∈ N ∗ . Déterminer x et y

Exercice .23 ( )
Soit p un nombre premier et a et b deux entiers naturel tel 2 Montrer que a ∧ b = p et a ∧ b = p2 . .
que : ( a + b) ∧ ab = p2
3 on considère m et n tel que :
1 a montrer que p2 divise a2 . (m + n) ∧ mn = 49
(S) : avec m, n ∈ N .
m ∨ n = 231
b Déduire que p divise a . Montrer que : m ∧ n = 7

Exercice .24 ( )
1 Montrer que si n est impair alors on a : n2 ≡ 1[8] .
2 Montrer que si n est pair alors on a : n2 = 0[8] ou n2 = 4[8]
3 Soient a et b et c trois nombres impairs .
a Montrer que le nombre a2 + b2 + c2 n’est pas un carré parfait ( c’est-à-dire ne peut pas s’écrire sous la forme k2 ) .

b Montrer que : 2( ab + bc + ac ) ≡ 6[8]

c Montrer que le nombre 2( ab + bc + ac ) n’est pas un carré parfait .

d Montrer que ab + bc + ac n’est pas un carré parfait .

Remarque : ( a + b + c)2 = a2 + b2 + c2 + 2( ab + ac + bc )

4✍ Arithmétique dans Z ✐ ✍ Série d’excellence ✍ Prof. Elamraoui Kamal

 5

Exercice .25 ( )
Soit : an = 2n − 1 Avec n ∈ N . 3 Soit r le reste de la division euclidienne de n par m .
1 a Déterminer an ∧ an+1 . a Montrer que : an ∧ am = am ∧ ar
b Montrer que : n divise m implique an divise am . b Déduire que : an ∧ am = an ∧ m
2 a Vérifier que : an+ p = an a p + 1 + a p ( l’algorithme d’Euclide )

b Déduire que : an+ p ∧ an = an ∧ a p 4 Déterminer PGCD 22006 − 1; 231 − 1

Exercice .26 ( )
Soit n et p deux entiers naturels non nuls, x un élément de Z − {0, 1 } .
1 Démontrer que : p divise x2 − x équivaut à 6 divise xn − x.
2 Déterminer les entiers relatifs x tels que 6 divise xn − x.

Exercice .27 ( )
Soit a un entier naturel non nul et n un entier naturel .
1 Démontrer que le nombre A = a a2 − 1 est divisible par 6 .
2 Démontrer que An = a a2n − 1 est divisible par 6 .
3 Démontrer que les sommes : S = a1 + a2 + · · · + ak et Sn = a2n 1
+1
+ a2n
2
+1
+ · · · + a2n
k
+1
dans lesquelles
a1 , a2 , · · · ak désignent des entiers naturels non nuls donnés , ont le même reste de division par 6 .

Exercice .28 ( )
1 a Déterminer suivant les valeurs de n de N le reste de la division euclidienne de 2n par 5 .

b Déduire le reste de la division euclidienne de a = 22048 par 5 .

2 Soit x de N tel que : x ≡ 2[5] .
Montrer que le nombre b = 1 + x + x2 + . . . + x2047 est divisible par 5 .

Exercice .29 ( )
❆ Session Rattrapage 2004

1 Résoudre dans Z2 l’équation : ( E) : 3x − 2y = 1

2 Soit n un entier naturel non nul.

a Montrer que le couple (14n + 3; 21n + 4) est solution de l’équation ( E )

b En déduire que les nombres 14n + 3 et 21n + 4 sont premiers entre eux .
3 Soit d = (2n + 1) ∧ (21n + 4)

a Montrer que d = 1 ou d = 13

b Montrer que : d = 13 ⇔ n = 6[13]

4 Pour tout n ∈ N tel que n ≥ 2, on pose : A = 21n2 − 17n − 4 et B = 28n3 − 8n2 − 17n − 3

a Montrer que A et B sont divisible par n − 1 .

b Déterminer selon les valeurs de n, le plus grande commun diviseur des entiers A et B .

5✍ Arithmétique dans Z ✐ ✍ Série d’excellence ✍ Prof. Elamraoui Kamal

 6

Exercice .30 ( )
❆ Session Normale 2021
Partie I On considère dans Z × Z l’équation ( E ) : 47x − 43y = 1

1 Vérifier que le couple (11, 12 ) est une solution particulière de l’équation ( E)

2 Résoudre dans Z × Z l’équation ( E)

Partie II On considère dans Z l’équation ( F ) : x41 ≡ 4[43]

1 Soit x ∈ Z une solution de l’équation ( F )

a Montrer que x et 43 sont premiers entre eux, en déduire que x42 ≡ 1[43]

b Montrer que : 4x ≡ 1 [43] , en déduire que x ≡ 11[43]

2 Donner l’ensemble des solutions dans Z de l’équation ( F )

Partie III On considère dans Z le système à deux équations suivants (S) : x41 ≡ 4[43]
x47 ≡ 10[47]
1 Soit x une solution du système ( S)
x ≡ 11[43]
a Montrer que x est solution du système S :
x ≡ 10[47]
b En déduire que : x ≡ 527 [2021] (On pourra utiliser la partie I)
2 Donner l’ensemble des solutions dans Z du système (S )

Exercice .31 ( )
❆ Session Normale 2020
On considère dans Z × Z l’équation ( D ) = 7x3 − 13y = 5
1 Soit ( x, y) ∈ Z × Z une solution de l’équation ( D )
a Montrer que : x et 13 sont premiers entre eux

b En déduire que : x12 ≡ 1[13]

c Montrer que : x3 ≡ 10[13]

d En déduire que : x12 ≡ 3[13]

2 Déduire des questions précédentes que l’équation ( D ) n’admet pas de solution dans Z × Z

Exercice .32 ( )
❆ Session Normale 2018
Soit p un nombre premier tel que : p = 4k + 3 avec k ∈ N ∗
1 Montrer que pour tout entier relatif x, si x2 ≡ 1[ p] alors x p−5 ≡ 1[ p]
2 Soit x un entier relatif vérifiant x p−5 ≡ 1[ p ]

a Montrer que x et p sont premier entre eux.

b Montrer que x p−1 ≡ 1[ p ]

c Vérifier que 2 + (k − 1)( p − 1) = k( p − 5)

d En déduire que x2 ≡ 1[ p]
e Résoudre dans Z l’équation : x62 ≡ 1[67]

6✍ Arithmétique dans Z ✐ ✍ Série d’excellence ✍ Prof. Elamraoui Kamal

 7

Exercice .33 ( )
❆ Session Normale 2016
Partie I
Soit ( a; b) de N∗ × N ∗ tel que le nombre premier 173 divise a3 + b3
1 Montrer que a171 ≡ −b171 [173]. ( Remarquer que 171 = 3 × 57)
2 Montrer que : 173 divise a si et seulement si 173 divise b
3 Supposons que le nombre 173 divise a. Montrer que 173 divise a + b
4 Supposons que : 173 ne divise pas a

a En appliquant le théorème de Fermat montrer que a172 ≡ b172 [173]

b Montrer que : a171 ( a + b) ≡ 0[173]

c En déduire que 173 divise a + b

Partie II
On considère dans N ∗ × N∗ l’équation : ( E ) : x3 + y3 = 173( xy + 1)
Soit ( x; y) de N ∗ × N ∗ solution de l’équation ( E),
On pose x + y = 173k où k ∈ N∗
1 Vérifier que : k( x − y )2 + (k − 1) xy = 1
2 Montrer que : k = 1, puis résoudre l’équation ( E )

Exercice .34 ( )
❆ Session Normale 2015
Soit x un entier relatif tel que : x1439 ≡ 1436[2015]
1 Sachant que : 1436 × 1051 − 2015 × 749 = 1, montrer que 1436 et 2015 sont premiers entre eux.
2 Soit d un diviseur commun de x et 2015 .

a Montrer que d divise 1436 .

b En déduire que x et 2015 sont premiers entre eux.

3 a En appliquant le théorème de Fermat montrer que :

x1440 ≡ 1[5], x1440 ≡ 1[13] et x1440 ≡ 1[31].( Remarquer que 2015 = 5 × 13 × 31)
b Montrer que : x1440 ≡ 1[65] puis en déduire que : x1440 ≡ 1[2015]
4 Montrer que : x ≡ 1051[2015]

Exercice .35 ( )
❆ Session Rattrapage 2013

1 a Vérifier que 503 est nombre premier .

b Montrer que 7502 ≡ 1[503], en déduire que 72008 ≡ 1[503]

2 On considère dans Z 2 l’équation : ( E ) : 49x − 6y = 1
Sachant que le couple (1; 8 ) est une solution de l’équation ( E ), résoudre dans Z2 l’équation ( E) en précisant les étapes
de la résolution.
3 On pose N = 1 + 7 + 72 + . . . + 72007

a Vérifier que le couple (72006 ; N ) est une solution de l’équation ( E )

7✍ Arithmétique dans Z ✐ ✍ Série d’excellence ✍ Prof. Elamraoui Kamal

 8

b Montrer que : N ≡ 0[4] et N ≡ 0[503]

c En déduire que le nombre N est divisible par 2012 .

Exercice .36 ( )
❆ Session Normale 2012
On considère dans Z2 l’équation : ( E) : 143x − 195y = 52
1 a Déterminer le PGCD de 195 et 143 , puis en déduire que l’équation ( E) admet des solutions dans Z2 .

b Sachant que (−1; −1) est une solution particulière de ( E ), résoudre dans Z2 l’équation ( E ) en précisant les étapes
de la résolution.
2 Soit n un entier naturel non nul et premier avec 5 .
Montrer que pour tout k de N on a : n4k ≡ 1[5]
3 Soient x et y deux entiers naturels non nuls tel que : x ≡ y[4]

a Montrer que pour tout n de N ∗ on a : n x ≡ ny [5]

b Montrer que pour tout n de N ∗ on a : n x ≡ ny [10]

4 Soient x et y deux entiers naturels tel que le couple ( x; y) est une solution de l’équation ( E ).
Montrer que pour tout n de N ∗ les deux nombres n x et ny ont le même chiffre d’unités dans la base décimale.

Exercice .37 ( )
❆ Session Rattrapage 2011
Soit x un entier naturel vérifiant 10x ≡ 2[19]
1 a Vérifier que 10x+1 ≡ 1[19]

b Montrer que 1018 ≡ 1[19]

2 Soit d le pgcd de 18 et ( x + 1)

a Montrer que 10d ≡ 1[19]

b Montrer que d = 18
c En déduire que x ≡ 17[18]

Exercice .38 ( )
❆ Session Normale 2010

1 Déterminer les entiers naturels m vérifiant : m2 + 1 ≡ 0[5]

2 Soit p un nombre premier tel que p = 3 + 4k avec k un entier naturel.
Et soit n un entier naturel tel que n2 + 1 ≡ 0[ p]
2k+1
a Vérifier que n2 ≡ −1 [ p ]
b Montrer que n et p sont premiers entre eux.
2k+1
c En déduire que n2 ≡ 1[ p ]
d Déduire qu’il n’existe aucun entier naturel n vérifiant n2 + 1 ≡ 0[ p]

8✍ Arithmétique dans Z ✐ ✍ Série d’excellence ✍ Prof. Elamraoui Kamal

 9

Exercice .39 ( )
❆ Session Normale 2009
Pour tout entier naturel non nul n on pose : an = 2n + 3n + 6n − 1
1 a Vérifier que an est pair pour tout n de N ∗ .

b Déterminer les valeurs de n pour lesquelles an ≡ 0[3]

2 Soit p un nombre premier tel que p > 3.

a Montrer que : 2 p−1 ≡ 1[ p], 3 p−1 ≡ 1[ p] et 6 p−1 ≡ 1[ p ]

b Montrer que : p divise a p−2

3 Montrer que pour tout nombre entier naturel premier q ; il existe un entier naturel non nul n tel que an ∧ q = q

Exercice .40 ( )
❆ Session Normale 2008
Partie I
On considère dans l’ensemble Z 2 l’équation : ( E) : 35u − 96v = 1
1 Vérifier que le couple ( 11; 4 ) est une solution particulière de ( E ) .
2 En déduire l’ensemble des solutions de l’équation ( E ).

Partie II
On considère dans l’ensemble Z l’équation : ( F ) : x35 ≡ 2[97]
1 Soit x une solution de l’équation ( F )

a Montrer que 97 est premier, et que x et 97 sont premier entre eux.

b Montrer que x96 ≡ 1[97]

c Montrer que x ≡ 211 [97]

2 Montrer que si l’entier x vérifie x ≡ 211 [97] alors x est une solutions de l’équation ( F )
3 Montrer que l’ensemble des solutions de l’équation F est l’ensemble des entiers qui s’écrivent sous la forme 11 + 97k
avec k ∈ Z

Exercice .41 ( )
❆ Session Normale 2004

1 Soit n un entier naturel.

a Montrer que si n est impair alors : n2 ≡ 1[8]

b Montrer que si n est pair alors : n2 ≡ 0[8] ou n2 ≡ 4 [ 8 ]

2 Soit a, b et c des entiers naturels impaires.

a Montrer que le nombre a2 + b2 + c2 n’est pas un carré parfait (c’est-à-dire, n’est pas un carré d’un entier naturel ) .

b Montrer que : 2( ab + bc + ac ) ≡ 6[8]

(on pourra remarquer que : ( a + b + c )2 = a2 + b2 + c2 + 2ab + 2ac + 2bc

3 En déduire que 2( ab + ac + bc ) n’est pas un carré parfait

4 Montrer que ab + ac + bc n’est pas un carré parfait.

9✍ Arithmétique dans Z ✐ ✍ Série d’excellence ✍ Prof. Elamraoui Kamal

 10

L’ensemble Z/nZ , n ∈ N

Exercice .42 ( )
1 Résoudre dans Z/5Z les deux équations : a) 4x = 3 ; b) x2 − x − 2 = 0
3x + 2y = 1 7x − 6y = 3
2 Résoudre dans (Z/5Z )2 les systèmes suivants : (S1 ) : ; (S2 ) :
2x + 4y = 3 3x + 8y = 15

Exercice .43 ( )
Résoudre les équations suivantes :

1 x ∈ Z/5Z ; 3x = 4 3 x ∈ Z/5Z ; 16x2 + 13x + 2018 = 0

2 x ∈ Z/7Z ; 3x = 2 4 x ∈ Z/4Z ; ( x + 1)(3x − 2) = 0

Exercice .44 ( )
les équations diophantiennes .
On considère dans Z , l’équation : ( E1 ) ; 9x − 15y = n avec n ∈ Z .
1 a Vérifier que : 9 ∧ 15 = 3

b Déterminer l’ensemble des solutions de l’équation ( E1 ) si 3 ne divise pas n .

2 On suppose que : n = 3
a Montrer que : ( E 1 ) ⇔ ( E 2 ) : 3x − 5y = 1

b Déterminer une solution particulière ( x0 ; y0 ) de l’équation ( E 2 ) ( en utilisant l’algorithme d’Euclide ) .

c Déduire que : 3 ( x − x0 ) = 5 ( y − y0 )

d Déduire la valeur de x et de y .
3 On suppose que : n = 6
a Montrer que : ( E 1 ) ⇔ 3x − 5y = 2 ; ( E3 )

b En utilisant la question 2.b. donner une solution particulière ( x1 , y1 ) de l’équation ( E3 )

c Résoudre l’équation ( E3 ) .
Remarque : On admet le résultat suivant : Si a ∧ c = 1 et a/bc alors : a/b

Exercice .45 ( )
Considérons dans Z 2 l’équation ( E ) : x4 + 781 = 3y4
1 Montrer que : ∀ x ∈ Z : x4 ≡ 1[5] ou x4 ≡ 0[5]
2 Montrer que : ∀ x ∈ Z : x4 + 781 ≡ 2[5] ou x4 + 781 ≡ 1[5]
3 En déduire les solutions de l’équation ( E ) .

Exercice .46 ( )
1

10✍ Arithmétique dans Z ✐ ✍ Série d’excellence ✍ Prof. Elamraoui Kamal