If x and y are positive integers, what the maximum value of x that satisfies the equation 9 x + 1 3 y = 1 2 0 2 1 .
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.
Or, you can solve the linear Diophantine equation to get
x = 3 6 0 6 3 + 1 3 n a n d y = − 2 4 0 4 2 − 9 n
and find the smallest n , for which y = − 2 4 0 4 2 − 9 n is positive. that would be n = − 2 6 7 2 . So
x = 3 6 0 6 3 + 1 3 n ⟹ x = 3 6 0 6 3 + 1 3 ( − 2 6 7 2 ) = 1 3 2 7
Problem Loading...
Note Loading...
Set Loading...
x = 9 1 2 0 1 2 1 − 1 3 y
For x to be maximum, y has to be the minimum multiple of 13 such that x is an integer. That occurs at y = 1 3 × 6 = 7 8 .
Thus, x m a x = 1 3 2 7