P(n):1+3+5+...+2n−1=n2
The statement P(n) is
is true for all natural numbers
P(n):1+3+5+...+2n−1=n2P(1):1=12⇒1=1− true
Assume P(k) is true
1+3+5+...+2k−1=k2Now, P(k+1):1+3+5+...+2n−1+2k+1=k2+2k+1=(k+1)2
P(k+1) is also true.
Hence, P(n) is true for all natural numbers