Q: Show that if and (a, b) = 1, then the number of n nonnegative solutions of satisfies the inequality:

Some Useful facts:

Intercepts @ (c/a, 0) and (o, c/b)

Distance between intercepts is:

Distance between successive points:

There is an integral point x,y on the line and in the first quadrant if: