1. Binomial Coefficients — Notation and Basic Properties

The binomial coefficient (nr)=nCr=n!r!(nr)! counts the number of ways to choose r items from n.

Fundamental Properties

PropertyFormulaExample
SymmetryC(n,r) = C(n, n−r)C(10,3) = C(10,7) = 120
BoundaryC(n,0) = C(n,n) = 1C(15,0) = 1
Pascal's IdentityC(n,r) + C(n,r+1) = C(n+1, r+1)C(6,2)+C(6,3) = 15+20 = 35 = C(7,3) ✓
RecurrenceC(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)ⁿ.

IdentityFormulaObtained by
Sum of all coeff.C₀ + C₁ + C₂ + ··· + Cₙ = 2ⁿPut x = 1 in (1+x)ⁿ
Alternating sumC₀ − C₁ + C₂ − ··· = 0Put 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 sum1·C₁ + 2·C₂ + 3·C₃ + ··· + n·Cₙ = n·2^(n−1)Differentiate (1+x)ⁿ and put x=1
Sum of squaresC₀² + C₁² + C₂² + ··· + Cₙ² = C(2n, n)Product of (1+x)ⁿ and (x+1)ⁿ
Cross productC₀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:

(a1+a2++ak)n=r1+r2++rk=nn!r1!r2!rk!a1r1a2r2akrk

Number of Terms

Number of terms in (a1+a2++ak)n=(n+k1k1)

ExpansionNumber of terms
(a+b)ⁿ — 2 termsC(n+1,1) = n + 1
(a+b+c)ⁿ — 3 termsC(n+2,2) = (n+1)(n+2)/2
(a+b+c+d)ⁿ — 4 termsC(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:

Coefficient=n!r1!r2!rk!

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

C(n,r)C(n,r1)=nr+1r

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.