The Binomial Theorem is the perfect example to show how different streams in mathematics are connected to one another: its coefficients have combinatorial roots and can be traced to terms in Pascal’s Triangle, and expansion of binomials to different orders of power can describe probability and combination distributions. The combinatorial proof as under requires no need for proving again, but after learning a method called Mathematical Induction from incessant internet browsing on a late Saturday night, I thought, why not give it a shot?

Mathematical Induction is a method of mathematical proof used to prove an expression true for all natural numbers. The steps are as under:

- State the proposition P(n) that needs proving.
- The Basis: Show P(n) is true, when n=1.
- The Inductive Step:
- Assume n=k
- If P(k) is true, show that P(k+1) is true

- If P(k+1) is true, therefore P(n) is true.

(Side-note: It’s not everyday you get to use Q.E.D.)

### Like this:

Like Loading...

Hahahahahahaha I love the Side-Note part. Q.E.D. !! – Mana

This was more of a post focusing on induction (and using summation) than binomial theorem. Are there any good web programs/code that you can use to have your formulas online? MathML? Latex? All in all, good work. I look forward to reading about alien life.