Académique Documents
Professionnel Documents
Culture Documents
Arithmetique (Cours)
Arithmetique (Cours)
Alain Legendre
558 = 2 3 3 31 = 2 32 31
648 = 2 2 2 3 3 3 = 23 2 33
10 164 = 2 2 3 7 11 11 = 22 3 7 112
La division est l'opération qui est à la base des théorèmes les plus
importants en arithmétique. On s'intéresse ici à ce qu'on appelle pré-
cisément la division euclidienne d'un entier a par un entier b, opé-
ration qui consiste à soustraire successivement le plus grand nombre
de fois possible l'entier b de l'entier a (c'est-à-dire jusqu'à temps
qu'on ne puisse plus soustraire b sans obtenir un nombre strictement
négatif).
−
72371 23
69 3146
−
3 3
23
−
107
92
−
151
138
13
bi = r −1
i
xi = x −2 − q x −1
i i i
yi = y −2 − q y −1
i i i
Soit maintenant x un entier qui s'écrit (en base 10) avec les chires
successifs (de gauche à droite) a , a −1 , . . . , a2 , a1 , a0 , c'est-à-dire
n n
x = a .10n
n
+a n −1 10 n −1
+ . . . + a2 102 + a1 101 + a0 100