https://www.youtube.com/watch?v=meudJkjKEe8&t=0s

Proof

Assume that . This means that where and the GCF is 1. Squaring both sides Rearranging we get: this implies that is an Even Integer. This further implies that is an Even Integer (Square Has Same Parity Proof) where Then rewrite: This implies that is an Even Integer and is an Even Integer by Square Has Same Parity Proof Since and are even, they have a shared GCF of atleast 2. This contradicts our initial assumption of a GCF of 1. Therefore