Exercise: 1=ax+by, for all integers x and y 1=ax+by, for some integers x and y 1=ax+by, for unique integers x and y

CMIIh

CMIIh

Answered question

2021-07-31

1=ax+by, for all integers x and y
1=ax+by, for some integers x and y
1=ax+by, for unique integers x and y
All the above

Answer & Explanation

au4gsf

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 gcd(a,b)=1.
Step 2
For any positive integers a and b, there exist integers x andy such that ax+by=gcd(a,b). Furthermore, as x and y vary over all integers ax+by attains all multiples and only multiples of gcd(a, b).
Here gcd(a,b)=1
So there exist integers x and y such that ax+by=1
So the correct choice is b.
1=ax+by, for some integers x and y.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?