Arithmétique-Structures Algébriques

Exercices :TC-1BAC-2BAC

Groupe 2

Préparé par :
ABDERRAHIM Mohammed
ZINE EDDINE Youssef
ES-SADOUKI Abderrahim
BELARBI Mohammed
LARABECHI Abdelkrim
Encadré par :

TALBI MOHAMMED

Année de formation : 2022

 Tronc commun sciences
Arithmétique dans N
’ANAJAH’ Exercices page 9

Exercice :5
Soit m un entier naturel.
1. Montrer que si m est paire alors m2 paire.
2. Montrer que si m est impaire alors m2 impaire.
3. Montrer que si m2 est paire alors m paire.
4. Montrer que si m2 est impaire alors m impaire.

Solution :

1. Soit m un nombre paire,donc ∃k ∈ N tel que , m = 2k,

alors m2 = (2k)2 = 4k 2 = 2(2k 2 ) , d’ou m2 = 2K avec K = 2k 2 .
Donc m2 est un nombre paire.

2. Soit m un nombre impaire,donc ∃k ∈ N tel que , m = 2k + 1,

alors m2 = (2k + 1)2 = 4k 2 + 4k + 1 = 2(2k 2 + 2k) + 1 , d’ou m2 = 2K + 1

avec K = 2k 2 + 2k . Donc m2 est un nombre paire.
3. Soit m un entier naturel tel que m2 est paire,
on suppose que m est impaire,alors d’apres (2) m2 est l’aussi.
D’ou m est paire.
4. Soit m un entier naturel tel que m2 est impaire,on suppose que m est
paire,alors d’apres (2) m2 est l’aussi.
D’ou m est impaire.

2
 Exercice :6
1. Montrer que 231 est un multiple de 33.
2. Montrer que 231 est un multiple des nombres 7,21 et 77.

Solution :
1. On a : 231 = 7 × 33 alors 231 et un multiple de 33.
2. Comme on peut d’ecrire le nombre 231 sous forme :
— 231 = 3 × 77
— 231 = 11 × 21
— 231 = 7 × 33
donc 231 est un multiple des nombres 7,11,77.
Exercice :8
Soit x.y,z des nombres entiers naturels tels que :
-x et un multiple de y
-y et un multiple de z
Que on peut dire de x2 et z 2

Solution :

Soient (x, y, z) ∈ N3 , x multiple de y alors il existe k1 ∈ Z tel que x = k1 y, et

on a y multiple de z alors il existe k2 ∈ Z tel que y = k2 z.
Alors x2 = k12 y 2 = (k1 k2 )2 z 2 , d’ou x2 et un multiple de z 2 .

Exercice :30
Déterminer le nombre entier naturel n dans chacun des cas suivantes :
1. 8n < 90 < 8(n + 1)
2. 5n < 32 < 5(n + 1)

Solution :

1. On a les multiples de 8 qui encadrent 90 sont 8 × 11 < 90 < 8 × 12 ,i.e

8 × 11 < 90 < 8 × (11 + 1).D’ou n = 11
2. On a les multiples de 5 qui encadrent 32 sont 5 × 6 < 32 < 5 × 7 ,i.e
5 × 6 < 32 < 5 × (6 + 1).D’ou n = 6

3
Exercice :31
Déterminer cinq multiple commun de x et y dans les cas suivantes :
— a) x = 126 ; y = 300 .
— b) x = 186 ; y = 124 .
— c) x = 15 ; y = 21 .
— d) x = 27 ; y = 18 .

Solution :

— a)- On a :
x = 126 = 63 × 2 = 2 × 32 × 7
y = 300 = 3 × 100 = 22 × 3 × 52
donc les multiples commun de x et y sont : 4 × 52 × 32 × 7 = 6300,
2 × 6300 , 3 × 6300 , 4 × 6300 , et 5 × 6300 ;
— b)- On a :
x = 186 = 3 × 62 = 2 × 3 × 31
y = 124 = 4 × 31 = 22 × 31
donc les multiples commun de x et y sont : 31 × 4 × 2 = 248,
248 × 2 , 3 × 248 , 4 × 248 , et 5 × 248 ;
— c)- On a :
x = 15 = 3 × 5
y = 124 = 3 × 7
donc les multiples commun de x et y sont : 5 × 3 × 7 = 105,
105 × 2 , 3 × 105 , 4 × 105 , et 5 × 105 ;
— d)- On a :
x = 27 = 33
y = 18 = 9 × 2 = 32 × 2
donc les multiples commun de x et y sont : 32 × 2 = 54,
54 × 2 , 3 × 54 , 4 × 54 , et 5 × 54 ;
Exercice :37
Soit a et b deux entiers tel que a ∧ b = 18.
1. Déterminer tous les diviseurs communs de a et b.
2. Déterminer tous les coefficientes premier communs de a et b.
3. Sachant que ab = 972 , déterminer a ∨ b et conclure a et b .

4
Solution :

1. On a : a ∧ b = 18 ,et comme tous les diviseurs communs de a et b sont

divisent a ∧ b = 18 , d’ou les diviseurs communs de a et b sont : 1,2,3,6,9,18.

2. les coefficientes premier communs de a et b sont 2 et 3 .

3. On a ab = 972 , et on sait que ab = (a ∧ b)(a ∨ b),

ab
donc (a ∨ b) = = 972
18
= 54.
(a ∧ b)
- On a : a ∧ b = 18 = 32 × 2 „ et a ∨ b = 54 = 33 × 2.
Donc 32 × 2/a et a ≤ 54 , alors a = 18 et b = 54.

Exercice :48
1. Déterminer les diviseurs du nombre 28.
2. Montrer que la somme des inverses des diviseurs de 28,est un
nombre entier naturel.

Solution :
1. Les diviseurs de 28 sont : 1,2,4,7,14,28.
2. On a : 1 + 12 + 14 + 17 + 1
14
+ 1
28
=2 ∈N

Exercice :49
1. Déterminer tous les diviseurs de 15.
2. En deduire tous les nombres entiers naturels x et y qui verifient :

(x + 3)(y + 2) = 15.

3. Déterminer tous les nombres entiers naturels x et y qui verifient :

xy + 3x + y = 12

Solution :

1. les diviseurs de 15 sont : 1,3,5,15.

5
 2. On a : 15 = 1 × 15 ou 15 = 3 × 5.
Donc ;
 
x + 3 = 15 x+3=1
ou
y+2=1 y + 2 = 15
Ou bien
 
x+3=5 x+3=3
ou
y+2=3 y+2=5
Alors
   
x=2 x=0 x = 12 x = −2
ou ou ou
y=1 y=3 y = −1 y = 13
Alors S = {(0, 3), (2, 1)}.
3. On a : xy+y−3x = 12 , alors y(x+1)+3(x+1) = 15 d’ou (y+3)(x+1) = 15
d’une maniere analogue de 2 on trouve :

S = {(0, 3), (2, 2), (4.0)}.

Exercice :50
Déterminer deux nombres entiers naturels non nuls x et y tels que :
x 44
= et y − x = 375.
y 121

Solution :
x 44
  
= 121
y 121x − 44y = 0 121x − 44(375 + x) = 0
- On a : alors i.e
y − x = 375. y = 375 + x. y = 375 + x.
D’ou x = 204 et y = 561.

Exercice :51
Déterminer un entier naturel n formé par trois chiffres tel que 3n
termine par 491.

6
 Solution :

Soit n ∈ N ,et soient a0 son chiffre des unités, a1 son chiffre des dizaines et a2
son chiffre des centaines.
Supposons que 3n = a0 491 avec a0 le chiffre des milliers de 3n, alors a0 491 est
divisible par 3, et d’aprés le critéres de divisiblité par 3 .
On a donc 3/(a0 + 4 + 9 + 1) avec 1 ≤ a0 ≤ 9.
Ainsi pour a0 = 1, alors 3n = 1491 donc n = 497

Exercice :54
On veut procéder au pavage d’une salle rectangulaire de dimension
3,6 m et 4 m de telle sorte que les rangées de carreaux soient parallèles
aux cotés de la salle sur le marché. Il y’a trois catégories de carreaux

-1ere catégorie : chaque carreau a la forme d’un carré de 25 cm de côté

-2eme catégorie : chaque carreaux à la forme d’un carré de 30 cm de
côté
-3eme catégorie : chaque carreaux à la forme d’un carré de 40 cm de côté

-Quelle catégorie il faut choisir pour que le nombre de rangées de car-

reaux soit un nombre entier naturel .

Solution :

- On a le largeur de salle est 3, 6m = 360cm,et le longeur de salle

est 4m = 400cm , donc la surface de salle est 360cm × 400cm = 144000cm2 .

1. Premiére type est un carré de 25cm i.e S1 = 625cm2 .

2. Deuxiéme type est un carré de 30cm i.e S2 = 900m2 .
3. Troisiéme type est un carré de 40cm i.e S3 = 1600cm2 .

Et comme on a 144000
625
= 230.4 , 144000
900
= 160 , 144000
1600
= 90.
Donc pour obtenir un nombre entier il faut choisit un carré de 30cm ou bien
un carré de 40cm.

7
 Exercice :56
On veut planter des arbres sur le périmétre d’un jardin triangulaire
de telle sorte sorte que :
— Un arbre est planté a chaque sommet du triangle.
— La distance séparant deux arbres conséartifs est constate.
1. Quelle est la plus grande distance qui doit séparer deux arbres
voisins sachant que les dimensions du jardin sont 42m , 70m ,
98m ?
2. Quel est le nombre d’arbres que l’on peut alors planter autour
du jardin ?

Solution :

1. La plus grande distance entre deux arbres succesives est pgcd(42,70,98).

Comme on a :
42 = 2 × 3 × 7
98 = 2 × 72
70 = 2 × 7 × 5
Alors pgcd(42,70,98)=2 × 7 = 14.
D’ou la plus grande distance entre deux arebres succesives edt 14m.

2. On a : 98+70+42
14
= 15 c’est le nombre des arbres peuvent etre plantes outour
de jardin.

8
 Exercice :61
On veut planter des arbres sur le périmètre d’un terrain rectangulaire
de dimensions 90m et 72m de telle sorte que la plantation respecte les
conditions suivantes :
-Un arbre est planté à chaque coin du terrain -La distance séparant deux
arbres consécutifs est constante et égale à un nombre entier naturel
volant au moins 2m.
— a)- Trouver les distance séparant deux arbres voisins,
— b)- Déterminer le nombre d’arbre necessaires.

Solution :

— a)- Soit H la distance qui sépare deux arbres Hx = 72 , Hy = 90,

avec les divisuers de 90 et 72 sont :

D(90) : {1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90},

D(72) : {1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72}.

Alors H est un diviseur de 90 et 72 . et comme H ≥ 2 ,
alors H ∈ {2, 3, 6, 9, 18}
— b)- On a le périmètre d’un terrain rectangulaire est P = 2(l + L) , avec :
l :la longueur du rectangle est contient x arbre
L : la largeur du rectangle est contient Y arbre.
Et on a d’apres (a) , Hx = 72 , Hy = 90,,
1. pour H = 2 on trouve x = 36 et y = 45 , alors le nombre d’arbre
necessaire est P = 2(x + y) = 2(36 + 45) = 162.
De meme :
2. pour H = 3 on trouve P = 120.
3. pour H = 6 on trouve P = 54.
4. pour H = 9 on trouve P = 36.
5. pour H = 18 on trouve P = 18.

9
Exercice :62
— a)- Les nombres d’Euler sont les nombres qui s’écrivent sous forme
En = n2 − n + 41 avec n ∈ N.
Montrer que E40 est premier et que E41 et non premier.
— b)- Les nombres de Mersenne sont les nombres qui s’écrivent sous
forme Mn = 2n − 1 avec n ∈ N.
Montrer que M5 est premier et que M6 et non premier.
— c)- Les nombres de Fermat sont les nombres qui s’écrivent sous
n
forme Fn = 22 + 1 avec n ∈ N.
Montrer que M4 est premier et que F5 est divisible par 642.

Solution :

— a)- On a : En = n2 − n + 41.
Alors E41 = 412 − 41 + 41 = 412 , donc 41/E41
d’ou E41 est non premier

- On a : E40√= 402 − 40 + 41 = 402 + 1 = 1601.

On a aussi 1601 = 40, 01 ;
et comme les nombres premiers inferieurs ou egale a 40 sont : 2,3,5,7,11,13,17,19,
23,29,31,37. Et puisque aucun de ces nombres ne divisent E40 .
D’ou E40 est premier.

— b)- On a : Mn = 2n − 1 , alors M6 = 26 − 1 = 64 − 1 = 63.

Et comme 3/63 (car 3 + 6 = 9, 3/9) , donc M6 est non premier.

- On a :M5 = 25 − 1 = 31 qui est premier.

n 5
— c)- On a : Fn = 22 + 1 , alors F5 = 22 + 1 = 4294967297 = 641 × 6700417.
D’ou 641/F5 .
4 √
- On a :F4 = 22 + 1 = 65537 qui est premier, car F4 = 256 et aucun
nombre premier inferieur a 256 ne divise F4 .

10
 1Bac sciences Mathémtiques
Arithmétique
’MOFID’ Exercices page 121

Exercice :4
Montrer par récurrence que ∀n ∈ N∗ 5/33n+2 + 2n+4 .

Solution :

Pour n = 1 on a 33+2 + 25 = 275 , donc 5/33+2 + 25 .

Supposons que 5/33n+2 + 2n+4 et montrons que 5/33(n+1)+2 + 2(n+1)+4 .
On a

5/33(n+1)+2 + 2(n+1)+4 = 33n+2 × 33 + 2n+4 × 2

= 27 × 33n+2 + 2n+4 × 2
= (25 + 2) × 33n+2 + 2n+4 × 2
= 25 × 33n+2 + 2 × (33n+2 + 2n+4 )
 
5/25 5/25 × 33n+2 ,
et comme alors
5/(33n+2 + 2n+4 ) 5/2 × (33n+2 + 2n+4 )
donc 5/33(n+1)+2 + 2(n+1)+4 . Finalement ∀n ∈ N∗ 5/33n+2 + 2n+4 .

Exercice :5
Montrer par la recurrence que ∀n ∈ N∗ 6/7n+1 − 1.

Solution :

— Pour n = 1 on a 71+1 − 1 = 49 − 1 = 48 = 6 × 8 donc vrai,

— supposons que 6 divise 7n+1 − 1 et montrons que 6 divise 7n+2 − 1.
Ona 6 divise 7n+1 − 1 , i.e ∃k ∈ Z tel que 7n+1 − 1 = 6k . c-ad 7n+1 = 6k + 1

11
 Alors 7n+2 = 7 × (7n+1 ) = 7 × (6k + 1) = 7 × 6k + 7 = 7 × 6k + 6 + 1
donc 7n+2 = 6(7k + 1) + 1 = 6K + 1 avec K = 7k + 1 ,d’ou 6 divise 7n+2 − 1.
Clc : 6/7n+1 − 1.
Exercice :6
Soient a, a0 , b, b0 , c et c0 des entiers relatifs tel que :

n/a − a0 , n/b − b0 et n/c − c0

1. Montrer que n/abc − a0 b0 c0 .

2. Montrer que n/(abc)2007 − (a0 b0 c0 )2007 .

Solution :

1. On a
n/a − a0 ⇒ a ≡ a0 [n]
n/b − b0 ⇒ b ≡ b0 [n]
n/c − c0 ⇒ c ≡ c0 [n]
Donc
abc ≡ a0 b0 c0 [n]
Donc
abc − a0 b0 c0 ≡ 0[n]
Alors
n/abc − a0 b0 c0
2. Puisque abc ≡ a0 b0 c0 [n] . Donc (abc)2007 ≡ (a0 b0 c0 )2007 [n],
alors n/(abc)2007
− (a0 b0 c0 )2007

Exercice :13
1. Quel est le rest de la division eucludienne du carré d’un nombre
impaire sur 8.
2. Quel est le rest de la division eucludienne du carré d’un nombre
sur 5.

12
 Solution :

1. Soit x un nombre impaire alors ∃k ∈ Z tel que x = 2k + 1 ,

Ona x2 = (2k + 1)2 = 4k 2 + 4k + 1.

— Si k ≡ 0[8] on a 4k 2 ≡ 0[8] et 4k ≡ 0[8] d’ou x2 ≡ 1[8] .

Alors le rest est 1.
— Si k ≡ 1[8] on a 4k 2 ≡ 4[8] et 4k ≡ 4[8] d’ou x2 ≡ 1[8] .
Alors le rest est 1.
— Si k ≡ 2[8] on a 4k 2 ≡ 0[8] et 4k ≡ 0[8] d’ou x2 ≡ 1[8] .
Alors le rest est 1.
— Si k ≡ 3[8] on a 4k 2 ≡ 4[8] et 4k ≡ 4[8] d’ou x2 ≡ 1[8] .
Alors le rest est 1.
— Si k ≡ 4[8] on a 4k 2 ≡ 0[8] et 4k ≡ 0[8] d’ou x2 ≡ 1[8] .
Alors le rest est 1.
— Si k ≡ 5[8] on a 4k 2 ≡ 4[8] et 4k ≡ 4[8] d’ou x2 ≡ 1[8] .
Alors le rest est 1.
— Si k ≡ 6[8] on a 4k 2 ≡ 0[8] et 4k ≡ 0[8] d’ou x2 ≡ 1[8] .
Alors le rest est 1.
— Si k ≡ 7[8] on a 4k 2 ≡ 4[8] et 4k ≡ 4[8] d’ou x2 ≡ 1[8] .
Alors le rest est 1.
2. il suffit de distinct les deux cas si le nombre paire ou bien impaire est suite
la meme maniere de 1.
Exercice :47
Déterminer le quotient et le reste de la division euclidienne de a sur
b dans les cas suivantes :
1. a = −131 et b = −5 .
2. a = 1120 et b = −17.
3. a = −403 et b = 15.
4. a = −1111 et b = −11

Solution :

1. On a : −131 = −5 × 27 + 4, donc q = 27 et r = 4.
2. On a : 1120 = −17 × −65 + 15, donc q = −65 et r = 15.
3. On a : −403 = 15 × −27 + 2, donc q = −27 et r = 2.
4. On a : −1111 = −11 × 101, donc q = 101 et r = 0.

13
 Exercice :48
Posons x = 4294 et y = 3521 , les restes de la division euclidienne
de x et y par a sont respectivement 10 et 11 . Déterminer a .

Solution :

-On a le reste de la division euclidienne de x par a est 10, et le reste de la

division euclidienne de y par a est 11.
c’est à dire ∃q ∈ Z tel que x = qa + 10 (1) ,et ∃q 0 ∈ Z tel que y = q 0 a + 11 (2)
Alors
x − y = (q − q 0 )a = 774
et par suite (q − q 0 )a = 774 , donc a/774 (3)
D’aprés (1) et (2) on a a/x − 10 , et a/y − 11
donc
a/4284 (4)

et
a/3510 (5)

Et par suite D’aprés (3),(4) et (5) on trouve que ;

a/pgcd(774, 4284, 3510)

Et puisqe
774 = 2 × 32 × 43
4284 = 22 × 32 × 7 × 17
3510 = 2 × 32 × 5 × 13
Alors pgcd(774, 4284, 3510) = 2 × 32 = 18 , donc a/18
, ainsi a ∈ {1, 2, 3, 6, 9, 18} et comme 11est le reste de la division euclidienne de
y par a , alors 11 < a , donc a=18

14
 Exercice :49
Soit a et b deux nombres entiers naturels tels que a > b > 0.
— r1 et q1 sont respectivement le reste et le quotient de la division
euclidienne de a sur a − b.
— r2 et q2 sont respectivement le reste et le quotient de la division
euclidienne de a sur a − b.
Comparer r1 avec r2 , et q1 avec q2 .

Solution :

- supposons par absurd que q1 6= q2 ,alors on peut dire que q1 − q2 ≥ 1,

et comme a > b , alors on a (q1 − q2 )(a − b) ≥ (a − b)
c-ad r1 − r2 ≥ (a − b) > r1 ce qui est imposssible .Ainsi q1 = q2 .
d’autre part on a a = (a − b)q1 + r1 et aussi a = (a − b)q2 + r2 .
Comme q1 = q2 . d’ou r1 = r2 .
Exercice :82
Pour tout a , m , et n dans N∗ . Montre que :

n|m ⇒ an − 1|am − 1

Solution :

-On a
n|m ⇒ ∃k ∈ N ; m = kn
⇒ ∃k ∈ N ; am = akn
⇒ ∃k ∈ N ; am − 1 = (an )k − 1
k
0
X
∗ m n
⇒ ∃k ∈ N ; a − 1 = (a − 1) an(k−k )
k0 =0
Pk 0
Comme k0 =0 an(k−k ) ∈ N car k − k 0 > 0. On en déduit que :

n|m ⇒ an − 1|am − 1

15
Exercice :83
Resoudre dans N2 les équations suivants.

(E1 ) : 3x2 + xy − 11 = 0;

(E2 ) : xy − 2x − y − 1 = 0;

Solution :

-(E1 ) : On a 3x2 + xy − 11 = 0 alors x(3x + y) = 11 = 1 × 11.

-Donc pour x = 1 ona a 3 + y = 11 d’ou S1 = {(1, 8)}.

-(E2 ) : On a xy−2x−y−1 = 0 alors x(y−2)−y+2 = 3 = (x−1)(y−2) = 3×1

Si x − 1 = 1 et y − 2 = 3 , alors x = 2 et y = 5
Si x − 1 = 3 et y − 2 = 1 , alors x = 4 et y = 3

Donc S2 = {(2, 5), (4, 3)}.

Exercice :84
n7 n5 23n
Montrer que ∀n ∈ N 7
+ 5
+ 35
∈ Z.

Solution :
n7 n5 23n 5n7 +7n5 +23n
-On a : 7
+ 5
+ 35
= 35

On a aussi 5n7 ≡ 0[5] ,et comme 5 et un nombre premier alors n5 ≡ n[5],

d’ou 7n5 ≡ 7n[5] i.e 7n5 ≡ 2n[5] alors 7n5 + 23n ≡ 25n[5] ≡ 0[5].

Donc 5/(5n7 + 7n5 + 23n). de meme maniere on trouve 7/(5n7 + 7n5 + 23n).

On pose U n = 5n7 + 7n5 + 23n On a 5/U n ,7/U n et 7 ∧ 5 = 1 ,donc d’apres

5n7 +7n5 +23n

Gauss on a 35/U n et par suite 35
∈ Z.

16
 Exercice :90
soient a et b deux entiers naturels tel que a − b = 538 et la division
euclidienne de a par b de quotient 13 et de reste 22.Déterminer a et b

Solution :

-On a a − b = 583 et a = 13b + 22, alors 12b = 516.

Ainsi b = 43 et a = 538 − 43 = 495.

Exercice :118
Soit n ∈ N∗ \ {1} Montrons que :

5n − 3n est premier =⇒ n est premier

Solution :

- On veut montrer que si 5n − 3n est premier alors n est premier ceci équivalent
à le fait que : n n’est pas premier =⇒ 5n − 3n n’est pas premier.
Maintenant ,supposons par absurd que 5n − 3n est premier ,
ona n n’est pas premier donc il existe a, b tels que a ≥ 2 et a ≥ 2 et n = ab. On a :

5n − 3n = (5a )b − (3a )b = (5a − 3a )((5a )b−1 + ......(3a )−1 ) ≥ 1.

D’ou 5n − 3n n’est pas premier absurd . Et par suite

5n − 3n est premier =⇒ n est premier.

Exercice :119
Soit n dans Z
1. Montrer que n2 −3n+4 et n2 +3n+4 sont des nombres premiers.
2. Déduire que pour tout n dans Z n4 − n2 + 16 pas premier.

Solution :

- On a

n2 − 3n + 4 = n2 + n − 4n + 4 = n(n + 1) − 4(n + 1)

17
n(n+1) est pair ,car
I si n est impaire ⇒ n+1 est paire , alors n(n+1) est paire.
I si n est paire ⇒ n+1 est impaire , alors n(n+1) est paire.
D’ou n2 − 3n + 4 comme somme de deux nombres paires.
On a
n2 + 3n + 4 = n2 − n + 4n + 4 = n(n − 1) + 4(n + 1)

Et comme n(n-1) et 4(n+1) sont paires donc n2 + 3n + 4 est paire comme somme
de deux nombres paires.

Exercice :120
n
Soit n ∈ N∗ , on pose an = 22 + 5.
1. Montrer que an ≥ 9 , ∀n ∈ N∗ .
n
2. Montrer que 22 ≡ 1[3] , ∀n ∈ N∗ .
3. Deduire touts les nombres premiers qui s’ecrit sous
la forme de an .

Solution :

1. On utilisant la recurrence :
1
-Pour n=1 , on a a1 = 22 + 5 = 9 ≥ 9.
n+1
-Supposons que an ≥ 9, et montrons que an+1 = 22 + 5 ≥ 9. On a
n+1
an+1 = 22 +5
n ×2
= 22 +5
2n
≥2 +5
≥ 9.
D’ou le resultat.

n n
2. On a : 2 ≡ −1[3] , alors 22 ≡ (−1)2 [3] ≡ 1[3] car 2n est pair.

n n
3. D’apres 2 on a :22 ≡ 1[3] , alors an = 22 + 5 ≡ 6[3] ≡ 0[3] ∀n ∈ N∗ .
D’ou 3/an , i.e an n’est pas premier ∀n ∈ N∗ .
0
Comme on a a0 = 22 = 21 +5 = 7 qui est premier, d’ou 7 est le suel nombre
premier de forme an .

18
Exercice :122

Resoudre dans Z/7Z les équations suivants :

— 1) 2̄x = 1̄ 5) x2 + x + 1̄ = 0̄
— 2) 2̄x = 3̄ 6) x2 + 2̄x + 1̄ = 0̄
— 3) 4̄x = 2̄ 7) x30 = 1̄
— 4) x2 − 1̄ = 0̄ 8) x5 = 1̄

Solution :

1- Z/7Z = {0̄, 1̄, 2̄, 3̄, 4̄, 5̄, 6̄}.

x 0̄ 1̄ 2̄ 3̄ 4̄ 5̄ 6̄
2̄x 0̄ 2̄ 4̄ 6̄ 1̄ 3̄ 5̄
-Donc la solution de l’équation 1 est S = {4̄}.

2- On a d’apres le meme tableu la solution de l’équation 2 est S = {5̄}.

3- On a
x 0̄ 1̄ 2̄ 3̄ 4̄ 5̄ 6̄
4̄x 0̄ 4̄ 1̄ 5̄ 2̄ 6̄ 3̄
-Donc la solution de l’équation 3 est S = {4̄}.

4- On a :
x 0̄ 1̄ 2̄ 3̄ 4̄ 5̄ 6̄
x2 0̄ 1̄ 4̄ 2̄ 2̄ 4̄ 1̄
2
x − 1̄ 6̄ 0̄ 3̄ 1̄ 1̄ 3̄ 0̄

-Donc la solution de l’équation 4 est S = {1̄, 6̄}.

5- On a :
x 0̄ 1̄ 2̄ 3̄ 4̄ 5̄ 6̄
2
x +x 0̄ 2̄ 6̄ 5̄ 6̄ 2̄ 0̄
x2 + x + 1̄ 1̄ 3̄ 0̄ 6̄ 0̄ 3̄ 1̄

-Donc la solution de l’équation 5 est S = {2̄, 4̄}.

19
6- On a :

x 0̄ 1̄ 2̄ 3̄ 4̄ 5̄ 6̄
2
x + 2̄x 0̄ 3̄ 1̄ 1̄ 3̄ 0̄ 6̄
x2 + 2̄x + 1̄ 1̄ 4̄ 2̄ 1̄ 4̄ 1̄ 0̄

-Donc la solution de l’équation 6 est S = {6̄}.

7- On a d’apres theoreme de fermat : x6 ≡ 1[7],

alors x30 ≡ 1[7] ,et x30 − 1̄ ≡ 0[7].

20