2Sm A/B TD 9 - Arithmétique dans Z A.
S : 2020-2021
..............................................................................................................................................................
Exercice 1 :
Soient a , b , c des entiers relatifs non nuls .
Montrer que c|ab ⇒ c|(a ∧ c)(b ∧ c)
Exercice 2 :
Soient a et b deux entiers naturels non nuls . On pose d = a ∧ b
1) Montrer que a ∧ (a + b) = d et b ∧ (a + b) = d
2) En déduire que (a.b) ∧ (a + b) divise a.d et b.d
3) En déduire que (ab ∧ (a + b)) |(a + b)2
4) Sachant que 2017 est un nombre premier , calculer (6051) ∧ (2020)
Exercice 3 : (
x∧y =3
1) Résoudre dans N2 le système .
x ∨ y = 54
2) Déterminer tous les entiers positifs dont le carré divise 2889
3) Déterminer x et y tels que (x ∨ y)2 − 3(x ∧ y)2 = 2889
Exercice 4 :
1. a) Déterminer suivant la parité de n le nombre (n2 + 1) ∧ (n + 1)
b) Montrer que n2 + 1 n’est pas un carré parfait
2. Soient a , b et n des entiers naturels non nuls tels que : a(n2 + 1) = b2 (n + 1) et a ∧ b = 1
a) Montrer que a ∧ b2 = 1 ,puis en déduire que a ≤ n et b ≤ n
b) Montrer que (n2 + 1) ∧ (n + 1) = 2
c) On pose n2 + 1 = 2p et n + 1 = 2q avec p ∧ q = 1 . Montrer que a = q et b2 = p
d) On suppose que b = a + 1 . Déterminer les entiers a , b et n
Exercice 5 : (
a2 + b2 = 625
Soient a et b deux entiers non nuls tels que (∗) .
a∧b=1
1) Montrer que a et b ont des parités différentes
2) On suppose que a est pair
a) Montrer que (25 − a) ∧ (25 + b) = 1
2
a + 25 = m
b) En déduire qu’ils existent n et m de N∗ tels que −a + 25 = n2 .
m∧n=1
3) Déterminer a et b
4) En déduire dans N∗2 la solution de l’équation a2 + b2 = 625
1
Exercice 6 :
Pour tout n ∈ N , on pose un = 2n + 3n
1) Montrer que u4 est un nombre premier
2) Montrer que pour tout n ∈ N : un ∧ un+1 = 1 et que un ∧ un+2 ∈ {1, 5}
3) Déterminer n pour que un ∧ un+2 = 5
Exercice 7 ( Applications des théorèmes De GAUSS et BEZOUT)
Les questions suivantes sont indépendantes :
1) En utilisant le théorème de BEZOUT ,montrer que
n ∧ (2n + 1) = 1 n ∧ (n3 + 1) = 1 (n4 + 2n2 + 1) ∧ (n4 + 3n2 + 3) = 1
2) Déterminer (a, b) dans Z2 tels que 3a = 5b
3)Résoudre dans Z2 l’équation 7(x − 2) = 2(y + 4)
4)Résoudre dans Z2 l’équation : 3x − 7y = ( 2
n ≡ 1[8]
5)Déterminer les entiers relatifs n tels que .
n ≡ 3(13]
7)On considère dans Z2 l’équation : (E) : 48x − 13y = 6
Montrer que si (x, y) est une solution de (E) alors 6|y puis résoudre (E)
Exercice 8 :
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 une solution de (E)
b) En déduire que 14n + 3 et 21n + 4 sont premiers entre eux
3) Soit d le PGCD de 2n + 1 et 21n + 4
Montrer que d ∈ {1, 13} et 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 divisibles par n − 1 dans Z
b) Déterminer suivant n le PGCD de A et B
Exercice 9 :(Bac 2006)
On considère dans N∗ × N∗ l’équation (E) : x2 (x + y) = y 2 (x − y)2
1) Soit (x, y) une solution de l’équation (E)
On pose d = x ∧ y et x = ad et y = bd
a) montrer que : db2 (a − b)2 = (a + b)a2
b) En déduire que : b=1
c) Montrer que : a 6= 1 et que (a − 1) divise (a + 1)
d) En déduire que a = 2 ou a = 3
3) Résoudre dans N∗ × N∗ l’équation (E)
Exercice 10 : (Bac 2005)
I) Soit p un entier naturel supérieur ou égal à 5
1) Montrer que p2 ≡ 1[3]
2) a) En utilisant la parité de p , montrer qu’il existe un entier naturel q tel que : p2 − 1 =
4q(q + 1)
b) En déduire que p2 ≡ 1[8]
3) Montrer que p2 ≡ 1[24]
II) Soit a un entier naturel premier avec 24
1) Montrer que a2 ≡ 1[24]
2) Existent-ils des entiers naturels a1 , a2 , ... , a23 tels que ak ∧ 24 = 1 pour tout k de
{1, 2, ..., 24} et que a21 + a22 + .... + a223 = 23997 ?
2
Exercice 11 : (Bac 2007)
1 On considère dans Z2 l’équation : (E) : 195x − 232y = 1
a) Déterminer le P GCD de 195 et 232
b) Montrer que l’ensemble des solutions de (E) est : S = {(163 + 232k; 137 + 195k) /k ∈ Z}
d) Déterminer l’unique entier naturel d tel que 195d ≡ 1[232] et 0 ≤ d ≤ 232
2) Montrer que le nombre 233 est premier
3) Soit A l’ensemble des entiers naturels compris entre 0 et 232
Soit f l’application définie de A vers A par : pour tout a ∈ A , f (a) est le reste de la
division Euclidienne de a195 par 233
On admet que (∀a ∈ A − {0}) a232 ≡ 1|233]
a) Montrer que pour tous a et b de A si f (a) = f (b) alors a = b
b) Soient a et b de A tel que : f (a) = b , calculer a en fonction de b
c) En déduire que l’application f est bijective et déterminer sa bijection réciproque f −1
