1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Modular arith 2

  1. Oct 2, 2008 #1
    prove that for any integer n, n[tex]^{2}[/tex] [tex]\cong[/tex] 0 or 1 (mod 3), and n[tex]^{2}[/tex] [tex]\cong[/tex] 0,1,4(mod 5)
     
  2. jcsd
  3. Oct 2, 2008 #2

    morphism

    User Avatar
    Science Advisor
    Homework Helper

    And what have you tried...?
     
  4. Oct 3, 2008 #3
    The only thing i found was that if you can prove n[tex]\cong[/tex]m mod 3 than n[tex]^{2}[/tex] [tex]\cong[/tex] m[tex]^{2}[/tex] mod 3

    but i couldnt prove n [tex]\cong[/tex] 0 mod 3 so i gave up
     
  5. Oct 4, 2008 #4

    morphism

    User Avatar
    Science Advisor
    Homework Helper

    You only have to consider n^2 (mod 3) when n=0,1,2. A same type of comment applies mod 5. (Why?)
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Modular arith 2
  1. Modular arithmetic (Replies: 11)

  2. N^2 Modular Arithmetic (Replies: 3)

  3. Modular arithmetic (Replies: 1)

  4. Modular arithmetic (Replies: 4)

  5. Modular Arithmatic (Replies: 6)

Loading...