Results 1 to 2 of 2

Math Help - Question on linear diophantine

  1. #1
    Member
    Joined
    Oct 2006
    Posts
    84

    Question on linear diophantine

    I have 2 questions:

    1) Under what conditions on a,b,c is it true that the following equation has a solution:

    ax+by+cz = 1 (where 1 is the gcd(a,b,c)?

    and

    2) What would be a general method of finding a solution if one exists?
    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
    I have 2 questions:

    1) Under what conditions on a,b,c is it true that the following equation has a solution:

    ax+by+cz = 1 (where 1 is the gcd(a,b,c)?
    If \gcd(a,b,c)=1 it has solution.

    2) What would be a general method of finding a solution if one exists?
    You can ignore one of the variables for now and work with the other two. Use the general approach to solving first order linear diophantine equations to get the general solution now extend to the third variable. (It is not so nice).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Question with linear Diophantine equation
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: January 18th 2010, 06:40 PM
  2. Linear Diophantine Equation question
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: January 18th 2010, 05:45 PM
  3. Linear Diophantine Equations
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: August 23rd 2009, 07:59 PM
  4. linear diophantine equ.
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: January 27th 2009, 06:49 PM
  5. Linear Diophantine equation
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 4th 2008, 06:45 AM

Search Tags


/mathhelpforum @mathhelpforum