Educator

Proof and Mathematical Induction

• Remember to do the case of n = 1 (the base case). This is usually very simple.

• Always use the information in the case of n = k to prove the case of n = k + 1. Often factoring or a clever multiplication will work.

• To find a counter-example, start with small values of n and increase by 1 until you find one.