SoatDev IT Consulting
SoatDev IT Consulting
  • About us
  • Expertise
  • Services
  • How it works
  • Contact Us
  • News
  • June 22, 2023
  • Rss Fetcher

Suppose you’d like to have a very rough idea how large n! is for, say, n less than 100.

If you’re familiar with such things, your Pavlovian response to “factorial” and “approximation” is Stirling’s approximation. Although Stirling’s approximation is extremely useful—I probably use it every few weeks—it is not conducive to mental calculation.

The cut point

It’s useful to know that 24! ≈ 1024 and 25! ≈ 1025.

Said another way, the curves for n! and 10n cross approximately midway between 24 and 25. To the left of the crossing, n! < 10n and to the right of the crossing n! > 10n.

So, for example, if you hear someone refer to permutations of the English alphabet, you know the number of permutations is going to be north of 1026.

Left of the cut

Suppose you want to estimate n! for n < 24. You know n! < 10n, but maybe you’d like to be a little more precise.

I’ll suppose you know n! for n up to 6. The approximation

log10 n! ≈ x − 2

has an absolute error of less than 1.5 for n = 7, 8, 9, …, 23.

Right of cut

For n = 26, 27, 28, …, 100 the approximation

log10 n! ≈ 7n/4 − 20

has an absolute error less than 3.

Related posts

  • Approximating Γ(x)
  • Approximating 1/Γ(x)
  • Mentally computing common functions

The post Mentally approximating factorials first appeared on John D. Cook.

Previous Post
Next Post

Recent Posts

  • Polestar’s climate-tweeting bot isn’t actually a bot, for good reason
  • LockBit claims cyberattack on India’s national aerospace lab
  • The TechCrunch+ 2023 Holiday Gift Guide
  • Scooter startup Tier lays off 22% of workforce to reach profitability
  • Broadcom update: Layoff notices issued for some VMware employees

Categories

  • Industry News
  • Programming
  • RSS Fetched Articles
  • Uncategorized

Archives

  • November 2023
  • October 2023
  • September 2023
  • August 2023
  • July 2023
  • June 2023
  • May 2023
  • April 2023

Tap into the power of Microservices, MVC Architecture, Cloud, Containers, UML, and Scrum methodologies to bolster your project planning, execution, and application development processes.

Solutions

  • IT Consultation
  • Agile Transformation
  • Software Development
  • DevOps & CI/CD

Regions Covered

  • Montreal
  • New York
  • Paris
  • Mauritius
  • Abidjan
  • Dakar

Subscribe to Newsletter

Join our monthly newsletter subscribers to get the latest news and insights.

© Copyright 2023. All Rights Reserved by Soatdev IT Consulting Inc.