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

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
Aleoa
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.
 

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

What is a combination?

A combination is a selection of items from a larger set without regard to the order in which they are chosen. For example, if you have 5 different colored balls and you choose 3 of them, the different combinations could be red, blue, green or blue, green, yellow, etc.

How do you simplify a combination?

To simplify a combination, you need to use the formula nCr = n! / r!(n-r)!, where n represents the total number of items in the set and r represents the number of items you are choosing. This will give you the total number of combinations possible.

What is the difference between a combination and a permutation?

A combination is a selection of items without regard to order, while a permutation is a selection of items with regard to order. For example, choosing 3 items from a set of 5 without regard to order would be a combination, while choosing 3 items in a specific order would be a permutation.

What is the importance of simplifying combinations?

Simplifying combinations allows you to easily calculate the total number of possible combinations, which is useful in many fields such as mathematics, computer science, and statistics. It also helps to avoid repetition and ensure accuracy in calculations.

What are some real-life applications of combinations?

Combinations are used in various fields such as genetics, probability, and cryptography. In genetics, combinations are used to determine the probability of inheriting certain genes. In probability, combinations are used to calculate the likelihood of certain events occurring. In cryptography, combinations are used to create secure passcodes.

Similar threads

Induction with binomial coefficient
Replies
15
Views
2K
Show that the limit (1+z/n)^n=e^z holds
Replies
6
Views
828
Evaluate the limit of this harmonic series as n tends to infinity
Replies
17
Views
2K
What is the correct formula for the reduced Chi square?
Replies
3
Views
2K
Proving that ##\lim [\sqrt{4n^2 +n} - 2n] = \frac{1}{4}##
Replies
9
Views
2K
Calculate this Integral around the Circular Path using Green's Theorem
Replies
3
Views
1K
Compute sum (possibly using Parseval's formula)
Replies
1
Views
816
Integral of x^n using Reimann sums
Replies
4
Views
940
How to show that these sequences are summable?
Replies
1
Views
935
Find the limit of the sum of the areas of all these triangles
Replies
7
Views
603

Hot Threads

Recent Insights

Back
Top