I.2.

Multiples et diviseurs d’un entier relatif 11

I.1.4 Exercices
I.1.a. Résoudre dans N2 le système :
½ ⋄ a = −61 et b = −17
x y É 2x ⋄ a = 6 327 et b = 628
.
x+y = 4
I.1.f. Déterminer l’entier naturel qui divisé par
I.1.b. Résoudre dans Z2 le système :
½ 23 a pour reste 1 et qui divisé par 17 a le même
xy = 1
. quotient et pour reste 13.
3x + y = −4
I.1.c. Démontrer par récurrence que pour tout I.1.g. Écrire en base 2 les nombres : 19 ; 157 et
entier naturel non nul n, on a : 987.
2
I.1.h. Écrire en base 10 les nombres : 10110 ;
n(n + 1)(2n + 1) 2 2
12 + 22 + 32 + · · · + n 2 = . 11011 et 101011 .
6
I.1.i. Écrire en base 16 les nombres : 19 ; 157 et
I.1.d. Démontrer par récurrence que pour tout
987.
entier naturel n supérieur ou égal à 3, on a : 16 16
n! Ê 2n−1 . I.1.j. Écrire en base 10 les nombres : 16 ; 1A
16
I.1.e. Effectuer la division euclidienne de a par et 2A . 5
b dans chacun des cas suivants. I.1.k. Écrire en base 6 le nombre : 1 234 .
⋄ a = 61 et b = 17 I.1.l. Déterminer les couples de chiffres (x ; y)
⋄ a = 61 et b = −17 tels que le nombre d’écriture décimale 724x y
⋄ a = −61 et b = 17 soit multiple de 9.

I.2 Multiples et diviseurs d’un entier relatif

I.2.1 Multiples d’un entier relatif
I.2.1.a Définition et propriétés

D ÉFINITION I.2.1
Soit a et b deux entiers relatifs.
a est un multiple de b s’il existe un entier relatif k tel que : a = kb.

Exemples
1. On a : 99 = 9 × 11 et 11 ∈ Z ; donc 99 est multiple de 9 (et de 11).
2. −21, −14, −7, 0, 7, 14, 21 sont des multiples de 7 et de −7.
Remarques
1. Tout entier relatif est multiple de −1 et de 1.
2. 0 est multiple de tout entier relatif.

T HÉORÈME I.2.1
Soit a et b deux entiers relatifs tels que b est non nul.
a est multiple de b si et seulement si le reste de la division euclidienne de a par b est 0.

Démonstration Soit q le quotient et r le reste de la division euclidienne de a par b. On a : a = bq + r , avec 0 É r < |b|.
Si r = 0 , alors : a = bq + 0 ; donc a est multiple de b.
Réciproquement, si a est multiple de b, il existe un entier relatif k tel que : a = bk = bk + 0.
On peut donc prendre q = k et r = 0 or d’après le théorème I.1.11 le couple (q ; r ) est unique, donc : r = 0. ä
T HÉORÈME I.2.2
Soit a et b deux entiers relatifs.
Si a est multiple de b et si a , 0 alors : |a| Ê |b|.

Démonstration Soit a et b deux entiers relatifs tels que a est multiple de b et a , 0.

2006-2007