Nombres de Stirling non signés de 1re espèce

Ce calculateur de nombres de Stirling non signés de première espèce renvoie c(n, k), le nombre de permutations d'un ensemble à n éléments qui se décomposent en exactement k cycles disjoints. Ce même coefficient apparaît comme la valeur absolue du nombre de Stirling signé de première espèce, et il convertit les factorielles croissantes en puissances ordinaires dans les identités classiques des fonctions spéciales. Parmi les vérifications simples que vous connaissez peut-être déjà : cinq éléments et deux cycles donnent cinquante, quatre éléments et deux cycles donnent onze, et trois éléments et un cycle donnent deux, soit (3−1)!. Le moteur utilise une programmation dynamique déterministe en BigInt fondée uniquement sur la récurrence c(n,k)=c(n−1,k−1)+(n−1)·c(n−1,k) : aucun appel réseau, aucun échantillonnage, aucun raccourci dépendant de la date.

Ce que signifient les nombres de Stirling non signés de première espèce et ce que contient la réponse

Le nombre de Stirling non signé de première espèce c(n, k) compte le nombre de permutations de n éléments étiquetés ayant exactement k cycles dans leur décomposition en cycles disjoints. Cette lecture combinatoire est celle que la plupart des étudiants rencontrent en premier : un long cycle sur n lettres contribue à c(n, 1) égal à (n−1)!, la permutation identité ne contribue qu'à c(n, n) égal à un, et les nombres de cycles intermédiaires remplissent le triangle entre les deux.

Algébriquement, ces mêmes nombres apparaissent quand on développe la factorielle croissante x(x+1)…(x+n−1) comme un polynôme en x dont les coefficients sont c(n, k). Ce calculateur renvoie les n et k demandés, la valeur exacte sous forme de chaîne décimale, une courte étiquette de formule telle que c(5, 2), ainsi que les maxima publiés afin que les clients puissent valider avant d'envoyer un lot. La règle « k ne peut dépasser n » correspond au domaine mathématique : il est impossible de répartir n éléments en plus de n cycles.

Où les nombres de Stirling de première espèce s'inscrivent dans l'étude, le code et la modélisation

Les étudiants rencontrent les nombres de Stirling non signés de première espèce lorsqu'un manuel demande combien de permutations ont un nombre de cycles donné, lorsqu'un exercice de développement en factorielle croissante exige des coefficients exacts, ou lorsqu'il faut relier des fonctions génératrices d'index de cycles à des puissances ordinaires. Les enseignants peuvent pré-générer des corrigés pour des n et k modestes sans faire confiance à des applications de calcul opaques qui arrondissent les grands entiers ou basculent silencieusement en notation scientifique.

Les développeurs appellent le même contrat depuis des scripts pour amorcer des vecteurs de test déterministes, pour dimensionner des modèles de permutations aléatoires conditionnés sur le nombre de cycles, ou pour satisfaire des énoncés de programmation exigeant le c(n, k) exact plutôt qu'une approximation logarithmique. La préparation aux concours a souvent besoin d'une source rapide et hors ligne de rangs de première espèce afin de vérifier des solutions sans télécharger des tables OEIS sous la pression du temps.

Les analystes produit et recherche utilisent ce comptage pour estimer combien de réarrangements ordonnés de n éléments étiquetés tombent dans une structure de cycles cible, ce qui apparaît dans le mélange de cartes, les démonstrations pédagogiques de cryptographie et les laboratoires élémentaires de combinatoire énumérative. Associez-le aux outils de factorielle lorsque vous avez besoin de (n−1)! comme cas particulier de c(n, 1), aux outils binomiaux pour des coefficients combinatoires apparentés, et aux autres points de terminaison mathématiques pour bâtir un petit laboratoire d'outils combinatoires gratuits et déterministes.