Hola Leandro.
1) es por por doble negación

2) es la hipótesis, por lo es correcto suponerla cierta

3) se obtiene al juntar 1) y 2)

Pero 4) no sé de donde sale. Me parece que estás usando lo que debes probar, ¿no?
Sobre la demostración, ¿puedes usar tablas de verdad?