[Math] Prove by contraposition, if n is a positive integer such that n(mod3)=2 then n is not a perfect square

proof-writing

the question:

Prove by contraposition, if $n$ is a positive integer such that $n(\mod 3)=2$ then $n$ is not a perfect square.

I've started by negating the statement, "Not q then not P":
Suppose if n is a perfect square, then n is not $2(mod3)$

Then:
if k(mod3) = 2, then k=3q, for some integer q. then $n=k^2, = 9k^2 = 3(3q^2)$ there $n(mod3) = 0$

Is what im doing correct? After this ill attempt $3n+1$ then $3n+2$

Best Answer

$8\mod 3=2$ but $8$ is not a...

Related Question