- #1

- 94

- 0

I'm supposed to prove that if:

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.

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.

Last edited: