Principle of Mathematical Induction: Base case: Prove for ( n=1 ). Inductive step: Assume true for ( n=k ), prove for ( n=k+1 ).