I was solving the following question
Let $S(k) = 1+3+5+\cdots+[2k-1] = 3+k^2$. Then which of the following is true ?
- $S(1)$ is correct
- $S(k) \implies S(k+1)$
- $\neg (S(k) \implies S(k+1))$
- Principle of mathematical induction can be used to prove the formula.
Clearly the first option is incorrect since $S(1) \implies 1 = 4$, which is false. Then I worked on second option . For this I assumed $S(k)$ is true, i.e., $1+3+5+...+[2k-1] = 3 + k^2$. Adding $(2k+1)$ on both sides we get, $$1+3+5+...+[2k-1]+[2k+1] = 3+k^2+2k+1 \implies 1+3+5+...+[2k-1]+[2(k+1)-1] = 3+(k+1)^2 \implies S(k+1)$$ is true , so option $2$ is correct and simultaneously option $3$ is incorrect . But when I tried to find the least value of $k$ for which $S(k)$ is true I couldn't find a single value of $k$. So how is this possible ?
$S(k)$ is false for all $k$. So $S(k)\implies$ absolutely anything. Hence $2$ is the only correct option.
I suspect that whoever set this question wants you to suppose that $S(k)$ is true and use elementary algebra to show that $S(k+1)$ is true, but that is logically invalid.
Also, you can't use induction to prove it, because it's false.
PS Your title seems to be asking a different question.