Results 1 to 4 of 4

Math Help - Modulo problem

  1. #1
    Senior Member Pinkk's Avatar
    Joined
    Mar 2009
    From
    Uptown Manhattan, NY, USA
    Posts
    419

    Modulo problem

    What are the possible values for a^{2}mod 4?

    So is this as easy as I think it is? It would just be values of the form a^{2} + 4n, n\in \mathbb{Z}, or am I missing something?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor alexmahone's Avatar
    Joined
    Oct 2008
    Posts
    1,074
    Thanks
    7
    Quote Originally Posted by Pinkk View Post
    What are the possible values for a^{2}mod 4?

    So is this as easy as I think it is? It would just be values of the form a^{2} + 4n, n\in \mathbb{Z}, or am I missing something?
    1^2 (mod 4)=1, 2^2 (mod 4)=0, 3^2 (mod 4)=1...

    0 and 1 are the possible values for a^2 (mod 4).
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member Pinkk's Avatar
    Joined
    Mar 2009
    From
    Uptown Manhattan, NY, USA
    Posts
    419
    Hmm, okay,so if I understand this correctly, then the only possible values for a^{2}mod8 are 0, 1, and 4, correct?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor alexmahone's Avatar
    Joined
    Oct 2008
    Posts
    1,074
    Thanks
    7
    Quote Originally Posted by Pinkk View Post
    Hmm, okay,so if I understand this correctly, then the only possible values for a^{2}mod8 are 0, 1, and 4, correct?
    Yes.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Modulo problem
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: September 7th 2010, 05:53 AM
  2. Modulo of squares = modulo of roots
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: December 1st 2009, 09:04 AM
  3. Help with Modulo Problem
    Posted in the Algebra Forum
    Replies: 1
    Last Post: September 24th 2009, 08:54 AM
  4. Modulo problem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: August 7th 2008, 12:25 PM
  5. Modulo problem
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: November 29th 2006, 09:03 PM

Search Tags


/mathhelpforum @mathhelpforum