‹ Sur la décomposition d'un nombre m en sommes de i nombres Sur le nombre de systèmes intransitifs en lesquels se répartissent les combinaisons i à i de m éléments par les substitutions du groupe métacyclique d'ordre m. φ (m)Chapitre 3 sur 59 · FORMULE DE RÉCURRENCE · texte numérisé non relu

FORMULE DE RÉCURRENCE

B (im) = B (i,m—i) + B(i—1,m).

IL. D;, : nombre de décompositions de m en sommes de i nombres, répétés ou non, mais pas ordonnés.

ExEMPLES : D34 — 1 $ ASE 1-2, Da = 3 : 6—=1+1+4 ; 6—1-22+3 ; 6 — 2+2-P2,.

FORMULE DE RÉCURRENCGE Dis =D Der

IV. Eim: nombre de décompositions de m en sommes de i nombres différents et non ordonnés.

ExEeMPie: Ko —=53 "94-6209 = C5 9 — 2+3 +4.

FORMULE DE RÉCURRENCE : Ein — Ein; PE ia +

V. Him: nombre de décompositions de m en sommes de i nombres, différents ou non, mais ordonnés.

Page 1