ARITHMETIQUE 1SM Saabi

EXERCICE 1
1) Déterminer le quotient et le reste de la division euclidienne de a par b dans les cas suivants :
a=
187 et b =
12 ; a =
−237 et b =
15
a=
−329 et b =
−21 ; a =
281 et b=
−9
2) Soient n , a et b trois entiers naturels tels que : q est le quotient de la division euclidienne de n par a et q’ est le quotient
de la division euclidienne de q par b . Montrer que q’ est le quotient de la division euclidienne de n par ab
3) Soient a=1517 et x ∈ IN , sachant que la division euclidienne de a par x donne 75 comme quotient et r comme reste ,
déterminer x et r
4) Déterminer l’entier a vérifiant les deux conditions suivantes :
a) le reste de la division euclidienne de a par 21 est 4 et le quotient est q
b) le reste de la division euclidienne de a par 17 est 16 et le quotient est q

EXERCICE 2
1) Soient a et b deux entiers premiers entre eux , on pose A = 11a + 2b et B = 18a + 5b . Montrer que A ∧ B /19
2) Déterminer les entiers naturels n tels que :
a) n-1 divise n+1 ; b) n+1 divise 4n-5 ; c) 2n+1 divise n 2 + 2 ; d) n+4 divise (n + 2) 2 ; e) n − 2 / n3 − 2 (n ≥ 3)

3) Soit n ∈ Z . On pose d n= (5n3 − n) ∧ (n + 2)

a) Montrer que d n = (n + 2) ∧ 38 , puis déduire les valeurs possibles de d n
{
b) Déterminer l’ensemble E =n ∈ Z / n + 2 / 5n − n
3
}
4) a) Montrer que ( ∀n ∈ IN ) (2n + 8) ∧ (3n + 15) / 6
b) Déterminer l’ensemble H = {n ∈ IN / (2n + 8) ∧ (3n + 15) = 6}
5) Soient a et b deux entiers naturels . On pose d = a ∧ b et ∆ = (15a + 4b) ∧ (11a + 3b) , montrer que d = ∆
 a 2 ∧ b 2 = 1 , a ∧ ( a + b) = 1 , a n ∧ b m = 1
6) a) Soient a et b deux entiers naturels tels que a ∧ b =
1 , montrer que 
 puis déduire que : ( a + b) ∧ ab = 1

b) Déduire que pour tous entiers naturels a,b et n on a : a n ∧ b n =(a ∧ b)n et (a + b) ∧ (a ∨ b) =a ∧ b

EXERCICE 3
1) a) Vérifier que 1000 ≡ 1[37 ] b) Déduire selon n le reste de la division euclidienne de 10n par 37
c) Déduire de ce qui précède que 37 divise 1010 + 1020 + 1030
2) Déterminer les restes respectifs de la division euclidienne par 9 de : 23451100 , 10023451 et 23451100 + 10023451
105 n + 2 + 4 ( −1)n ≡ 0 [13]

3) Montrer que ( ∀n ∈ IN ) 26 n +3 + 34 n + 2 ≡ 0 [17 ]
 n
 4 + 6n − 1 ≡ 0 [ 9 ]

4) a) Déterminer le plus petit entier naturel non nul n0 tel que 2n0 ≡ 1[9] , puis discuter selon n ; le reste de la division
euclidienne de 2 n par 9 b) Déterminer l’ensemble F = {
n ∈ IN / 5 ≡ 2 [ 7 ]
n
}
5) Soient x , y et z trois entiers relatifs ; montrer que x + y + z ≡ 0 [3] ⇒ x + y + z ≡ 0 [3]
3 3 3