+0

# Help WIth Math Question

0
58
3

A pair of positive integers (x, y) satisfies the equation 31x + 29y = 1125. What is x + y?

If we were to ignore the "positive numbers" phrase in the question, then we would use Euclid's algorithm and get 1125 = 29(16875) + 31(-15750). One of the numbers is negative, and they're quite large.

I also know that

If a×m + b×n = c

then (a - n)×m + (b+m)×n = c

If you work out the algebra,

(a - n)×m + (b+m)×n = c

am - nm + bm + mn = c

and since nm = mn, the equality is maintained.

But more importantly, the identify (an equation that is always true) allows you to reduce am and increase bm at the same time, by subtracting nm from am and adding mn to bm.

I'm unsure of how to use this to solve the problem.

Apr 18, 2020

#1
+1

check this out

Apr 18, 2020
#2
0

Oh, thank you for the help!

Frooglie  Apr 18, 2020
#3
+2

You could also tackle this as follows:

31x + 29y = 1125

30(x+y) + (x-y) = 1125

x+y = 37 + 15/30 - (x-y)/30

let x-y = 15, then

x + y = 37

(Can also find that x = 26, y = 11)

Apr 18, 2020