1. Binomial Coefficients — Notation and Basic Properties
The binomial coefficient
Fundamental Properties
| Property | Formula | Example |
|---|---|---|
| Symmetry | C(n,r) = C(n, n−r) | C(10,3) = C(10,7) = 120 |
| Boundary | C(n,0) = C(n,n) = 1 | C(15,0) = 1 |
| Pascal's Identity | C(n,r) + C(n,r+1) = C(n+1, r+1) | C(6,2)+C(6,3) = 15+20 = 35 = C(7,3) ✓ |
| Recurrence | C(n,r) = (n/r)·C(n−1, r−1) | Builds triangle efficiently |
2. Standard Sum Identities
All identities below follow from substituting special values of x in the expansion of (1+x)ⁿ.
| Identity | Formula | Obtained by |
|---|---|---|
| Sum of all coeff. | C₀ + C₁ + C₂ + ··· + Cₙ = 2ⁿ | Put x = 1 in (1+x)ⁿ |
| Alternating sum | C₀ − C₁ + C₂ − ··· = 0 | Put x = −1 in (1+x)ⁿ |
| Even-position coeff. | C₀ + C₂ + C₄ + ··· = 2^(n−1) | Average of x=1 and x=−1 results |
| Odd-position coeff. | C₁ + C₃ + C₅ + ··· = 2^(n−1) | Same as above |
| Weighted sum | 1·C₁ + 2·C₂ + 3·C₃ + ··· + n·Cₙ = n·2^(n−1) | Differentiate (1+x)ⁿ and put x=1 |
| Sum of squares | C₀² + C₁² + C₂² + ··· + Cₙ² = C(2n, n) | Product of (1+x)ⁿ and (x+1)ⁿ |
| Cross product | C₀Cᵣ + C₁Cᵣ₊₁ + ··· + Cₙ₋ᵣCₙ = C(2n, n−r) | Generalisation of sum of squares |
Verifications
n = 10: C₀²+C₁²+···+C₁₀² = C(20,10) = 184,756 ✓
n = 10: 1·C₁+2·C₂+···+10·C₁₀ = 10·2⁹ = 10·512 = 5120 ✓
3. Deriving Identities — Differentiation and Integration Tricks
Differentiation Method
Start with (1+x)ⁿ = C₀ + C₁x + C₂x² + ··· + Cₙxⁿ
Differentiate: n(1+x)^(n−1) = C₁ + 2C₂x + 3C₃x² + ··· + nCₙx^(n−1)
Put x = 1: n·2^(n−1) = C₁ + 2C₂ + 3C₃ + ··· + nCₙ
Put x = −1: 0 = C₁ − 2C₂ + 3C₃ − ··· (for n ≥ 2)
Integration Method
Integrate (1+x)ⁿ = C₀ + C₁x + ··· + Cₙxⁿ from 0 to 1:
2^(n+1)/(n+1) − 1/(n+1) = C₀ + C₁/2 + C₂/3 + ··· + Cₙ/(n+1)
So: C₀ + C₁/2 + C₂/3 + ··· + Cₙ/(n+1) = (2^(n+1) − 1)/(n+1)
4. Multinomial Theorem
The expansion of (a₁ + a₂ + ··· + aₖ)ⁿ is:
Number of Terms
| Expansion | Number of terms |
|---|---|
| (a+b)ⁿ — 2 terms | C(n+1,1) = n + 1 |
| (a+b+c)ⁿ — 3 terms | C(n+2,2) = (n+1)(n+2)/2 |
| (a+b+c+d)ⁿ — 4 terms | C(n+3,3) |
Finding a Specific Coefficient in a Multinomial
The coefficient of a₁^r₁ · a₂^r₂ · ··· · aₖ^rₖ (where r₁+r₂+···+rₖ = n) is:
Worked Examples
Example 1: Find the coefficient of a²bc in (a + b + c)⁴.
r₁ = 2, r₂ = 1, r₃ = 1; r₁+r₂+r₃ = 4 ✓
Coefficient = 4!/(2!·1!·1!) = 24/2 = 12
Example 2: Find the coefficient of a²b²c in (2a + 3b − c)⁵.
r₁=2, r₂=2, r₃=1; coefficient = 5!/(2!·2!·1!) × (2)² × (3)² × (−1)¹
= 30 × 4 × 9 × (−1) = −1080
5. Ratio of Consecutive Binomial Coefficients
This ratio is used to find the greatest term, and to solve problems where consecutive coefficients are in given ratios.
Example: If C(n,3)/C(n,2) = 5, then (n−2)/3 = 5 → n = 17.

