Académique Documents
Professionnel Documents
Culture Documents
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
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
Bibliographie
25
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
1.1
1.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
1.3
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
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)
2
= 0, 2 ;
9
4
= 0, 4 ;
9
5
= 0, 5 ;
9
5
7
= 0, 7 ;
9
8
= 0, 8 ;
9
(0, 1)
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)
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)
3
= 0, 2142857 ;
14
9
= 0, 6428571
14
(1, 6)
13
= 0, 9285714 ;
14
11
= 0, 7857142 ;
14
5
= 0, 3571428
14
(1, 6)
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
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 .
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
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
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
10
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
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
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
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 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
paragraphe 14.
paragraphe 16.
paragraphes 17 23.
paragraphes 24 37.
paragraphe 38
13
1
1
18 18 18
+
= 18(1 )(1 )
2
3
6
2
3
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
2.3
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
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
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
17
paragraphe 58.
18
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
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
2.5
Dveloppements ultrieurs
3.1
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
m1 m2 m3
+ + ...
a
b
c
3.2
Fractions de dnominateurs pn
2
paragraphe 309
paragraphe 310
23
...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
26