Professional Documents
Culture Documents
Un des aspects intressants de larithmtique est quelle porte sur des objets, les entiers,
facilement accessibles par lintuition. Sans avoir besoin dun grand arsenal thorique, on
peut y faire de vritables dmonstrations mathmatiques, sappuyant sur des raisonnements
dune certaine finesse, et obtenir des rsultats non triviaux. Ceci donne larithmtique un
caractre formateur spcifique dans lapprentissage de la dmonstration.
Nous avons limit notre analyse des textes qui proposent explicitement une
dmonstration ; ce qui exclut plusieurs sicles darithmtique que nous nous contenterons de
survoler, en limitant notre tude des textes crits entre le 18me et le 20me sicle.
Nous avons par ailleurs choisi comme point de dpart le petit thorme de Fermat
parce quil figure dans les nouveaux programmes de Terminale S (spcialit) et les textes
prsents ne dpassent gnralement pas ce niveau.
La premire partie repre brivement les mthodes de dmonstration choisies dans
quelques documents pdagogiques rcents.
Dans un second temps nous prsentons une mise en perspective plus large de certaines
questions que nous serons amenes voquer, et nous dtaillons nos outils danalyse : les
quatre types doccurrence du Thorme Fondamental de lArithmtique dune part, une
classification des types de raisonnement, dautre part.
La troisime partie propose lanalyse, selon notre grille, de trois extraits de
dmonstrations du petit thorme de Fermat .
La quatrime partie regroupe des textes autour de la mthode de descente infinie de
Fermat et de ses variantes.
La cinquime partie reprend ltude des diffrentes formes du thorme fondamental,
mais sous un point de vue historique, en pointant leur introduction et les dmonstrations
dimplications entre quatre noncs de ce thorme.
Ainsi, le bagage thorique de base peut se limiter une seule proprit, mais celle-ci
apparat sous des formes diffrentes selon les points de vue. Certaines faons de raisonner se
retrouvent tout au long de lhistoire, sous des formes plus ou moins formalises. Nous
proposons dans cet article une classification de cette multiplicit dapproches, que nous
esprons clairante pour les enseignants.
1
[De] ce que jai fait, venez piller les fleurs, Laissez le reste, sil nest fait pour vous.
Concours : la premire personne qui nous donnera la rfrence exacte de cette citation (extraite dun ouvrage de
mathmatiques) gagne le prochain numro de Mnmosyne
19
I. Les choix des programmes et des manuels de Terminale S (spcialit
mathmatiques) en 2002
Dans les manuels que nous avons consults, nous avons trouv trois types de dmarches.
Dans certains manuels (Collection Math x, Didier ; collection Hyperbole, Nathan), on
commence par dmontrer, par remonte de lalgorithme dEuclide, que, si d = PGCD(a,b),
alors il existe u et v entiers relatifs tels que au + bv = d, puis que lensemble des nombres de la
forme au + bv, avec u et v entiers relatifs, est lensemble des multiples de d. On en tire comme
cas particulier le thorme de Bzout ( a et b sont premiers entre eux si et seulement si il
existe des entiers relatifs u et v tels que au + bv = 1), puis, comme consquence du thorme
de Bzout, le thorme de Gauss : si a divise bc et si a est premier avec b, alors il existe des
entiers relatifs u et v tels que au + bv = 1, donc acu + bcv = c ; comme a divise acu et bc, alors
a divise c.
Dautres manuels (Collection Indice, Bordas ; collection Transmath, Nathan ; collection
Terracher, Hachette) dmontrent le thorme de Bzout par une mthode combinant
lutilisation du plus petit lment dune partie non vide de N et division euclidienne. On
considre deux nombres entiers a et b premiers entre eux. Lensemble E des nombres entiers
naturels non nuls de la forme au + bv, avec u et v entiers relatifs, nest pas vide, car il contient
les multiples strictement positifs de a et b. Il admet donc un plus petit lment d, qui est
strictement positif. On effectue la division euclidienne de a par d : a = dq + r o 0 r < d et
on sait que d = au0 + bv0, avec u0 et v0 entiers relatifs. On a alors : r = a dq = au + bv avec u
= 1 u0q et v = -v0q. Comme d est le plus petit lment strictement positif de E, r = 0, donc d
divise a. On dmontre de mme que d divise b. Donc d = 1. On vient de montrer que, si deux
nombres entiers a et b sont premiers entre eux, il existe u et v entiers relatifs tels que
au + bv = 1. La rciproque est vidente. On en tire le thorme de Gauss comme ci-dessus.
Enfin, un dernier manuel (Collection Fractale, Bordas) sintresse dabord aux
proprits du PGCD. Il nonce sans dmonstration les proprits suivantes :
si a et b sont des entiers et k un entier naturel non nul, alors
PGCD(ka,kb) = kPGCD(a,b).
a b 1
si d est un entier naturel diviseur commun de a et b, PGCD( , ) = PGCD(a,b) .
d d d
Do on tire que tout diviseur commun de a et b divise leur PGCD.
On donne ensuite la proprit suivante : si d = PGCD(a,b), alors il existe u et v entiers
relatifs tels que au + bv = d. La proprit est montre sur un exemple numrique considr
comme gnrique, en remontant lalgorithme dEuclide. On en tire le thorme de Bzout.
La dmonstration du thorme de Gauss est indpendante du thorme de Bzout : si a
et b sont deux nombres premiers entre eux tels que a divise bc, alors
PGCD(ac,bc) = cPGCD(a,b) = c. Comme a est un diviseur commun de ac et bc, il divise leur
PGCD, cest--dire c.
20
On remarque des dmarches trs diversifies dans les diffrents manuels, ce qui montre
lintrt des diffrentes approches. Ce qui apparat essentiel est le thorme de Bzout. Ce
thorme jouera un rle important dans le dveloppement ultrieur de lalgbre, en liaison
avec la notion danneau principal, mais pas dans la priode que nous tudions ici. Cest
pourquoi il napparat pas dans ltude des textes propose ici.
2
Nicomaque de Grase, Introduction Arithmtique , Trad. J. Bertier, Vrin, 1978
3
J.Dupuis, Ce qui est utile en mathmatiques pour la lecture de Platon, Bruxelles, 1966
4
Cest ce quon appelle couramment les nombres figurs. Pour comprendre lesprit de lexpos de Thon de
Smyrne sur ce sujet, on pourra se reporter lextrait traduit dans ce mme numro dans les bonnes vieilles
pages.
5
Ce type de conception de larithmtique, qui nest pas vraiment dissociable du sens philosophique tendu que
ces auteurs lui donnaient initialement, est un des grands anctres antiques de la pense mathmatique moderne et
du rle prpondrant quy joue larithmtique des nombres entiers.
6
Sur ce point voir le rsum sur le dveloppement de larithmtique arabe dans Histoire des Sciences Arabes,
vol.2, dir. R. Rashed, Seuil 1997, pp.21-29 et 85-91, et la traduction de quelques textes significatifs des efforts
de dmonstration dans R. Rashed, Entre arithmtique et algbre, Belles Lettres 1984, Linduction
mathmatique : al-Karaji, as-Samawal, pp.71 seq.
7
Voir Les neuf chapitres dits et comments par K. Chemla et G. Shuchun, Dunod 2004 et J.C. Martzloff,
Histoire des mathmatiques chinoises, Masson, 1987.
21
propositions sur les nombres, avec des dmonstrations fondes sur un raisonnement
hypothetico-dductif.
Diophante dAlexandrie, dont on connat peu de choses (il a vcu entre le IIme sicle
avant J.-C. et le IVme sicle aprs J.-C.), a crit une uvre originale. Ses Arithmtiques
comportaient au dpart 13 livres8, qui prsentent des problmes sur les nombres et des
mthodes novatrices pour les rsoudre. Ils ont t traduits en arabe par un algbriste, ce qui
explique la manire dont les arabes ont majoritairement lu Diophante et utilis loutil
algbrique pour rsoudre les problmes diophantiens. Un autre courant, initi en particulier
par al-Khazin, a dvelopp une arithmtique entire sans algbre.
On retrouve ces deux tendances aux XVIme et XVIIme sicles en Occident. Diophante,
longtemps oubli en Occident, est redcouvert la Renaissance par six des treize livres des
Arithmtiques. Bombelli incorpore des problmes de Diophante dans ldition de lAlgebra de
1572. En Allemagne, la mme poque, Xylander publie une traduction en latin de
Diophante (1575). La nouvelle algbre de Vite emprunte beaucoup Diophante. Enfin,
Bachet de Mziriac donne en 1621 une dition bilingue en grec et en latin de ces six livres
retrouvs. Cest cette dition que lit et annote Fermat, donnant ainsi un nouvel lan
larithmtique. Mais ce renouveau est le fait de toute une poque[16bis]. Notons que Fermat
na jamais crit de trait darithmtique ; cest dans sa correspondance quil faut chercher ses
travaux en arithmtique.
Au XVIIIme sicle, Euler, qui sintresse tous les domaines des mathmatiques, publie
dans les Commentaires de lAcadmie de Petersbourg un certain nombre de dmonstrations
de rsultats noncs par Fermat. Au XIXme sicle, lintrt pour larithmtique est renouvel
par les travaux de Lagrange, Legendre et Gauss.
Et cest ici que commencera notre histoire
8
Voir Mnmosyne n14 pages 43-51.
9
La numrotation est celle de la traduction de Peyrard [2]. Les propositions 26 et 32 dont il est question ici
figurent dans le livre VII.
22
dexposition, la faon dont ils apparaissent lis, et les mthodes mises en uvre. Nous
navons fait ce travail que pour quelques traits mais cette recherche suffit montrer les
diffrents points de vue des auteurs et leurs priorits. Un autre rsultat fondamental
frquemment utilis est la relation de division euclidienne, que nous ne questionnerons pas
ici.
On saperoit en cours de route que ces auteurs dploient une riche varit de mthodes.
Nous tentons ci-dessous une classification sommaire de ces mthodes de raisonnements, telles
quelles apparaissent travers lorganisation des dmonstrations.
Mthodes de tiroirs.
o [MPT] : Utilisation dun nombre fini de tiroirs pour ranger des objets en
nombre strictement suprieur : il y a donc au moins un tiroir contenant au moins deux
objets. Ce rsultat sappelle principe des tiroirs (pigeonholes) ou principe de
Dirichlet .
o [MDC] : Partition des situations tudies en un nombre fini de cas
quon examine exhaustivement. Cest la mthode de disjonction des cas .
o [MBi] : Mise en bijection de deux ensembles finis de mme cardinal.
Mthodes descalier.
o [MDF] : Descente finie jusqu un entier convenable fournissant la
conclusion soit directement soit par labsurde.
o [MDI] : Descente qui porte en elle-mme sa contradiction parce quelle
construit une suite infinie strictement dcroissante dentiers positifs. Cest la
mthode de descente infinie de Fermat.
o [MIS] : Induction simple : on dmontre le passage dun entier
particulier spcifi au suivant et cet exemple gnrique justifie la gnralisation.
o [MRG] : Raisonnement par rcurrence gnralis.
o [MPPE] : Raisonnement utilisant le plus petit lment dune partie non
vide de N ( ou mthode du plancher !)
Pierre de Fermat
23
III. Un choix de textes autour de la dmonstration du petit thorme de Fermat
24
La dmonstration de Legendre reprend la premire dmonstration donne par Euler en
1736 dans les Mmoires de Ptersbourg, comme le rappelle Legendre dans la note. Elle
repose sur le dveloppement du binme ; Legendre montre que le nombre premier c divise
tous les coefficients du dveloppement lexception du premier et du dernier. Le fait que les
coefficients sont des entiers est implicite : dans la dmonstration quEuler donne en 1736, il
prcise que ces coefficients sont entiers car il reconnat en eux des nombres figurs.
Pour Legendre, cela semble un rsultat bien connu. Largument de divisibilit mis en
jeu est le lemme dEuclide [LE1], sans ambigut possible. Au dbut de son trait, Legendre
dmontre dailleurs ce lemme (nous en verrons la dmonstration plus bas), mais nnonce pas
le thorme de Gauss. Lunicit de la dcomposition en facteurs premiers nest pas non plus
explicitement nonce. La dmonstration se termine laide dune mthode descalier,
menant par descente finie lentier convenable 0 [MDF]. Notons quil utilise pour ce faire un
calcul en omettant les multiples de c , cest--dire pour nous un calcul de congruences.
Le deuxime texte tudi est le dbut dun article dEuler(1758) [3] o celui-ci propose
une dmonstration du petit thorme de Fermat (il ne sagit pas de sa premire dmonstration,
comme nous venons de le lire) .
Si p est un nombre premier ne divisant pas le nombre a, alors p divise ap-1-1.
Pour faciliter la lecture, nous avons dcoup et rorganis le texte. La dmonstration
complte est explique en termes modernes dans lAnnexe 3, accompagne dun texte de
Gauss, la reprenant de faon plus concise.
THEOREME 1
DEMONSTRATION Cela est vident daprs le livre VII dEuclide, Prop. 26, o il est
dmontr que, si deux nombres a et b sont premiers avec p, le produit ab aussi sera premier
avec p ; et donc, puisque a est premier avec p, en posant b=a, le carr a2 sera premier avec p ;
et en continuant, a3, en posant b=a2 ; de mme, a4, en posant b=a3, etc. Ainsi donc aucune
puissance de a ne sera divisible par le nombre premier p.
25
THEOREME 4.
16. Si la puissance a divise par p laisse le reste = r et que le reste de la puissance
suprieure a + est = rs, le reste de la puissance a , par laquelle la seconde surpasse la
premire, sera = s.
[]
SCHOLIE
19. La dmonstration de ce thorme peut aussi se faire ainsi. Puisque a divis par p laisse
r, on aura a = mp + r et de la mme faon a + = np + rs ; donc on aura
a + a s = np mps = (n ms) p et donc le nombre a + a s = a (a s ) sera divisible
par p ; et lun des facteurs a nest pas divisible par p. Donc lautre a s sera divisible par
p, et en consquence la puissance a divise par p donnera le reste = s.
Notons que, dans tout le texte, Euler se rfre ses propositions prcdentes, et donc,
mme sil ne le prcise pas chaque nonc, le nombre p est premier. Ainsi , Euler utilise ici
clairement [LE1].
THEOREME 5
20. Si a est la plus petite puissance aprs lunit qui, divise par p, laisse lunit, alors
aucune des autres puissances ne laisse le mme reste = 1, sauf celles que lon trouve dans la
progression gomtrique
1, a , a 2 , a 3 , a 4 , a 5 etc.
DEMONSTRATION
Supposons en effet quune autre puissance a quelconque donne aussi le reste = 1 si on
la divise par p, et puisquon a > et que cependant nest gal aucun multiple de , on
peut produire lexposant de sorte que = + avec < et lon naura pas = 0. Cest
pourquoi, puisque la puissance a n , aussi bien que a = a n + , laisse lunit quand elle est
divise par p, daprs le 18, cette puissance a aussi aura lunit pour reste et donc a ne
serait pas la plus petite puissance ayant cette proprit, contrairement lhypothse. Cest
pourquoi si a est la plus petite puissance prsentant le reste 1, aucune autre puissance ne sera
dote de la mme proprit, si ce nest celles dont les exposants sont multiples de .
Cest une dmonstration du type [MPPE] : est le plus petit lment de lensemble des
entiers naturels n vrifiant une certaine proprit (ici a n a pour reste 1 dans la division par p)
et, en utilisant une division euclidienne, Euler prouve par labsurde que les seuls lments de
lensemble sont les multiples de .
THEOREME 3
12. Si le nombre a est premier avec p et que lon forme la progression gomtrique
1, a, a2, a3, a4, a5, a6, a7 etc
il y a de nombreux termes, qui diviss par p, laissent pour reste 1 et les exposants de ces
termes forment une progression arithmtique.
26
DEMONSTRATION
Parce que le nombre de termes est infini, mais que les diffrents restes ne peuvent se former
en nombre suprieur p 1, il est ncessaire que plusieurs, ou plutt, une infinit de termes
produisent le mme reste r. Soit a et a deux termes de ce type laissant le mme reste r,
alors a a sera divisible par p. Mais a a = a (a 1) , et puisque ce produit est
divisible par p, mais que un facteur a est premier avec p, il est ncessaire que lautre facteur
a 1 soit divisible par p ; do la puissance a divise par p aura le reste = 1. Soit
= , tel que le reste de la puissance a soit = 1, pour toutes les puissances
a 2 , a 3 , a 4 , a 5 etc. pareillement le reste sera aussi = 1. Cest pourquoi lunit sera le reste
de toutes les puissances
1, a , a 2 , a 3 , a 4 , a 5 , a 6 etc.
dont les exposants sont en progression arithmtique.
Euler utilise ici le principe des tiroirs, [MPT], et aussi un rsultat qui semble tre le
thorme de Gauss. Or, la seule rfrence dans toute cette partie du texte des rsultats
arithmtiques connus des lecteurs de lpoque est le recours la proposition 26 dEuclide
[PE] dans la dmonstration du thorme 1 ; le thorme de Gauss, mme sil peut tre
logiquement dduit des propositions euclidiennes, nest pas explicit dans les Elments.
Dautre part, comme nous lavons dit plus haut, Euler considre toujours que le nombre p est
premier et, pour un nombre premier, p ne divise pas a est quivalent p est premier avec
a , ce quEuclide dmontre. Il est probable quEuler pense ici au lemme dEuclide plutt
quau thorme de Gauss.
La suite du texte montre que le plus petit tel que p divise a 1 est un diviseur de p-1,
do lon dduit le petit thorme de Fermat ( cf Annexe 3).
Cette dmonstration du petit thorme de Fermat, sappuyant sur ltude des puissances
dun nombre modulo p, est reprise par Gauss dans la Section Troisime de ses Recherches
Arithmtiques [5]. Dans la premire section, Gauss introduit le langage des congruences7 et
dmontre les proprits utiles sur congruences et oprations. La section seconde contient la
dmonstration de ce que nous appelons le thorme de Gauss [TG] ; nous lexaminerons
en dtail dans la partie IV.
La section troisime commence par une dmonstration du thorme de Fermat
semblable celle donne par Euler dans le texte tudi ici. Elle utilise des proprits
arithmtiques et les puissances du nombre a. Nous donnons en annexe 3 un rsum de cette
dmonstration et le texte de Gauss.
Gauss suggre les raisons qui ont pouss Euler chercher une dmonstration diffrente
de celle trouve en 1736.
7
Rappelons quon dit que a est congru b modulo un entier m (ce quon note a b (mod m)) lorsque m divise
lentier b a ; les congruences sont compatibles avec laddition et la multiplication.
27
III.3. Un texte de Tannery
Il sagit dune nouvelle dmonstration du thorme de Fermat, donne par Jules Tannery
dans ses confrences lEcole Normale Suprieure, semblable celle donne actuellement
par certains manuels de Terminale Scientifique (spcialit). Le texte est tir de lIntroduction
ltude de la thorie des nombres et de lalgbre suprieure par Emile Borel et Jules Drach
(1894) [1].
On trouve au dbut du trait la dfinition et les proprits des congruences modulo un
entier m, utilises dans la dmonstration suivante :
10
Le thorme de Fermat intervient de manire essentielle dans la recherche de la forme des diviseurs des
2n
nombres de Mersenne (2n-1) et de Fermat ( 2 + 1) ; un article sur le sujet est en prparation pour un numro
ultrieur de Mnmosyne. Il existe galement des rciproques partielles de ce thorme donnant des tests de
primalit.
28
lavantage quon peut apprhender cette dmonstration dans sa totalit, sans avoir oubli la
fin de nos efforts les prmisses et le cheminement.
Elle nous sduit aussi par la puissance quelle rvle du principe des tiroirs, principe qui
parat si vident, et qui est ici utilis par son avatar de la mise en bijection de deux ensembles
de mme cardinal.
Ce nest sans doute pas un hasard si ce type de dmonstration, aussi brve et percutante,
apparat presque un sicle aprs la publication du livre de Gauss. Nous avons vu Legendre
utiliser la thorie des congruences implicitement, puis Gauss la formaliser explicitement. Elle
est la fin du dix-neuvime sicle compltement digre.
Mais, si elle est convaincante et lgante, cette dmonstration ne donne pas les raisons
profondes de notre thorme. En ce sens, le dtour par la dmonstration dEuler, reprise par
Gauss, tudiant dans le dtail le comportement des puissances dun entier modulo p, est plus
clairante. Elle montre comment les p 1 rsidus non nuls modulo p se rpartissent en
classes dfinies laide des puissances modulo p dun entier a, classes qui ont toutes le
mme cardinal. Cest dailleurs bien en termes de puissances que Fermat nonce son
thorme dans sa lettre Frnicle du 18 octobre 1640 :
4. Il me semble aprs cela quil importe de vous dire le fondement sur lequel jappuie
les dmonstrations de tout ce qui concerne les progressions gomtriques, qui est tel :
Tout nombre premier mesure infailliblement une des puissances moins 1 de quelque
progression que ce soit, et lexposant de la dite puissance est sous multiple du nombre premier
1 ; et aprs quon a trouv la premire puissance qui satisfait la question, toutes celles dont
les exposants sont multiples de lexposant de la premire satisfont tout de mme la question.
Exemple : soit la progression donne
1 2 3 4 5 6
3 9 27 81 243 729
etc. avec ses exposants en dessus.
Prenez, par exemple, le nombre premier 13. Il mesure la troisime puissance moins 1,
de laquelle 3, exposant, est sous-multiple de 12, qui est moindre de lunit que le nombre 13,
et parce que lexposant de 729, qui est 6, est multiple du premier exposant, qui est 3, il
sensuit que 13 mesure aussi la dite puissance 729- 1.
Et cette proposition est gnralement vraie en toutes progressions et en tous nombres
premiers ; de quoi je vous envoierois la dmonstration, si je napprhendois dtre trop long.
Il sagit bien l semble-t-il de travailler sur les puissances dun entier. Et le rsultat est
plus prcis que celui gnralement appel thorme de Fermat , puisquon sintresse au
plus petit entier tel que le nombre premier p divise a - 1. On aimerait connatre le
cheminement de la pense de Fermat, pour en arriver ce quil appelle le fondement sur
lequel jappuie les dmonstrations de tout ce qui concerne les progressions gomtriques
IV. Quelques textes autour des mthodes de descente infinie, de plancher et de
rcurrence.
La proposition quon va dcouvrir est un des tout premiers noncs du principe sur
lequel se fonde ce que Fermat baptisera plus tard, comme nous le verrons ensuite (IV.2.2), la
mthode de descente infinie . Elle fait partie de la srie des livres VII, VIII et IX des
Elments dEuclide, quon appelle parfois ses livres arithmtiques . Larithmtique dont il
sagit, cependant, repose fondamentalement sur une reprsentation gomtrique des nombres,
29
quEuclide conoit le plus souvent comme des droites.11 Les algorithmes arithmtiques sont
donc penss chez lui sur la base de procdures gomtriques, comme celle de mesure dune
droite par une autre : que la droite A mesure12 la droite B veut dire quon peut adjoindre13
entre elles un certain nombre de droites gales A pour composer14 la droite B.
A mesure B
B
A B est compos de droites gales A.
Cest sur cette base quon peut comprendre la dfinition quEuclide donne dun nombre
compos, ainsi que par exemple celle de la multiplication dun nombre par un autre.
Df VII.14 : Un nombre compos est celui [qui est] mesur par un certain nombre.
Df VII.16 : Un nombre est dit multiplier un nombre quand, autant il y a dunits en lui,
autant de fois le multipli est ajout [ lui-mme], et quil est produit un certain [nombre].
Notons quici, comme lcole primaire, le nombre qui multiplie na pas le mme statut
que celui qui est multipli en fait ajout lui-mme autant de fois quil y a dunits dans
le multiplicateur. Dans le schma ci-dessus, si A et B reprsentent des nombres, on peut faire
correspondre la multitude des droites gales A qui, ajoutes, composent B, le nombre
quatre, et dire que quatre, multipliant A, produit le nombre B.
Nous sommes maintenant arms pour dcouvrir la proposition 31 du livre VII, qui
montre, dans notre langage, que tout nombre compos (non premier) est divisible par un
certain (cest--dire au moins un) nombre premier.
Prop. VII. 31 : Tout nombre compos est mesur par un certain nombre premier.
Soit un nombre compos A. Je dis que A est mesur par un certain nombre premier.
En effet, puisque A est compos, un certain
nombre le mesurera. Quil le mesure et que ce soit B. A
15
Et si B est premier, ce qui tait prescrit aura t fait.
Sil est compos, un certain nombre le mesurera. B
Quil le mesure et que ce soit C. Et puisque C mesure B
et que B mesure A, le [nombre] C mesure donc aussi A. C
Et, dune part si C est premier, ce qui tait prescrit aura t fait, dautre part sil est compos,
un certain nombre le mesurera. Alors linvestigation tant poursuivie de cette faon, un
certain nombre premier sera trouv qui mesurera [A]. Car sil ne sen trouvait pas, des
nombres en quantit illimite mesureraient le nombre A, dont chacun serait plus petit que le
prcdent ; ce qui est impossible dans les nombres. Donc un certain nombre premier sera
trouv qui mesurera le [nombre] prcdent et qui mesurera aussi A.
Donc tout nombre compos est mesur par un certain nombre premier. Ce quil fallait
dmontrer.
11
Le mot droite est pour nous un faux ami : dans le langage euclidien en effet, il renvoie une ligne droite
limite des deux cts, cest--dire ce que nous appelons un segment de droite.
12
mesurer se dit en grec metrein ou katametrein, de la mme racine que metron, mesure, do nous vient notre
mtre. De fait notre opration de mesure laide dun mtre renvoie assez bien au concept euclidien.
13
On pourrait dire encore ajouter, condition de bien entendre par l ad-jouxter, ou faire se jouxter bout bout :
lajout (gomtrique) nest donc pas laddition (arithmtique).
14
La composition se dit en grec sunthesis, de suntithmi, poser ensemble, do nous vient synthse. Ce terme
technique renvoie donc en gnral lajout de deux objets gomtriques.
15
Ce langage voque en fait une rsolution de problmes, comme si lnonc tait : Etant donn un nombre
compos, trouver un nombre premier qui le mesure.
30
Largument essentiel de cette proposition revient ce que nous formulerions ainsi : il
ny a pas de suite infinie strictement dcroissante dentiers naturels. Il faut noter par ailleurs
que la dmonstration repose en fait sur lanalyse dun algorithme quon pourrait imaginer se
poursuivre indfiniment, au cas o aucun diviseur premier ntait trouv. Cet algorithme nest
pas dcrit en gnral au sens o nous lentendons, cest--dire en dcrivant le passage dune
tape quelconque la suivante, mais il est dcrit sur les deux ou trois premiers pas, qui
permettent de concevoir comment on pourrait poursuivre. Ce type de raisonnement laide
dun exemple gnrique est rest courant pendant longtemps, comme nous avons eu
loccasion de le voir chez Euler (cf. texte III.2).
Au XVIIme sicle, Fermat sempare de cette proprit des nombres entiers pour en faire
une route tout fait singulire , quil appelle mthode de descente infinie. Fermat occupe
en effet une place singulire au XVIIme sicle : les mthodes gnrales donnes par lalgbre
pour rsoudre de nombreux problmes dtournent un certain nombre de mathmaticiens des
problmes arithmtiques, qui semblent particuliers et peu susceptibles de gnralit. Ainsi,
Descartes se plaint Mersenne [7] des questions incessantes quil lui pose sur les nombres en
arguant quil a autre chose faire.
DESCARTES MERSENNE
3 JUIN 1638
Au reste, mon Reverend Pere, je vous crie mercy, et jay les mains si lasses descrire
cette lettre, que je suis contraint de vous supplier et vous conjurer de ne me plus envoyer
aucunes questions, de quelque qualit quelles puissent estre ; car, lorsque je les ay, il est
malays que je mabstiene de les chercher, principalement si je say quelles vienent, comme
celles-cy, de quelque personne de merite. Et mestant propos une estude pour laquelle tout le
tems de ma vie, quelque longue quelle puisse estre, ne saurait suffire, je ferois tres mal den
employer aucune partie des choses qui ny servent point. Mais, outre cela, pour ce qui est
des nombres, je nay jamais pretendu dy rien savoir, et je my suis si peu exerc que je puis
dire avec verit que, bien que jaye autrefois appris la division et lextraction de la racine
quarre, il y a toutefois plus de 18 ans que je ne les say plus, et si javois besoin de men
servir, il faudroit que je les estudiasse dans quelque livre dArithmetique, ou que je taschasse
les inventer, tout de mesme que si je ne les avois jamais sceus.
16
Voir C.Goldstein, le mtier des nombres au 18me et 19me sicles, in Elments dHistoire des sciences, sous la
direction de Michel Serres, Larousse 1997, pp 411-443.
17
Voir dans la brochure n79 de lIREM Paris VII un problme partir dun texte de Diophante ce sujet.
31
IV.2.2 Des extraits de lettres de Fermat et de Wallis
FERMAT CARCAVI18
AOUT 1659.
RELATION DES NOUVELLES DCOUVERTES EN LA SCIENCE DES
NOMBRES .
1. Et pour ce que les mthodes ordinaires, qui sont dans les Livres, toient insuffisantes
dmontrer des propositions si difficiles, je trouvai enfin une route tout fait singulire pour
y parvenir. J'appelai cette manire de dmontrer la descente infinie ou indfinie, etc. ; je ne
m'en servis au commencement que pour dmontrer les propositions ngatives, comme, par
exemple:
Quil ny a aucun nombre, moindre de lunit quun multiple de 3, qui soit compos
dun carr et du triple dun autre carr ;
Fermat affirme ici quil nexiste pas de nombre de la forme 3n-1, avec n entier, gal
a2+3b2, avec a, b et n entiers.
Quil n'y a aucun triangle rectangle en nombres dont l'aire soit un nombre quarr.
La preuve se fait par 19 en cette manire:
S'il y avoit aucun triangle rectangle en nombres entiers qui et son aire gale un
quarr, il y auroit un autre triangle moindre que celui-l qui auroit la mme proprit. S'il y en
avoit un second, moindre que le premier, qui et la mme proprit, il y en auroit, par un
pareil raisonnement, un troisime, moindre que ce second, qui auroit la mme proprit, et
enfin un quatrime, un cinquime, etc. l'infini en descendant. Or est-il qu'tant donn un
nombre, il n'y en a point infinis en descendant moindres que celui-l (j'entends parler toujours
des nombres entiers). D'o on conclut qu'il est donc impossible qu'il y ait aucun triangle
rectangle dont l'aire soit quarre.
On infre de l qu'il n'y en a non plus en fractions dont l'aire soit quarre; car, s'il y en
avoit en fractions, il y en auroit en nombres entiers, ce qui ne peut pas tre, comme il peut se
prouver par la descente.
Je n'ajoute pas la raison d'o j'infre que, s'il y avoit un triangle rectangle de cette nature,
il y en aurait un autre de mme nature, moindre que le premier, parce que le discours en seroit
trop long et que c'est l tout le mystre de ma mthode. Je serai bien aise que les Pascal et les
Roberval et tant d'autres savans la cherchent sur mon indication.
18
(Corresp, Huygens n 651, (1) Publie pour la premire fois par M, Charles Henry (Recherches, p. 113-116)
d'aprs une copie de la main de Huygens. Cette pice avait t envoye depuis peu par Fermat Carcavi,
lorsque celui-ci la communiqua Huygens, le 14 aot 1659.
19
Littralement : conduite jusqu limpossible. Il sagit dun terme consacr depuis Aristote. Fermat utilise
plus bas le terme : dduction limpossible.
32
explicite ; Frnicle de Bessy en donne une galement. Ces dmonstrations sont longues et
difficiles, aussi renvoyons-nous le lecteur intress louvrage de Catherine Goldstein Un
thorme de Fermat et ses lecteurs cit en bibliographie [15] : les textes de Fermat et Frnicle
y sont donns et abondamment comments.
On voit ici Fermat sintresser la dmonstration de limpossibilit de certaines
proprits, position fort moderne, mais peu prise lpoque. Ainsi, Wallis crit-il [4], p.438:
WALLIS DIGBY
Il ne ma certes pas t dsagrable, sur le dsir exprim par votre trs noble
correspondant [Fermat], dengager une, deux fois la lutte avec lui et de descendre dans son
arne ; mais cet illustre savant nattend pas, sans doute, que je continue toujours le mme
exercice, et que, comme si je navais rien autre chose faire, jaborde sans cesse de nouvelles
questions, perptuellement renaissantes.
Jen dis autant pour ses rcentes propositions ngatives, que : en dehors de 25, il ny a
aucun nombre carr entier, qui augment de 2, fasse un cube ; ni, en dehors de 4 et 121, aucun
qui, augment de 4, fasse un cube. Si cela est vrai ou non, je ne men soucie pas extrmement,
alors que je ne vois pas quelle grande consquence peut en dpendre. Je ne mappliquerai
donc pas le rechercher. En tout cas, je ne vois point pourquoi il en fait montre comme de
choses dune hardiesse tonnante et qui doivent stupfier soit M. Frenicle, soit aussi les
Anglais ; car de telles dterminations ngatives sont trs frquentes et nous sont familires.
Les siennes navancent rien de mieux ou de plus fort que si je disais :
Il ny a pas (en entiers) de cubocube (jentends une sixime puissance) ou mme de
carr, qui ajout 62, fasse un carr.
Ou : en dehors de 4, il ny a aucun carr qui, ajout au nombre 12 fasse un bicarr.
Ou : en dehors de 16, il ny a pas de bicarr qui, ajout 9, fasse un carr.
Il est facile dimaginer dinnombrables dterminations ngatives de la sorte.
Fermat est conscient de ces rserves et affirme quil peut appliquer sa mthodes des
questions affirmatives dans le paragraphe suivant de sa lettre Carcavi dAot 1659. Nous
navons malheureusement pas trouv le dtail de ses dmonstrations !!!
33
IV.3.Un texte de Legendre [6].
Examinons maintenant une variante de cette mthode dans une dmonstration du lemme
dEuclide .
VI. Tout nombre premier qui ne divise ni l'un ni l'autre des facteurs A et B, ne peut
diviser leur produit A B.
Cette proposition tant l'une des plus importantes de la thorie des nombres, nous
donnerons sa dmonstration tout le dveloppement ncessaire.
Soit, s'il est possible, un nombre premier qui ne divise ni A ni B, mais qui divise le
produit A B, on pourra supposer qu'en divisant A par on a le quotient m (qui pourrait tre
zro) et le reste A; on aura donc A = m + A', et semblablement B = n + B'.
Donc AB = m n 2+ n A + m B' + A' B'. Cette quantit, d'aprs l'hypothse, doit tre
divisible par , et comme les trois premiers termes sont divisibles par , il faudra que le
quatrime A' B' soit galement divisible par ; ainsi nous pourrons faire A' B'=C' .
Dans ce premier rsultat, nous remarquerons 1 que A et B' ne sont zro ni l'un ni
l'autre, parce que A et B sont supposs non divisibles par ; 2 que A' et B', comme restes de
la division par , sont moindres que ; 3 qu'aucun des nombres A' et B' ne peut tre gal
lunit ; car si on avait A = 1, le produit AB se rduirait B ; or B tant < , il est
impossible quon ait B' = C .
Nous avons donc deux nombres entiers, A', B', tous deux plus grands que lunit, et
tous deux moindres que , dont le produit est divisible par , de sorte qu'on a A' B' = C.
Voyons les consquences qui en rsultent.
Puisque A' est moindre que , on peut diviser par A'; soit p le quotient et A" le reste,
on aura = p A' +A"; donc B'= p A'B' +A"B'.
Le premier membre est divisible par , il faut donc que le second le soit aussi. Mais la
partie A'B' est divisible d'elle-mme par , puisque A'B' = C'; donc 1'autre partie A"B' doit
tre encore divisible par .
Le nombre A", comme reste de la division par A', est moindre que A', il ne peut
d'ailleurs tre zro; car si cela tait, il serait divisible par A' et ne serait plus un nombre
premier. Donc du produit A'B', suppos divisible par , on tire un autre produit A"B' divisible
encore par , et qui est plus petit que A'B' sans tre zro.
En suivant le mme raisonnement, on dduira du produit A"B' un autre produit A'"B' ou
A"B", encore plus petit, et qui sera toujours divisible par sans tre zro.
Et en continuant la suite de ces produits dcroissants, ou parviendra ncessairement un
nombre moindre que . Or il est impossible quun nombre moindre que , et qui n'est pas
zro, soit divisible par ; donc l'hypothse d'o l'on est parti ne saurait avoir lieu.
Donc si les nombres A et B ne sont divisibles, ni 1'un ni lautre par , leur produit AB
ne pourra non plus tre divisible par .
Legendre, partir dun nombre A tel que le nombre premier divise AB avec
1 <A< , en fabrique un deuxime (par division euclidienne de par A) strictement plus
petit et ayant les mmes proprits. Fermat et conclu immdiatement limpossibilit par sa
mthode de descente, mais Legendre prcise que les produits AB allant en dcroissant
strictement finiront par se trouver infrieurs et donc non divisibles par ce nombre . Il
sagit donc dune descente finie jusqu un entier convenable [MDF].
A la fin du dix-neuvime sicle, cette particularit des entiers naturels (il nexiste pas de
suite infinie strictement dcroissante dentiers naturels) prendra le statut daxiome du bon
34
ordre20 : toute partie non vide de N admet un plus petit lment. Ceci induit une autre forme
de la mthode dont nous donnons un exemple ci-dessous : pour dmontrer quil nexiste pas
dentier possdant une proprit P, on considre lensemble E des entiers naturels possdant
P. Si cet ensemble est non vide, il possde un plus petit lment m. La mthode consiste alors
trouver un entier possdant la proprit P strictement infrieur m. On aboutit ainsi une
contradiction prouvant que E est lensemble vide.
Nous avons rencontr en (III.1) une autre utilisation de cette mthode par Legendre pour
la dmonstration du thorme de Fermat. Nous examinons maintenant une autre variante de la
mthode de descente infinie dans un texte de Tannery sous la forme mthode du plus petit
lment [MPPE].
Tannery dmontre ici en utilisant la mthode du plus petit lment [MPPE] que 2 ne
peut pas tre rsidu quadratique modulo un nombre premier p de la forme 8n 3 (autrement
dit, il nexiste pas dentier x tel que x 2 mod p).
2
Rappelons que, lorsquon travaille mod p, on peut se contenter de travailler avec des
entiers infrieurs p. Par ailleurs un certain nombre daffirmations de Tannery peuvent se
dmontrer aisment par la mthode de disjonction des cas . Par exemple : il nexiste pas de
carr congru 2 mod 3. En effet, tout nombre entier est congru 0, 1 ou 2 , mod 3, donc son
carr est congru 0 ou 1. Le mme type de raisonnement permet de voir que le carr de tout
nombre impair est de la forme8n 3 .
20
Voir I.R.E.M., Histoires de problmes, histoire des mathmatiques, Ellipses, 1997, pages 7-32.
21
Si a vrifie a 2 2 mod p alors on a ( p a )2 2 mod p . Comme p est impair, a ou p-a est une solution
impaire de la congruence.
35
IV.5. Un texte dEuler
Comme nous le justifions dans lAnnexe 2, les trois mthodes : descente infinie,
mthode du plus petit lment, dmonstration par rcurrence, sont logiquement quivalentes.
Le nom raisonnement par rcurrence a t donn par Poincar en 1902, mais le principe
de la dmonstration par rcurrence apparatrait dans le Livre Arithmtique de Maurolycus en
1557 ; il est clairement nonc [8] par Pascal22 dans son Trait du Triangle Arithmtique :
Quoique cette proposition ait une infinit de cas, jen donnerai une dmonstration bien
courte en supposant deux lemmes.
Le 1, qui est vident de soi-mme, que cette proportion se rencontre dans la seconde
base []
Le 2, que si cette proportion se trouve dans une base quelconque, elle se trouve
ncessairement dans la base suivante.
Do il se voit quelle est ncessairement dans toutes les bases : car elle est dans la
seconde base par le premier lemme ; donc par le second elle est dans la troisime base, donc
dans la quatrime, et linfini.
Dans le corpus que nous tudions, nous rencontrons la dmonstration par rcurrence, par
exemple dans la premire dmonstration par Euler du petit thorme de Fermat, cite en note
par Legendre (II.1.1).
Voici le texte dEuler :
corollaire 2
1. Cest pourquoi, si on suppose que lexpression a a est divisible par p, lexpression
p
thorme 3
2. Si p est un nombre premier, tout nombre de la forme c c sera divisible par p.
p
dmonstration
22
Voir I.R.E.M., Histoires de problmes, histoire des mathmatiques, Ellipses, 1997, pages 7-32.
36
comprhension du thorme de rcurrence. La comprhension profonde de ce thorme
suppose des connaissances que nont pas nos lves et il semble donc important de leur faire
sentir le principe. Il nen demeure pas moins une extrme rigueur dans la formulation des
dmonstrations, celles-ci sappuyant sur les deux hypothses dinitialisation et dhrdit. Ce
nest videmment pas une proccupation dEuler, la notion de rigueur variant avec le temps.
Le principe de rcurrence na dailleurs pu tre thoris quaprs laxiomatisation des entiers.
Mais nous trouvons bien les lments essentiels dune telle dmonstration, agrments dune
esquisse dinduction qui peut permettre demporter ladhsion des lecteurs.
Comme on la vu, larithmtique occupe trois livres des Elments : les livres VII, VIII et
IX. Les rsultats qui nous intressent figurent au livre VII, qui dgage des rsultats importants
sur les nombres premiers et les nombres premiers entre eux. Ces rsultats sappuient, assez
trangement pour nous, sur les proportions entre nombres entiers.
En effet une proportion est une relation quatre termes, en loccurrence des nombres,
qui snonce sous la forme A est B comme C est D (par exemple 20 est 5 comme 4
est 1) et dont le maniement nous parat peu commode. Pour les anciens au contraire, ces
proportions constituent un instrument de pense fondamental. Un exemple arithmtique
permettra de saisir cet aspect de la pense antique : on a vu plus haut ce que voulait dire quun
nombre en multiplie un autre. Dans le cas particulier du schma reprsent dans la partie IV.1
le nombre quatre, multipliant A, produit B veut dire : la multitude des droites gales A
qui, ajoutes ensemble, composent B, est la mme que la multitude des units dans le nombre
quatre . En langage euclidien, A est la mme partie de B que lunit lest de quatre, ou
encore B et quatre sont quimultiples de A et de lunit respectivement. Une faon naturelle
de dire ce qui prcde est dnoncer une proportion : A est B comme lunit est quatre, ou
inversement B est A comme quatre est lunit.
Dans ces conditions, le thorme nonant que deux nombres C et D se multipliant
lun lautre, les produits obtenus (en effet on peut multiplier C par D, mais aussi D par C) sont
gaux entre eux,23 se ramne une opration lmentaire sur les proportions : si P est un
nombre, il est quivalent de dire que 1 est C comme D est P, ou que 1 est D comme C est
P : cest ce quon appelle lalternance des termes moyens (C et D), dmontre par Euclide
en VII.13 et qui est une des oprations lmentaires sur les proportions. Si P est le produit de
C par D, il est donc encore le produit de D par C et rciproquement.24
Lexpos euclidien repose donc sur la dmonstration pralable des proprits
opratoires des proportions (VII.11-14), dont fait partie lalternance des termes moyens
(VII.13) proposition que nous noterons dsormais, de manire anachronique :
A C A B
= =
B D C D
23
Cest ce que nous appelons la commutativit du produit, que nous notons CD = DC. Chez Euclide cest lobjet
de la proposition VII.16.
24
En ralit, ce rsultat, qui fait lobjet de la proposition VII.16 (Heiberg-Vitrac) nest pas dmontr sur la base
de VII.13 o est dmontr lalternance des termes moyens, mais de VII.15 qui nest apparemment quun cas
particulier de VII.13 ; la raison en est probablement que lunit ntant pas un nombre pour les anciens ne
constitue par un terme lgitime dans un proportion. Euclide revient donc une dmonstration lmentaire qui
sappuie directement sur la dfinition VII16. Voir Vitrac [2bis] comm. ad VII.16, p.319-320.
37
De la mme faon, nous confondrons dsormais, pour simplifier, lexpression antique
A mesure B avec lexpression moderne A divise B . 25
25
Gauss utilise galement deux termes distincts en latin dans les Disquisitiones : metiri (mesurer) et dividere
(diviser). Voir : The shaping of arithmetic after K.F. Gaussdisquisitiones arithmeticae ed. C. Goldstein,
N.Schappacher et J. Schwermer, Springer 2007.
26
Euclide nemploie pas cette notion mais dit que C et D mesurent A et B respectivement autant de fois.
27
Sinon la plus grande commune mesure A et E, diffrente de lunit, mesurerait aussi A et C, qui ne seraient
donc pas premiers entre eux : cest lobjet chez Euclide de la proposition prcdente (VII.23).
28
Euclide applique ici lopration qui permet de faire correspondre un nombre (ici F) une multitude, la mme
qui nous a permis dinventer le nombre quatre pour compter la multitude reprsente en IV.1.
29
Cest lobjet de la prop. VII.19 de prouver lquivalence dune proportion lgalit du produit des termes
moyens et extrmes.
38
A B
petits nombres vrifiant = , donc A divise B. La formulation est l encore trs proche du
C D
thorme de Gauss, mais nen est quun cas particulier.
Actuellement, dans lenseignement, et particulirement pour lenseignement de
spcialit en Terminale S, cest le chemin inverse qui est privilgi ; les rsultats de
divisibilit, comme le thorme de Gauss, sont obtenus dabord et sont un outil fondamental
pour les dmonstrations. Une consquence mineure est la validation de rsultats sur les
fractions irrductibles.
Enfin, comme on la vu plus haut, la proposition 33 donne un rsultat qui pourrait mener
lexistence de la dcomposition dun entier en produit de deux nombres premiers : Tout
nombre compos est mesur par quelque nombre premier. Mais, ni lexistence, ni lunicit de
la dcomposition dun nombre entier en produit de nombres premiers ne sont noncs
explicitement dans les Elments, mme si on pourrait les dduire assez facilement du corpus
des propositions dmontres par Euclide. De mme, il ny a aucune recherche systmatique
des diviseurs dun nombre. Ce qui ne signifie pas que ces techniques ntaient pas connues
lpoque. Jean Itard signale que Platon donne le nombre (59) de diviseurs stricts de 5040.
En vue de fixer un nombre qui convienne, dcidons que le nombre des chefs de famille
sera de 5040, qui, cultivant le territoire, en sont aussi les dfenseurs. Que la terre ainsi que les
rsidences soient pareillement distribues en un mme nombre de sections, chacune tant
l'unit distributive que sont en commun l'homme et son lot. Commenons donc par distribuer
le nombre total, en deux portions, puis le mme nombre en trois : en fait il est dans la nature
du nombre en question de se laisser diviser en quatre, en cinq et, ainsi de suite jusqu' dix.
Partant, quiconque institue des lois doit propos des nombres avoir, pour autant, rflchi la
question de savoir (a) quel est le nombre, et comment constitu, qui sera le plus
commodment utilisable pour toute organisation sociale : disons donc que c'est celui qui
possde intrinsquement le plus grand nombre de divisions et surtout de divisions qui se
suivent. Tout nombre, c'est clair, pour tous les besoins est susceptible de tous les
fractionnements que l'on voudra; mais ce nombre de 5040, pour la guerre aussi bien que pour
tout ce que comporte la paix par rapport l'ensemble des contrats et des partages, soit
propos de contribution ou de rpartition d'avantages, ce nombre, dis-je, ne pourrait se
fractionner en un nombre de fractionnements suprieur cinquante-neuf ; mais, de 1 jusqu'
10, ils se succdent d'une faon continue. Au reste, voil des proprits dont une solide tude,
et poursuivie loisir, est obligatoire pour ceux qui la loi prescrit de sy consacrer.30
(c) Quant nous du moins, c'est ce qu' cette heure nous affirmons, nous ne pouvions
choisir une exactitude suprieure celle de ce nombre de 5040, puisque, jusqu' 12 en
commenant par 1, il possde toutes les possibilits de partage exact, hormis celui par 11.
Encore cette exception admet-elle le plus simple des remdes, puisqu'il suffit de mettre part
deux foyers familiaux pour lui rendre la sant dune exacte divisibilit dans les deux sens.31
En bref, Euclide sappuie sur les proportions pour dmontrer [PE] et [LE1]
indpendamment lun de lautre, mais nnonce ni [TG] ni [TF]. Ce qui apparat fondamental,
ce sont les rsultats sur les proportions, constamment utiliss dans les dmonstrations. [LE1]
est utilis dans la proposition 14 du livre IX : Si le plus petit nombre est mesur par des
nombres premiers, il ne sera mesur par aucun nombre premier, si ce nest par ceux qui le
mesuraient dabord. Mais la plupart des rsultats sont obtenus en revenant aux proportions,
alors quun lecteur actuel prfrerait sans doute utiliser [LE1].
30
Les Lois dans uvres compltes, Tome II, Collection La Pliade, Gallimard, 1943, Pages 793 et 794.
31
Idem page 840
39
V.2. Les Nouveaux Elments de Mathmatiques de Jean Prestet (Paris 1689) [9].
40
z
Donc c .
b
Donc bc z.
Ainsi bc est plus petit que tout multiple commun de b et c. Donc il est le plus petit
multiple commun.
Notons au passage que Prestet en tire la dtermination de tous les diviseurs dun nombre
donn sous forme dun produit de facteurs premiers, par gnralisation de rsultats sur ab,
abc, abcd, abcde, abcdef, a2, a2b, a2b2, o a, b, c, d, e, f sont des nombres premiers distincts
33
Voir ce sujet Histoire dalgorithmes Chabert et al. Belin 1994 p139-145.
41
deux deux. Il montre alors le lien entre le plus petit commun multiple de deux nombres et
leur plus grand commun diviseur, en utilisant les rsultats prcdemment dmontrs.
Cest dans lIntroduction contenant des notions gnrales des nombres quon trouve nos
rsultats fondamentaux.
Legendre commence par la dmonstration de la commutativit du produit par descente
finie jusqu un entier convenable. Soit en effet deux nombres A et B avec A > B ; On a
A=B+C et on en dduit AB=BB+CB et BA=BB+BC. Donc on aura AB=BA si lon a
BC=CB ; en continuant, on arrivera au cas o lun des deux facteurs est lunit ou bien les
deux facteurs sont gaux. Do le rsultat. Legendre dmontre presque aussitt le lemme
dEuclide [LE2] comme on la vu plus haut. Il fait la remarque que lirrationalit de 2
dcoule de cette proposition ainsi que de manire gnrale celle de n b lorsquil nexiste pas
dentier x tel que x n = b
Legendre donne alors explicitement lexistence de la dcomposition dun nombre entier
en produit de facteurs premiers, mais nnonce pas lunicit. Cependant, il utilise
implicitement ce rsultat dans la recherche de tous les diviseurs dun nombre entier. Le
thorme de Gauss nest pas nonc, ni utilis, le rsultat fondamental est le lemme
dEuclide.
Sa mthode de prdilection est la descente finie jusqu un entier convenable, utilise
pour la dmonstration de la commutativit du produit, le lemme dEuclide , le thorme de
Fermat.
42
Nous rencontrons ici lutilisation du plus petit entier strictement positif possdant une
proprit donne [MPPE], couple un raisonnement par labsurde.
Gauss prcise la raison pour laquelle il dmontre ce thorme :
43
Si les nombres a, b, c, etc. sont premiers entre eux, et que k soit divisible par chacun
deux, il le sera aussi par leur produit. Car si p est un diviseur premier du produit abcavec
lexposant n, alors pn divise lun des facteurs a ou b ou c etc.(car ils sont premiers entre eux)
et donc divise k ; il en est de mme de tous les autres facteurs du produit qui divise donc k.
Si a est premier avec b et que ak soit divisible par b, k sera aussi divisible par b
[TG]. En effet, ak est divisible la fois par a et b, qui sont premiers entre eux, donc ak est
divisible par le produit ab (par la prcdente). Do : ak = nab donc k = nb.
Nous donnons dans lannexe 4 un large extrait du texte de Gauss. Remarquons qu ce
stade, il ne resterait qu voir le lemme dEuclide comme cas particulier du thorme de
Gauss pour tablir lquivalence entre les quatre rsultats fondamentaux34. Mais cela ne fait
pas partie des proccupations de Gauss.
La Section Troisime soccupe des rsidus des puissances et cest l quon trouve
une dmonstration du petit thorme de Fermat (voir Annexe 3).
En guise de conclusion
On voit dans les classes de Terminale S spcialit certains lves sapproprier avec
bonheur certaines des mthodes rencontres. Par exemple, la mthode de disjonction des cas
rencontre beaucoup de succs, y compris sur des noncs de baccalaurat dont lauteur ne
pensait peut-tre pas ce type de rsolution : on trouvera dans lannexe 6 des exemples de
sujets de baccalaurat utilisant certaines des mthodes dont on parle dans larticle.
Lenseignement de larithmtique, qui avait disparu des programmes, est rapparu et a
beaucoup volu, en intgrant notamment une plus grande diversit des mthodes de
recherche, de raisonnement et de dmonstration. On pourra ce sujet comparer utilement le
libell des programmes de Terminale C de 1971 et le document daccompagnement des
programmes actuels, qui stipule que la dmarche mathmatique comporte des phases
34
Voir lannexe 1.
44
exprimentales [] ; cest particulirement le cas en arithmtique . Ce mme document
prconise de raisonner modulo 5 ou 7 (disjonction des cas) pour prouver que certaines
quations diophantiennes nont pas de solution, un type de raisonnement absent des
programmes antrieurs.
Ltude historique met en lumire des mthodes de dmonstration permettant un
vitement de linfini et des difficults quil entrane : mthode du plus petit lment,
rpartition en classes dquivalence par exemple. Ces mthodes, qui apparaissent assez
naturellement dans le cadre des problmes darithmtique sont riches de possibilits pour des
dveloppements ultrieurs en algbre, que ce soit en tant que mthodes standard ou pour
la construction dobjets thoriques sophistiqus.
Par exemple, la disjonction des cas couple aux congruences, donne une premire ide
des classes dquivalences, avant daborder Z/nZ et les groupes finis..
Lexamen des diffrentes mthodes de dmonstration rencontres dans les textes offre
ainsi un rel intrt pdagogique pour prsenter la multiplicit des points de vue ; la dmarche
exprimentale des auteurs y est galement sensible. Nous esprons que la classification
que nous avons tente est clairante et utile.
45
Annexe 1
Une arithmtique sans thorme fondamental
Annexe 1a
Pour un anneau intgre A dans lequel tout lment se dcompose en produit de facteurs
irrductibles, il y a quivalence entre les proprits suivantes :
(i) La dcomposition est unique.
(ii) Lemme dEuclide : si p est irrductible et si p divise ab, alors p divise a ou b.
(iii) p est irrductible si et seulement si lidal (p ) est premier36.
(iv) Thorme de Gauss : Si a et b sont premiers entre eux et si a divise bc, alors a divise c.
Remarque : on a toujours : si lidal (p) est premier, alors p est irrductible. En effet, si
lidal (p) est premier, alors : si p = ab, alors ab est un lment de lidal (p) donc a ou b est
dans lidal (p) (car cet idal est premier) donc a = kp ou b = kp. Donc p = ab = kbp ou kap ;
donc kb ou ka est gal 1(car lanneau A est intgre). On en dduit que a ou b est inversible.
La proprit qui nous intresse dans (iii) est donc la rciproque : si p est irrductible, alors
lidal (p ) est premier.
(ii) (iii) Supposons que p est irrductible et soit ab un lment de lidal (p). Alors
p divise le produit ab et, par le lemme dEuclide, p divise a ou b. Donc a
ou b est dans lidal (p), qui est donc premier.
(iii) (ii) Si p est irrductible et divise le produit ab, alors ab est un lment de lidal (p),
qui est premier. Donc a ou b est un lment de (p), donc p divise a ou b.
35
Un anneau est unitaire sil possde un lment neutre pour sa deuxime loi. Il est intgre si : ab= 0 a = 0
ou b = 0
36
Un idal (P) est dit premier ssi ab P a (P) ou b (P)
46
(i) (iv) Lunicit entrane le thorme de Gauss ; cette dmonstration se trouve dans les
Recherches Arithmtiques de Gauss ; elle ncessite lexistence de la dcomposition.
Dans tout anneau principal (cest--dire dans lequel tout idal est principal, cest--dire
engendr par un seul lment), le thorme de Bzout est vrai, donc aussi le thorme de
Gauss. Tout anneau principal est factoriel.
Tout anneau euclidien (possdant une division euclidienne ) est principal.
Annexe 1b
[ ] {
A = Z i 5 = z C ; il existe a et b dans Z tels que z = a + ib 5 }
A est intgre (car inclus dans C).
On dfinit, pour tout z de A, N ( z ) = z = a 2 + 5b 2 .
2
Alors, si z = z1z2 , on a : N(z1z2 ) = N(z1 )N(z2 ) . Donc, si z1 divise z, alors N(z1 ) divise
N(z). De plus, si z1 = a1 + i 5b1 et N(z1 ) = 1, alors a12 + 5b12 = 1 donc a1 = 1 et b1 = 0 ; donc
z1 = 1 . On en dduit que, si N(z) est premier, alors z est irrductible car, pour tout diviseur z1
de z, N(z1 ) est un diviseur de N(z), donc est gal 1 , donc aussi z1 qui est alors inversible.
Le mme type de considrations permet de dmontrer que tout lment de A* admet au
moins une dcomposition en produit de facteurs irrductibles. En effet, si llment z est
irrductible, la dcomposition est toute trouve. Sinon, il scrit : z = z1z2 , avec deux facteurs
non inversibles ; si ces deux facteurs sont irrductibles, alors on a trouv une dcomposition
convenable. Sinon, remarquons que N(z1 ) < N(z) (car, sinon, N(z2 ) = 1 et z2 serait
inversible), ainsi que N(z2 ) < N(z), et recommenons le processus avec celui des deux
facteurs qui nest pas irrductible (ventuellement les deux). Le processus sarrte car, sinon,
la suite des N(z i ) serait une suite strictement dcroissante infinie dentiers strictement positifs,
ce qui est impossible. Or, lorsque le processus sarrte, on a dtermin une dcomposition de
z en produit de facteurs irrductibles.
47
Annexe 2
Equivalence des mthodes de descente infinie, rcurrence et bon ordre
Nous nommons A lensemble des entiers naturels possdant une certaine proprit.
n ' < n + 1, n ' B c' est dire n ' A ; ce qui contredit {( n A) ( n ' < n n ' A)} .
48
Annexe 3
Une dmonstration du thorme de Fermat par Euler et Gauss
La mthode est reprise par Gauss, mais allge par lutilisation des congruences, aussi
donnons-nous ci-dessous le texte de Gauss ( in Recherches arithmtiques)[5].
On remarquera aussi dans celle-ci lutilisation dexemples numriques.
De plus, aussi bien Euler que Gauss aboutissent un rsultat plus fort que lnonc
usuel du Thorme de Fermat ( si p est premier, alors a p a mod p ). Cest dailleurs ce rsultat
plus fort qunonait dj Fermat ( cf III.3)
37
De manire beaucoup plus tardive et avec des concepts modernes, ce type dide permet de dmontrer le
thorme de Lagrange : lordre dun sous-groupe dun groupe fini divise lordre de ce groupe
49
SECTION TRO ISI ME .
50
49. THORME. Si p est un nombre premier qui ne divise pas a, et que a t soit la plus
petite puissance de a congrue lunit, l'exposant t sera = p - 1, ou une partie aliquote de p-
1.
Voyez pour des exemples le n 45.
Comme nous avons dj prouv que t est = p - 1 ou < p - 1, il reste faire voir que dans
le dernier cas il est toujours une partie aliquote de p - 1.
1 Rassemblons les rsidus minima positifs de tous les termes, 1, a 2 , a 3 ...a t 1 et
dsignons-les par , ', ", etc. de sorte qu'on ait 1, ' a, " a 2 , etc. il est visible qu'ils
seront tous diffrens ; car si deux termes a m , a n donnaient les mmes rsidus, on aurait
a m n 1 (en supposant m > n et m - n < t); ce qui est absurde, puisque a' est la plus petite
puissance de a congrue l'unit. Au reste tous les nombres , ', ", etc. sont compris dans
la srie 1, 2, 3, 4. . p- 1, srie qu'ils n'puisent pas lorsque t < p - 1. Nous dsignerons par (A)
la somme [lensemble] de tous ces rsidus et (A) comprendra un nombre t de termes.
3. Mais s'il en manque quelques-uns, soit un de ceux-l. Multiplions , ', ", etc
par , et soient , ', ", etc. les rsidus minima de ces produits, dont nous dsignerons
l'ensemble par (C); (C) comprendra t nombres pris dans la srie 1,2,3...p-1 qui seront tous
diffrens entr'eux et non~compris dans (A) et (B). Les deux premires assertions se
dmontrent comme ci- dessus (2); quant la troisime, si l'on avait m n on en tirerait
n m , ou t ( m n ) , suivant que m <n ou >n. Dans l'un ou l'autre cas serait congru
quelqu'un des nombres qui composent (B); ce qui serait contre l'hypothse. On aura ainsi 3t
p 1
nombres pris dans la srie 1, 2,3.. .p-l, et s'il n'en reste plus, t = , conformment au
3
thorme.
4. Mais s'il en reste encore quelques-uns, on arrivera de mme une quatrime somme
de nombres (D), etc.; et comme la srie 1,2,3, etc. p- 1 est finie, on voit que l'on parviendra
ncessairement l'puiser, et p - 1 sera un multiple de t; donc t sera une partie aliquote de p -
1.
51
p 1
50. Puisque est un nombre entier, il suit qu'en levant chaque membre de la
t
p 1
congruence a t 1 (mod. p) la puissance , on aura a p 1 1 (mod. p); c'est--dire, que
t
a p 1 1 sera toujours divisible par p quand p est premier et qu'il ne divise pas a. Ce thorme
remarquable, tant par son lgance que par sa grande utilit, s'appelle ordinairement thorme
de Fermat, du nom de l'inventeur. (Fermatii opera Math. Tolosoe 1679,Fol.p. 165.) Fermat
n'en a pas donn la dmonstration, bien qu'il ait assur qu'il l'avait trouve. Euler en a le
premier publi une dans la Dissertation intitule : Dmonstration de quelques thormes
relatifs aux nombres premiers. (Comm. Ac. Ptrop. T. VIII) ; elle est tire du dveloppement
de ( a + 1) p qui fait voir par la forme des coefficiens, que ( a + 1) a p 1 est toujours divisible
p
Lambert en a donn une semblable, (Acta eruditorum. 1769, p. 109.) Mais comme le
dveloppement de la puissance d'un binme semble tranger la thorie des nombres, Euler
(Comm.nov. Petrop. T. VIII, p. 70) donna une autre dmonstration qui est conforme celle
que nous venons d'exposer. Dans la suite il s'en prsentera encore dautres : ici nous nous
contenterons d'en donner encore une dduite du mme principe que celle d'Euler. La.
proposition suivante, dont le thorme en question n'est qu'un cas particulier, nous sera utile
pour d'autres recherches.
52
Annexe 4
le thorme de Gauss dans les Recherches Arithmtiques[5]
53
54
55
Annexe 5
Une dmonstration originale du thorme de Fermat
56
Annexe 6
Quelques exemples dexercices darithmtique (Bac S, spcialit)
Remarques : La troisime question induit clairement une disjonction des cas modulo7.
La dernire question peut se rsoudre par descente infinie (mthode qui parat bien difficile
pour un lve de terminale), ou en utilisant le plus petit entier strictement positif a tels quil
existe une solution (a, b, c) .
Remarques : Cette question induit clairement une disjonction des cas (remarquons
aussi quelle est clairement trs inspire, jusque dans le choix de lexemple numrique,
dactivits en classes moultes fois prsentes par le groupe M. : A.T.H. sur la machine de
Carissan, lors de stages lI.R.E.M. Paris 7 ou dexposs divers, et finalement publies dans
le bulletin vert de lA.P.M.E.P.).
57
3x + 4 y + 1
x ' =
5
Dmontrer que : .
y' = 4 x 3 y 2
5
..
5. On considre les points M daffixe z = x + iy tels que x = 1 et y Z. Le point M
=f(M) a pour affixe z. Dterminer les entiers y tels que Re(z) et Im(z) soient entiers (on
pourra utiliser les congruences modulo 5).
y 0 1 2 3 4
4 + 4y 4 3 2 1 0
2 3y 2 4 1 3 0
On pourrait citer dautres exemples, mais ceux-ci suffisent voir comment interviennent
certaines mthodes dans les sujets de baccalaurat.
58
Si i = 0, alors f q ( n) = qa Enfin, lentier q tant fix, on associe tout entier n la suite
(nk) dfinie par les relations :
n0 = n et k N , n k +1 = f q ( n k )
Par exemple, si q = 5, la suite associe 4907 est 4907, 525, 77, 42, 14, 21, 7, 35, 28,
42, 14,
n + pa0
1. Vrifier que f q (n) = . En dduire que f q ( p ) = p .
10
2. (a) Montrer que, si m > p alors f q (m) < m .
(b) En dduire que pour tout entier n, il existe un entier j tel que nj p.
3. (a) Montrer que si m < p alors f q ( m) < p .
(b) En dduire que pour tout entier n, la suite (nk) est priodique partir dun certain
rang, cest--dire quil existe k et T entiers tels que nj+T = nj, pour tout j k.
4. Etablir que, pour tout entier n, fq(n) est congru qn modulo p.
5. Pour quelles valeurs de q la fonction fq a-t-elle des points fixes (cest--dire des
entiers m tels que fq(m) = m) autres que p ? Quels sont alors ces points fixes ?
6. Montrer que, pour des choix convenables de q, ltude de la suite (nk) associe un
entier n fournit des critres de divisibilit de n par 9, 19, 29, 13, 49 et 7. Enoncer ces critres.
La question 2.b se rsout, soit par la mthode de descente infinie, soit par la mthode du
plus petit lment.
Descente infinie : On suppose que pour tout entier j, on a : nj > p. Alors, on a : pour tout
entier j, fq(nj) < nj (daprs 2.a), cest--dire nj+1 < nj. La suite (nj) est alors une suite infinie
strictement dcroissante dentiers naturels. Ce qui est impossible. Donc il existe j dans N tel
que nj p.
MPPE : On suppose que pour tout entier j, on a : nj > p. Soit nm le plus petit lment de
lensemble des valeurs de la suite (nk). Alors, comme nm > p,on a : fq(nm) < nm, cest--dire
nm+1 < nm. Ce qui est contradictoire avec le fait que nm est le plus petit des lments de
lensemble des valeurs de la suite.
La question 3.b se rsout par une rcurrence suivie dun principe des tiroirs.
On sait par la question prcdente quil existe un entier j tel que nj p.
La rcurrence, trs rapide, sert montrer que, pour tout k j, nk p.
Comme la suite extraite (nk), avec k j, comprend une infinit de termes qui ne peuvent
prendre quun nombre fini de valeurs {1, 2, 3, , p-1}, il existe k et k, avec k < k, tels que nk
= nk (principe des tiroirs). La suite est alors priodique de priode k-k partir du rang k.
59
Bibliographie
Sources primaires
Sources secondaires
60