Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Bézout's identity and Diophantine Equation

  1. Jan 17, 2007 #1
    I am having problems with one exam question.

    Does this diophantine equation have a solution(s)


    as far as I know this is not a linear equation, and what I read online says that Bezout identity only applies for linear diophantine equations.

    The solution says gcd(12,21,33) = 3, 6|3 the above equation has infinitely many solutions. Is that correct? Am I correct to assume then that

    12a+21b+33c+24d = 6 again has infinite solutions aswell?

    How about this equation

    17x+6y +3z =73

    since gcd(17,6,3) = 1 and 73 | 1 this has also infinitely many solutions?
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you help with the solution or looking for help too?
Draft saved Draft deleted

Similar Discussions: Bézout's identity and Diophantine Equation
  1. Diophantine Equations (Replies: 3)

  2. Diophantine Equations (Replies: 10)