Proving N!/(N-n)! = N^n with Stirling's Approximation | Stat Mech HW

  • Thread starter Thread starter leright
  • Start date Start date
  • Tags Tags
    Stat mech
Click For Summary

Homework Help Overview

The discussion revolves around proving the equation N!/(N-n)! = N^n using Stirling's approximation, within the context of statistical mechanics homework. The participants are exploring the implications of Stirling's approximation in relation to factorials and their ratios.

Discussion Character

  • Exploratory, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants discuss the application of Stirling's approximation to factorials, specifically how to manipulate the resulting expressions. They question the validity of approximating N-n as N and explore the implications of this assumption on the outcome.

Discussion Status

Some participants confirm the correctness of the initial application of Stirling's approximation, while others seek clarification on the manipulation of exponents during division. There is an ongoing exploration of the mathematical steps involved, with no explicit consensus reached on the final outcome.

Contextual Notes

Participants note the condition that 1 << n << N, which may influence the validity of certain approximations and assumptions being discussed.

leright
Messages
1,317
Reaction score
19
I am supposed to show that N!/(N-n)! = N^n where 1<<n<<N

I used stirling's approximation to show that N! = e^(NlnN-N) and (N-n)! = e^[(N-n)ln(N-n) - N + n].

I took the ratio of these two terms to get e^[NlnN-N-(N-n)ln(N-n) + N - n]. I canceled terms and get N!/(N-n)! = N^N/[(N-n)^(N-n)e^n], which isn't N^n.

btw, stirlings says that lnN! = NlnN - N.

Can someone give me a hint? That would be great.
 
Physics news on Phys.org
what you did with the stirling's approximation is correct

[tex]\frac{\exp(N\ln(N) - N)}{\exp((N-n)\ln(N) - N + n)}[/tex]

so when you divide what do you do with exponents??

o and don't forget N >> n in the end

:wink:
 
stunner5000pt said:
what you did with the stirling's approximation is correct

[tex]\frac{\exp(N\ln(N) - N)}{\exp((N-n)\ln(N) - N + n)}[/tex]

so when you divide what do you do with exponents??

o and don't forget N >> n in the end

:wink:

right, I got that far, and ended up with e^(NlnN-(N-n)ln(N-n)-n) = N^N/[(N-n)^(N-n)e^n].

If I say that N-n is about equal to N I get e^(-n), which is obviously wrong.
 
leright said:
right, I got that far, and ended up with e^(NlnN-(N-n)ln(N-n)-n) = N^N/[(N-n)^(N-n)e^n].

If I say that N-n is about equal to N I get e^(-n), which is obviously wrong.

when you divide you subtract the exponents right?

[tex]\frac{\exp(N\ln(N) - N)}{\exp((N-n)\ln(N) - N + n)} = \exp\left(N\ln(N) - N)-((N-n)\ln(N) - N + n)\right) = \exp(N\ln(N) - N - (N-n)\ln(N) + N - n)[/tex]

right?

add subtract what you can...
 
stunner5000pt said:
when you divide you subtract the exponents right?

[tex]\frac{\exp(N\ln(N) - N)}{\exp((N-n)\ln(N) - N + n)} = \exp\left(N\ln(N) - N)-((N-n)\ln(N) - N + n)\right) = \exp(N\ln(N) - N - (N-n)\ln(N) + N - n)[/tex]

right?

add subtract what you can...

um, of course...that's what I just showed you, except I already canceled the Ns.
 
got it. thanks.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K