Anda di halaman 1dari 26

Entiers, rationnels et congruences

par Eliane Cousquer


Laboratoire LAMIA 1

Table des matires


1

Les entiers et les rationnels


1.1 Les Recherches arithmtiques de G AUSS . . . .
1.2 Les nombres premiers . . . . . . . . . . . . . .
1.3 Dveloppement dcimal des nombres rationnels
1.4 Activit propose . . . . . . . . . . . . . . . .
1.5 Rsultats exprimentaux et conjectures . . . . .

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

Les congruences
2.1 La thorie des congruences . . . . . . . . . . . . . .
2.2 Nombre de fractions irrductibles de dnominateur p
2.3 Des rsidus des puissances . . . . . . . . . . . . . .
2.4 Racines primitives . . . . . . . . . . . . . . . . . . .
2.5 Dveloppements ultrieurs . . . . . . . . . . . . . .

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

1
1
2
3
4
4

.
.
.
.
.

12
12
13
15
17
21

Dveloppements dcimaux illimits de rationnels


22
3.1 Se ramener des dnominateurs pn . . . . . . . . . . . . . . . . . 22
3.2 Fractions de dnominateurs pn . . . . . . . . . . . . . . . . . . . 23
3.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

Bibliographie

25

Les entiers et les rationnels

Le premier document arithmtique de lhistoire, la tablette babylonienne Plimpton 322 tablissait une liste de triplets pythagoriciens. Les livres 7 9 des lments dE UCLIDE sont un document trs riche sur ltude des proprits des entiers et des rapports dentiers. Les livres de D IOPHANTE traitent des problmes indtermins solutions entires et leur redcouverte au dix-septime sicle a eu un
rle trs important dans le renouveau de cette science. Que lon songe F ERMAT
1

http ://www.lille.iufm.fr/labo/entreelabo2.html

et son thorme crit en annotation de lexemplaire du livre de D IOPHANTE en


sa possession, E ULER et la fonction arithmtique qui porte son nom. Il nest
pas question ici de faire un expos dhistoire de la thorie des nombres 2 , mais
dillustrer dans ce chapitre une proprit trs particulire de larithmtique : cest
un domaine o les noncs paraissent simples, ce qui ne veut pas dire que leur
solution le soit, et il y a, surtout avec les moyens de calculs actuels, mme de
simples calculettes, des possibilits dexprimentation pour mettre des conjectures. Cette science est trs vivante lheure actuelle o les problmes de codage
et de cryptographie mlent troitement informatique, algbre et arithmtique 3 .

1.1

Les Recherches arithmtiques de G AUSS

Au travers dune telle exprience, nous allons dcouvrir un aspect du travail de


G AUSS, (1777-1855), qui a marqu un tournant dans lhistoire de larithmtique.
Lide de dpart peut tre trouve dans les Disquisitiones arithmeticae (1801)
o est expose la thorie des congruences dans la troisime section, et o sont
dveloppes dans la sixime diffrentes applications dont la thorie des dveloppements dcimaux illimits 4 . Avec lactivit prsente ici nous serons fidles
un aspect des recherches de G AUSS qui a beaucoup expriment sur des valeurs
particulires, par exemple en confectionnant des tables de valeurs, avant dinduire
des rsultats quil dmontrait ensuite (ou pour lesquels il indiquait ne pas avoir
encore une dmonstration gnrale). La mthode utilise ici prsente donc aussi
un intrt historique.
Lexprience suppose une lecture active. Une fois le problme en tte, fermez
ce livre et essayez, en faisant les calculs proposs, de dcouvrir vous-mme les
proprits : les mathmaticiens appellent cela mettre des conjectures. Ensuite,
vous confronterez ce que vous avez trouv la synthse qui suit. Et nous recommencerons notre cheminement ensemble jusqu la prochaine exprimentation.
Pour faire ce travail, une calculette avec les quatre oprations suffit. Notez au fur
et mesure vos rsultats.

1.2

Les nombres premiers

Un entier a divise un autre entier b si on peut trouver un entier c tel que b = ac ;


on note a|b ; 1 divise nimporte quel entier, et tout entier se divise lui-mme :
si a = b, on prend c = 1. Par exemple 5 divise 15 puisque 15 = 3 5, par
contre 7 ne divise pas 15. Parmi les entiers, on distingue les nombres premiers
2

OYSTEIN O RE, Number theory and its history et D ICKSON, History of the theory of numbers.
Michel D EMAZURE, Cours dalgbre, primalit, divisibilit, codes.
4
qui figure pages 388 398 de la traduction du livre de G AUSS paru aux ditions Blanchard
sous le titre Recherches Arithmtiques.
3

dont les seuls diviseurs sont 1 et lui-mme. Lentier 1 nest pas compt dans les
nombres premiers. Nous allons chercher tous les nombres premiers par exemple
de 1 100 laide dune mthode connue depuis lantiquit sous le nom de crible
dratosthne. Tous les entiers de 2 100 sont crits dans le tableau suivant.
10
20
30
40
50
60
70
80
90

1
11
21
31
41
51
61
71
81
91

2
12
22
32
42
52
62
72
82
92

3
13
23
33
43
53
63
73
83
93

4
14
24
34
44
54
64
74
84
94

5
15
25
35
45
55
65
75
85
95

6
16
26
36
46
56
66
76
86
96

7
17
27
37
47
57
67
77
87
97

8
18
28
38
48
58
68
78
88
98

9
19
29
39
49
59
69
79
89
99

Vous barrez tous les multiples de 2 (sauf 2) : ils ne sont pas des nombres premiers.
Le premier nombre suivant 2 non barr est 3, cest un nombre premier. Barrez tous
ses multiples. Le premier nombre suivant non barr est 5. Cest un nombre premier, barrez ses multiples etc... Les nombres restant sont des nombres premiers. Il
reste les nombres premiers :
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53
59 61 67 71 73 79 83 89 97
On sait beaucoup de choses sur les nombres premiers, mais on se pose encore
beaucoup de questions. On sait calculer de trs grands nombres premiers avec les
ordinateurs, mais on ne sait pas, pour des nombres immenses, les dcomposer en
facteurs. Les algorithmes de cryptage reposent l-dessus 5 .
Tous les nombres se dcomposent de faon unique en un produit de facteurs
premiers, ordonns du plus petit au plus grand. Par exemple
8820 = 22 32 5 72
Quelque soit la faon dont on procde, on obtiendra toujours cette dcomposition.
Nous allons nous intresser aux nombres rationnels que nous crirons toujours
sous forme de fractions irrductibles. Par exemple, nous simplifierons la fraction
24
en la fraction 25 . Lusage de la dcomposition en facteurs premiers permet de
60
simplifier la fraction par les facteurs communs au numrateur et au dnominateur.
Les calculettes de collge actuelles disposent aussi dune fonction de simplification des fractions.
5

Au moment o larithmtique va tre rintroduite dans les programmes de terminales, nous


recommandons tous les enseignants et aux tudiants lexcellent livre Introduction la thorie
des nombres par Jean Marie D E KONINCK et Armel M ERCIER.

1.3

Dveloppement dcimal des nombres rationnels

Un premier problme est de prendre conscience de la diffrence entre nombre


dcimal et dveloppement dcimal illimit. Les nombres dcimaux sont des nombres
qui peuvent scrire sous forme dune fraction dont le dnominateur se prsente
sous la forme 2 5 , (avec seulement 2 et (ou) 5 dans sa dcomposition en
facteurs premiers). Les nombres dcimaux possdent deux dveloppements dcimaux illimits, lun fini, (avec des 0 indfiniment), lautre avec des 9 indfiniment 6 . Nous laisserons les dcimaux de ct dans cette activit.
Les nombres rationnels non dcimaux possdent un unique dveloppement
dcimal illimit priodique : si on pose la division du numrateur par le dnominateur, le nombre des restes possibles est infrieur au dnominateur, au bout dun
moment la division boucle. Le dveloppement dcimal dun rationnel comporte
une partie entire suivie dune partie fractionnaire. On sintressera la seule partie fractionnaire, ce qui revient sintresser aux fractions irrductibles, entre 0 et
1, cest--dire aux fractions dont le numrateur est infrieur au dnominateur. La
partie fractionnaire comporte une partie priodique de i chiffres, prcde dun
certain nombre n de chiffres.

1.4

Activit propose

Lactivit se propose de chercher si lon peut trouver des lois gnrales sur
le nombre i de chiffres de la priode, et sur le nombre n de chiffres prcdant la
partie priodique du dveloppement, en fonction des entiers p et q.
Nous vous proposons de chercher le dveloppement priodique illimit des
fractions pq irrductibles, (p < q), pour q variant par exemple de 3 17. Nous nous
intressons aux fractions irrductibles infrieures 1 de dnominateurs 3, 6, 7, 9,
11, 12, 13, 14, 15, 17, pour avoir des fractions non dcimales.
Dterminez les nombres n et i correspondant chacune des fractions et essayez dmettre des conjectures, sur les nombres n et i.
Trouvez-vous mmes un critre pour grouper les dveloppements des fractions
de dnominateur q en familles. Combien trouvez-vous de familles ? L-aussi, on
peut mettre des conjectures et essayer de les dmontrer.
Testez vos conjectures et ce que vous avez compris sur les fractions de dnominateurs compris entre 19 et 29.
Toute cette pratique de calcul nous sera utile pour comprendre le texte de
G AUSS.
6

Par exemple
17
34
= 0, 34 = 0, 34000... = 0, 33999...
=
50
100

1.5

Rsultats exprimentaux et conjectures

Pour chaque valeur du dnominateur q, nous allons lister ces fractions et donner leurs dveloppements. Nous mettrons en vidence le couple (n, i) et les familles apparues dans le calcul. On surlignera la priode pour indiquer que celle-ci
est rpte indfiniment.
Fractions de dnominateur 3 : Deux dveloppements purement priodiques
(sans chiffres avant la priode) et comportant une priode dun seul chiffre.
1
2
= 0, 33333... = 0, 3
(0, 1)
;
= 0, 66666... = 0, 6
(0, 1)
3
3
Fractions de dnominateur 6 : Deux dveloppements comportant un chiffre
avant la priode et une priode dun seul chiffre.
1
5
= 0, 16666... = 0, 16
(1, 1)
;
= 0, 83333... = 0, 83
(1, 1)
6
6
On retrouve les parties priodiques apparues pour le dnominateur 3.
Fractions de dnominateur 7 : Lorsquon calcule les six dveloppements, on
constate quaucun na de chiffres avant la priode, que tous ont une priode de
6 chiffres. Par contre la disposition suivante montre que les dveloppements ont
des priodes qui se dduisent les unes des autres par permutation circulaire. Nous
dirons que nous avons une seule famille de dveloppements.
1
7
3
7
2
7
6
7
4
7
5
7

= 0, 142857142857... = 0, 142857

(0, 6)

= 0, 428571428571... = 0, 428571

(0, 6)

= 0, 285714285714... = 0, 285714

(0, 6)

= 0, 857142857142... = 0, 857142

(0, 6)

= 0, 571428571428... = 0, 571428

(0, 6)

= 0, 714285714285... = 0, 714285

(0, 6)

Fractions de dnominateur 9 : Lorsquon calcule les six dveloppements, on


constate quaucun na de chiffres avant la priode, que tous ont une priode dun
seul chiffre.
1
= 0, 1 ;
9

2
= 0, 2 ;
9

4
= 0, 4 ;
9

5
= 0, 5 ;
9
5

7
= 0, 7 ;
9

8
= 0, 8 ;
9

(0, 1)

Fractions de dnominateur 11 : Lorsquon calcule les dix dveloppements,


on constate quaucun na de chiffres avant la priode, que tous ont une priode de
deux chiffres. On trouve six familles de deux dveloppements chacune.
1
= 0, 090909... = 0, 09
11
2
11
3
11
4
11
5
11

10
= 0, 909090... = 0, 90
11

= 0, 181818... = 0, 18

= 0, 272727... = 0, 27

= 0, 363636... = 0, 36

= 0, 454545... = 0, 45

9
11
8
11
7
11
6
11

(0, 2)

= 0, 818181... = 0, 81

(0, 2)

= 0, 727272... = 0, 72

(0, 2)

= 0, 636363... = 0, 63

(0, 2)

= 0, 545454... = 0, 54

(0, 2)

Fractions de dnominateur 12 : Quatre dveloppements o lon constate que


tous ont une priode de un chiffre, prcde par deux chiffres. On retrouve la
partie priodique des fractions de dnominateurs 3.
1
= 0, 083 ;
12

5
= 0, 416 ;
12

7
= 0, 583 ;
12

11
= 0, 916
12

(2, 1)

Fractions de dnominateur 13 : Douze dveloppements ; on constate quaucun na de chiffres avant la priode, que tous ont une priode de six chiffres. Il y
a deux familles de six fractions chacune.
1
= 0, 076923
13
10
13
9
13
12
13
3
13
4
13

2
= 0, 153846
13

(0, 6)

= 0, 769230

(0, 6)

= 0, 692307

(0, 6)

= 0, 923076

(0, 6)

= 0, 230769

(0, 6)

= 0, 307692

(0, 6)

7
13
5
13
11
13
6
13
8
13

(0, 6)

= 0, 538461

(0, 6)

= 0, 384615

(0, 6)

= 0, 846153

(0, 6)

= 0, 461538

(0, 6)

= 0, 615384

(0, 6)

Fractions de dnominateur 14 : Six dveloppements qui ont un chiffre avant


la priode, une priode de six chiffres et forment une seule famille. On remarque
quon obtient les mmes priodes que pour les fractions de dnominateur 7.
1
= 0, 0714285 ;
14

3
= 0, 2142857 ;
14

9
= 0, 6428571
14

(1, 6)

13
= 0, 9285714 ;
14

11
= 0, 7857142 ;
14

5
= 0, 3571428
14

(1, 6)

Fractions de dnominateur 15 : Huit dveloppements qui ont un chiffre avant


la priode et une priode de un chiffre, on retrouve les priodes des fractions de
dnominateurs 3.
2
= 0, 13
15

8
= 0, 53
15

11
= 0, 73
15

14
= 0, 93
15

(1, 1)

1
= 0, 06
15

4
= 0, 26
15

7
= 0, 46
15

13
= 0, 86
15

(1, 1)

Fractions p/17 : On fait le calcul de 1/17 qui dpasse les capacits de toutes
les calculettes ce qui amne se poser la question soit de poser la division, soit de
travailler par tapes. On divise 107 par 17 en prenant soin dcrire le reste.
107 = 17 588235 + 5
5 107 = 17 2941176 + 8

1
1
5
= 7 (588235 + )
17
10
17

5 107
1
8
= 14 (2941176 + )
14
17 10
10
17

8 102
1
1
= 16 (47 + )
16
17 10
10
17
On est sr que lopration boucle ce niveau, puisquon a obtenu le reste 1. On a
1
une seule famille : 17
= 0, 058 823 529 411 764 7
On peut remarquer que la mthode prcdente est aussi une mthode qui permet de justifier quon a obtenu la priode. On sait que le nombre de chiffres de la
priode est infrieur ou gal au dnominateur. Sauf cas trs particuliers pour de
petites valeurs de q, on ne peut se contenter de lire la priode sur la calculette.
8 102 = 17 47 + 1

Conjecture 1
Les nombres n et i dpendent du seul dnominateur et non du numrateur.

Conjecture 2
Le nombre de chiffres avant la priode dpend de la divisibilit du dnominateur par 2 ou 5. Seules les fractions de dnominateurs 6, 12, 14, 15 ont des chiffres
avant la priode. On peut mettre la conjecture que n est non nul pour les dnominateurs divisibles par 2 ou par 5, ce qui est cohrent avec le rle jou par ces deux
nombres pour les nombres dcimaux. Si on dcompose q en produit q = 2a 5b q 0
avec q 0 premier avec 2 et 5, on peut conjecturer que la partie priodique ne dpend
que de q 0 et que le nombre n est li aux exposants a et b de 2 et 5 ; avant de faire
la dmonstration gnrale montrons ce qui se passe sur les exemples prcdents.
6=23

(n = 1)

12 = 4 3

(n = 2)

14 = 2 7

(n = 1)

15 = 5 3

(n = 1)

Fractions de dnominateur 6 :
1
6

= 0, 16666... =

5
103

1
(1
10

+ 23 )

5
6

= 0, 83333... =

25
103

1
(8
10

+ 13 )

125
1003

1
(41
100

Fractions de dnominateur 12 :
1
12

= 0, 083 =

25
1003

1
(8
100

+ 13 )

7
12

= 0, 583 =

175
1003

1
(58 + 13 )
100

5
12

11
12

= 0, 416 =
= 0, 916 =

275
1003

+ 32 )

1
(91 + 23 )
100

Fractions de dnominateur 14 :
1
14

= 0, 0714285 =

5
107

1
(0
10

+ 57 )

3
14

= 0, 2142857 =

15
107

1
(2
10

+ 17 )

5
14

= 0, 3571428 =

25
107

1
(3
10

+ 47 )

9
14

= 0, 6428857 =

45
107

1
(6
10

+ 37 )

11
14

= 0, 7857142 =

55
107

1
(7
10

+ 67 )

13
14

= 0, 9285714 =

65
107

1
(9
10

+ 27 )

Fractions de dnominateur 15 :
1
15

= 0, 06 =

2
103

1
(0
10

+ 23 )

2
15

= 0, 13 =

4
103

1
(1
10

+ 13 )

4
15

= 0, 26 =

8
103

1
(2
10

+ 23 )

7
15

= 0, 46 =

14
103

1
(4
10

+ 23 )

8
15

= 0, 53 =

16
103

1
(5
10

+ 13 )

11
15

= 0, 73 =

22
103

1
(7
10

+ 13 )

13
15

= 0, 86 =

26
103

1
(8
10

+ 23 )

14
15

= 0, 93 =

28
103

1
(9
10

+ 13 )

Dmonstration gnrale :
mier avec 10 :
a=b

p
q

1
10a

qp0

a<b

p
q

1
10b

p2q

ba

a>b

p
q

ab
1
p5q
10a

On dcompose q en un produit 2a 5b q 0 avec q 0 preet

p
q

1
10a

(m+ qr0 )

p2ba = mq 0 +r

et

p
q

1
10b

(m+ qr0 )

p5ab = mq 0 +r

et

p
q

1
(m+ qr0 )
10a

p = mq 0 +r

Lentier m est infrieur 10a dans le premier cas, 10b dans le deuxime et
10 dans le troisime car la fraction pq est infrieure 1. Nous allons justifier que qr0
admet un dveloppement purement priodique, ce qui fait lobjet de la conjecture
suivante. Admettons le momentanment. Alors, on voit que le nombre de chiffres
avant la priode est donn par n = sup(a, b) et que le dcimal avant la priode est
m
.
10n
a

Conjecture 3
Le dveloppement dune fraction pq irrductible infrieure 1 o q est premier
avec 10 est purement priodique (pas de chiffres avant la priode), et le nombre
de chiffres de la priode ne dpend que de q. Cest ce quon a vu sur les fractions
de dnominateur 3, 7, 9, 11, 13, 17.
Fractions de dnominateur 7 :
allons poser la division de 17 .

Pour mieux comprendre ce qui se passe, nous

1 0
7
0, 142857
3 0
2 0
6 0
4 0
5 0
1
Observons la suite des restes partiels. Les dveloppements des diffrentes fractions p7 sobtiennent pour 73 en supprimant le premier chiffre du quotient aprs la
virgule, pour 72 , en en supprimant deux, etc ce qui produit une permutation circulaire partir de la priode de 17 , et explique lordre dans lequel nous avions crit
ces dveloppements. Comme les restes partiels comportent tous les entiers entre
1 et 6, on a une seule famille, et une seule division suffit connatre tous les dveloppements p7 . On remarque que lopration boucle quand on obtient le reste
1.
Dornavant nous crirons en ligne cette division en faisant apparatre les
chiffres successifs du quotient et du reste.
Fractions de dnominateur 7 :
quotient
reste

0, 1 4 2 8 5 7
1 3 2 6 4 5 1

Fractions de dnominateur 17 :
quotient
restes

On fait le calcul de 1/17

0, 0 5 8 8 2 3 5 2 9 4 1 1 7 6 4 7
1 10 15 14 4 6 9 5 16 7 2 3 13 11 8 12 1

Lordre des restes permettra de retrouver le dveloppement de toutes les fractions


p/17, sans refaire de calcul. Par exemple pour obtenir le dveloppement de 6/17
on supprime dans le dveloppement de 1/17 les 5 premiers chiffres aprs la virgule, (ne pas oublier que le dveloppement est infini).
Fractions de dnominateur 13 :
apparatre les restes successifs.

Faisons dabord la division

1
,
13

en faisant

quotient 0, 0 7 6 9 2 3
reste 1 10 9 12 3 4 1
2
On retrouve la famille : 1/13, 10/13, 9/13, 12/13, 3/13, 4/13. La fraction 13
ne
figure pas dans cette liste. Cherchons son dveloppement en effectuant la division
de 2 par 13
quotient 0, 1 5 3 8 4 6
reste 2 7 5 11 6 8 2

On trouve la deuxime famille : 2/13, 7/13, 5/13, 11/13, 6/13, 8/13. Les restes
sobtiennent en multipliant par 2 les restes de la premire famille et en rduisant
modulo 13 7 .
Dmonstration gnrale : Si nous cherchons quel moment une division telle
que 1 : q boucle, nous voyons que cest au moment n + i o on obtient un reste
dj obtenu prcdemment au cran n, ce qui peut scrire de la faon suivante :
10n+i 10n
mod q
n
i
ou encore 10 (10 1) divisible par q.
Or q est premier avec 10, on utilise le thorme de Gauss pour conclure que (10i
1) est divisible par q, ce qui veut dire que lopration boucle au cran i et que n = 0.
Pourquoi une fraction pq admet-elle la mme valeur de n et i que la fraction 1q ?
Si p est premier avec q, on a p 10n (10i 1) divisible par q implique 10i 1 est
divisible par q et rciproquement. Ceci nous explique pourquoi toutes les familles
ont le mme nombre dlments. A priori, nous disposons dune thorie complte.
7

cest--dire en prenant le reste dans la division par 13 du nombre obtenu.

10

Rcapitulons : Seules les fractions dont le dnominateur est divisible par 2 ou


5 ont des chiffres avant la priode. Le nombre de ces chiffres est gal au plus
grand des exposants de 2 ou 5 dans q. Les fractions pq o q est premier avec 10
sont purement priodiques. Le nombre i de chiffres de la priode ne dpend pas
du numrateur et est donn par le plus petit entier i tel que 10i soit congru 1
modulo q. Les fractions se groupent par familles de i fractions dont les priodes
se dduisent les unes des autres par permutation circulaire.
Autres exemples
Pourtant, en quelque sorte, si on veut arriver une comprhension plus profonde des proprits en jeu, il semble que notre travail ne fait que commencer.
Pour comprendre le texte des Recherches arithmtiques, il sera utile de disposer
dautres exemples. Cherchons les dveloppements et les familles de dveloppements pour des dnominateurs de 19 29, en appliquant ce que lon connat, et
donc en effectuant les divisions pour avoir les restes partiels. Nous allons donc
nous intresser aux fractions de dnominateurs 19, 21, 23, 27, 29, (premiers avec
10).
Fractions p/19 :
de 1 19).

On fait le calcul de 1/19, et on trouve une seule famille (restes

Q 0, 0 5 2 6 3 1 5 7 8 9 4 7 3 6 8 4 2 1
R 1 10 5 12 6 3 11 15 17 18 9 14 7 13 16 8 4 2 1
Fractions p/21 : Il importe de remarquer que les entiers premiers avec 21
forment la liste 1, 2, 4, 5, 8, 10, 11, 13, 16, 17, 19, 20. Il y a donc 12 fractions
irrductibles de dnominateur 21, qui se rpartissent en deux familles.
1/21 Q 0, 0 4 7 6 1 9
R 1 10 16 13 4 19 1

2/21 Q 0, 0 9 5 2 3 8
R 2 20 11 5 8 17 2

Les restes de 2/21 sont les doubles des restes de 1/21 modulo 21.
Fractions p/23 :
famille
1/23 Q
R

On fait le calcul de 1/23. Ici encore on obtient une seule


0, 0 4 3 4 7 8 2 6 0 8 6 9
5 6 5 2 1 7 3 9 1 3
1 10 8 11 18 19 6 14 2 20 16 22 13
15 12 5 4 17 9 21 3 7 1

11

Fractions p/27 : On constate quil y a 18 fractions irrductibles qui se rpartissent en six familles :
1/27 Q 0, 0 3 7
5/27 Q 0, 1 8 5
R 1 10 19 1
R 5 23 14 5
2/27 Q 0, 0 7 4
7/27 Q 0, 2 5 9
R 2 20 11 2
R 7 16 25 7
4/27 Q 0, 1 4 8
8/27 Q 0, 2 9 6
R 4 13 22 4
R 8 26 17 8
Fractions p/29 :
Q
R

Ici encore une seule famille ; calculons 1/29

0 0 3 4 4 8 2 7 5 8
6 5 5 1 7 2 4 1 3 7
1 10 13 14 24 8 22 17 25 18
16 15 5 21 7 12 4 11 23 27

6
9
6
9

2 0 6 8 9
3 1
2 20 26 28 19
3 1

De nombreuses questions sont sous-jacentes aux calculs que nous avons effectus.
Une premire question : peut-on calculer en fonction de q le nombre de fractions irrductibles de dnominateur q ?
Deuxime question : en travaillant sur les restes de divisions, on travaille modulo q sur les puissances de 10 et lon voit que pour q premier avec 10, ces restes
sont les nombres premiers avec q. Comment travaille-on modulo q ?

Les congruences

Nous allons illustrer la thorie des congruences, les rsidus de puissances et en


particulier la notion de racine primitive 8 . Nous allons introduire par des exemples
les thormes tablis par G AUSS 9 . Ensuite, nous aborderons la comprhension
dtaille des tables quil a tablies et du chapitre six sur les dveloppements dcimaux illimits. Nous faisons le choix de rester trs prs du texte de G AUSS, en
gardant, sauf pour une exception que nous expliquons plus loin, sa terminologie
et en nemployant pas le langage des structures algbriques. Nous reviendrons
l-dessus en conclusion de ce chapitre.
8

L encore, nous pourrions exprimenter pour induire des rsultats avant de voir le contenu du
livre de G AUSS. Cela donnerait de nombreuses activits.
9
Chaque nonc sera suivi de sa rfrence dans le texte de G AUSS.

12

2.1

La thorie des congruences

La notion de congruence 10 est dfinie dans le premier chapitre, ainsi que les
proprits lmentaires des rsidus modulo n. La suite 1, 2, ..., n 1 est la suite
des rsidus modulo n. Chaque entier est congru un et un seul de ces nombres.
Nous utiliserons constamment les rsultats suivants :
(a b et c d) = (a + c b + d) modulo n
(a b et c d) = (ac bd) modulo n
Le second chapitre est consacr aux congruences du premier degr. Il commence
par le thorme dit de G AUSS 11 , lunique dcomposition des entiers en facteurs
premiers 12 et ses applications lmentaires 13 . G AUSS traite ensuite la rsolution
des congruences du premier degr ax + by = c et les problmes apparents 14 .

2.2

Nombre de fractions irrductibles de dnominateur p

Cela revient au problme suivant 15 pos par G AUSS :


Trouver combien il y a de nombres plus petits quun nombre donn
A et premiers avec lui ?
Dsignons ce nombre par (A). G AUSS examine les diffrents cas :
Quand A est un nombre premier p, il est vident que
(p) = p 1
Quand A = pm , pour obtenir (A) il faut retrancher A le nombre dentiers
infrieurs A divisible par p, cest dire A/p, ce qui donne
1
(pm ) = pm pm1 = pm (1 )
p
Quand A est dcompos en facteurs premiers entre eux M N P... alors
G AUSS montre que
(A) = (M ) (N ) (P ) ....
10

a b modulo n a b divisible par n


11
12
13
14
15

paragraphe 14.
paragraphe 16.
paragraphes 17 23.
paragraphes 24 37.
paragraphe 38

13

G AUSS applique ensuite cette relation au cas o A est dcompos en facteurs


premiers :
1
1
1
A = a b c = (A) = A(1 )(1 )(1 )...
a
b
c
Un exemple pour comprendre : Cherchons le nombre de fractions irrductibles de dnominateur 18 = 2 32 : On crit les nombres de 1 18, on enlve les
18/2 multiples de 2, on enlve les 18/3 multiples de 3, mais on a retir deux fois
les multiples de 6, on doit donc rajouter 18/6.
(18) = 18

1
1
18 18 18

+
= 18(1 )(1 )
2
3
6
2
3

Si nous crivons les 18 fractions de dnominateurs 18, aprs simplification,


elles se rpartissent en fractions ayant pour dnominateurs les diffrents diviseurs
de 18.
1
18

2
18

3
18

4
18

5
18

6
18

7
18

8
18

9
18

10
18

11
18

12
18

13
18

14
18

15
18

16
18

17
18

18
18

1
2

1
3

2
3

1
6

1
9

1
18

5
6

2
9

4
9

5
18

5
9

7
18

7
9

11
18

14

13
18

8
9

17
18

Si on compte les fractions sur chaque ligne 16 on obtient 17 :


18 = (1) + (2) + (3) + (6) + (9) + (18)
Nous avons introduit l la fonction dEuler dont G AUSS cite deux articles
en rfrence 18 . G AUSS dmontre 19 le rsultat que nous avons illustr avec notre
tableau :
Si a, a0 , a00 sont tous les diviseurs de A 20 , on aura :
A = (a) + (a0 ) + (a00 ) + ....

2.3

Des rsidus des puissances

Dans le chapitre 3, G AUSS tudie les progressions gomtriques modulo un


entier. Nous disposons dj de beaucoup dexemples avec la suite des restes partiels des fractions 1/q, qui sont les suites correspondant aux puissances de 10
modulo q. Il tablit le rsultat suivant 21 :
Dans toute progression gomtrique 1, a, a2 , a3 ... outre le premier
terme 1, il y en a encore un autre at congru lunit suivant le module
p premier avec a, avec lexposant t < p.
Quand on poursuit la progression au del de lexposant t, on obtient une suite
priodique. On appelle priode la suite de rsidus minimum 1, a, ...,at ... avec
lexposant t minimum tel que at congru 1 modulo p.
Nous allons abandonner la terminologie de G AUSS sur ce seul point et dornavant nous dsignerons par ordre de a cet exposant t, car cest ainsi quon le
dsigne actuellement et nous rserverons le mot exposant son usage habituel.
On a toujours amt 1 modulo p
ar a r mod t
Les t restes qui composent la priode sont tous diffrents.
16

Cette mthode nest pas dans le livre de G AUSS, mais elle nous parat trs clairante.
en posant (1) = 1.
18
Theoremata arithmetica nova methodo demonstrata comment. nov. acc.Petrop. VIII page 74
et Speculationes circa quasdam insignes proprietates numerorum Acta Patrop. VIII p 17.
19
paragraphe 39.
20
1 y compris.
21
paragraphe 45.
17

15

Rsidus de puissances modulo un nombre premier p


Nous allons introduire ces notions dabord sur un exemple que nous allons
utiliser plus tard pour expliquer la confection des tables que G AUSS a ralises.
Cherchez les ordres des diffrents rsidus modulo 13.
Cela nous permettra dexprimenter les calculs sur les puissances modulo 13
et de conjecturer un rsultat mathmatique. Pour tre laise dans ces calculs, il
faut utiliser des petits nombres et ne pas hsiter par exemple pour calculer 9 9
utiliser des rsidus ngatifs comme intermdiaires de calculs : 9 9 (4)
(4) 3
Faites vous-mmes ce calcul avant de poursuivre la lecture.
Puissances modulo 13 :
exposant 1
a=2 2
a=3 3
a=4 4
a=5 5
a=6 6
a=7 7
a=8 8
a=9 9
a = 10 10
a = 11 11
a = 12 12

2 3 4 5 6 7 8 9
4 8 3 6 12 11 9 5
9 1 3 9 1 3 9 1
3 12 9 10 1 4 3 12
12 8 1 5 12 8 1 5
10 8 9 2 12 7 3 5
10 5 9 11 12 6 3 8
12 5 1 8 12 5 1 8
3 1 9 3 1 9 3 1
9 12 3 4 1 10 9 12
4 5 3 7 12 2 9 8
1 12 1 12 1 12 1 12

10
10
3
9
12
4
4
12
9
3
10
1

11 12 ordre
7 1
12
9 1
3
10 1
6
8 1
4
11 1
12
2 1
12
5 1
4
3 1
3
4 1
6
6 1
12
12 1
2

On constate que tous les ordres sont des diviseurs de 12.


Si p est un nombre premier qui ne divise pas a, et que at soit la plus
petite puissance de a congrue lunit, lexposant t sera p 1, ou une
partie aliquote 22 de p 1 23 .
G AUSS donne une dmonstration de ce thorme qui repose sur une proprit que
nous avons dj rencontre. Prenons lexemple des fractions de dnominateurs 27,
nous avons trouv six familles. crivons les suites des restes obtenus :
1/27 R 1 10 19 1
5/27 R 5 23 14 5
2/27 R 2 20 11 2
7/27 R 7 16 25 7
4/27 R 4 13 22 4
8/27 R 8 26 17 8
La premire suite 1, 10, 19 est la suite correspondant 10, 102 , 103 . G AUSS montre
que si cette suite est multiplie par un nombre 2 ne figurant pas dans cette suite, on
22
23

un diviseur de p 1.
Thorme 49. On dirait lordre de a est p 1 ou un diviseur de p 1.

16

obtient une suite de nouveaux rsidus distincts. Si on prend 4 ne figurant pas dans
ces deux suites en multipliant la premire suite par 4, on obtient des rsidus tous
distincts et distincts des prcdents etc. Toutes les familles de rsidus obtenues
ont le mme nombre dlments. Cest ainsi que G AUSS montre que le nombre
dlments t dans la famille 1, a, a2 , a3 ... at divise p 1.
Cest l le thorme 24 dont F ERMAT assurait avoir trouv une dmonstration
quil na pas publie, et dont E ULER a fourni deux dmonstrations prsentes
brivement par G AUSS 25 avec leurs rfrences 26 .
Nombre dentiers ayant un ordre donn
G AUSS dsigne par (d) le nombre dentiers ayant pour ordre le nombre d,
modulo le nombre p. Daprs ce que nous venons de voir (d) = 0 si d nest pas
un diviseur de p. Il donne lexemple p = 19 et remarque que
1 a pour ordre 1
(1) = 1,
18 a pour ordre 2
(2) = 1,
7 et 11 ont pour ordre 3
(3) = 2,
8 et 12 ont pour ordre 6
(6) = 2,
4, 5, 6, 9, 16 et 17 ont pour ordre 9
(9) = 6,
2, 3, 10, 13, 14 et 15 ont pour ordre 18,
(18) = 6.
G AUSS dmontre que (d) = (d) si d divise p 1, (sinon (d) = 0) pour des
congruences modulo un nombre premier. Le lecteur pourra vrifier cette loi pour
les ordres d modulo 13 que nous avons calculs.

2.4

Racines primitives

Il en dduit quil existe toujours des nombres dordre maximum p1 pour des
congruences modulo un nombre premier ; il appelle, la suite dE ULER, racines
primitives, les valeurs de a pour lesquelles t = p 1. Il a dmontr 27 quil y en
avait (p 1) pour des congruences modulo un nombre premier p et mentionne
une erreur dE ULER dans la dmonstration de ce rsultat car E ULER utilise le rsultat suivant : la congruence xt 1 ne peut avoir plus de t racines diffrentes 28 ,
qui nest pas vrai pour certains entiers. G AUSS va sintresser de faon approfondie aux racines primitives modulo un nombre premier 29 .
24

appel petit thorme de Fermat.


paragraphe 50.
26
Fermatii opera math. Tolosae 1679 Fol. p 163 et Dmonstration de quelques thormes relatifs aux nombres premiers dE ULER, en 1736, (Comm. Ac. Petrop.T VIII). G AUSS dment que
dautres mathmaticiens avant (L EIBNIZ) aient publi une dmonstration.
27
paragraphes 54 et 55.
28
paragraphe 56.
29
paragraphes 49 81.
25

17

Pour p = 13, ce sont les valeurs 2, 6, 7, 11 pour lesquelles t = 12.


Pour p = 19, ce sont les valeurs 2, 3, 10, 13, 14 et 15, pour lesquelles t = 18.
Dans la premire activit sur dveloppements dcimaux illimits de rationnels,
nous avons montr que lorsque 10 tait une racine primitive, les dveloppements
formaient une seule famille dont les priodes sobtenaient partir de lune delles
par permutation circulaire. Cest le cas pour les dnominateurs 7, 17, 19, 23 et
29. La question des racines primitives stait introduite propos de ces entiers.
G AUSS va montrer comment utiliser dautres racines primitives que 10 propos
de ces dveloppements dcimaux illimits, et comment, si nous connaissons une
racine primitive, nous pouvons en dduire les ordres des diffrents nombres.
Thorie des indices
Lorsquon a fait le choix dune racine primitive a, on appellera indice dun
nombre m lexposant i tel que m = ai . On peut remarquer que cet indice est
dfini modulo p 1. En effet, daprs le thorme de Fermat, ap1 = 1.
Illustrons-le laide de lexemple p = 13 et faisons le choix de la racine
primitive 2. Lindice de m est lexposant i de m tel que m = 2i . Faisons un
tableau avec pour chaque nombre m son indice, ce qui consiste rcrire dans un
autre ordre les deux lignes du tableau suivant.
i 1 2 3 4 5 6 7 8 9 10 11 12
m = 2i 2 4 8 3 6 12 11 9 5 10 7 1
m 1 2 3 4 5 6 7 8 9 10 11 12
indice i 12 1 4 2 9 5 11 3 8 10 7 6
Ce tableau signifie par exemple a = 5 = 29 , on en dduit que lordre de 5 est 4,
plus petit entier qui multipli par 9 donne un multiple de 12.
On peut en dduire aussi que tous les nombres a dont lindice est un nombre
premier avec 12 sont aussi racines primitives. Si donc il y a une racine primitive
modulo p, il y en a (p 1).
Un logarithme
Tout rsidu modulo p, si a est une racine primitive, est caractris par son
exposant dans la base a, exposant que G AUSS, la suite dE ULER appelle son
indice. G AUSS dveloppe une thorie des indices analogue celle des logarithmes.
Une fois choisie une racine primitive modulo p, il montre 30 :
30

paragraphe 58.

18

Lindice dun produit de tant de facteurs quon voudra, est congru


la somme des indices des diffrents facteurs, suivant le module p-1.
Lindice de la puissance nr dun nombre est congru, suivant le module
p 1, au produit de lexposant r par lindice du nombre n donn.
G AUSS tablit les relations entre les indices dun nombre quand on change de
racine primitive. Son problme, pour tablir sa premire table dindices est de
trouver une racine primitive. Comme il le dit lui-mme 31
La plupart des mthodes qui servent trouver les racines primitives
reposent en grande partie sur le ttonnement.
G AUSS construit une premire table, o pour chaque entier q, premier ou puissance dun nombre premier, possdant une racine primitive, il fait figurer pour
chaque nombre premier p, son indice. Avec la dcomposition des nombres en facteurs premiers, ceci permet de calculer pour tout nombre n lindice de ce nombre,
modulo (q).
Quand il y a plusieurs choix possibles de racines primitives, G AUSS choisit
pour a celle o 10 a un indice minimum 32 . Quand 10 est racine primitive, cest
donc 10 qui est choisi comme base des indices. Quand on consulte la table pour le
nombre 13, on constate que G AUSS a choisi pour racine primitive non pas la plus
petite 2, mais la racine primitive 6.
Racine primitives modulo un nombre compos
La question des racines primitives est considre par E ULER comme une des
questions les plus difficiles en arithmtique. G AUSS cherche des conditions dexistence pour des racines primitives modulo un nombre compos 33 .
Prcisons sur lexemple n = 18 les phnomnes qui se passent. Il y a parmi
les nombres plus petits que 18 des nombres qui sont diviseurs de zro modulo 18.
Nous allons distinguer les rsidus 1, 5, 7, 11, 13, 17 premiers avec 18 ; Il y en a
(18) = 6. Le produit de deux tels rsidus est encore un rsidu premier avec 18.
Voici la table de multiplication de ces rsidus modulo 18 :
31

paragraphe 73.
paragraphe 72.
33
partir du paragraphe 82.

32

19

mod18 1 5 7
1
1 5 7
5
5 7 17
7
7 17 5
11
11 1 5
13
13 11 1
17
17 13 11

11
11
1
5
13
17
7

13
13
11
1
17
7
5

17
17
13
11
7
5
1

Si f dsigne combien il y a de nombres premiers avec m et moindres


que lui, cest--dire si f = (m), lexposant t de la plus petite puissance dun nombre donn a 34 premier avec m, qui est congrue
lunit suivant le module m sera gal f ou une partie aliquote 35
de f .
La dmonstration du thorme dEuler est facile illustrer laide du tableau
prcdent. Dsignons par P = 1 5 7 11 13 17 le produit de tous les
rsidus que lon retrouve sur chaque ligne. Prenons la ligne a. Nous trouvons sur
cette ligne le produit par a de chacun des rsidus prcdents. Cela montre que
P = (a 1) (a 5) (a 7) (a 11) (a 13) (a 17) = a(18) P
On en dduit, pour tout nombre a premier avec 18 :
a(18) = 1
G AUSS dmontre ensuite quil y a des racines primitives pour des nombres du
type pn , p tant un nombre premier impair 36 . Il dmontre le rsultat suivant :
Si le plus grand diviseur de t et de pn1 (p 1) est e, la congruence
xt 1 modulo pn aura e racines diffrentes.
Il en dduit lexistence de racines primitives pour les nombres 37 du type pn pour
p 6= 2.
Afin dillustrer les phnomnes qui se passent, nous pouvons examiner les
cas de 8 et dentiers qui ne sont pas une puissance dun nombre premier impair.
Examinons les cas p = 8, p = 12 et p = 15.
34

lordre de a.
paragraphe 83. Cest le thorme dEuler (1760) ; curieusement G AUSS cite ce rsultat sans
faire rfrence E ULER.
36
La dmonstration faite dans le cas dun entier premier utilisait le rsultat suivant qui ne se
gnralise pas : le congruence xt 1 ne peut avoir plus de t racines diffrentes.
37
paragraphe 88 et 89.
35

20

Puissances modulo 8 :
Pour p = 8, on calcule les puissances de 4 nombres : 1, 3, 5, 7. Tous les rsidus
vrifient lquation x2 1 = 0 qui a donc plus de deux racines.
exposant
a=1
a=3
a=5
a=7

1
1
3
5
7

2
1
1
1
1

3
1
3
5
7

4 ordre
1
1
1
2
1
2
1
2

Puissances modulo 12 :
Pour p = 12, on calcule les puissances de 4 nombres : 1, 5, 7, 11. Tous les
rsidus vrifient lquation x2 1 = 0 qui a donc plus de deux racines.
exposant 1
a=1 1
a=5 5
a=7 7
a = 11 11

2 3
1 1
1 5
1 7
1 11

4 ordre
1
1
1
2
1
2
1
2

Puissances modulo 15 :
Pour p = 15, on calcule les puissances de 8 nombres : 1, 2, 4, 7, 8, 11, 13, 14 :
Tous les rsidus vrifient lquation x4 1 = 0 qui a donc plus de quatre racines.
exposant 1 2 3
a=1 1 1 1
a=2 2 4 8
a=4 4 1 4
a = 7 7 4 13
a=8 8 4 2
a = 11 11 1 11
a = 13 13 4 7
a = 14 14 1 14

4 5 6 7
1 1 1 1
1 2 4 8
1 4 1 4
1 7 4 13
1 8 4 2
1 11 1 11
1 13 4 7
1 14 1 14

8 ordre
1
1
1
4
1
2
1
4
1
4
1
2
1
4
1
2

G AUSS dmontre que pour les nombres modulo 2n pour n > 2, la puissance
2n2 de tout nombre impair y 38 est gale 1, et donc quil ny a pas de racines
primitives. Il dmontre ensuite quil ny a pas de racines primitives modulo un
nombre compos de plusieurs nombres premiers sauf pour les entiers 2 pn .
38

paragraphe 90.

21

Il existe des racines primitives seulement pour les entiers m = 2,


m = 4, m = pn , m = 2 pn , avec p premier impair 39 .
G AUSS annonce la fin du chapitre trois, quil va pouvoir se passer de lusage
des racines primitives dans le cas de modules composs, en dcomposant une
congruence modulo n en une srie de congruences modulo des pm . Il donne
comme rfrence deux articles dE ULER 40 sur ces questions.
Nous utiliserons la table quil a tablie en annexe au troisime chapitre, pour
calculer les indices des entiers jusqu 100 modulo une racine primitive et voir
lapplication de cette thorie aux dveloppements illimits de rationnels. Mais
avant, donnons quelques indications historiques ultrieures.

2.5

Dveloppements ultrieurs

Cette question des racines primitives a t beaucoup tudie aprs E ULER et


G AUSS. Des tables de racines primitives ont t tablies, par exemple par JA COBI en 1839 pour tous les entiers premiers jusqu 1000, par C UNNINGHAM
en 1900, pour les entiers premiers jusqu 10000 et la course ne sest pas arrte
l... On trouve une tude historique trs complte sur les racines primitives et les
congruences dans le deuxime chapitre du livre de D ICKSON sur lhistoire de la
thorie des nombres 41 .

Dveloppements dcimaux illimits de rationnels

Revenons sur ces dveloppements pour comprendre la proccupation de G AUSS.


lpoque o il a fait ce travail, aucun de nos moyens de calculs actuels ntait
disponible. La proccupation de G AUSS tait de fournir une table avec le minimum de renseignements qui permette dobtenir facilement le dveloppement illimit de nimporte quel rationnel. Cest cela que va servir sa thorie de lindice.

3.1

Se ramener des dnominateurs pn

G AUSS montre quon peut dcomposer toute fraction m


irrductible o n =
n
a b avec a et b tant deux entiers premiers entre eux une somme de deux
39

paragraphe 92.
Theoremata circa residua ex divisione potestatum relicta (comm. nov. Petrop. T. VII p 49)
et Demonstrationes circa residua ex divisione potestatum per numeros primos resultantia (ibid. T
XVIII p. 85).
41
D ICKSON, History of the theory of numbers.
40

22

fractions irrductibles de dnominateurs a et b 42 .


m
m1 m2
=
+
n
a
b
Il en dduit que toute fraction peut scrire, si son dnominateur a pour dcomposition en facteurs premiers n = a b c ... de faon unique sous la forme
dune somme dun entier et de fractions 43 plus petites que 1 :
k+

m1 m2 m3
+ + ...
a
b
c

Pour trouver le dveloppement dcimal illimit de m


, il suffit donc de connatre
n
celui de chacune des fractions du second membre, cest--dire celui des fractions
dont le dnominateur est une puissance dun nombre premier. Daprs ltude
faite en premire partie, les puissances de 2 et de 5 interviennent pour fournir les
chiffres avant la priode. En utilisant les transformations que nous avons expliques dans la premire partie, nous voyons que nous pouvons supposer que les
dnominateurs sont de la forme pn avec p nombre premier impair, distinct de 5 et
donc premier avec 10.

3.2

Fractions de dnominateurs pn
2

Nous avons vu que le dveloppement des fractions 10m


, 10pm
... 10pm
sobn
n
pn
m
tiennent partir du dveloppement de pn en supprimant 1, 2...e chiffres juste aprs
la virgule, lorsque e est la plus petite puissance de 10 congrue lunit modulo
pn . Lorsque nous connaissons le premier dveloppement, si nous savons quel dcalage effectuer, nous connaissons e dveloppements.
Cas o 10 est racine primitive
Examinons le cas o p = 17. G AUSS dans sa table dindices fournit les rsultats suivants o 10 est la racine primitive utilise :
premiers 2 3 5 7 11 13
indices 10 11 7 9 13 12
Dautre part dans la troisime table des dveloppements nous trouvons un seul
dveloppement :
(0)........0588235294117647
. Pour cela nous allons calculer lindice de
Cherchons le dveloppement de 16
17
4
16 = 2 . Lindice est donc 40 8 modulo p 1 = 16. On a donc 16 108
42
43

paragraphe 309
paragraphe 310

23

modulo 17. Le dveloppement de 16


sobtient donc en supprimant huit chiffres
17
1
aprs la virgule dans celui de 17
. On obtient donc
16
= 0, 9411764705882352
17
Cas o 10 nest pas racine primitive
Nous savons que nous avons plusieurs familles de dveloppements. Pour calculer le dveloppement dune fraction, nous devons dterminer quelle famille
elle appartient, puis quel dcalage nous devons effectuer. Ici encore nous allons
nous servir des deux tables de G AUSS sur les deux exemples que nous avons tudis en dtail dans la premire partie savoir les dnominateurs 13 et 27 = 33 .
Cas p = 13
G AUSS a fait le choix de la racine primitive 6 o lindice de 10 tait minimum.
Daprs ltude faite en deuxime partie, il y a (13) = 12 dveloppements rpartis en deux familles puisque 106 1 modulo 13. Rappelons que les calculs
dindices seffectuent modulo 12.
premiers 2 3 5 7 11
indices 5 8 9 7 11
Lindice de 10 est 5 + 9 = 14 2 modulo 12 et est effectivement minimum pour
cette racine primitive 6.
Dans la table des dveloppements, nous trouvons deux dveloppements crits
de la faon suivante.
(0)

...076923

(1) ...461538

1
6
Ces deux dveloppements sont ceux des fractions 13
et 13
, car 6 est la racine
primitive.
11
et 12
. Il nous faut savoir
Cherchons les dveloppements des deux fractions 13
13
quelle famille appartient chaque fraction et quel dcalage effectuer. Pour cela
nous allons chercher les indices de 11 et 12, modulo 12.
Lindice de 11 se lit sur la table. Il est gal 11. Or 11 = 2 5 + 1, cest--dire
11 611 et 11 625 61 modulo 13 ; or 62 = 10 donc 11 105 6. La fraction
11
6
appartient la famille de la fraction 13
et on obtient son dveloppement en
13
effectuant un dcalage de 5
11
= 0, 846153
13
Lindice de 12 se calcule partir des indices de 2 et 3. Il est gal 18, donc 6
modulo 12. Or 6 = 2 3, cest--dire 12 623 , 12 623 modulo 13, ou encore

24

12 103 . La fraction 12
appartient la famille de la fraction
13
dveloppement en effectuant un dcalage de 3

1
13

et on obtient son

12
= 0, 923076
13
Cas p = 27
Le tableau des indices est le suivant, en utilisant 2 comme racine primitive.
premiers 2 3 5 7 11 13 17 19 23
indices 1 5 16 13 8 15 12 11
Ici nous savons quil y a (27) = 18 fractions irrductibles rparties en 6 familles,
puisque lordre de 10 est 3, et son indice est 6. Les calculs dindices se font modulo
(18) = 6.
Pour dterminer les familles, G AUSS place dans sa table trois les dveloppements des fractions :
(0)...037

(1)...074

(2)...148

(3)...296

(4)...592

(5)...185

1
2
4
8 16 5
Ces dveloppements correspondent aux fractions 27
, 27
, 27
, 27
, 27 , 27 .
Pour trouver le dveloppement dcimal illimit dune fraction quelconque, il
faut calculer lindice du numrateur pour voir dans quelle famille se trouve la
fraction et quel dcalage effectuer.
Prenons par exemple la fraction 17
. Lindice du numrateur 17 est 15. Or 15 =
27
6 2 + 3 et 215 = 102 23 . La fraction appartient la troisime famille et on doit
faire un dcalage de 2. On obtient donc :

17
= 0, 629
27
Rsultats gnraux : Dans le cas dun dnominateur p , si 10e 1 modulo
p , il y a (p ) = p1 (p 1) = ef fractions irrductibles.
G AUSS a choisi une racine primitive a telle que 10 ait pour indice f . Il avait
montr que cela tait toujours possible 44 et G AUSS fait figurer dans sa table de
2
3
f 1
dveloppements, les dveloppements des fractions p1 , pa , pa , pa ... ap .
Pour savoir quel est le dveloppement de la fraction pb , on calcule lindice i
de b, on fait la division euclidienne de i par f . Si on a i = cf + r alors la fraction
r
b
appartient la famille pa et sobtient en faisant un dcalage de c places dans
p
cette famille 45 .
44
45

paragraphe 71.
paragraphe 315

25

3.3

Conclusion

Dans ce chapitre, nous avons expos la thorie des congruences telle quelle figure dans G AUSS, sans utiliser du tout le langage des structures algbriques. Nous
pensons que cela peut aussi tre une tape dans lenseignement o au lieu dutiliser la formalisation la plus rcente, on fait les dmonstrations dans le langage des
congruences, avant de parler de groupes finis.
Toute cette thorie nest pas une curiosit historique et les ides dveloppes
dans ce chapitre sont trs importantes dans les thories du codage. Bien sr, la
thorie des dveloppements dcimaux nest pas centrale dans les recherches mathmatiques actuelles. Elle a eu lavantage de nous faire aborder ces questions
dune faon simple et naturelle.

Bibliographie

D EMAZURE. Cours dalgbre, primalit, divisibilit, codes. ditions Cassini 1997.


D ICKSON. History of numbers. Chelsea publishing company.
D E KONINCK ET M ERCIER. Introduction la thorie des nombres. collection
Modulo 1994.
G AUSS. Disquisitiones arithmeticae. Rdition Blanchard 1979.
OYSTEIN O RE. Number theory and its history. ditions Dover (1988) rdition
dun livre de 1948.

26