Results 1 to 2 of 2

Math Help - Modular Arithmetic

  1. #1
    Mel
    Mel is offline
    Junior Member
    Joined
    Sep 2008
    Posts
    36

    Modular Arithmetic

    Prove that if n is a positive integer, then n^2 is congruent to 0, 1, or 4 modulo 8.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,318
    Thanks
    1293
    Every positive integer can be written in the form 4n, 4n+1, 4n+ 2, or 4n+ 3. Square them.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Modular Arithmetic
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 28th 2010, 05:08 AM
  2. Arithmetic Modular help!!
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 24th 2010, 08:44 AM
  3. modular arithmetic
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 2nd 2009, 12:17 PM
  4. Modular arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: December 13th 2008, 03:17 PM
  5. Modular arithmetic help
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 4th 2008, 08:47 AM

Search Tags


/mathhelpforum @mathhelpforum