How many pairs of positive integers ( x , y ) satisfy the equation 3 x + 5 y = 1 0 0 8 ?
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.
1 2 3 4 5 6 7 |
|
From 3 x + 5 y = 1 0 0 8 , we note that the right-hand side is divisible by 3 , therefore the left-hand side must also divisible by 3 . This means that y must be a multiple of 3 . Let y = 3 z , where z is a positive integer. Then the equation becomes.
3 x + 5 ( 3 z ) x + 5 z ⟹ z = 1 0 0 8 = 3 3 6 = 5 3 3 6 − x
For z to be an integer, 3 3 6 − x must be divisible by 5 , therefore x is of the form x = 5 n − 4 , where n is a positive integer. Then the largest n is given by 3 3 6 − ( 5 n − 4 ) ≥ 0 ⟹ n = 5 3 3 6 + 4 = 6 8 . But when n = 6 8 , z = 0 ⟹ y = 0 , which is unacceptable. Therefore there are 6 7 positive integer pair ( x , y ) solutions.
Problem Loading...
Note Loading...
Set Loading...
We can see that 1 0 0 8 is divisible by 3 . Hence 3 ( 3 3 6 ) + 5 ( 0 ) = 1 0 0 8 is a trivial solution. 3 ( 3 3 6 − 5 ) + 5 ( 0 + 3 ) = 1 0 0 8 is also a valid solution. We can continue to subtract 5 in the multiples of 3 and add 3 in the multiples of 5. Since the multiple of 5 will increase, we just need to count when the multiple of 3 gets negative and we can count the solutions. We can take the floor function of ⌊ 5 3 3 6 ⌋ and we are done. This gives us 6 7