Jedda Karim TS1

DM de Spé Maths
Exercice 1:

a) On a :63 = 9 × 7
On pose donc a = bq + r.
On a ici, a = 63 ; b = 9; q = 7 et r = 0 mais aussi a = 63; b = 7; q = 9 et
r = 0;
dans les deux cas on a :
0≤r<b
Cette égalité dénit donc deux divisions euclidiennes: La division euclidienne
de 63 par 9 et la division euclidienne de 63 par 7.
Par conséquent, P3 est VRAIE.
b) On a : 68 = 9 × 7 + 5
On pose donc a = bq + r.
On a ici, a = 68 ; b = 9; q = 7 et r = 5 mais aussi a = 63; b = 7; q = 9 et
r = 5;
dans les deux cas on a :
0≤r<b
Donc cette égalité dénit bien deux divisions euclidiennes :
La division euclidienne de 68 par 9 (reste 5) et la division euclidienne de 68
par 7 (reste 5).
Par conséquent, P3 est VRAIE.
c) On a : 70 = 9 × 7 + 7
On pose donc a = bq + r.
On a ici, a = 70 ; b = 9; q = 7 et r = 7 mais aussi a = 70; b = 7; q = 9 et
r = 7;
dans un seul des deux cas on a :
0≤r<b
(a = 70 ; b = 9; q = 7 et r = 7) donc cette égalité ne dénit qu'une seule
division euclidienne, la division euclidienne de 70 par 9 (reste 7).
Par conséquent P2 est VRAIE.
d) On a 73 = 9 × 7 + 10
On pose donc a = bq + r.
On a ici, a = 73 ; b = 9; q = 7 et r = 10 mais aussi a = 73; b = 7; q = 9 et
r = 10;
dans les deux cas on a :
0 ≤ b < r or par dénition, une division euclidienne se dénit par 0 ≤ r < b
ainsi l'égalité ne dénit aucune division euclidienne.
Par conséquent P1 est VRAIE.
e) On a −16 = −3 × 5 − 1

1
 On pose donc a = bq + r.
On a ici, a = −16 ; b = 5; q = −3 et r = −1 ( on ne peut pas envisager le
cas b = −3 car b ∈ N ).
On a aussi :
r < 0 or dans une division euclidienne, 0 < r ≤ b.
Ainsi l'égalité ne dénit pas une division euclidienne.
Par conséquent P1 est VRAIE.

Exercice 2 :

1)
On sait que n | n (n 6= 0), donc si n | n + 8, on a n | (n + 8) − (n) (par
combinaison linéaire) et par conséquent n | 8. On cherche donc les diviseurs de
8. On a donc n ∈ D(8) = {−8; −4; −2; −1; 1; 2; 4; 8}.
On vérie que cet ensemble est bien l'ensemble des solutions:
Si n ∈ D(8) , n | 8, donc n | 8 + n d'où n | n + 8. Donc n est bien solution.
Finalement, l'ensemble des solutions est {−8; −4; −2; −1; 1; 2; 4; 8}.
2)
On sait que n − 1 | n − 1(pour n 6= 1), donc si n − 1 | n + 7, on a n − 1 |
(n+7)−(n−1) (par combinaison linéaire) et par conséquent n−1 | 8. On cherche
donc les diviseurs de 8. On a donc n − 1 ∈ D(8) = {−8; −4; −2; −1; 1; 2; 4; 8}.
D'où n ∈ D1 {−7; −3; −1; 0; 2; 5; 9} .
Si n ∈ D1 , n − 1 | 8, donc n − 1 | 8 + (n − 1) d'où n − 1 | n + 7. Donc n est
bien solution.
Finalement, l'ensemble des solutions est {−7; −3; −1; 0; 2; 5; 9}.

Exercice 3 :

1)
Démonstration 1:
Montrons que pour tout entier relatif n, on a 3n − 2n est divisible par 7.
On sait que :

9 ≡ 2[7]

donc 32 ≡ 2[7]

donc 32n ≡ 2n [7]

d0 o 32n − 2n ≡ 0[7]

donc pour tout entier relatif, 32n − 2n est divisible par 7. QED

2
 Démonstration 2:
Montrons que pour tout entier relatif n, on a 3n − 2n est divisible par 7.
On a :
32n − 2n ≡ 0[7] équivaut à 9n − 2n ≡ 0[7].
On sait que :

9n − 2n = (9 − 2)(2n−1 + 2 × 9n−2 + 22 × 9n−3 + ... + 2 × 9n−2 + 9n−1 )

donc
9n − 2n = (7)(2n−1 + 2 × 9n−2 + 22 × 9n−3 + ... + 2 × 9n−2 + 9n−1 )

On pose k = (2n−1 + 2 × 9n−2 + 22 × 9n−3 + ... + 2 × 9n−2 + 9n−1 )

ainsi
9n − 2n = 7 × k
donc 7 | 9n − 2n et d'où 9n − 2n ≡ 0[7] et par conséquent, 32n − 2n ≡ 0[7].
QED

2) Montrons que pour tout entier relatif n, on a 10n (9n − 1) + 1 est divisible
par 9.