Ir para o conteúdo principal
PlayMemorize

O que é a aproximação de Stirling?

n! ≈ √(2πn) · (n/e)ⁿ
Erro relativo < 1/(12n). Descoberta independentemente por de Moivre e Stirling em 1730.

A aproximação de Stirling diz que, para n grande, n! ≈ √(2πn) · (n/e)ⁿ. A presença simultânea de π e e em uma fórmula sobre contagem de permutações é impressionante. Para n = 10 o erro fica abaixo de 1%. Para n = 100, abaixo de 0,1%. A fórmula melhora sem limite à medida que n cresce.

Stirling approximation: relative error rapidly para 0
5.9e-30.030.050.08relative error151014nFehler

The relative error |n! − Stirling(n)| / n! falls below 1% at n = 8 and below 0.1% at n = 80. For large n, Stirling is essentially exact.

Abraham de Moivre encontrou em 1730 que n! ≈ C·√n·(n/e)ⁿ para alguma constante C. James Stirling identificou C = √(2π) no mesmo ano. O fator √(2π) surge da integral gaussiana: ao derivar Stirling via a função Gamma, a integral ∫e^(-t²)dt = √π aparece e leva π para dentro da fórmula.

Stirling's formula: logarithmic form
ln(n!) ≈ n·ln(n) − n + ½·ln(2πn)
Equivalent: n! ≈ √(2πn) · (n/e)ⁿ
Relative error para 0 as n para ∞. Exact for all practical purposes when n ≥ 20.

A forma logarítmica é usada em toda a física: na mecânica estatística, a fórmula da entropia de Boltzmann S = k·ln(W) exige ln(N!) para N enormes (moles de partículas). Stirling fornece ln(N!) ≈ N·ln(N) - N, tornando o cálculo tratável. A série assintótica completa acrescenta correções: n! = √(2πn)(n/e)ⁿ · exp(1/(12n) - 1/(360n³) + ⋯)

log(n!) grows exactly as Stirling predicts
4.348.6800.3010.7781.382.0792.8573.7024.6065.566.567.6018.68123456789101112

On a log scale, n! and Stirlings approximation are visually identical. Relative error approaches 0 as n grows.

Tópicos relacionados
Gamma E Teorema dos números primos
Usado em
∑Matemática
✓
⚛Física
✓
⚙Engenharia
-
🧬Biologia
✓
💻Ciência da Computação
✓
📊Estatística
✓
📈Finanças
-
🎨Arte
-
🏛Arquitetura
-
♪Música
-
🔐Criptografia
-
🌌Astronomia
-
⚗Química
✓
🦉Filosofia
-
🗺Geografia
-
🌿Ecologia
-
Quer testar seus conhecimentos?
Pergunta
Qual é a série assintótica completa para n!?
toque · espaço
1 / 10
Pronto para jogar?
π

Pi

Memorize pi, e e 38 constantes matemáticas com o método do teclado numérico

Jogar agora - é grátis

Sem conta necessária. Funciona em qualquer dispositivo.

Novos vídeos de jogos no YouTube Fazemos um vídeo curto de cada jogo. Subscreve para ver os novos.

OK

Grátis na web Quer jogar offline e apoiar o PlayMemorize? Experimente o app.

Baixar app