Show that if 3 divides n^2, 3 divides n

yaowang101 · Mar 1, 2006

Show that if 3 divides n^2, 3 divides n. Hint: n can only be in the form 3a, 3a + 1, 3a + 2

Can someone help me with this? It's pretty simple, I just don't know how to express it mathematically.

mathman · Mar 1, 2006

n² then has three possibilities.
9a²
9a²+6a+1
9a²+12a+4
Only the first (for n=3a) is divisible by 3. The other two have a remainder of 1 after division by 3.

Show that if 3 divides n^2, 3 divides n

Discussion

High School Ant on a stretchy rope puzzle

Undergrad Is infinity a necessary concept?

High School Potato paradox

Undergrad Descartes’ Geometry of Square Roots

Undergrad Three Circle Problem

Mathematica NDSolve with forcing function via "digital waveguide"

MATLAB Unable to produce desired results using state-space model with observer for inverted pendulum

Insights Revisiting the Velocity-Time Function

Insights Remote Operated Gate Control System

Insights AI Enriched Problem Solving

Insights Thinking Outside The Box Versus Knowing What’s In The Box

Insights Why Entangled Photon-Polarization Qubits Violate Bell’s Inequality

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

Show that if 3 divides n^2, 3 divides n

Discussion

Similar threads

Is This Proof That 8 Divides n^2 - 1 for Odd n Valid?

Show that ## 2^{n} ## divides an integer ## N ##.

High School What Is the Largest Natural Number $n$ Such That $2^n$ Divides $3^{2016}-1$?

Proof: a^3 divides b^2 implies a divides b in Abstract Algebra.

Show That $9$ Doesn't Divide $a^2-3$

Proving 3 Divides at Least One Integer

High School Integer n: Solving the Equation ##\dfrac{n^2+3}{2n+4}## for Integers

24 divides m if n^2 -m and n^2 +m are perfect squares

##n^2## is divided by 3, then n is also divided by 3.

Graduate Prove that (n-1)^2 divides n^k -1