1 + 2+ 3 +…. + n <
( 2n + 1)2
1 + 2+ 3 +…. + n <
( 2n + 1)2
Let P(n) = 1 + 2+ 3 +…. + n <
P(1) is true
Let us assume p(k) is true.
To prove P(k+1) is true using P(k)
P(k+1) = 1 + 2+ 3 +…. + k +k+1<
= 1+ (1 + 2+ 3 +…. + k) +k <
L .H.S 1+
=
=
=
=
Which is the R.H.S of……. 1
Hence proved.
AI is thinking…
Couldn't generate an explanation.
Generated by AI. May contain inaccuracies — always verify with your textbook.