MHB How to proof stirling approximation

Click For Summary
Stirling's approximation provides a way to estimate the logarithm of factorials, expressed as ln(n!) ≈ nln(n) - n. The approximation can be understood through integration, where the sum of logarithms is approximated by the integral of ln(x) from 1 to n. It's important to note that the relationship is an approximation, not an exact equality. The discussion emphasizes that while Stirling's approximation is useful, it does not provide a proof for the exact equality of ln(n!) and nln(n) - n. Understanding this distinction is crucial for correctly applying Stirling's approximation in mathematical contexts.
Another1
Messages
39
Reaction score
0
View attachment 8757

i want to know about stirling approximation. why $$lnx! = xlnx - x$$
 

Attachments

  • weweww.png
    weweww.png
    20 KB · Views: 120
Physics news on Phys.org
Another said:
i want to know about stirling approximation. why $$lnx! = xlnx - x$$

Hi Another!

Wiki explains Stirling's approximation.

We can see that it's true because:
$$\ln n! = \sum_{k=1}^n \ln k \approx \int_1^n \ln x\,dx = (x\ln x - x)\Big|_1^n = n\ln n - n + 1$$
The wiki page has formal proofs and bounds on the error.
 
First, do you understand that "Stirling's Approximation" is an approximation. There is NO proof that "ln(x!)= xln(x)- x" because that is NOT true- they are approximately equal, not equal.
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
994
Replies
19
Views
4K
Replies
14
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
6
Views
4K
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K