Results 1 to 3 of 3

Math Help - solve congruences

  1. #1
    Junior Member
    Joined
    Apr 2008
    Posts
    47

    solve congruences

    3x^5=1 (mod 29)

    and

    3^x=2 (mod 29)

    find all solutions for both congruences.
    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 mathisthebestpuzzle View Post
    3x^5=1 (mod 29)
    Write, x^5 \equiv 10(\bmod 29) (since 10 is an inverse of 3 mod 29).
    Now find the index of 10 for a given primitive root of 29.
    Can you finish up the problem?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Apr 2008
    Posts
    47
    hacker i thank you so much, but i had already solved that one since i posted it.

    i am stuck on the second one though...any help would be wonderful!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Is there a fast way to solve this system of congruences on paper?
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: October 19th 2010, 09:15 PM
  2. Cant solve these... Congruences !!
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: January 4th 2010, 07:57 AM
  3. solve quadratic congruences
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 12th 2008, 03:12 PM
  4. congruences
    Posted in the Number Theory Forum
    Replies: 13
    Last Post: March 30th 2008, 10:11 AM
  5. congruences
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 7th 2007, 09:14 AM

Search Tags


/mathhelpforum @mathhelpforum