דלג לתוכן המרכזי

מהו הקירוב של סטירלינג?

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 error151014nerror

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π) נובע מהאינטגרל הגאוסי: בגזירת סטירלינג באמצעות פונקציית הגמא, מופיע האינטגרל ∫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.

הצורה הלוגריתמית בשימוש בכל רחבי הפיזיקה: במכניקה סטטיסטית, נוסחת האנטרופיה של בולצמן S = k·ln(W) דורשת ln(N!) עבור N עצום (מולים של חלקיקים). סטירלינג נותן ln(N!) ≈ N·ln(N) - N, ומאפשר את חישובה. הטור האסימפטוטי המלא מוסיף תיקונים: 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 משפט המספרים הראשוניים
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
מוכנים לשחק?
π

Pi

Memorize pi, e, and 38 mathematical constants using the numpad path method

שחקו עכשיו - בחינם

ללא חשבון. עובד בכל מכשיר.

MemPi
שחק בטיסה הבאה שלך · עובד גם ללא חיבור
הוסף את PlayMemorize למסך הבית
ב-Safari הקש על שתף , ולאחר מכן בחר "הוסף למסך הבית".