mlsbbe
- 24
- 0
Do diophantine equations ax+by =C with gcd (a,b) = 1 have a solution?
Last edited:
Do Linear Diophantine Equations Always Have a Solution?
- Context: Undergrad
- Thread starter mlsbbe
- Start date
-
- Tags
- Linear
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
Discussion
Physics news on Phys.org
Science Advisor
Homework Helper
- 2,832
- 0
Sure. Use the CRT.
You can even get a solution in the more general case gcd(a, b) | C.
You can even get a solution in the more general case gcd(a, b) | C.
Similar threads
Can All Linear Diophantine Equations Be Solved?
- Guest2
- · Replies 4 ·
- Linear and Abstract Algebra
- Replies
- 4
Graduate Is There Always a Positive Solution for the Linear Diophantine Equation ax+by=c?
- StellaLuna
- · Replies 1 ·
- Linear and Abstract Algebra
- Replies
- 1
Undergrad Positive solution for linear Diophantine equations
- pyfgcr
- · Replies 4 ·
- General Math
- Replies
- 4
High School Finding integer solutions to linear Diophantine equations
- 69911e
- · Replies 4 ·
- General Math
- Replies
- 4
Solve the linear Diophantine equation
- chwala
- · Replies 13 ·
- Calculus and Beyond Homework Help
- Replies
- 13
Do simultaneous equations always have a unique solution?
- chwala
- · Replies 10 ·
- Calculus and Beyond Homework Help
- Replies
- 10
Undergrad Real-world applications of linear Diophantine equations
- matqkks
- · Replies 3 ·
- General Math
- Replies
- 3
Solving Linear Diophantine Equations: 158x-57y=7
- mlsbbe
- · Replies 7 ·
- Calculus and Beyond Homework Help
- Replies
- 7
Number theory - gcd and linear diophantine equations
- reb659
- · Replies 1 ·
- Calculus and Beyond Homework Help
- Replies
- 1
How Do You Solve Linear Diophantine Equations?
- Mattofix
- · Replies 5 ·
- Calculus and Beyond Homework Help
- Replies
- 5