Results 1 to 2 of 2

Thread: Modular Arithmetic

  1. March 17th 2009, 03:10 PM #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. March 17th 2009, 03:57 PM #2
    HallsofIvy
    HallsofIvy is offline
    MHF Contributor
    Joined
    Apr 2005
    Posts
    13,707
    Thanks
    537
    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+
« prove some cardinalities fact | Pythagorean triples »

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