Soient
a et
b deux entiers naturels avec
b non nul.
Existence
La partie entière d'un réel
x est l'entier relatif
n tel que
n⩽x<n+1. On note
n=E(x). Posons alors
q=E(ba). On a
ba⩾0 donc
q=E(ba)⩾0. Par définition,
q⩽ba<q+1 ou encore
qb⩽a<b(q+1) puisque
b est strictement positif.
Autrement dit, on a
bq−bq⩽a−bq<bq+b−bq soit enfin
0⩽a−bq<b.
En posant
r=a−bq, on a, d'une part,
a=bq+r et, d'autre part,
0⩽r<b. On a donc bien prouvé l'existence d'un couple
(q;r) vérifiant les conditions demandées.
Unicité
Supposons qu'il existe deux couples d'entiers naturels
(q;r) et
(q′;r′) vérifiant les deux conditions, c'est-à-dire
{a=qb+r avec 0⩽r<ba=q′b+r′ avec 0⩽r′<b. On a alors :
- qb+r=qb′+r′, c'est-à-dire b(q′−q)=r−r′ et donc b∣(r−r′).
- 0⩽r<b et, puisque 0⩽r′<b, on a −b<−r′⩽0.
Ainsi,
b∣(r−r′) avec
−b<r−r′<b donc
r−r′=0 et
r=r′.
On a alors
q′−q=0 donc
q′=q. D'où l'unicité.