Що таке наближення Стірлінга?

n! ≈ √(2πn) · (n/e)ⁿ
Відносна похибка < 1/(12n). Незалежно відкрито де Муавром і Стірлінгом у 1730 році.

Наближення Стірлінга стверджує, що для великих n маємо n! ≈ √(2πn) · (n/e)ⁿ. Поява і π, і e у формулі про підрахунок перестановок вражає. Для n = 10 похибка менша за 1%. Для n = 100 вона менша за 0.1%. Формула стає дедалі точнішою без обмежень зі зростанням n.

Наближення Стірлінга: відносна похибка швидко → 0
5.9e-30.030.050.08відносна похибка151014nпохибка

Відносна похибка |n! − наближення Стірлінга| / n! падає нижче 1% при n = 8 і нижче 0.1% при n = 80. Для великих n формула Стірлінга практично точна.

Абрагам де Муавр у 1730 році виявив, що n! ≈ C·√n·(n/e)ⁿ для деякої сталої C. Того ж року Джеймс Стірлінг визначив, що C = √(2π). Множник √(2π) виникає з гаусового інтеграла: коли наближення Стірлінга виводять через гамма-функцію, у формулі з’являється інтеграл ∫e^(-t²)dt = √π, який і приносить π.

Формула Стірлінга: логарифмічна форма
ln(n!) ≈ n·ln(n) − n + ½·ln(2πn)
Еквівалентно: n! ≈ √(2πn) · (n/e)ⁿ
Відносна похибка → 0 при n → ∞. Для всіх практичних цілей формула точна, коли n ≥ 20.

Логарифмічна форма використовується всюди у фізиці: у статистичній механіці формула ентропії Больцмана S = k·ln(W) потребує ln(N!) для величезних N (молів частинок). Наближення Стірлінга дає ln(N!) ≈ N·ln(N) - N, роблячи обчислення керованими. Повний асимптотичний ряд додає поправки: n! = √(2πn)(n/e)ⁿ · exp(1/(12n) - 1/(360n³) + ⋯)

ln(n!) зростає саме так, як передбачає формула Стірлінга
4.348.6800.3010.7781.382.0792.8573.7024.6065.566.567.6018.68123456789101112

У логарифмічному масштабі n! і наближення Стірлінга візуально не відрізняються. Відносна похибка прямує до 0 зі зростанням n.

Пов’язані теми
Стала Ейлера—Маскероні γ Число Ейлера e Теорема про розподіл простих чисел
Used in
Mathematics
Physics
Engineering
🧬Biology
💻Computer Sci
📊Statistics
📈Finance
🎨Art
🏛Architecture
Music
🔐Cryptography
🌌Astronomy
Chemistry
🦉Philosophy
🗺Geography
🌿Ecology
Want to test your knowledge?
Question
Яка логарифмічна форма наближення Стірлінга?
tap · space
1 / 10