Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

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

  1. Mar 1, 2006 #1
    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.
     
  2. jcsd
  3. Mar 1, 2006 #2

    mathman

    User Avatar
    Science Advisor
    Gold Member

    n2 then has three possibilities.
    9a2
    9a2+6a+1
    9a2+12a+4
    Only the first (for n=3a) is divisible by 3. The other two have a remainder of 1 after division by 3.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Show that if 3 divides n^2, 3 divides n
  1. 1 Divided by 3 (Replies: 60)

  2. 1+2+3+ +n= ? (Replies: 8)

Loading...