a proof of contradiction

299 Views Asked by At

I am wondering whether the following is a valid proof? enter image description here

enter image description here

2

There are 2 best solutions below

1
On BEST ANSWER

Very well-written, good job! I have a minor thing to point out.

When it comes to divisibility proofs, I would avoid fractions as much as possible and just stick to the integers. Notice that after you show that $$ 4y = -2 + x^2 $$ for some $y \in \mathbb Z$, you can immediately say that $4 \mid (x^2 - 2)$. There is no need to divide each side of the equation by $4$.

1
On

Looks fine to me. Although, "if $x$ is odd then $x^2-2$ is odd and therefore not divisible by 4" is rather quicker.