1. UNIVERSITI PENDIDKAN SULTAN IDRISPREPARED BY : MOHAMAD AL FAIZ BIN SELAMAT 2. Principle of Induction. To prove that P (n) istrue for all positive integers n, where…