Results 1 to 2 of 2

Math Help - Congruences

  1. #1
    Member
    Joined
    May 2008
    Posts
    87

    Congruences

    I'm trying to solve a task from a book on Cryptography,

    "Show that every nonzero congruence class mod 11 is a power of 2, and therefore 2 is a primitive root mod 11."

    How should I proceed to solve this? If anyone could provide a solution that would be great. :-)


    Thanks in advance!
    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 posix_memalign View Post
    I'm trying to solve a task from a book on Cryptography,

    "Show that every nonzero congruence class mod 11 is a power of 2, and therefore 2 is a primitive root mod 11."

    How should I proceed to solve this? If anyone could provide a solution that would be great. :-)
    Hint: Show the order of 2 is \phi(11) = 11 - 1 = 10.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Congruences
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: March 11th 2010, 12:52 PM
  2. Congruences
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 7th 2009, 02:26 PM
  3. Congruences
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 18th 2009, 05:12 AM
  4. More congruences
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 17th 2009, 10:40 PM
  5. Congruences
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 29th 2008, 09:49 AM

Search Tags


/mathhelpforum @mathhelpforum