General solution to diophantine equations

  • Thread starter mr_garlic
  • Start date
  • #1
8
0
Hello, i'm writing an application for a java class that solves the problem where you are given n jugs of arbitrary sizes and have to come up with the steps to reach a certain value.

I have figured out(read: did research) how to do this in a different way than the original, but it requires math that I don't know how to solve.

My question is, what is the general method for solving a diophantine equation of the form asub1x+asub2y+...asubnz = something or if you could point me to a paper or article on the subject
 

Answers and Replies

  • #2
D H
Staff Emeritus
Science Advisor
Insights Author
15,393
685
Sorry to disappoint you, but there is no general way to solve a diophantine equation. David Hilbert posed finding a general solution to diophantine equations as his tenth problem at the onset of the 20th century. Martin Davis and Julia Robinson proved that no general solution exists in the middle of the 20th century.
 
  • #3
8
0
Gah, I meant linear diophantine equations, sorry for not specifying.
 
  • #4
8
0
Ignoring a general mathematical solution, I realized that I can modify my brute force algorithm to find the smallest solution(closest to 0) to linear diophantine equations. An interesting application to an otherwise useless problem. I'll link to the library in a few minutes.
 

Related Threads on General solution to diophantine equations

  • Last Post
Replies
1
Views
2K
Replies
2
Views
3K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
2
Views
4K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
8
Views
3K
  • Last Post
Replies
2
Views
3K
Top