117
155
Principle of Mathematical Induction
Report Error
Solution:
Let the statement P(n) be defined as P(n):x2n−y2n is divisible by x+y.
Step I For n=1,P(1):x2−y2=(x−y)(x+y)
which is divisible by (x+y), that is true.
Step II Let it is true for n=k,
i.e., x2k−y2k=λ(x+y)....(i)
Step III For n=k+1, x2(k+1)−y2(k+1)=x2k+2−y2k+2 =x2kx2−y2ky2 =[λ(x+y)+y2k]x2−y2ky2 [using Eq. (i)] =λ(x+y)x2+y2kx2−y2ky2 =λ(x+y)x2+y2k(x2−y2) =λ(x+y)x2+y2k(x−y)(x+y) =(x+y)[λx2+y2k(x−y)]
which is a multiple of (x+y) i.e., divisible by (x+y).
Therefore, P(k+1) is true when P(k) is true. Hence, from the principle of mathematical induction, the statement is true for all natural numbers n.