Results 1 to 2 of 2

Math Help - Checking a solution on congruence equation

  1. #1
    Junior Member
    Joined
    Oct 2009
    Posts
    66

    Post Checking a solution on congruence equation

    Allright one more i did the problem just wanted to make sure i got all the steps right. The problem was 57x + 7 (congruent to) 78mod53.

    For my solution ill just use equal as congruence.

    57x + 7 = 78mod53, then 57x = 71mod53, then 57x = 18mod53, then applying to euclidean algorithm you get 1 = 14(53) - 13(57) and then you get -13(57) = -13(18)mod 53 and x = -234mod53 giving x = 31

    i think its right im just studying for an exam and want to make sure i got the steps all down and right
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Feb 2008
    Posts
    410
    Quote Originally Posted by ChrisBickle View Post
    Allright one more i did the problem just wanted to make sure i got all the steps right. The problem was 57x + 7 (congruent to) 78mod53.

    For my solution ill just use equal as congruence.

    57x + 7 = 78mod53, then 57x = 71mod53, then 57x = 18mod53, then applying to euclidean algorithm you get 1 = 14(53) - 13(57) and then you get -13(57) = -13(18)mod 53 and x = -234mod53 giving x = 31

    i think its right im just studying for an exam and want to make sure i got the steps all down and right
    You are correct. However, you may find it easier to simplify first, since 57x\equiv 18 \Leftrightarrow 19x\equiv 6\mod 53.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: December 6th 2011, 12:47 PM
  2. Checking a Bernoulli Equation
    Posted in the Differential Equations Forum
    Replies: 2
    Last Post: February 21st 2011, 09:43 PM
  3. Checking differential equation
    Posted in the Differential Equations Forum
    Replies: 1
    Last Post: September 4th 2010, 01:00 AM
  4. Checking a solution to a homogenous system
    Posted in the Algebra Forum
    Replies: 5
    Last Post: March 19th 2010, 04:38 PM
  5. find solution set for this linear congruence
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: November 2nd 2009, 10:03 PM

Search Tags


/mathhelpforum @mathhelpforum