Ask your own question, for FREE!
Mathematics 15 Online
OpenStudy (anonymous):

HE

jimthompson5910 (jim_thompson5910):

I'm not sure why they threw in the +AB part when clearly C = A+B gives you solutions of x = 1 and y = 1

jimthompson5910 (jim_thompson5910):

Well (1,1) is a solution to Ax+By = C when C = A+B If C = A+B+AB, then this number is larger than A+B So if there is a solution to Ax+By = A+B+AB, then it must be a positive integer ordered pair since having one coordinate be a negative number would make Ax+By a smaller number Since A and B are relatively prime, this means that GCD(A,B) = 1 and that this divides A+B+AB. So there exists an integer solution for Ax+By = A+B+AB Hopefully that is enough to prove what you need

jimthompson5910 (jim_thompson5910):

well that's even bigger than A+B+AB and it's also bigger than A+B So you need a bigger positive solution (if it exists), by bigger I mean either x and/or y have to be larger integers

jimthompson5910 (jim_thompson5910):

but you know that there's an integer solution since GCD(A,B) = 1, which means it divides C = A+B+AB+k where k is some positive integer

jimthompson5910 (jim_thompson5910):

So there's a positive integer solution (x,y) to Ax+By = C where C = A+B+AB+k and k is some positive integer So this proves the case when C > A +B + AB

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!