このように矛盾が生じますね。

ここまでくるとあとはもう一息です。仮定を使わずとも解けるはずなので、チャレンジしてみてください。