Results 1 to 2 of 2

Math Help - incongruent integers

  1. #1
    Junior Member
    Joined
    Sep 2008
    Posts
    46

    incongruent integers

    find all incongruent integers having order 4 modulo 37
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by mndi1105 View Post
    find all incongruent integers having order 4 modulo 37
    Notice that 2 is a primitive root. Therefore, 2^{(37-1)/4} = 2^9 has order 4. But that means 2^9, (2^9)^3 all have order 4.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. incongruent solutions
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 16th 2010, 06:27 PM
  2. incongruent integers
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 8th 2009, 05:43 PM
  3. incongruent primitive roots
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 9th 2008, 10:14 AM
  4. incongruent solutions to (mod n)
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: June 4th 2008, 03:28 PM
  5. 2^n is incongruent to 1 (mod n)
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: January 13th 2007, 02:11 PM

Search Tags


/mathhelpforum @mathhelpforum