Entiers, rationnels et congruences

par Eliane Cousquer

Laboratoire LAMIA 1

Table des matires

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

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

3 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

4 Bibliographie 25

1 Les entiers et les rationnels

Le premier document arithmtique de lhistoire, la tablette babylonienne Plimp-
ton 322 tablissait une liste de triplets pythagoriciens. Les livres 7 9 des l-
ments dE UCLIDE sont un document trs riche sur ltude des proprits des en-
tiers et des rapports dentiers. Les livres de D IOPHANTE traitent des problmes in-
dtermins 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

1
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 conjec-
tures. 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 dvelop-
pements 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 recom-
mencerons 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.
3
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.

2
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.
1 2 3 4 5 6 7 8 9
10 11 12 13 14 15 16 17 18 19
20 21 22 23 24 25 26 27 28 29
30 31 32 33 34 35 36 37 38 39
40 41 42 43 44 45 46 47 48 49
50 51 52 53 54 55 56 57 58 59
60 61 62 63 64 65 66 67 68 69
70 71 72 73 74 75 76 77 78 79
80 81 82 83 84 85 86 87 88 89
90 91 92 93 94 95 96 97 98 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 pre-
mier, 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
60
en la fraction 25 . Lusage de la dcomposition en facteurs premiers permet de
simplifier la fraction par les facteurs communs au numrateur et au dnominateur.
Les calculettes de collge actuelles disposent aussi dune fonction de simplifica-
tion 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.

3
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 d-
cimaux illimits, lun fini, (avec des 0 indfiniment), lautre avec des 9 indfini-
ment 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 dnomi-
nateur, 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 par-
tie 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 es-
sayez 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 dno-
minateurs 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
.

4
1.5 Rsultats exprimentaux et conjectures
Pour chaque valeur du dnominateur q, nous allons lister ces fractions et don-
ner leurs dveloppements. Nous mettrons en vidence le couple (n, i) et les fa-
milles 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
3
= 0, 33333... = 0, 3 (0, 1) ; 3
= 0, 66666... = 0, 6 (0, 1)

Fractions de dnominateur 6 : Deux dveloppements comportant un chiffre

avant la priode et une priode dun seul chiffre.
1 5
6
= 0, 16666... = 0, 16 (1, 1) ; 6
= 0, 83333... = 0, 83 (1, 1)
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
= 0, 142857142857... = 0, 142857 (0, 6)
7
3
= 0, 428571428571... = 0, 428571 (0, 6)
7
2
= 0, 285714285714... = 0, 285714 (0, 6)
7
6
= 0, 857142857142... = 0, 857142 (0, 6)
7
4
= 0, 571428571428... = 0, 571428 (0, 6)
7
5
= 0, 714285714285... = 0, 714285 (0, 6)
7

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 2 4 5 7 8
= 0, 1 ; = 0, 2 ; = 0, 4 ; = 0, 5 ; = 0, 7 ; = 0, 8 ; (0, 1)
9 9 9 9 9 9

5
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 10
= 0, 090909... = 0, 09 ; = 0, 909090... = 0, 90 (0, 2)
11 11
2 9
= 0, 181818... = 0, 18 ; = 0, 818181... = 0, 81 (0, 2)
11 11
3 8
= 0, 272727... = 0, 27 ; = 0, 727272... = 0, 72 (0, 2)
11 11
4 7
= 0, 363636... = 0, 36 ; = 0, 636363... = 0, 63 (0, 2)
11 11
5 6
= 0, 454545... = 0, 45 ; = 0, 545454... = 0, 54 (0, 2)
11 11

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 5 7 11
= 0, 083 ; = 0, 416 ; = 0, 583 ; = 0, 916 (2, 1)
12 12 12 12

Fractions de dnominateur 13 : Douze dveloppements ; on constate quau-

cun na de chiffres avant la priode, que tous ont une priode de six chiffres. Il y
a deux familles de six fractions chacune.
1 2
= 0, 076923 (0, 6) = 0, 153846 (0, 6)
13 13
10 7
= 0, 769230 (0, 6) = 0, 538461 (0, 6)
13 13
9 5
= 0, 692307 (0, 6) = 0, 384615 (0, 6)
13 13
12 11
= 0, 923076 (0, 6) = 0, 846153 (0, 6)
13 13
3 6
= 0, 230769 (0, 6) = 0, 461538 (0, 6)
13 13
4 8
= 0, 307692 (0, 6) = 0, 615384 (0, 6)
13 13

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 3 9
= 0, 0714285 ; = 0, 2142857 ; = 0, 6428571 (1, 6)
14 14 14
13 11 5
= 0, 9285714 ; = 0, 7857142 ; = 0, 3571428 (1, 6)
14 14 14

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 8 11 14
= 0, 13 = 0, 53 = 0, 73 = 0, 93 (1, 1)
15 15 15 15
1 4 7 13
= 0, 06 = 0, 26 = 0, 46 = 0, 86 (1, 1)
15 15 15 15

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.
1 1 5
107 = 17 588235 + 5 ; = 7 (588235 + )
17 10 17
5 107 1 8
5 107 = 17 2941176 + 8 ; 14
= 14 (2941176 + )
17 10 10 17
8 102 1 1
8 102 = 17 47 + 1 ; 16
= 16 (47 + )
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 per-
met 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.

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

7
Conjecture 2
Le nombre de chiffres avant la priode dpend de la divisibilit du dnomina-
teur 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 dnomi-
nateurs 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 5 1
6
= 0, 16666... = 103
= 10
(1 + 23 ) ; 5
6
= 0, 83333... = 25
103
= 1
10
(8 + 13 )
Fractions de dnominateur 12 :
1 25 1
12
= 0, 083 = 1003
= 100
(8 + 13 ) ; 5
12
= 0, 416 = 125
1003
= 1
100
(41 + 32 )
7 175 1
12
= 0, 583 = 1003
= 100
(58 + 13 ) ; 11
12
= 0, 916 = 275
1003
= 1
100
(91 + 23 )
Fractions de dnominateur 14 :
1 5 1
14
= 0, 0714285 = 107
= 10
(0 + 57 ) ; 3
14
= 0, 2142857 = 15
107
= 1
10
(2 + 17 )
5 25 1
14
= 0, 3571428 = 107
= 10
(3 + 47 ) ; 9
14
= 0, 6428857 = 45
107
= 1
10
(6 + 37 )
11 55 1
14
= 0, 7857142 = 107
= 10
(7 + 67 ) ; 13
14
= 0, 9285714 = 65
107
= 1
10
(9 + 27 )
Fractions de dnominateur 15 :
1 2 1
15
= 0, 06 = 103
= 10
(0 + 23 ) ; 2
15
= 0, 13 = 4
103
= 1
10
(1 + 13 )
4 8 1
15
= 0, 26 = 103
= 10
(2 + 23 ) ; 7
15
= 0, 46 = 14
103
= 1
10
(4 + 23 )
8 16 1
15
= 0, 53 = 103
= 10
(5 + 13 ) ; 11
15
= 0, 73 = 22
103
= 1
10
(7 + 13 )
13 26 1
15
= 0, 86 = 103
= 10
(8 + 23 ) ; 14
15
= 0, 93 = 28
103
= 1
10
(9 + 13 )

Dmonstration gnrale : On dcompose q en un produit 2a 5b q 0 avec q 0 pre-

mier avec 10 :
p
a=b q
= 1
10a
qp0 p = mq 0 +r et p
q
= 1
10a
(m+ qr0 )
p ba
a<b q
= 1
10b
p2q p2ba = mq 0 +r et p
q
= 1
10b
(m+ qr0 )
p ab
a>b q
= 1
10a
p5q p5ab = mq 0 +r et p
q
= 1
10a
(m+ qr0 )

8
 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
a

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
.

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 : Pour mieux comprendre ce qui se passe, nous

allons poser la division de 17 .

1 0 7
3 0 0, 142857
2 0
6 0
4 0
5 0
1
Observons la suite des restes partiels. Les dveloppements des diffrentes frac-
tions 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 circu-
laire 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 d-
veloppements 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 0, 1 4 2 8 5 7
reste 1 3 2 6 4 5 1

9
Fractions de dnominateur 17 : On fait le calcul de 1/17

quotient 0, 0 5 8 8 2 3 5 2 9 4 1 1 7 6 4 7
restes 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 vir-
gule, (ne pas oublier que le dveloppement est infini).

1
Fractions de dnominateur 13 : Faisons dabord la division 13
, en faisant
apparatre les restes successifs.

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 pro-
fonde 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 dveloppe-
ments 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 : On fait le calcul de 1/19, et on trouve une seule famille (restes
de 1 19).

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 2/21 Q 0, 0 9 5 2 3 8
R 1 10 16 13 4 19 1 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 : On fait le calcul de 1/23. Ici encore on obtient une seule
famille
1/23 Q 0, 0 4 3 4 7 8 2 6 0 8 6 9
5 6 5 2 1 7 3 9 1 3
R 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 rpar-
tissent 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 : Ici encore une seule famille ; calculons 1/29

Q 0 0 3 4 4 8 2 7 5 8 6 2 0 6 8 9
6 5 5 1 7 2 4 1 3 7 9 3 1
R 1 10 13 14 24 8 22 17 25 18 6 2 20 26 28 19
16 15 5 21 7 12 4 11 23 27 9 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 frac-
tions irrductibles de dnominateur q ?
Deuxime question : en travaillant sur les restes de divisions, on travaille mo-
dulo 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 ?

2 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 d-
cimaux 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
paragraphe 14.
12
paragraphe 16.
13
paragraphes 17 23.
14
paragraphes 24 37.
15
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 irrduc-

tibles 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 18 1 1
(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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18

1
2

1 2
3 3

1 5
6 6

1 2 4 5 7 8
9 9 9 9 9 9

1 5 7 11 13 17
18 18 18 18 18 18

14
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 par-
tiels 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 dor-
navant 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.
17
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.

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 2 3 4 5 6 7 8 9 10 11 12 ordre
a=2 2 4 8 3 6 12 11 9 5 10 7 1 12
a=3 3 9 1 3 9 1 3 9 1 3 9 1 3
a=4 4 3 12 9 10 1 4 3 12 9 10 1 6
a=5 5 12 8 1 5 12 8 1 5 12 8 1 4
a=6 6 10 8 9 2 12 7 3 5 4 11 1 12
a=7 7 10 5 9 11 12 6 3 8 4 2 1 12
a=8 8 12 5 1 8 12 5 1 8 12 5 1 4
a=9 9 3 1 9 3 1 9 3 1 9 3 1 3
a = 10 10 9 12 3 4 1 10 9 12 3 4 1 6
a = 11 11 4 5 3 7 12 2 9 8 10 6 1 12
a = 12 12 1 12 1 12 1 12 1 12 1 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
un diviseur de p 1.
23
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 r-
sultat 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 approfon-
die aux racines primitives modulo un nombre premier 29 .
24
appel petit thorme de Fermat.
25
paragraphe 50.
26
Fermatii opera math. Tolosae 1679 Fol. p 163 et Dmonstration de quelques thormes re-
latifs 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.

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 puis-
sance dun nombre premier, possdant une racine primitive, il fait figurer pour
chaque nombre premier p, son indice. Avec la dcomposition des nombres en fac-
teurs 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 dexis-
tence 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.
32
paragraphe 72.
33
partir du paragraphe 82.

19
 mod18 1 5 7 11 13 17
1 1 5 7 11 13 17
5 5 7 17 1 11 13
7 7 17 5 5 1 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 puis-
sance 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.
35
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.

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 1 2 3 4 ordre
a=1 1 1 1 1 1
a=3 3 1 3 1 2
a=5 5 1 5 1 2
a=7 7 1 7 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 2 3 4 ordre
a=1 1 1 1 1 1
a=5 5 1 5 1 2
a=7 7 1 7 1 2
a = 11 11 1 11 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 4 5 6 7 8 ordre
a=1 1 1 1 1 1 1 1 1 1
a=2 2 4 8 1 2 4 8 1 4
a=4 4 1 4 1 4 1 4 1 2
a = 7 7 4 13 1 7 4 13 1 4
a=8 8 4 2 1 8 4 2 1 4
a = 11 11 1 11 1 11 1 11 1 2
a = 13 13 4 7 1 13 4 7 1 4
a = 14 14 1 14 1 14 1 14 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 .

3 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 mini-
mum de renseignements qui permette dobtenir facilement le dveloppement illi-
mit 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 n
irrductible o n =
a b avec a et b tant deux entiers premiers entre eux une somme de deux
39
paragraphe 92.
40
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.

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 dcom-
position 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 :
m1 m2 m3
k+ + + ...
a b c
Pour trouver le dveloppement dcimal illimit de m n
, il suffit donc de connatre
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 expli-
ques 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 e
Nous avons vu que le dveloppement des fractions 10mpn
, 10pm
n ... 10pm
n sob-
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 d-
calage 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 rsul-
tats 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
Cherchons le dveloppement de 16
17
. Pour cela nous allons calculer lindice de
16 = 2 . Lindice est donc 40 8 modulo p 1 = 16. On a donc 16 108
4

42
paragraphe 309
43
paragraphe 310

23
modulo 17. Le dveloppement de 16 17
sobtient donc en supprimant huit chiffres
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 cal-
culer 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 tu-
dis 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 r-
partis 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
Cherchons les dveloppements des deux fractions 13 et 12
13
. Il nous faut savoir
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
13
appartient la famille de la fraction 13 et on obtient son dveloppement en
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
13
appartient la famille de la fraction 1
13
et on obtient son
dveloppement en effectuant un dcalage de 3
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 dveloppe-
ments 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 1727
. Lindice du numrateur 17 est 15. Or 15 =
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
b r
p
appartient la famille pa et sobtient en faisant un dcalage de c places dans
cette famille 45 .
44
paragraphe 71.
45
paragraphe 315

25
3.3 Conclusion
Dans ce chapitre, nous avons expos la thorie des congruences telle quelle fi-
gure 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 dutili-
ser 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 ma-
thmatiques actuelles. Elle a eu lavantage de nous faire aborder ces questions
dune faon simple et naturelle.

4 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