Calcolatore di Numeri di Stirling

Benvenuti nel Calcolatore di Numeri di Stirling, uno strumento completo di combinatoria per calcolare i numeri di Stirling della Prima Specie (non firmati — permutazioni in cicli) e della Seconda Specie (partizioni di insiemi in sottoinsiemi non vuoti). Caratterizzato da visualizzazioni interattive dei triangoli, derivazioni della ricorrenza passo dopo passo, distribuzioni in grafici a barre e profonde interpretazioni combinatorie, questo calcolatore è progettato per studenti, educatori, ricercatori e programmatori competitivi che necessitano di risultati rapidi e precisi con un contesto educativo.

Cosa sono i numeri di Stirling?

I numeri di Stirling sono due famiglie di numeri che emergono naturalmente in combinatoria, algebra e analisi. Chiamati così in onore del matematico scozzese James Stirling (1692–1770), colmano il divario tra fattoriali, coefficienti binomiali e identità polinomiali. Sebbene siano meno noti del triangolo di Pascal, sono altrettanto fondamentali e compaiono in tutta la matematica discreta.

Numeri di Stirling di prima specie

I numeri di Stirling di prima specie non firmati, indicati con \(|s(n,k)|\) o \(\left[{n \atop k}\right]\), contano il numero di permutazioni di \(n\) elementi che si decompongono in esattamente \(k\) cicli disgiunti.

Intuizione: Consideriamo dove va l'elemento \(n\). O viene inserito in uno dei cicli esistenti (ci sono \(n-1\) posizioni in cui inserirlo, una prima di ciascuno degli altri \(n-1\) elementi) — contribuendo con il termine \((n-1)\cdot|s(n-1,k)|\) — oppure forma un suo nuovo 1-ciclo, contribuendo con \(|s(n-1,k-1)|\).

Fatti chiave:

• \(|s(n,1)| = (n-1)!\) — permutazioni circolari (un unico grande ciclo)
• \(|s(n,n)| = 1\) — la permutazione identità (tutti punti fissi)
• \(|s(n,n-1)| = \binom{n}{2}\) — una trasposizione
• \(\sum_{k=0}^{n} |s(n,k)| = n!\) — numero totale di permutazioni

Numeri di Stirling di seconda specie

I numeri di Stirling di seconda specie, indicati con \(S(n,k)\) o \(\left\{{n \atop k}\right\}\), contano il numero di modi per partizionare un insieme di \(n\) elementi in esattamente \(k\) sottoinsiemi non vuoti.

Intuizione: Consideriamo dove va l'elemento \(n\). O si unisce a uno dei \(k\) sottoinsiemi esistenti (\(k\) scelte) — contribuendo con il termine \(k \cdot S(n-1,k)\) — oppure forma un suo nuovo sottoinsieme singolo, contribuendo con \(S(n-1,k-1)\).

Fatti chiave:

• \(S(n,1) = 1\) — un solo modo: tutti gli elementi in un unico insieme
• \(S(n,n) = 1\) — un solo modo: ogni elemento è in un sottoinsieme singolo
• \(S(n,2) = 2^{n-1} - 1\) — modi per dividere in due sottoinsiemi non vuoti
• \(S(n,n-1) = \binom{n}{2}\) — scegliere quale coppia condivide un sottoinsieme
• \(\sum_{k=0}^{n} S(n,k) = B(n)\) — l'n-esimo numero di Bell

Formula esplicita (Seconda Specie)

Come usare questo calcolatore

1. Inserisci n: Il numero totale di elementi (da 0 a 200).
2. Inserisci k: Il numero di cicli (Prima Specie) o sottoinsiemi (Seconda Specie), con 0 ≤ k ≤ n.
3. Seleziona la specie: Scegli Prima Specie, Seconda Specie o entrambe per un confronto affiancato.
4. Calcola: Fai clic su "Calcola i numeri di Stirling" per vedere i risultati con derivazione passo dopo passo, visualizzazione del triangolo e grafico della distribuzione.

Confronto: Prima Specie vs Seconda Specie

Applicazioni dei numeri di Stirling

Conversione Polinomiale

I numeri di Stirling collegano diverse basi polinomiali:

• Fattoriale crescente: \(x^{(n)} = \sum_{k} |s(n,k)|\, x^k\)
• Potenza ordinaria: \(x^n = \sum_{k} S(n,k)\, x^{\underline{k}}\) (fattoriale decrescente)

Probabilità e Statistica

I numeri di Stirling compaiono nel calcolo dei momenti delle distribuzioni di probabilità, in particolare quando si converte tra momenti ordinari e fattoriali. Sono essenziali nell'analisi delle permutazioni casuali e dei problemi di occupazione.

Informatica

Nell'analisi degli algoritmi, i numeri di Stirling compaiono nel conteggio dei modi di distribuire oggetti in contenitori, nell'analisi delle tabelle hash e nello studio delle permutazioni casuali. La seconda specie è direttamente correlata al conteggio delle funzioni suriettive: il numero di funzioni suriettive da un insieme n a un insieme k è \(k!\, S(n,k)\).

Teoria dei Numeri

I numeri di Stirling si collegano ai numeri di Bernoulli, ai numeri armonici e a varie identità di sommatoria. Compaiono nel calcolo delle differenze finite e nella formula di Euler-Maclaurin.

Domande Frequenti

Cosa sono i numeri di Stirling di prima specie?

I numeri di Stirling di prima specie non firmati, indicati con |s(n,k)|, contano il numero di permutazioni di n elementi che si decompongono in esattamente k cicli disgiunti. Soddisfano la ricorrenza |s(n,k)| = (n−1)·|s(n−1,k)| + |s(n−1,k−1)| con |s(0,0)| = 1. La somma della riga dà n!.

Cosa sono i numeri di Stirling di seconda specie?

I numeri di Stirling di seconda specie, indicati con S(n,k), contano il numero di modi per partizionare un insieme di n elementi in esattamente k sottoinsiemi non vuoti. Soddisfano la ricorrenza S(n,k) = k·S(n−1,k) + S(n−1,k−1) con S(0,0) = 1. La somma della riga dà i numeri di Bell B(n).

Qual è la differenza tra i numeri di Stirling di prima e seconda specie?

La prima specie (non firmata) conta le permutazioni con k cicli — l'ordine all'interno di ogni ciclo conta. La seconda specie conta le partizioni di insiemi in k sottoinsiemi — l'ordine all'interno dei sottoinsiemi non conta. Sono correlati tramite inversione di matrice.

Come vengono utilizzati i numeri di Stirling in matematica?

I numeri di Stirling compaiono nella conversione polinomiale, nel calcolo dei momenti delle distribuzioni di probabilità, nelle identità combinatorie, nella teoria dei numeri e nell'analisi degli algoritmi.

Qual è la relazione tra i numeri di Stirling e i numeri di Bell?

L'n-esimo numero di Bell B(n) è pari alla somma di tutti i numeri di Stirling di seconda specie nella riga n: B(n) = Σ S(n,k) per k da 0 a n.

Esiste una formula esplicita per i numeri di Stirling?

Sì, la seconda specie ha una formula esplicita tramite inclusione-esclusione: S(n,k) = (1/k!) Σ (−1)^(k−j) C(k,j) j^n per j da 0 a k.

Risorse Aggiuntive

• Numeri di Stirling di prima specie - Wikipedia (EN)
• Numeri di Stirling - Wikipedia (IT)
• OEIS A008277 - Numeri di Stirling della seconda specie
• OEIS A130534 - Numeri di Stirling della prima specie non firmati