Results 1 to 2 of 2

Math Help - primitive root question

  1. #1
    Newbie
    Joined
    Sep 2009
    Posts
    13

    primitive root question

    How do I show that 2^{1996} \equiv 1 (mod 1997) given 1996= (2^2)(499)? There's probably an easy way but I'm just not that smart.

    I forgot to mention you have to show that 1997 is prime
    Last edited by ezong; November 17th 2009 at 08:50 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Apr 2009
    Posts
    678
    Thanks
    1
    Quote Originally Posted by ezong View Post
    How do I show that 2^{1996} \equiv 1 (mod 1997) given 1996= (2^2)(499)? There's probably an easy way but I'm just not that smart.
    Can't you use Fermat's Little Theorem?
    Fermat's little theorem - Wikipedia, the free encyclopedia
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Primitive Root Question
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 22nd 2013, 04:33 AM
  2. Primitive root question
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 10th 2011, 01:18 AM
  3. Primitive Root Question
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 18th 2010, 06:46 PM
  4. Primitive Root Question
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 11th 2010, 12:17 PM
  5. Primitive root question
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 6th 2007, 12:19 AM

Search Tags


/mathhelpforum @mathhelpforum