Exercise

Suppose that a and b are relatively prime. Which of the following assertions holds?

For each integer z we can find x and y such that

z = xa + yb.

For each integer z we can find x and y such that

a = xz + yb.

For each integer x we can find a y such that

1 = xa + yb.