Question

prove that there are no pairs of integers x, y satisfying x+y=100 and (x, y)=3

Answer 1

Given : pairs of integers x, y satisfying x+y=100 and gcd (x, y)=3

To find : prove that there are no such pairs of integers

Solution:

gcd = greatest common divisor or HCF - Highest common factor.

gcd (x, y)=3

=> x = 3A  and  y = 3B

where A and B are integers and co prime  

x + y = 100

=> 3A + 3B = 100

=> 3(A + B) = 100

=> A + B = 100/3

LHS is integer  while RHS is not integer

Hence it is not possible

So Proved that there are no pairs of integers x, y satisfying x+y=100 and gcd (x, y)=3

Learn More:

Find LCM and HCF of the following pairs of integers and verify that ...

brainly.in/question/17387230

Can 12 and 98 be HCF and LCM of two numbers​ - Brainly.in

brainly.in/question/17564109