Results 1 to 2 of 2

Math Help - GCD equation question

  1. #1
    Member
    Joined
    Oct 2006
    Posts
    84

    GCD equation question

    The following question was confusing me so any help would be appreciated!

    Find the solution in integers to the equation
    155x+341y+385z=1 (where 1 is the gcd of 155,341, and 385).
    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 clockingly View Post
    The following question was confusing me so any help would be appreciated!

    Find the solution in integers to the equation
    155x+341y+385z=1 (where 1 is the gcd of 155,341, and 385).
    Okay, rewrite this equation as,
    155x+341y = 1 - 385 z \ \ \ (1).
    Now \gcd(155,341)=31 this means (1) has a solution whenever 31 | (1-385z), i.e. 385z\equiv 1 (\bmod 35).
    But this congruence has no solution to it because 385 \equiv 0 under this modulos. Thus, this equation has no solutions.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Log equation question...
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: May 19th 2011, 12:44 PM
  2. Another equation of the normal question
    Posted in the Calculus Forum
    Replies: 1
    Last Post: March 5th 2009, 07:47 AM
  3. Quadratic equation question
    Posted in the Algebra Forum
    Replies: 1
    Last Post: June 2nd 2008, 10:52 PM
  4. equation question
    Posted in the Pre-Calculus Forum
    Replies: 7
    Last Post: November 26th 2007, 09:41 AM
  5. Linear equation question
    Posted in the Algebra Forum
    Replies: 8
    Last Post: July 6th 2007, 02:40 PM

Search Tags


/mathhelpforum @mathhelpforum