The expression denotes times.
This can be evaluated as the sum of the terms involving for k = 0 to n, where the first term can be chosen from n places, second term from (n-1) places, term from (n-(k-1)) places and so on. This is expressed as .
The binomial expansion using Combinatorial symbols is
- The degree of each term in the above binomial expansion is of the order n.
- The number of terms in the expansion is n+1.
Hence it can be concluded that .
Substituting a = 1 and b = x in the binomial expansion, for any positive integer n we obtain
for any non-negative integer n.
Replacing x with 1 in the above binomial expansion, We obtain
for any positive integer n.
Replacing x with -1 in the above binomial expansion, We obtain
Replacing x with 2 in the above binomial expansion, we obtain
In general, it can be said that
Additionally, one can combine corollary 1 and corollary 2 to get another result,
Sum of coefficients of even terms = Sum of coefficients of odd terms.
The coefiecients of the terms in the expansion correspond to the terms of the pascal’s triangle in row n.
Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.
- Chinese Remainder Theorem | Set 1 (Introduction)
- Wilson's Theorem
- Zeckendorf's Theorem (Non-Neighbouring Fibonacci Representation)
- Compute nCr % p | Set 2 (Lucas Theorem)
- Chinese Remainder Theorem | Set 2 (Inverse Modulo based Implementation)
- Combinatorial Game Theory | Set 4 (Sprague - Grundy Theorem)
- Bayes's Theorem for Conditional Probability
- Mathematics | Rolle's Mean Value Theorem
- Mathematics | Lagrange's Mean Value Theorem
- Using Chinese Remainder Theorem to Combine Modular equations
- Fermat's little theorem
- Nicomachus’s Theorem (Sum of k-th group of odd positive numbers)
- Midy's theorem
- Extended Midy's theorem
- Fermat's Last Theorem
- Consensus Theorem in Digital Logic
- Nicomachu's Theorem
- Rosser's Theorem
- Euclid Euler Theorem
- Hardy-Ramanujan Theorem
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.