It is given that $a$ and $b$ are coprime positive integers. My question is, what is the largest integer $k$ such that the diophantine equation $ax+by=k$ does not have any solution where $x$ and $y$ are nonnegative integers ?
This $k$ is called the Frobenius number and equals $ab-a-b$ (http://en.wikipedia.org/wiki/Frobenius_number#n_.3D_2).
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
2 years ago
Get the weekly newsletter! In it, you'll get:
see an example newsletter