12+32+525+...+(2n−1)2=13n(4n2−1)
Let P(n) : 12+32+52+.....+(2n−1)2=13n(4n2−1)
For n = 1
1=13.1.(4−1)
1=1
⇒ P(n) is true for n = 1
Let P(n) is true for n = k, so
12+32+52+......+(2k−1)2
=13k(4k2−1) .......(1)
We have to show that,
12+32+52+....+(2k−1)2+(2k+1)2=13(k+1)[4(k+1)2−1]
Now,
{12+32+52+...+(2k−1)2}+(2k+1)2
=13k(4k2−1)+(2k+1)2
[Using equation (1)]
=13k(2k+1)(2k−1)+(2k+1)2
=(2k+1)[k(2k−1)3+(2k+1)]
=(2k+1)[2k2−k+3(2k+1)3]
=(2k+1)[2k2−k+6k+33]
=(2k+1)(2k2+5k+3)3
=(2k+1)(2k2+5k+3)3
=(2k+1)(2k(k+3)+3(k+1))3
=(2k+1)(2k+3)(k+1)3
=(k+1)2[4k2+6k+2k+3]
=(k+1)2[4k2+8k+4−1]
=(k+1)2[4(k+1)2−1]
⇒ P(n) is true for n = k + 1
⇒ P(n) is true for all n ϵ N by PMI