Divisibilité - Division euclidienne


 
     
 

!"# $

%&'(&*)+-,+.&0/1+&*)'232'.
4 5768 95;:

I Ensembles IN et ZZ http://xmaths.free.fr/

L'ensemble des entiers {0 ; 1 ; 2 ; 3 ; ... } est appelé ensemble des entiers naturels et noté IN.
L'ensemble des entiers {... ; < 3 ; < 2 ; < 1 ; 0 ; 1 ; 2 ; 3 ; ... } est appelé ensemble des entiers relatifs,
il est noté ZZ .

Remarque
IN est une partie de ZZ : IN ⊂ ZZ .

Remarque
La somme et le produit de deux entiers naturels sont des entiers naturels.
La somme et le produit de deux entiers relatifs sont des entiers relatifs.

Propriété (admise)
Toute partie non vide de IN a un plus petit élément.

Exemples
Soit A = { 8 ; 12 ; 14 ; 21 } . A est une partie de IN . Le plus petit élément de A est 8.
Soit B l'ensemble des entiers naturels impairs. B est une partie de IN . Le plus petit élément de B est 1.

Remarque
Une partie non vide de ZZ n'a pas nécessairement de plus petit élément.

II Divisibilité

Définition
?
Soient > et deux entiers relatifs.
S'il existe un entier relatif @ tel que A B @ x CED
on dit que F est un multiple de C ou que C est un diviseur de F G
(on dit aussi que H est divisible par I , que I divise H , mais on ne dit jamais que H multiplie I )

Remarque
Pour indiquer que I divise H , on écrit parfois I |H .

Exemple
De l'égalité 54 J 6 x 9 , on peut déduire :
6 est un diviseur de 54, 9 est un diviseur de 54 (9 et 6 divisent 54),
54 est un multiple de 6, 54 est un multiple de 9.

Remarque
L'ensemble des multiples de 3 est l'ensemble des nombres de la forme 3 x K avec K ∈ ZZ.
L'ensemble des multiples de 3 est parfois noté 3ZZ .

http://xmaths.free.fr/ TS − Divisibilité − Division euclidienne page 1 / 5

 Exercice 01
Démontrer que l'ensemble des multiples de 5 est égal à l'ensemble des multiples de 5.
Pour démontrer que deux ensembles E et F sont égaux, on peut démontrer que :
si
∈ E alors
∈ F , c'est-à-dire que E ⊂ F
et si
∈ F alors
∈ E, c'est-à-dire que F ⊂ E

Propriété (voir démonstration 01)

  
• Soient  et deux entiers relatifs. Si  divise et si ≠ 0  alors |  |  |  |.
• Tout entier relatif  ≠ 0 a un nombre fini de diviseurs.

Remarque
On peut traduire cette propriété en termes de multiples :
Si  est un multiple non nul de  , alors | |
|  |.

Exercice 02
Écrire tous les diviseurs de 36. Quel est leur nombre ?

Exercice 03
Compléter : Un multiple de 0 est un entier relatif  tel que .........................
Quel est l'ensemble des multiples de 0 ?
Compléter : Un diviseur de 0 est un entier relatif  tel que .........................
Quel est l'ensemble des diviseurs de 0 ?
Quel est l'ensemble des multiples de 1 ?
Quel est l'ensemble des diviseurs de 1 ?

Propriété (voir démonstration 02)

Soient  et  trois entiers relatifs. Si  divise  , alors  divise  .

Remarque
On peut traduire la propriété en termes de multiples :
Si  est un multiple de  , alors  est un multiple de  .
Tout multiple d'un multiple de  est un multiple de  .

Propriété (voir démonstration 03)

Soient  ,  et  trois entiers relatifs.
Si  divise  et si  divise  alors  divise  et  divise 
Plus généralement si  divise  et si  divise  alors  divise tout nombre de la forme !#"$ où et $
sont des entiers relatifs.

Remarque
On peut traduire la propriété en termes de multiples :
Si  et " sont des multiples de % , alors &!"$ est un multiple de % .

Exercice 04
En décomposant 111 111 sous la forme 111 000 ! 111, montrer que 111 divise 111 111
Démontrer que 111 divise 111 111 111 Démontrer que 111 divise 111 222

Exercice 05
572 est un nombre de trois chiffres dont le chiffre médian 7, est la somme des chiffres extrêmes 5 et 2.
Vérifier que 572 s'écrit 550 ! 22. En déduire que 572 est divisible par 11.
Donner trois autres nombres de 3 chiffres, divisibles par 11 et constitués de la même façon.

http://xmaths.free.fr/ TS − Divisibilité − Division euclidienne page 2 / 5

 Propriétés


Soient , des entiers relatifs.
• 1,  1, , 
sont des diviseurs de 




• Si divise
alors
 divise , divise

 et  divise  
• Si divise et si divise , alors
ou 
  c'est-à-dire que |  |  |  | )
• Si  divise  et si  divise  , alors  divise  .
• Si  divise  alors pour tout entier relatif  ,  divise  .

Exercice 06
Écrire ces propriétés en termes de multiples.

Exercice 07
Écrire les démonstrations des propriétés précédentes.

Exercice 08
Calculer 111 et 111 111 . En déduire que 12 321 divise 12 345 654 321.
Démontrer de même que 1 234 321 divise 123 456 787 654 321

Exercice 09
Soit  ∈ IN. Rappeler l'expression de la somme S  1  5  5    5
En déduire que 5 ! 19 est divisible par 4, pour tout " ∈ IN .

Exercice 10
Soit # ∈ ZZ. Démontrer que # (# $ % 1) est un mutiple de 2

Exercice 11
Soit # ∈ ZZ. Démontrer que # (# $ % 1) est un mutiple de 3.
En déduire que # (# ! 1)(2# ! 1) est un multiple de 3

III Division euclidienne

Propriété d'Archimède (voir démonstration 04)

Soit & un entier naturel non nul.
Pour tout entier naturel ' , il existe un entier naturel " tel que ' < "&)(

Remarque
Cela revient à dire que l'ensemble des multiples de & (& ≠ 0) n'est pas majoré par ' , et ceci pour tout ' ∈ IN .
L'ensemble des multiples de & (& ≠ 0) n'est pas majoré.

Exemple
& * 3 ; ' * 52 pour " + 18 , on ' < "&(

Rappel : Technique de la division d'entiers naturels

Poser la division de 43 par 5. 43 5
On peut écrire 43 * 8 x 5 + 3.
43 s'appelle le dividende, 5 le diviseur, 8 le quotient et 3 le reste. 3 8
On a 3 < 5, le reste doit toujours être strictement inférieur au diviseur.

http://xmaths.free.fr/ TS − Divisibilité − Division euclidienne page 3 / 5

 Remarque
Les multiples de 5 sont 0, 5, 10, 15, 20, 25, 30, 35, 40, 45 et on choisit 40 8 x 5 car 45 > 43.
Pour chercher le quotient d'une division, on cherche en pratique les multiples du diviseur et on choisit celui
qui précède immédiatemment le multiple supérieur au dividende.

Division euclidienne dans IN (voir démonstration 05)


Soit
un entier naturel et un entier naturel non nul.
Il existe un unique couple ( ;  ) d'entiers naturels tel que :  
  et  < 
 est le dividende,  le diviseur,
le quotient et  le reste.
On dit que le couple unique  est le résultat de la division euclidienne de  par 

Remarque
Si   0, alors  est divisible par 

Exemple
Division euclidienne de 31 par 7: 31  7 x 4 + 3

Remarque
Pour faire avec une calculatrice la division euclidienne de 1715 par 71

Avec une TI 89

Le quotient est obtenu par intDiv(1715,71) (en français divEnt(1715,71) )

Le reste est obtenu par remain(1715,71) (en français reste(1715,71) )

Avec une TI 82 (qui ne connaît pas la division euclidienne)

On utilisera la fonction INT (partie entière)

Le quotient est obtenu par int (1715/71)
Une fois le quotient connu, on pourra trouver le reste
en calculant 1715  24 x 71

Avec un tableur
Le quotient est obtenu par ENT() (partie entière)
Le reste est obtenu par MOD( ; )

Remarque
Le reste d'une division euclidienne par 2 est soit 0 soit 1.
Tout nombre pair s'écrit sous la forme 2 avec  ∈ ZZ.
Tout nombre impair s'écrit sous la forme 2  1 avec  ∈ ZZ.

Exercice 12
Démontrer que si est un entier naturel impair, alors !  1 est divisible par 8.

http://xmaths.free.fr/ TS − Divisibilité − Division euclidienne page 4 / 5

 Exercice 13
Quel est le reste possible dans la division euclidienne d'un entier naturel par 3.
En déduire que tout entier relatif peut s'écrire sous l'une des formes 3 ; 3 1 ; 3



 2 avec

∈ ZZ.

Exercice 14
Le 4 septembre 2002 est un mercredi, quel jour de la semaine sera le 4 septembre 2045 ?

Exercice 15
Écrire la division euclidienne de 728 par 17.
En déduire qu'il existe un couple unique ( ; ) tel que    ∈ ZZ ,  ∈ IN ,  < 17 et  728    
17

Division euclidienne d'un entier relatif (voir démonstration 06)

 
Soit un entier relatif et un entier naturel non nul.
Il existe un unique couple ( 
 
) , ∈ ZZ et ∈ IN tel que :  et <     
  
est le dividende, le diviseur, le quotient et le reste. 
On dit que le couple unique 

est le résultat de la division euclidienne de par  
Exemple

La division euclidienne de 514 par 35 s'écrit : 
514 35 x ( 15) 11   
Attention, dans le cas d'entiers négatifs, les fonctions des calculatrices ne
donnent pas toujours les résultats attendus, elles peuvent donner un reste positif.
Il faudra donc faire preuve de vigilance dans leur utilisation et savoir rétablir
le résultat correct.

Exercice 16

Soit est un entier relatif. tel que le reste de la division euclidienne de par 7 est 2. 
Quels sont les restes des divisions euclidiennes par 7 de et de ?  
Exercice 17
Programmation d'une calculatrice, pour faire la division euclidienne d'un entier relatif.

Exercice 18
Quel est le reste dans la division euclidienne par 11 de 10 ; 100 ; 1 000 ; 10 000
Quelle conjecture peut-on faire sur le reste dans la division euclidienne par 11 de 10 lorsque   ∈ IN

http://xmaths.free.fr/ TS − Divisibilité − Division euclidienne page 5 / 5