Simplify a combination

In summary, the conversation discusses the simplification of the combination \binom{n}{\frac{n}{2}} and the use of Stirling's formula to characterize its behavior as n becomes larger. The original formula is expressed as 2^{n}(1-\frac{1}{n})(1-\frac{1}{n-2})(1-\frac{1}{n-4})... and the goal is to simplify it. The conversation also mentions the importance of familiarity with Stirling's formula in probability.
  • #1
128
5
Member has been warned not to delete the template.
I'm trying to simplify the combination defined as : [itex]\binom{n}{\frac{n}{2}}[/itex].

I did some calculations, starting from the factorial formula [itex]\frac{n!}{(\frac{n}{2})!(\frac{n}{2})!}[/itex] and i found this form :

[itex]2^{n}(1-\frac{1}{n})(1-\frac{1}{n-2})(1-\frac{1}{n-4})...[/itex]

but i don't know how to continue, can you help me ?
 
Physics news on Phys.org
  • #2
Aleoa said:
but i don't know how to continue, can you help me ?
No, since you haven't said what your goal is. To me ##\binom{n}{\frac{n}{2}}## is already fine.
 
  • #3
I want to characterize the behaviour of the formula as n become larger, so I'm trying to simplify it . I'm sorry for the template, next time i'll write it correctly. Thanks for the support
 
  • #4
Aleoa said:
I want to characterize the behaviour of the formula as n become larger, so I'm trying to simplify it . I'm sorry for the template, next time i'll write it correctly. Thanks for the support
In this case I'd try where Stirling's approximation would get me.
 
  • #5
Aleoa said:
I want to characterize the behaviour of the formula as n become larger, so I'm trying to simplify it . I'm sorry for the template, next time i'll write it correctly. Thanks for the support

As fresh_42 suggested, use Stirling's formula. Every student of probability should be thoroughly familiar with that formula, as it is used everywhere.
 

Suggested for: Simplify a combination

Replies
1
Views
451
Replies
2
Views
708
Replies
2
Views
616
Replies
1
Views
787
Replies
1
Views
575
Replies
1
Views
724
Replies
4
Views
764
Replies
3
Views
866
Back
Top