|
|||||||||||||||||||||||||||||||||||||||||||
![]()
|
FACTORIELLE TRONQUÉE Nombres de Stirling (première espèce) Nombres multi-proniques
ou multi-oblongs Soit la factorielle tronquée de n à n – k, il s'agit d'observer les
coefficients du polynôme développé. Exemple:
Les coefficients –3 et +2 sont des nombres de Stirling. On retrouve, ici, une nouvelle race de
nombres semblables à ceux du triangle de
Pascal. |
Anglais: Generalized factorials: n factors, each one less than
the preceding
Voir Nombre multi-pronique
et leurs propriétés
|
|
|
|
Calcul des
expressions développées des six premiers polynômes. La notation
classique est (x)n pour les expressions signées telles
qu'exprimées dans le tableau. La notation (x)n correspond à la
même expression avec somme des valeurs absolues des termes.
Chaque
coefficient est noté s(n,k). Ainsi s(4,2) = 11 (on
compte à partir de la droite). |
|
|
|
|
|
Cas de x(4!) Comment, par
exemple, passer de x3 – 3x2 + 2x à x4 – 6x3
+ 11x2 – 6x. Il s'agit de
multiplier la première expression par x – 3. Le schéma montre
que chaque nouveau coefficient est égal à la somme du précédent augmenté de 3
fois celui qui est au-dessus.
Cas de x(5!) Appliquons
le mécanisme en se souvenant que les signes sont alternés: (x)5
=> (1, 1x4+6, 6x4+11, 11x4+6, 6x4) (x)5
= x5 – 10x4 + 35x3
– 50x2 + 24 |
|
|
|
|
|
Suite des 50 premiers nombres
Nombres de Stirling en situation jusqu'à x(20)
|
|
|
|
||
|
|
Commentaires Écriture d'une procédure de calcul des coefficients
de la ligne suivante connaissant une ligne (L) et le rang de la ligne
suivante (k). Ls est une liste qui contiendra la ligne
suivante. LL est une liste temporaire égal à L avec un 0 en
début et un 0 en fin. La boucle calcule les nouveaux coefficients (c)
du premier au dernier, de la même manière. Une fois la liste Ls complète elle est proposée
en sortie de procédure (return) Le programme principal est initialisé avec la
première liste (L) et on ouvre un ensemble vide (E) destiné à recevoir un
exemplaire de chacun des nombres de Stirling. Calcul des lignes (L) de coefficients pour x(1)
à x(20) et mise à jour de l'ensemble E des nombres de Stirling. On imprime au choix les lignes de coefficients L ou,
en fin de programme, la liste ordonnée des nombres de Stirling (ici les 20
premiers). |
|
|
|
Utilisation du package Maple Maple possède les instructions toutes faites. |
|
Voir Programmation – Index
|
|
||
|
La différence finie première s'apparente à une
dérivée. |
|
|
|
|
||
|
Les nombres de Stirling de première espèce
trouvent une application majeure dans le décompte des cycles de permutations. Par exemple, avec quatre éléments se
développent quatre types de cycles avec les quantités: [6, 11, 6, 1], la
ligne 4 du tableau des nombres de Stirling. |
![]()
|
Retour |
||
|
Suite |
|
|
|
Voir |
|
|
|
Sites |
|
|
|
DicoNombre |
|
Accès à tous les Nombres |
|
Cette page |
||