I'm supposed to prove that if:(adsbygoogle = window.adsbygoogle || []).push({});

n^2 % 3 = 0

Then

n % 3 = 0

I'm not sure how to proceed here?

Does it got something to do with setting n^2 to x?

x % 3 = 0

and

\frac{x}{n} % 3 = 0

Not sure how that helps..

The actual problem is to prove that if n^2 / 3 is a whole number, then n/3 is also a whole number. But, I can't figure out any other way to present it.

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Proof by logic

**Physics Forums | Science Articles, Homework Help, Discussion**