Discrete Maths – Mathematical Induction & Binomial Theorem

Principle of Mathematical Induction

• Process of the proof by induction −

  • Motivating the application of the method by looking at natural numbers as the least inductive subset of real numbers

• The principle of mathematical induction and simple applications

Binomial Theorem

• History

• Statement and proof of the binomial theorem for positive integral indices

• Pascal’s triangle

• General and middle term in binomial expansion

• Simple applications