CHAPITRE V

^MMAiRE. — Premières recherches de Cauchy, en i8i3. — • Détermination du nombre des valeurs des fonctions de plusieurs lBtt|H& ^ Théorème de M. Bertrand. — Théorie des substitutions. — Ses applications à la théorie générale des équations algébriques.

Mémoires. — Fonctions symétriques et alternées, — Leur usage dans la résolution des équations. — Sur le nombre des valeurs des fonctions, — Fonctions intransitives, transitives et doublement transitives. — Théorie des substitutions. — Propriétés des substitutions. — Substitutions conjuguées. — Applications diverses. — Clefs algébriques. — Om>rages à consulter,

SOMMAIRE

Les premières recherches de Cauchy sur la théorie des fonctions symétriques et des substitutions se trouvent exposées dans un Mémoire présenté à l'Institut en 18 13. L'auteur distingue d'abord parmi les fonctions symétriques celles qui ne changent ni de valeur, ni de signe, quand on permute les lettres, et celles qui changent de signe sans changer de valeur absolue. Les premières sont dites permanentes, les secondes alternées. L'objet principal du Mémoire est de donner des moyens pour exprimer ces deux genres de fonctions et pour les transformer les unes dans les autres. On en déduit en particulier des formules pour calculer les fonctions symétriques des racines des équations, ainsi que les valeurs générales des inconnues dans les équations du premier degré à plusieurs variables. La même méthode conduit de plus à une nouvelle théorie des fonctions désignées par Laplace sous le

56 TRAVAUX d'augustiw cauchy.

nom Aq résultantes ; M. Binet a fait de ces dernières Tok- 1 ff jet d'une étude approfondie.

Dans le même travail» Caucliy est amené à traiterei outre une question de la plus haute importance en k\Ar lyse : il s'agit de la détermination du nombre des valeon dont une fonction est susceptible quand on y permute, de toutes les manières possibles, les lettres qu'elle reiferme. Ce problème se présente naturellement dans h théorie générale des équations algébriques, où il importe de connaître la limite la plus restreinte du nombre des valeurs que peut acquérir une fonction de n lettres, le premier théorème sur cette matière est dû à Lagraoge; il démontra que le nombre des valeurs d'une fonction de n lettres est nécessairement un diviseur du produil 1 .2.3. . ./i, qui représente le nombre total des permutations. Dans un traité sur la résolution des équations numériques, publié en 1799, le géomètre italien Ruffioi fit voir que, si une fonction de cinq lettres admet plus de deux valeurs, elle en admet au moins cinq; et, après lui, Pietro Abatti démontra que, si une fonction de n lettres, n étant plus grand que 4* admet plus de deux valeurs, elle en admet au moins cinq. Cauchy réalisa un progrès considérable dans la question en démontrant d*une manière générale qu'il n'existe aucune fonction de n lettres dont le nombre des valeurs distinctes soit compris entre 2 et le nombre premier immédiatement inférieur ou égal au nombre des lettres. Il donna en même temps des règles pour déterminer les fonctions qui admettent un nombre de valeurs non compris entre les limites précédentes.

Le théorème de Cauchy a été complété plus tard par M. J. Bertrand, dans un Mémoire présenté à l'Académie en 1845 et inséré dans le trentième cahier du Journal de

i'École Polytechnique. M. Bertrand fit voir que, si une fonction den lettres admet plus de deux valeurs, elle en admet au moins /i, quel que soit le nombre /i, premier ou non premier, pourvu qu'il soit supérieur k 4- Sa démonstration présentait toutefois une lacune, en ce sens qu'elle s'appuyait sur le postulatum suivant : Si n désigne un nombre entier supérieur k 7, il y a au moins un nombre

premier compris entre w — 12 et -• Les tables des nombres

premiers, poussées jusqu'à plusieurs millions, avaient permis de vérifier la proposition dans toute l'étendue de ces limites, ce qui équivalait en quelque sorte a une preuve; toutefois le postulatum lui-même a été démontré par M. Tchebichef dans un Mémoire présenté k l'Académie de Saint-Pétersbourg en i85o. Ajoutons enfin que, dans un Mémoire publié en 1849, M. Serret a donné une nouvelle démonstration du théorème de M. Bertrand, sans recourir k cette propriété des nombre premiers.

La recherche du nombre des valeurs dont une fonction est susceptible n'est qu'un cas particulier d'une théorie très-délicate et très-importante par ses applications, dans laquelle on se propose d'étudier d'une manière générale les propriétés des fonctions quand on y permute d'une manière quelconque les lettres qu'elles renferment. Les principes de cette théorie difficile, dite des substitutions y ont été établis par Cauchy; nous allons essayer d'en donner une idée sommaire.

Si, après avoir écrit une série de lettres dans un ordre déterminé, on les échange entre elles de toutes les manières possibles, on obtient ce qu'on appelle à^^ permutations j et l'on donne le nom de substitution k l'opération par laquelle on passe d'une permutation k une autre. Si la substitution consiste k remplacer chaque lettre par la

58 TRAVAUX d' AUGUSTIN CAUCHY.

suivante, on a une substitution circulaire. Le produit de deux ou de plusieurs substitutions distinctes est le résultat de la substitution unique qui produirait le même résultat que les substitutions partielles appliquées successivement. Si les substitutions dont on fait le produit sont égales entre elles, les produits se traDsformentdaos les diverses puissances de la substitution proposée. Les substitutions distinctes étant nécessairement en nombre fini, leurs puissances sont donc périodiques et se reproduisent alternativement après des intervalles égaux. On appelle ordre d'une substitution le plus petit exposant de la puissance qui reproduit la permutation d'où Ton est parti; et Ton nomme substitution primitive^ celle dont Tordre est représenté par un nombre premier ou par une puissance d'un nombre premier. Cette considération des produits et des puissances des substitutions permet d'eu établir la classification et ramène immédiatement leur étude aux principes de la théorie des nombres.

La méthode des substitutions constitue une branche importante de l'Analyse et a déjà reçu de nombreuses applications. Elle a servi à établir le calcul des déterminants qui a reçu, dans ces derniers temps, une si grande extension. Abel en a déduit l'impossibilité de résoudre l'équation du cinquième degré au moyen des radicaux, et Galois en a fait le plus heureux usage pour analyser les conditions relatives à la résolution algébrique des équations. Nous ajouterons seulement quelques mois sur l'application que Cauchy en a faite pour déterminer le nombre des valeurs distinctes que peut prendre une fonction de n lettres, quand le nombre de ces valeurs surpasse n. Son analyse repose sur la distinction des fonctions en deux classes : i° \e2> fonctions transitives, qui conservent la même valeur quand on place une lettre à un rang quel-

FONCTIONS SYMÉTRIQUES ET SUBSTITUTIONS. Sg

conque, les autres occupant d'ailleurs un rang convenablement choisi ; i^ \q^ fonctions intransitwes, qui ne jouissent pas de cette propriété, La recherche du nombre des valeurs des fonctions intransitives se ramène d'ailleurs à celle des fonctions transitives. Cauchy a étudié particulièrement les fonctions qui ne renferment pas plus de six lettres et il est parvenu à déterminer les nombres des valeurs dont elles sont susceptibles.

MÉMOIRES

Mém. Dét. : 1813. — Sur la théorie des fonctions symétriques.

An. Alg. : ch. III. — Sur les fonctions symétriques et alternées. Usage de ces fonctions pour la résolution des équations du premier degré, à un nombre quelconque d'inconnues.

Nony. Ex. : t. II, p. i5i. — Sur les fonctions alternées et les sommes alternées,

Nonv. Ex. : t. Il, p. i6o. — Sur les sommes alternées désignées sous le nom de « résultantes ».

Propriétés diverses de ces résultantes. — Leur emploi dans la résolution des équations linéaires.

Nony. Ex. : t. II, p. 177. — Sur les fonctions différentielles alternées,

G. R. : 1840, 1" sem., p. 178. — Sur les fonctions alternées et sur iliverses formules d^amdyse.

Théorèmes divers concernant la sommation des suites et la théorie des équations binômes.

G. R. : 1841, 2* sem,, p. 989. — Note sur les fonctions alternées et sur les sommes alternées.

6o TRAVAUX d' AUGUSTIN CAUCHY.