AI summary by TwinMind
Big Factorials - Numberphile
Numberphile
12m 26s
Introduction to Factorials
- Definition: factorial = product of all integers from 1 to n
- Examples given:
- 3! = 1 × 2 × 3 = 6
- 5! = 1 × 2 × 3 × 4 × 5 = 120
- Standard calculation method: multiply previous factorial by next number or perform all multiplications
Stirling's Approximation Formula
- Purpose: simplifies factorial calculations for large numbers at cost of accuracy
- Formula: n! ≈ n^n × e^(-n) × √n × √(2π)
- Symbol ≈ means "approximately equal to"
- Not exact equality but approximation that improves as n increases
Mathematical Definition of Approximation
- Approximation defined through limit concept
- As n approaches infinity: lim(n→∞) [n! / (n^n × e^(-n) × √n × √(2π))] = 1
- Ratio approaches 1, not that actual values get closer in magnitude
- Actual difference between values continues to grow while ratio approaches 1
Computational Examples and Accuracy
n = 5 Example:
- Exact: 5! = 120
- Approximation: 118.019
- Ratio: 120/118.019 = 1.01678
- Difference: ~2 units
n = 100 Example:
- Exact: 100! has 158 digits
- Approximation captures first 2 digits correctly
- Ratio: 1.00083 (8 parts in 10,000 error)
- Magnitude captured correctly despite many wrong digits
n = 2000 Example:
- Exact: 2000! has 5,730+ digits
- Ratio: 1.00004 (4 parts in 100,000 error)
- Approximation captures almost 5 digits correctly
Computational Advantages
- For large n (like 100!): Sterling's approximation requires fewer computer operations than exact calculation
- Acts as computational "hack" or shortcut
- Computer can evaluate approximation for much larger values of n than exact factorial
- Exact calculations become prohibitively time-consuming for large numbers
Mathematical Origins
- Formula derivable through integral representation
- n! = ∫₀^∞ x^n × e^(-x) dx
- Five-step process leads to approximation
- Constants e and √(2π) emerge naturally from calculus-based derivation
Applications and Users
Fields using Stirling's approximation:
- Combinatorics (bread and butter tool)
- Mathematical physics
- Statistical physics
- Any mathematics area involving large numbers
- Physics calculations (back-of-envelope estimates)
Why it's used:
- Better tool for large number behavior analysis
- Saves computational time
- Simplifies calculations when studying systems approaching infinity
- Essential for problems involving large number of particles/unknowns
Practical Limitations
- Less useful for smaller numbers
- Becomes increasingly valuable as numbers grow larger
- Trade-off between computational efficiency and exact accuracy
