Prove that .

Proof: Suppose that . If then and . Then such that and but . But this is a contradiction and so . How would I go about proving that ?

I've tried writing as and then or . But from here I get stuck.

Any help is appreciated.

Sorry for sounding like an idiot but I am learning the material by myself for fun and have no one to guide me.

Thanks