4
Transitivité : Si un entier aen divise un second b, si l’entier ben divise un
troisi`eme c, alors l’entier adivise l’entier c: (a|bet b|c) =⇒a|c.
En effet, il existe deux entiers ket htels que b=ka et c=hb, donc c=hka,
et donc adivise c.
Entiers mutuellement diviseurs : Si deux entiers aet bnon nuls se divisent
mutuellement, c’est-`a-dire sont tels que adivise bet bdivise a, alors ces
entiers sont ´egaux ou oppos´es. (a|bet b|a) =⇒(a=bou a=−b)
En effet il existe deux entiers het ktels que a=hb et b=ka, donc a=hka.
On a donc hk = 1,h= 1 ou h=−1, c’est-`a-dire a=bou a=−b.
Diviseurs et multiples : Si un entier adivise un entier b, il divise tous ses
multiples. a|b=⇒(∀c∈Z, a |bc)
En effet il existe un entier ktel que b=ak ; alors bc =akc, et bc est donc
aussi multiple de a.
Entiers de la forme bx +cy :Si un entier adivise deux entiers bet c, il
divise tous les entiers de la forme bx +cy, avec xet yentiers.
(a|bet a|c) =⇒(∀x, y ∈Z, a |bx +cy)
En effet si a|b, il existe un entier ktel que b=ak ; si a|c, il existe un
entier htel que c=ah. Alors bx +cy =akx +ahy =a(kx +hy). On a donc
montr´e que adivise tous les entiers bx +cy.
Division euclidienne dans N
Théorème d’existence et d’unicité : ´
Etant donn´es deux entiers aet bpo-
sitifs, (avec bnon nul), il existe un couple unique (q, r) d’entiers positifs ou
nuls tels que : a=bq +ret 0 ≤r < b
Définitions et commentaire : On dit que qest le quotient et rle reste de la
division euclidienne de apar b. Les restes possibles sont les entiers 0, 1, 2, . . .,
b−1. Si b|a, alors r= 0, et r´eciproquement si r= 0, b|a. Par cons´equent
si b-a, alors 0 < r < b, et r´eciproquement, si r6= 0, b-a.
Démonstration de l’existence du couple (q, r):On distingue deux cas.
Premier cas : si a < b, on prend q= 0 et r=a. En particulier, si a= 0, on
prend q=r= 0.
Deuxi`eme cas : si a≥b. On consid`ere l’ensemble Ades entiers naturels de
Université en ligne É. COUSQUER, USTL