Annales de mathématiques pures et appliquées/Tome 05/Combinaisons, article 1
# Annales de mathématiques pures et appliquées/Tome 05/Combinaisons, article 1

## QUESTIONS RÉSOLUES.

N. B. Le rédacteur des Annales a reçu de M. Argand un beau mémoire d’analise indéterminée, contenant la solution du difficile problème de la page 231 du 3.ᵉ volume de ce recueil. Ce mémoire étant trop étendu pour pouvoir paraître de suite, l’auteur, à la prière du rédacteur, a bien voulu en faire un extrait, présentant le procédé pratique, dégagé de tout raisonnement ; extrait très-propre à aider à l’intelligence du mémoire, lorsqu’il paraîtra ; c’est cet extrait que l’on va mettre sous les jeux du lecteur. On doit espérer que l’exemple de M. Argand encouragera quelques géomètres à aborder d’autres questions, proposées dans les Annales, et demeurées jusqu’ici sans solution.

PROBLÈME, Soit une circonférence divisée en un nombre quelconque N de parties égales ; et soient affectés arbitrairement, et sans suivre aucun ordre déterminé, aux points de division, les numéros 1, 2, 3…N−1, N. Soient joints ensuite, par des cordes, le point 1 au point 2, celui-ci au point 3, le point 3 au point 4, et ainsi de suite, jusqu’à ce qu’on soit parvenu à joindre le point N−1 au point N et enfin ce dernier au point 1. On formera ainsi une sorte de polygone de N côtés, inscrit au cercle, et qui en général, ne sera point régulier, puisque ses côtés pourront être inégaux, et que même quelques-uns d’entre eux pourront en couper un ou plusieurs des autres. Si l’on varie ensuite, de toutes les manières possibles, le numérotage des points de division, et qu’on répète, pour chaque numérotage, la même opération que ci-dessus, on formera un nombre déterminé de polygones inscrits, parmi lesquels plusieurs ne diffèreront les uns des autres que par leur situation.

On propose de déterminer, en général, quel sera le nombre des polygones réellement différens ?

Solution. Soit N le nombre des côtés du polygone que, dans les exemples qui suivront, nous supposerons constamment =6.

1. Soit, en général, suivant la notation de M. Kramp, m!=1, 2, 3, …m: on aura ainsi

1!=1, 2!=2, 3!=6, 4!=24, 5!=120, 6!=720.

On sait d’ailleurs que 0!=1.

Employons le symbole m? à désigner combien il y a de nombres premiers à m dans la suite 1, 2, 3, …m; on aura ainsi 1?=1, 2?=1, 3?=2, 4?=2, 5?=4, 6?=2. Il est connu que si m=aᵅbᵝcᵞ…, a, b, c… étant des nombres premiers inégaux, on aura, en général, m?=m a−1/a.b−1/b.c−1/c.….

D₁, D₂, D₃, …Dₙ sont les diviseurs de N, N compris ; de sorte que, s’ils sont disposés par ordre de grandeur, on a D₁=1, Dₙ=N. Représentant donc, en général, par d un de ces diviseurs, d sera susceptible de η valeurs.

Pour N=6, on a D₁=1, D₂=2, D₃=3, D₄=6, et η=4; les valeurs de d, dans ce cas, seront donc 1, 2, 3, 6.

d₁, d₂, d₃, …dₙ sont les diviseurs de d, d non compris, de manière que leur nombre est ε, et que, s’ils sont disposés par ordre de grandeur, on a d₁=1.

Pour d=1, on a………ε=0, 2, on a d₁=1……ε=1, 3, on a d₁=1……ε=1, 6, on a d₁=1, d₂=2, d₃=3, ε=3.

2. P, Γ, Λ, …P′, Γ′, Λ′, … sont des signes de fonctions dont on va successivement expliquer la nature.

La définition de la fonction P, quel que soit d, est

Pd=(N/d)ᵈ(N/d)?d!

Ainsi pour N=6,

PD₁=P1=6¹.6?1!=6.2.1=12, PD₂=P2=3².3?2!=9.2.2=36, PD₃=P3=2³.2?3!=8.1.6=48, PD₄=P4=1⁶.1?6!=1.1.720=720.

3. Γ est une fonction dont la définition est

d

Γd=N(2N/d)ᵈ⁻¹ᐟ²(N/d)?(d−1/2)!

d

Γd=N/2 (2N/d)ᵈᐟ²(N/d)?(d/2)!

Ainsi, pour N=6,

ΓD₁=Γ1=6.12⁰.6?0!=6.1.2.1=12, ΓD₂=Γ2=3.6¹.3?1!=3.6.2.1=36, ΓD₃=Γ3=6.4¹.2?1!=6.4.1.1=24, ΓD₄=Γ4=3.2³.1?3!=3.8.1.6=144.

4. Λ est une fonction dont la définition est

d

………………Λd=Γd,

d

{ N/d impair ……Λd=2Γd/N, N/d pair ………Λd=4Γd/N.

Ainsi, pour N=6,

ΛD₁=Λ1=Γ1=12, ΛD₂=Λ2=2Γ2/6=2.36/6=12, ΛD₃=Λ3=Γ3=24, ΛD₄=Λ4=2Γ6/6=2.144/6=48.

5. P′, Γ′, Λ′ sont des fonctions dont la définition générale est

F′d=Fd−(F′d₁+F′d₂+F′d₃+…+F′d_{ε});

d’où l’on voit que, pour calculer ces sortes de fonctions, il faut aller continuellement des plus petits nombres aux plus grands, en observant que, 1 n’ayant pas de diviseurs plus petits que lui, on a simplement F′D₁=F′1=F1.

Comme, par le n.ᵒ précédent, on a, dans le cas de d impair, Λd=Γd, et comme d’ailleurs un nombre impair ne peut avoir que des diviseurs impairs, il s’ensuit qu’on peut, quand d est impair, écrire plus simplement Λ′d=Γ′d,.

À l’aide de ces attentions on trouvera, pour N=6,

P′D₁=P′1=P1=12, P′D₂=P′2=P2−P′1=36−12=24, P′D₃=P′3=P3−P′1=48−12=36, P′D₄=P′6=P6−(P′1+P′2+P′3)=720−(12+24+36)=648.Γ′D₁=Γ′1=Γ1=12, Γ′D₂=Γ′2=Γ2−Γ′1=36−12=24, Γ′D₃=Γ′3=Γ3−Γ′1=24−12=12, Γ′D₄=Γ′6=Γ6−(Γ′1+Γ′2+Γ′3)=144−(12−24−12)=96.Λ′D₁=Λ′1=Γ′1=12, Λ′D₂=Λ′2=Λ2−Λ′1=12−12=0, Λ′D₃=Λ′3=Γ′3=12, Λ′D₄=Λ′6=Λ6−(Λ′1+Λ′2+Λ′3)=48−(12+0+12)=24.

6. Des fonctions Γ′ et Λ′ on tire les fonctions σ, σ′, σ″ de la manière suivante :

d

{σ′d=d/2 Γ′d, σ″d=d/2 Λ′d, σd=σ′d+σ″d;

d

σd=dΓ′d;

σ′ et σ″ ne s’emploient pas dans ce second cas.

Ainsi, pour N=6,

σD₁=σ1=Γ′1=12,

σ′D₂=σ′2=Γ′2=24σ″D₂=σ″2=Λ′2=0}σD₂=σ2=σ′2+σ″2=24,

σD₃=σ3=3Γ′3=36,

σ′D₄=σ′6=3Γ′6=288σ″D₄=σ″6=3Λ′6=72}σD₄=σ6=σ′6+σ″6=360.

7. Les fonctions P′ et σ conduiront aux fonctions ξ, en faisant ξ=P′−σ.

Ainsi, pour N=6,

ξD₁=ξ1=P′1−σ1=12−12=0, ξD₂=ξ2=P′2−σ2=24−24=0, ξD₃=ξ3=P′3−σ3=36−36=0, ξD₄=ξ6=P′6−σ6=648−360=288.

8. Ce qui précède forme, quand N est impair, la première partie du procédé ; mais, quand N est pair, il faut, de plus, effectuer les déterminations suivantes

N/2=M.

M{pair L=M/2, impair L=M−1/2 ;

a=2ᴹ.M.M!, Q=2ᴹ.M?L!;

Ainsi, pour N=6,

M=6/2=3, L=3−1/2=1

a=2³.3.3!=144, Q=2³.3².1!=72.

On fera ensuite

Pour M pair{g=Q, h=0, g′=σ′N−Q, h′=σ″N.Pour M impair{g=0, h=Q, g′=σ′N, h′=σ″N−Q.

M étant impair, dans notre exemple, on a

g=0, h=72, g′=σ′6=288, h′=σ″6−72.

On posera ensuite, quel que soit M,

α=a−Q, ω=ξN−2α.

Ainsi, dans notre exemple,

α=144−72=72, ω=ξ6−2.72=288−144=144.

9. Voici maintenant la seconde partie du procédé. On y emploie les fonctions Σ, Σ′, Σ″, Ξ qui, comme les précédentes ont pour sujet les différentes valeurs de d, avec cette restriction que Σ s’applique aux valeurs impaires seulement, Σ′ et Σ″ aux valeurs paires, en exceptant la valeur d=N. Quant à Ξ, elle s’applique à toutes les valeurs de d mais en exceptant encore d=N, si N est pair.

Les valeurs de ces diverses fonctions sont les suivantes :

Σd=σd/2dN, Σ′d=σ′d/2dN, Σ″d=σ″d/2dN, Ξd=ξd/4dN.

Ainsi, dans notre exemple,

ΣD₁=Σ1=σ1/12=12/12=1, Σ′D₂=Σ′2=σ′2/2.2.6=24/24=1,

ΣD₃=Σ3=σ3/2.3.6=36/36=1;Σ″D₂=Σ″2=σ″2/2.2.6=0/24=0.

ΞD₁=Ξ1=ξ1/4.1.6=0/24=0, ΞD₂=Ξ2=ξ2/4.2.6=0/48=0, ΞD₃=Ξ3=ξ5/4.3.6=0/72=0.

10. Quand N est pair, on doit en outre faire

Pour M pair{G=g/N², H=0;Pour M impair{G=0, H=h/N².

Ainsi, dans notre exemple, où M=3, on a

G=0H=a 72/36=2.

On fera ensuite, quel que soit M;

G′=g′/2N², H′=h′/2N², A′=A″=α/2N², Ω=ω/4N² ;

ce qui donne, dans notre exemple,

G′=288/72=4, H′=0/72=0, A′=A″=72/72=1, Ω=144/144=1.

11. Enfin, en nommant Π le nombre des polygones qui sont l’objet du problème, ce nombre, dans le cas de N impair, sera la somme de toutes les fonctions Σ, Σ′, Σ″, Ξ; et dans le cas de N pair, il sera cette somme, augmentée de celle des nombres G, H, G′, H′, A′, A″, Ω.

Ainsi puisque, dans notre exemple, N=6, nombre pair, on aura

Π=Σ1+Σ3+Σ′2+Σ″2+Ξ1+Ξ2+Ξ3+G+H+G′+H′+A′+A″+Ω

=1+1+1+0+0+0+0+0+2+4+0+1+1+1

Π=12.

On aura donc douze polygones essentiellement différens, Si l’on veut les construire, il suffira de construire douze cercles, de diviser chacun d’eux en six parties égales, de numéroter ensuite consécutivement les points de division ainsi qu’il suit

123456, 135264, 124635, 126453, 126543, 124653, 125634, 125364, 126354, 125436, 124365, 123645,

et joindre enfin les points de division par des cordes, suivant les conditions prescrites dans l’énoncé du problème.

12. En faisant successivement diverses suppositions pour N, et appliquant à chacune d’elles les méthodes qui viennent d’être développées ; on trouve,

Pour N=1, Π=0, 2, 1, 3, 1, 4, 2, 5, 4, 6, 12, 7, 39, 8, 202, 9, 1219, 10, 9468, 11, 83435, 12, 836017, ………

