Results 1 to 1 of 1

Math Help - find all solutions to the congruence

  1. #1
    Junior Member
    Joined
    Jun 2008
    Posts
    39

    is my answer correct?

    using a table of indices mod 37 find the solutions.....

    7x^20==34(mod37)
    I(7x^20) == I(34) (mod 36)
    I(7) + I(x^20) == I(34)
    I(7) + 20 (I(x)) == I (34)
    subtract I(7) from both sides
    _________________________________
    20(I(x)) ==I(34) - I(7)
    20x = 34-7
    20x = 27 (mod 36)

    From this point I'm lost....I know that the gcd (20, 36) = 4 therefore there are 4 solutions, but I can't seem to move past this point...
    Last edited by duggaboy; June 18th 2008 at 02:28 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. find solution set for this linear congruence
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: November 2nd 2009, 10:03 PM
  2. find the congruence, urgent please
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 11th 2009, 06:18 PM
  3. Find x in the congruence using Fermat's Little Theorem
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 24th 2009, 10:15 AM
  4. Solutions in a congruence class
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: January 31st 2009, 05:51 PM
  5. The determinant of the solutions of a linear congruence
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: March 3rd 2008, 08:02 PM

Search Tags


/mathhelpforum @mathhelpforum