Simplifying Combination Formula: \binom{n}{\frac{n}{2}} using Factorial Formula

Aleoa
Messages
128
Reaction score
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 ?
 
on Phys.org
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.
 
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
 
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.
 
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.
 

Similar threads

  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
17
Views
3K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 9 ·
Replies
9
Views
4K
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K