No sé bien cómo va eso de la inducción, aunque por este foro creo haberme enterado de cómo funciona

En cuanto a tus dudas,
Un número par se escribe 2*n, ya que al dividir por 2 te quedará n, que es un número natural. Es decir, queda resto=0, un entero.
Un número impar, por tanto, es 2n+1... o 2n-1, sólo que en este caso n no puede ser 0. Empieza en 1. Sino saldrían números negativos.
Pero si uno empieza en tu sucesión a decir... 1... 3... 5... 7... está haciendo [2*(1)-1=]1 +[2*(2)-1=]3 + ... lo ves? 2n-1. Y empieza en n=1, no en n=0.
Entonces, empezando con la inducción en sí, la hipótesis se demuestra para el caso n=1. ¿Y para el resto? Pues si funciona para P(n), debe funcionar también para P(n+1). Pones P(n), como has hecho... pones P(n+1), como has hecho... y simplificas:
Luego intentamos probar:
\( P(n+1): 1 + 3 + ... + (2n-1) + (2(n+1) -1) = (n+1)^2 \) ya que si P(n) es verdadero entonces también lo es\( P(n+1) \)
\( \color{red}{P(n+1): 1 + 3 + ... + (2n-1) + (2n+2 -1) = (n+1)^2} \)
\( P(n+1): 1+3+...+(2n-1)+(2n+1) = (n+1)^2 \)
¿Lo ves ahora?