Université de Monastir A.

U: 2023-2024

Institut Supérieur D'Informatique CPI -1-

et de Mathématiques de Monastir Algèbre 1

Dépt. de Mathématiques Série No.3

Arithmétique dans Z
Exercice 1:

1. Montrer que:
(a) 8 2Z
n ; 2=(n
2
+ n) (b) 8 2Z
n ; 3=n(n + 1)(n + 2)

(c) 8 2 N
n ; 6=(n
3
n) (d) 8 2N
n . ; 14=(3
4n+2
+5
2n+1
)

2. Déterminer les restes possibles de la division euclidienne du carré d'un entier par 4.
3. Déterminer les restes possibles de la division euclidienne du carré d'un nombre impair par 8.
4. Montrer que La somme des carrés de deux entiers impairs n'est pas un carré.
5. Soit n un entier pair. Montrer que l'équation: xn + y n = z n n'a pas de solutions pour x; y et z des
entiers impairs.

Exercice 2: Soient a;b;c 2 Z ;. Montrer que:

1. (i) pgcd(a; b) = pgcd(a; a b). (ii) pgcd(a; b) = pgcd(a + bc; b). (iii) pgcd(ca; cb) = jcjpgcd(a; b).
2. Si pgcd(a;b) = 1 et c=(a + b) alors pgcd(a; c) = pgcd(b; c) = 1.
3. Supposons que a et b sont premiers entre eux.
(a) Quelles sont les valeurs possibles de pgcd(a b; a + b), pgcd(3a b;a 3b), pgcd(2a + b; a + 2b)
et pgcd(a2 b2 ; a2 + b2 ).
(b) Montrer que a + b est premier avec a et avec b.
(c) En déduire que a + b et ab sont premiers entre eux.
4. Résoudre dans N2 les systèmes suivants:
( ( (
x ^ y = 7 x ^ y = 12 x ^ y = 10
(i) :
x _ y = 84
; (ii) :
x + y = 120
; (iii) :
xy = 2000

Exercice 3: On pose a = 960 et b = 528.

1. Calculer d = pgcd(a;b) par l'algorithme d'Euclide, et en déduire une relation de Bezout.
2. Calculer ppcm(a;b).
3. Déterminer l'ensemble des couples (u;v) d'entiers relatifs tels que : au + bv = d .
4. Donner la décomposition en facteurs premiers de a et b.
5. En déduire la décomposition en facteurs premiers de pgcd(a;b) et ppcm(a;b), et retrouver les résultats
de la question 1.
6. Reprendre les mêmes questions avec: (i) a = 60 et b = 84. (ii) a = 160 et b = 171. (iii) a = 360
et b = 240. (iv) a = 720 et b = 252. (v) a = 1665 et b = 1035.
Exercice 4:

1. Montrer que si r est le reste de la division euclidienne de a par b alors 2r 1 est le reste de la division
euclidienne de 2a 1 par 2b 1.
2. En déduire que: pgcd(2a 1;2b 1) = 2a^b 1.
3. Dans un immeuble il y a des appartements luxueux, le loyer mensuel de chacun est 1230D et des
appartements moyens, le loyer mensuel de chacun est 870D. On suppose que tous les appartements
sont loués et que le revenu mensuel de l'immeuble est 87330D, déterminer le nombre d'appartements
de chaque type.
4. Résoudre dans Z  Z les équations suivantes:
(i) 2x + 5y = 11; (ii) 10x 15y = 25; (iii) 12x + 24y = 48; (iv) 60x + 18y = 96:

1
Exercice 5:

1. Trouver tous les nombres premiers p vériant (5p + 1) est un carré.

2. Trouver tous les nombres premiers qui s'écrivent de la forme (n3 1); n 2 N.
3. Trouver tous les nombres premiers qui s'écrivent de la forme (n2 4); n 2 N.
4. Montrer que: 8n 2 N ; (8n + 1) est un nombre composé.
5. Soit n 2 N;n  2 tel que n=[(n 1)! + 1] , montrer que n est un nombre premier.
6. Soient p et q des nombres premiers tels que p > q > 3. Montrer que 3=(p2 q 2 ):
7. Soit p un nombre premier p  5.
(a) Montrer que le reste de la division euclidienne de p par 6 est soit 1 soit 5.
(b) En déduire que (p2 + 2) est composé.
(c) Donner tous les nombres premiers q tel que q 2 + 2 est un nombre premier.
Exercice 6:Nombres de Fermat
Pour tout 2 N, on considère l'entier
n Fn = 2
2n
, appelé nombre de Fermat d'ordre n.
+1

1. Calculer F0 ;F1 ;F2 ;F3 et vérier qu'ils sont des nombres premiers.
2. En utilisant un raisonnement par récurrence, montrer que:
8n  1; F0F1:::Fn 1 = Fn 2.
3. En utilisant la relation précédente, montrer que: 8n;k 2 N;n 6= k; Fn et Fk sont premiers entre eux.
4. En déduire qu'il existe une innité de nombres premiers.
Exercice 7:

1. Montrer que si a  b[n] alors pgcd(a;n) = pgcd(b;n):

2. Montrer les relations suivantes:
(i) 8
480
 1[17], (ii) 3362  9[80], (iii) 4n 3n  1[9], (iv) 2(4n) + 5  0[7].
3. (a) Montrer que si a est un entier pair alors a2  0[4].
(b) Montrer que si a est un entier impair alors a2  1[4].
(c) En déduire que si a  3[4] alors a ne s'écrit pas comme la somme de deux carrés.
(d) Montrer que l'équation: x2 + y 2 = 7896540659 n'admet pas de solutions dans Z2 .
4. Montrer que 7=x et 7=y () 7=(x2 + y 2 ).
5. Soit n un entier impair. Démontrer que 7n  1[8]. Dans le cas où n est pair, donner le reste de la
division euclidienne de 7n + 1 par 8.
Exercice 8:

1. Démontrer que l'équation ax  b[n] admet une solution x 2 Z si et seulement si (a ^ n) divise b.

2. Soit p un entier premier, a;b 2 Z. Montrer que: a2  b2 [p] () a  b[p].
3. Soit p un entier premier impair et a 2 N tel que p ne divise pas a. Montrer que l'équation: x2  a[p]
admet ou bien deux solutions non congrus modulo p ou bien elle n'admet pas de solutions.
4. Trouver le reste de la division euclidienne de 1234664321 + 43211234 par 7.
5. Déterminer le chire des unités de 312 .
6. Trouver le reste de la division par 13 du nombre 100100 .
7. Résoudre dans Z les équations suivantes:
(i) 8x  16[20] , (ii) 6x  3[12] , (iii) 2x  9[11].

8. En utilisant les congruences, résoudre dans Z2 , les équations:

(i) 2x + 3y = 5; (ii) 11x + 7y = 10; (iii) 35x 10y = 15; (iv) 12x + 8y = 28:

9. Trouver le plus petit entier x > 2 tels que 4 divise (x + 2) , 3 divise (x + 1) et 2 divise x.
10. Résoudre dans Z les systèmes suivants: 8 8
( ( >
<  >
< 
2x  4[6]
2
x + 4x  5[7]
5x


9[11] 12x


27[7]

(i) :
x  2[5]
(ii) :
7x  2[3]
(iii) :
>
:
6x

18x
4[8]

 12[10]
(iv) :
>
:
23x

6x 
8[5]

24[20]