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
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 3K views
Physics news on Phys.org
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
- Guest2
- · Replies 4 ·
- Linear and Abstract Algebra
- Replies
- 4
- matqkks
- · Replies 2 ·
- General Math
- Replies
- 2
- StellaLuna
- · Replies 1 ·
- Linear and Abstract Algebra
- Replies
- 1
- pyfgcr
- · Replies 4 ·
- General Math
- Replies
- 4
- chwala
- · Replies 13 ·
- Calculus and Beyond Homework Help
- Replies
- 13
- chwala
- · Replies 10 ·
- Calculus and Beyond Homework Help
- Replies
- 10
- mlsbbe
- · Replies 7 ·
- Calculus and Beyond Homework Help
- Replies
- 7
- reb659
- · Replies 1 ·
- Calculus and Beyond Homework Help
- Replies
- 1
- jinx007
- · Replies 7 ·
- Precalculus Mathematics Homework Help
- Replies
- 7
- Mattofix
- · Replies 5 ·
- Calculus and Beyond Homework Help
- Replies
- 5