Results 1 to 2 of 2

Thread: 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 $\displaystyle 57x\equiv 18$ $\displaystyle \Leftrightarrow$ $\displaystyle 19x\equiv 6\mod 53$.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: Dec 6th 2011, 11:47 AM
  2. Checking a Bernoulli Equation
    Posted in the Differential Equations Forum
    Replies: 2
    Last Post: Feb 21st 2011, 08:43 PM
  3. Checking differential equation
    Posted in the Differential Equations Forum
    Replies: 1
    Last Post: Sep 4th 2010, 12:00 AM
  4. Checking a solution to a homogenous system
    Posted in the Algebra Forum
    Replies: 5
    Last Post: Mar 19th 2010, 03:38 PM
  5. find solution set for this linear congruence
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: Nov 2nd 2009, 09:03 PM

Search Tags


/mathhelpforum @mathhelpforum