

InterviewSolution
1. |
By the principle of mathematical induction, provean – bn is divisible by a – b, for all n ∈ N. |
Answer» Let P(n) denote the statement an – bn is divisible by a – b. Put n = 1. Then P(1) is the statement: a1 – b1 = a – b is divisible by a – b ∴ P(1) is true. Now assume that the statement be true for n = k (i.e.,) assume P(k) be true, (i.e.,) ak – bk is divisible by (a – b) be true. ⇒ \(\frac{a^k-b^k}{a-b}\) = m (say) where m ∈ N ⇒ ak – bk = m(a – b) ⇒ ak = bk + m(a – b) … (1) Now to prove P(k + 1) is true, (i.e.,) to prove: ak + 1 – bk + 1 is divisible by a – b Consider ak + 1 – bk + 1 = ak.a – bk.b = [bk + m(a – b)] a – bk.b [∵ ak = bm + k(a – b)] = bk.a + am(a – b) – bk.b = bk.a – bk.b + am(a – b) = bk(a – b) + am(a – b) = (a – b) (bk + am) is divisible by (a – b) ∴ P(k + 1) is true. By the principle of Mathematical induction. P(n) is true for all n ∈ N. ∴ an – bn is divisible by a – b for n ∈ N. |
|