Solve for x and y

If x and y x \ \text{and} \ y are positive integers, what the maximum value of x x that satisfies the equation 9 x + 13 y = 12021 9 x + 13 y = 12021 .


The answer is 1327.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Parth Sankhe
Nov 21, 2018

x = 120121 13 y 9 x=\frac {120121-13y}{9}

For x x to be maximum, y y has to be the minimum multiple of 13 such that x x is an integer. That occurs at y = 13 × 6 = 78 y=13×6=78 .

Thus, x m a x = 1327 x_{max}=1327

Or, you can solve the linear Diophantine equation to get

x = 36063 + 13 n a n d y = 24042 9 n x=36063+13n \ and \ y=-24042-9n

and find the smallest n n , for which y = 24042 9 n y=-24042-9n is positive. that would be n = 2672 n=-2672 . So

x = 36063 + 13 n x = 36063 + 13 ( 2672 ) = 1327 x=36063+13n \implies x=36063+13(-2672)=1327

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...