Deberías aclarar de qué podemos partir. Supongo que puedes partir del principio de inducción "básico", es decir:

.
Si es así, para probar 1), sólo tienes que aplicar el principio anterior a la propiedad

.
En efecto, suponemos

y vamos a probar por inducción

.
Para

se cumple

, porque, o bien

, en cuyo caso la implicación

es cierta trivialmente porque la hipótesis es falsa, o bien

, en cuyo caso la implicación es cierta porque estamos suponiendo

.
Supongamos ahora que se cumple

, es decir, que

y queremos probar

.
Para ello suponemos

, y caben dos posibilidades: o bien

o bien

(en cuyo caso

). En el primer caso tenemos

porque estamos suponiendo

, y en el segundo caso, por la hipótesis de inducción tenemos

y, por la hipótesis de 1) esto implica

, luego en ambos casos tenemos la implicación deseada.
La conclusión es

o, lo que es lo mismo:

.
Tu demostración de 2) la veo confusa. Quiero decir que no me queda claro qué supones y a dónde llegas, aunque en esencia haces lo que hay que hacer. El planteamiento sería exactamente el mismo que el anterior, aplicado esta vez a

(tienes una errata en el enunciado, dices

cuando es

).
No necesitas distinguir si

es cero o no. Prueba

y, supuesto

, prueba

para todo

, esencialmente con el mismo argumento que das.
Tu prueba de 3) también me resulta confusa. De hecho, el mismo enunciado cuesta de leer. La hipótesis es:

.
Partiendo de aquí, vamos a probar por inducción sobre

que

.
Para

se reduce a

, que es trivialmente cierto, porque la hipótesis

es imposible.
Supongamos

y veamos

.
Para ello suponemos

, lo que nos da dos opciones:

o

.
En el primer caso

por hipótesis de inducción. Supongamos

. Vamos a probar

.
Lo probamos por inducción sobre

.
Si

la afirmación es trivial. Suponemos

y vamos a probar

.
Tomamos

y caben dos posibilidades: o bien

, en cuyo caso

por hipótesis de inducción, o bien

, en cuyo caso se cumple

.
Por la hipótesis de 3) esto implica

, como queríamos probar.
Con esto tenemos que

, luego

.
A su vez, esto termina la prueba por inducción de que

.
Y esto implica

.
Hasta aquí las pruebas por inducción (bajo el supuesto de que eso es lo que querías). Si te da igual otro método, es mucho más corto usar la existencia de mínimo. Por ejemplo, la prueba de 3) se reduce a pocas líneas:
Queremos ver que

. Supongamos que es falso, es decir, que

.
Sea

el mínimo natural tal que

y sea

el mínimo natural tal que

.
Entonces, si

se cumple

, pues si

no puede ser

, ya que entonces

, en contra de la minimalidad de

, y si

entonces

contradiría la minimalidad de

. Por la hipótesis de 3) se cumple

, contradicción.
Igualmente se puede razonar 1): quieres probar que

. Supón que no es cierto, es decir,

. Toma el mínimo posible,

(de modo que

. Entonces, o bien

, en cuyo caso

, porque suponemos

, y tenemos una contradicción, o bien

, con lo que

y por la minimalidad de

tiene que cumplirse

, pero entonces la hipótesis de 1) nos da

y tenemos una contradicción.
Lo mismo vale para 2)