O Que São os Números de Stirling?

Os Números de Stirling são uma série de números combinatórios que surgem em várias áreas da matemática, especialmente em combinatória, álgebra e análise. Eles são divididos em duas espécies principais, cada uma com aplicações distintas para contar arranjos e partições.

Números de Stirling de Primeira Espécie (s(n, k))

Os Números de Stirling de Primeira Espécie, denotados por s(n, k) (ou ocasionalmente com sinal c(n, k) para os números sem sinal), contam o número de permutações de n elementos em k ciclos.
Uma aplicação comum é na expansão de x(x-1)...(x-n+1) em termos de potências de x.

• Definição Recorrente: s(n, k) = s(n-1, k-1) - (n-1) ∗ s(n-1, k), para n ≥ 1, k ≥ 1.
• Casos Base:
  • s(0, 0) = 1
  • s(n, 0) = 0 para n > 0
  • s(n, n) = 1 para n ≥ 0
  • s(n, k) = 0 se k > n ou k < 0

Números de Stirling de Segunda Espécie (S(n, k))

Os Números de Stirling de Segunda Espécie, denotados por S(n, k) (ou {n k}), contam o número de maneiras de particionar um conjunto de n elementos em k subconjuntos não vazios.
Eles são fundamentais em combinatória para resolver problemas de distribuição e agrupamento.

• Definição Recorrente: S(n, k) = S(n-1, k-1) + k ∗ S(n-1, k), para n ≥ 1, k ≥ 1.
• Casos Base:
  • S(0, 0) = 1
  • S(n, 0) = 0 para n > 0
  • S(n, n) = 1 para n ≥ 0
  • S(n, k) = 0 se k > n ou k < 0

Aplicações

Estes números são ferramentas essenciais para resolver problemas como:

• Distribuir n objetos distintos em k caixas idênticas e não vazias (Segunda Espécie).
• Contar permutações com um número específico de ciclos (Primeira Espécie).
• Relacionar potências crescentes e decrescentes (Primeira Espécie).