स्टर्लिंग का सन्निकटन क्या है?

n! ≈ √(2πn) · (n/e)ⁿ
सापेक्ष त्रुटि < 1/(12n)। 1730 में दे मोआवर और स्टर्लिंग ने स्वतंत्र रूप से खोजा।

स्टर्लिंग का सन्निकटन कहता है कि बड़े n के लिए n! ≈ √(2πn) · (n/e)ⁿ। क्रमचयों की गिनती से जुड़े इस सूत्र में π और e दोनों का आना बहुत उल्लेखनीय है। n = 10 पर त्रुटि 1% से कम है। n = 100 पर 0.1% से कम। n बढ़ने के साथ यह सूत्र और भी बेहतर होता जाता है।

Stirling approximation: relative error rapidly → 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.

अब्राहम दे मोआवर ने 1730 में पाया कि n! ≈ C·√n·(n/e)ⁿ किसी स्थिरांक C के लिए सत्य है। उसी वर्ष जेम्स स्टर्लिंग ने C = √(2π) पहचाना। √(2π) गाउसियन समाकल से आता है: Gamma फलन के माध्यम से स्टर्लिंग निकालते समय समाकल ∫e^(-t²)dt = √π प्रकट होता है, और π सूत्र में प्रवेश कर जाता है।

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

इसका लघुगणकीय रूप भौतिकी में हर जगह उपयोग होता है: सांख्यिकीय यांत्रिकी में बोल्ट्ज़मान की entropy सूत्र S = k·ln(W) को बहुत बड़े N (कणों के मोल) के लिए ln(N!) चाहिए। स्टर्लिंग देता है ln(N!) ≈ N·ln(N) - N, जिससे गणना सरल हो जाती है। पूर्ण asymptotic श्रेणी सुधार जोड़ती है: 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.

संबंधित विषय
गामा e अभाज्य संख्या प्रमेय
उपयोग क्षेत्र
गणित
भौतिकी
अभियांत्रिकी
🧬जीवविज्ञान
💻कंप्यूटर विज्ञान
📊सांख्यिकी
📈वित्त
🎨कला
🏛वास्तुकला
संगीत
🔐क्रिप्टोग्राफ़ी
🌌खगोलविज्ञान
रसायनविज्ञान
🦉दर्शनशास्त्र
🗺भूगोल
🌿पारिस्थितिकी
Want to test your knowledge?
Question
10! पर Stirling का सूत्र लगाइए।
tap · space
1 / 10