Q.
The statement P(r)=∑r=1nr(r!)=(n+1)!−1 is true for
1958
204
Principle of Mathematical Induction
Report Error
Solution:
Let P(k) is true.
P(k)=∑k=1nk(k!)
(Note :k=1,…r or, k=1…n have same meaning as we have consider r,n∈N )
=∑k=1n(k+1−1)(k!)=∑k=1n(k+1)!−∑k=1n(k!) for k=n,n−1,…1=((n+1)!−n!+n!−(n−1)!+(n−1)!−(n−2)!+3!−2!+2!−1!)∴P(k)=(n+1)!=1!
Short Cut Method: It is enough if we proceed as follows.
when n=1, L.H. S.=1⋅1!=2!−1!
when n=2, L. H.S. =1⋅1!+2⋅2!=3!−1
when n=3, L. H.S. =1⋅1!+2⋅2!+3⋅3!=4!−1
for n=n, L. H.S. =(n+1)!−1
Hence, P(n) is true ∀n∈N