wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Prove the following by using the principle of mathematical induction for all nN.
114+147+1710++1(3n2)(3n+1)=n(3n+1)

Open in App
Solution

Step (1): Assume given statement
Let the given statement be P(n), i.e.,
P(n)=114+147+1710++1(3n2)(3n+1)=n(3n+1)

Step (2): Checking statement P(n) for n=1
Put n=1 in P(n), we get
P(1):114=131+1
14=14
Thus P(n) is true for n=1

Step (3): P(n) for n=K.
Put n=K in P(n) and assume this is true for some natural number K i.e.,
P(k):114+147+1710++1(3K2)(3K+1)=K(3K+1) (1)

Step (4): Checking statement P(n) for n=K+1
Now, we shall prove that P(K+1) is true whenever P(K) is true.
Now we have
114+147+1710++1(3K2)(3K+1)+1{3(K+1)2}{3(K+1)+1}
=K(3K+1)+1(3K+1)(3K+4) (using (1))
=1(3K+1){K+1(3K+4)}
=1(3K+1){3K2+4K+13K+4}
=1(3K+1){3K2+3K+K+13K+4}
=1(3K+1){(K+1)(3K+1)3K+4}
=K+13K+4

We can write it as
(K+1){3(K+1)+1}
Thus, P(K+1) is true whenever P(K) is true.
Final answer:
Therefore, by the principle of mathematical induction, statement P(n) is true for all nN.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
Join BYJU'S Learning Program
CrossIcon