A continuación se presenta otra demostración, en la cual se hace uso nuevamente del 1, en conjunto con propiedades elementales de la divisibilidad en Z, la demostración es por contradicción.