Find the sum of positive integral solutions of x and y satisfying 2 0 x + 1 5 y = 2 0 1 5 .
This problem is a part of this set .
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.
Great Solution!!
Same solution
Same solution!!!
2 0 x + 1 5 y ⇒ 4 x + 3 y 3 ( x + y ) + x = 2 0 1 5 = 4 0 3 = 4 0 2 + 1 Note that 402 is divisible by 3.
The above shows that ( x , y ) = ( 1 , 1 3 3 ) is a solution pair. Since 3 ( x + y ) must be a multiple of 3 therefore, x is of the form x = 3 k + 1 , where k = 0 , 1 , 2 , 3 , . . . , and:
⇒ y = 3 4 0 2 − 3 k − x = 1 3 4 − k − 3 k − 1 = 1 3 3 − 4 k
Since y > 0 ⇒ k < 4 1 3 3 ⇒ k = 0 , . . . 3 3
Therefore, the sum of all x and y :
k = 0 ∑ 3 3 ( x + y ) = k = 0 ∑ 3 3 ( 3 k + 1 + 1 3 3 − 4 k ) = k = 0 ∑ 3 3 ( 1 3 4 − k ) = 3 9 9 5
Followed the same method! :D
Problem Loading...
Note Loading...
Set Loading...
Its easy to see that one solution to the equation is x = 1 0 0 , y = 1 .Since its a Diophantine equation , we get general solutions for x , y as follows:
∀ k ∈ Z { x = 1 0 0 − 3 k y = 4 k + 1
But since we want positive integer solutions , we have the bound 0 ≤ k ≤ 3 3 . Thus we have solutions in arithmetic progression for x,y:
x = 1 0 0 , 9 7 , 9 4 … 4 , 1 y = 1 , 5 , 9 … 1 2 9 , 1 3 3
And by using formula for sum of Arithmetic progression yields the sum as 3 9 9 5 .