Frobenius Equation in Two Variables

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

The Frobenius equation in two variables is a Diophantine equation , where and . The Frobenius number of the coefficients and , where and are relatively prime, is the largest for which the equation has no non-negative solutions. Sylvester (1884) showed that .


The equation has the intercept form and only two non-negative solutions and (brown points). The difference between the solutions (as vectors) is .

The Diophantine equation , where and are relatively prime, has at least one solution, and the difference between two consecutive solutions is . If , , and , the equation has, because of this difference, at least one non-negative solution.

The equation can be written in the form and has solutions and (the magenta points). It has no non-negative solution. Any equation , has exactly one non-negative solution (the green point). It is inside the parallelogram determined by brown and magenta points.


Contributed by: Izidor Hafner (April 2015)
Open content licensed under CC BY-NC-SA



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.