Find the sum of all values of a such that there exist positive integers a and b satisfying
( a − b ) a b = 2 0 1 6
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.
Given that ( a − b ) a b = 2 0 1 6 , for positive integers a and b , solutions exist only when a > b . Let a = b + c , where c is also a positive integer. Then we have
c b ( b + c ) b ( b + c ) b 2 + c b − c 2 2 0 1 6 2 ⟹ b = 2 0 1 6 = c 2 0 1 6 = 0 = 2 − c + c 2 + 4 ( c 2 2 0 1 6 2 ) For both sides to be integers, c must be a divisor of 2016.
For b to be an integer, the sum c 2 + c 2 4 ( 2 0 1 6 2 ) must be a perfect square. Since 2 0 1 6 = 2 5 ⋅ 3 2 ⋅ 7 and c is its divisor, there are ( 5 + 1 ) ( 2 + 1 ) ( 1 + 1 ) = 3 6 values of c . Out of the 3 6 values of c , the sum is perfect square when,
⎩ ⎨ ⎧ c = 1 c = 3 2 c = 1 2 6 ⟹ b = 2 0 1 5 . 5 ⟹ b = 4 9 ⟹ b = 2 b is not an integer, rejected. ⟹ a = 8 1 ⟹ a = 1 2 8
Therefore the sum of all values of a , 8 1 + 1 2 8 = 2 0 9 .
1 2 3 4 5 6 |
|
1 2 |
|
I got the values of a and b , but forgot to add the values of a :)
Log in to reply
lol, it Happens a lot. By the way what method did you use?
So, what did u enter as your answer?
Problem Loading...
Note Loading...
Set Loading...
Assum d = g c d ( a , b ) . Then
( a − b ) a b = d 2 ⋅ ( a ′ − b ′ ) a ′ b ′ = 2 5 ⋅ 3 2 ⋅ 7
Note that a = a ′ ⋅ d , b = b ′ ⋅ d , such that g c d ( a ′ , b ′ ) = 1 . We can take a ′ = A 2 , b ′ = B 2 , since a ′ b ′ should be a whole number. consequently, All the terms in the product ( a ′ − b ′ ) a ′ b ′ = A 2 − B 2 A 2 ⋅ B 2 = ( A + B ) ⋅ A ⋅ B ⋅ ( A − B ) are relatively prime, except for g c d ( A − B , A + B ) that can either 1 or 2 . If we re-write the original equation
d 2 ( A + B ) ⋅ A ⋅ B ⋅ ( A − B ) = 2 5 ⋅ 3 2 ⋅ 7
Now, we need to partition d 2 1 ⋅ 2 5 ⋅ 3 2 ⋅ 7 into 4 groups (integer 1 is a legitimate partition), such that they meet the mentioned requirements.
if d = 1 then
( A + B , A , B , A − B ) = ( 2 4 , 3 2 , 7 , 2 ) ⟹ a = d ⋅ A 2 = 8 1
is the only solution
if d = 2 then
( A + B ) ⋅ A ⋅ B ⋅ ( A − B ) = 2 3 ⋅ 3 2 ⋅ 7
and
( A + B , A , B , A − B ) = ( 3 2 , 2 3 , 1 , 7 ) ⟹ a = d ⋅ A 2 = 1 2 8
is the only solution.
For other possible d 's, there would be no solutions.
The sum of the valid solutions is 8 1 + 1 2 8 = 2 0 9