Sugerencia: Aceptemos que la propiedad P(n) sea la frase “Si n es par, entonces cualquier suma de n enteros impares es par y si n es impar, entonce...

Sugerencia: Aceptemos que la propiedad P(n) sea la frase “Si n es par, entonces cualquier suma de n enteros impares es par y si n es impar, entonces cualquier suma de n enteros impares es impar”. Para el paso inductivo, consideremos cualquier suma S de k 1 enteros impares. Para obtener S basta con alguna suma. Entonces existen enteros A y B tales que S A B y A es la suma de r enteros impares y B es la suma de (k 1) ฀ r enteros impares. Deben considerarse los casos en donde k 1 es par o impar y para cada uno estudiarse los sub-casos en donde r es par o impar.