1=ax+by, for all integers x and y 1=ax+by, for some integers x and y 1=ax+by,...
CMIIh
Answered question
2021-07-31
, for all integers x and y
, for some integers x and y
, for unique integers x and y
All the above
Answer & Explanation
au4gsf
Skilled2021-08-01Added 95 answers
Step 1
Two integers are relatively prime when there are no common factors other than 1. This means that no other integer could divide both numbers.
Two integers a,b are called relatively prime to each other if .
Step 2
For any positive integers a and b, there exist integers x andy such that . Furthermore, as x and y vary over all integers a attains all multiples and only multiples of gcd(a, b).
Here
So there exist integers x and y such that
So the correct choice is b.
, for some integers x and y.