Bézout's identity and Diophantine Equation

  • Thread starter haki
  • Start date
161
0
I am having problems with one exam question.

Does this diophantine equation have a solution(s)

12a+21b+33c=6

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?
 

fresh_42

Mentor
Insights Author
2018 Award
11,595
8,067
Bézout's Lemma says, that the greatest common divisor ##d## of numbers ##a_1,\ldots,a_n## can always be written as ##d= s_1a_1+\ldots +s_na_n##. This immediately applies to all of your examples.

An example where it does not work is ##2x+4y+6z = 7##.
 

WWGD

Science Advisor
Gold Member
4,529
1,965
You can always reduce the case ax+by+cz=d to ax+by=d by letting z=0.
 

Want to reply to this thread?

"Bézout's identity and Diophantine Equation" You must log in or register to reply here.

Related Threads for: Bézout's identity and Diophantine Equation

  • Posted
Replies
3
Views
623
  • Posted
Replies
10
Views
4K
  • Posted
Replies
3
Views
2K
Replies
1
Views
741
  • Posted
Replies
6
Views
689
Replies
3
Views
980
Replies
6
Views
352
Replies
3
Views
5K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving

Hot Threads

Top