CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Use mathematical induction to prove:
113+135+157++1(2n1)(2n+1)=n2n+1

Open in App
Solution

11.3+13.5+15.7++1(2n1)(2n+1)=n2n+1

p(1)=11.3=13 true

p(n) is true for some kN

i.e 11.3+13.5++1(2k1)(2k+1)=k2k+1

we need to prove P(k+1) is true whenever p(k) is true.

Now 11.3+13.5++1(2k1)(2k+1)+1(2k+1)(2k+3)

=[11.3+13.5++1(2k1)(2k+1)]+1(2k+1)(2k+3)

=k2k+1+1(2k+1)(2k+3)

=(2k+3)k+1(2k+1)(2k+3)

=2k2+3k+1(2k+1)(2k+3)

=k+12k+3

Thus p(k+1) is true.

@page { margin: 2cm } p { margin-bottom: 0.25cm; line-height: 120% }

Thus PMI p(n) is true nN


flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Mathematical Induction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon