Prove that the number $6n+2$ is not a square for any integer $n$

77 Views Asked by At

Prove, if $n \in \mathbb{N}, b \in \mathbb{Z}$ then $\left( 6n+2\right) \neq b ^{2}$.

Just give me a hint. I've been trying to solve it for over na hour.

2

There are 2 best solutions below

0
On BEST ANSWER

$$ 0^2\equiv 0\\ 1^2\equiv 1\\ 2^2\equiv 4\\ 3^2\equiv 3\\ 4^2\equiv 4\\ 5^2\equiv 1\\ $$ modulo $6$. So $2$ is not a quadratic residue mod $6$.

0
On

Hint: What remainders $\mod 6$ can have squares of integers?