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

TwinMind

Get summaries like this for your own meetings

TwinMind takes notes in the background during meetings, lectures, and calls, then writes the summary for you.

Free plan to get started

No bot joins your calls

Phone, desktop & Chrome apps

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome