¿Qué es el número de Stirling de segunda especie?
El número de Stirling de segunda especie, que se escribe \(S(n,k)\), cuenta de cuántas maneras se puede repartir un conjunto de n elementos distintos (etiquetados) en exactamente k subconjuntos no vacíos y sin etiquetar. Es una magnitud fundamental en combinatoria y aparece en problemas relacionados con las particiones de conjuntos, las funciones sobreyectivas y los números de Bell. Se trata de una herramienta de matemática pura, que funciona igual en cualquier parte del mundo.
Cómo usar esta calculadora
Introduce el tamaño del conjunto n y el número de subconjuntos k. Ambos deben ser enteros no negativos. Pulsa calcular para obtener \(S(n,k)\), el recuento exacto de particiones. Si k es mayor que n, el resultado es 0, ya que no es posible llenar más subconjuntos no vacíos que elementos disponibles.
La fórmula explicada
La forma explícita es $$S(n,k) = \frac{1}{k!}\sum_{j=0}^{k} (-1)^{k-j}\binom{k}{j}\,j^{n}$$ donde \(C(k,j)\) es el coeficiente binomial. Una alternativa equivalente y más segura desde el punto de vista numérico es la recurrencia $$S(n,k) = k\,S(n-1,k) + S(n-1,k-1)$$ con los casos base \(S(0,0)=1\), \(S(n,0)=0\) para \(n>0\) y \(S(0,k)=0\) para \(k>0\). Esta calculadora emplea la recurrencia para evitar la cancelación propia de la coma flotante. Algunos casos particulares útiles: \(S(n,1)=1\), \(S(n,n)=1\) y \(S(n,2)=2^{n-1}-1\).
Ejemplo resuelto
Para \(n=5\) y \(k=2\): usando el caso particular, $$S(5,2)=2^{5-1}-1=16-1=15.$$ La recurrencia lo confirma: $$S(5,2)=2\cdot S(4,2)+S(4,1)=2\cdot 7+1=15.$$ Por tanto, existen 15 maneras de dividir un conjunto de 5 elementos en dos grupos no vacíos.
Tabla de los números de Stirling de segunda especie S(n,k) para n = 0 a 10
Cada entrada es el número de formas de particionar un conjunto de n elementos etiquetados en exactamente k bloques no vacíos y no etiquetados. La tabla se construye a partir de la recurrencia \(S(n,k)=k\cdot S(n-1,k)+S(n-1,k-1)\), con \(S(0,0)=1\) y \(S(n,0)=S(0,n)=0\) para \(n\ge 1\). Las celdas vacías son \(k>n\), donde S(n,k)=0. La última columna es la suma de la fila, que es el número de Bell B(n). Por ejemplo, S(10,4) = 34105.
| n \ k | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | Suma de la fila B(n) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | ||||||||||
| 1 | 0 | 1 | 1 | |||||||||
| 2 | 0 | 1 | 1 | 2 | ||||||||
| 3 | 0 | 1 | 3 | 1 | 5 | |||||||
| 4 | 0 | 1 | 7 | 6 | 1 | 15 | ||||||
| 5 | 0 | 1 | 15 | 25 | 10 | 1 | 52 | |||||
| 6 | 0 | 1 | 31 | 90 | 65 | 15 | 1 | 203 | ||||
| 7 | 0 | 1 | 63 | 301 | 350 | 140 | 21 | 1 | 877 | |||
| 8 | 0 | 1 | 127 | 966 | 1701 | 1050 | 266 | 28 | 1 | 4140 | ||
| 9 | 0 | 1 | 255 | 3025 | 7770 | 6951 | 2646 | 462 | 36 | 1 | 21147 | |
| 10 | 0 | 1 | 511 | 9330 | 34105 | 42525 | 22827 | 5880 | 750 | 45 | 1 | 115975 |
Comprobación de una entrada con la recurrencia: \(S(6,3)=3\cdot S(5,3)+S(5,2)=3\cdot 25+15=90\). Siempre se cumple \(S(n,1)=1\), \(S(n,2)=2^{n-1}-1\), \(S(n,n-1)=\binom{n}{2}\) y \(S(n,n)=1\).
Términos clave y notación
- Partición de un conjunto
- Forma de dividir un conjunto en subconjuntos no vacíos y disjuntos dos a dos (bloques) cuya unión es el conjunto completo. El orden de los bloques y el orden dentro de cada bloque no importan.
- Etiquetados frente a no etiquetados
- Los n elementos están etiquetados (distinguibles, p. ej., 1, 2, …, n). Los k subconjuntos no están etiquetados: intercambiar dos bloques da la misma partición. Si los bloques estuvieran etiquetados, el recuento sería k!·S(n,k).
- Bloque no vacío
- Cada uno de los k subconjuntos debe contener al menos un elemento. Por eso S(n,0)=0 para n ≥ 1 y S(n,k)=0 cuando k > n.
- Notación S(n,k)
- El número de Stirling de segunda especie, también escrito \(\left\{ n \atop k \right\}\). Se calcula mediante \(S(n,k)=\frac{1}{k!}\sum_{j=0}^{k}(-1)^{j}\binom{k}{j}(k-j)^{n}\).
- Número de Bell B(n)
- El número total de particiones de un conjunto de n elementos en cualquier número de bloques: \(B(n)=\sum_{k=0}^{n}S(n,k)\). Los primeros valores son 1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975.
- Coeficiente binomial
- \(\binom{k}{j}=\frac{k!}{j!\,(k-j)!}\), el número de formas de elegir j elementos de k. Aparece en la fórmula de inclusión–exclusión anterior.
- Sobreyección
- Función de un conjunto de n elementos sobre un conjunto de k elementos en la que cada elemento del conjunto de k es alcanzado al menos una vez. El número de tales funciones es \(k!\cdot S(n,k)\): se divide el dominio en k bloques y luego se asignan los bloques a los k destinos de k! maneras.
Segunda especie frente a primera especie. Los números de Stirling de segunda especie cuentan las particiones de un conjunto en k bloques. Los números de Stirling de primera especie, escritos \(c(n,k)\) o \(\left[ n \atop k \right]\) (sin signo), cuentan las permutaciones de n elementos con exactamente k ciclos. Cumplen una recurrencia distinta, \(c(n,k)=(n-1)\,c(n-1,k)+c(n-1,k-1)\), y están relacionados con los de segunda especie por ser matrices inversas una de otra (con signos).
Preguntas frecuentes
¿Por qué \(S(0,0)=1\)? Por convenio, el conjunto vacío tiene exactamente una partición en cero partes: la partición vacía.
¿Qué ocurre cuando k > n? El resultado es 0, ya que todo subconjunto debe ser no vacío y no hay suficientes elementos.
¿Qué relación guarda con los números de Bell? Al sumar \(S(n,k)\) para todos los valores de k desde 0 hasta n se obtiene el número de Bell \(B(n)\), es decir, el total de particiones de un conjunto de n elementos.