Results 1 to 2 of 2

Math Help - Help with Mod Proof

  1. #1
    Junior Member
    Joined
    Sep 2009
    Posts
    62

    Help with Mod Proof

    Let n be an odd integer that isn't divisible by 3. Then n^2 \equiv 1 mod 24.

    So I have n = 3x+1 and n = 3x+2.

    So 24 | n^2-1.

    I'm stuck after this. Should I do the X and get n odd and then do the n^2 or?....

    EDIT: I figured out that if I can get n^2 - 1 mod 3 and n^2 - 1 mod 8 then X is a divisor of n^2-1 where X is the least common multiple of 3 and 8. So then that would be 24. So I just need the mod 3 and mod 8 but I can't get them quite right.
    Last edited by JSB1917; February 20th 2011 at 03:19 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2010
    From
    Staten Island, NY
    Posts
    451
    Thanks
    2
    Here's a hint to get you started. An odd integer has the form 2k+1 for some integer k.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 15
    Last Post: June 8th 2011, 11:13 AM
  2. Replies: 5
    Last Post: October 19th 2010, 10:50 AM
  3. Replies: 0
    Last Post: June 29th 2010, 08:48 AM
  4. Proof with algebra, and proof by induction (problems)
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: June 8th 2008, 01:20 PM
  5. proof that the proof that .999_ = 1 is not a proof (version)
    Posted in the Advanced Applied Math Forum
    Replies: 4
    Last Post: April 14th 2008, 04:07 PM

Search Tags


/mathhelpforum @mathhelpforum