Consider all rational numbers that can be expressed as
where and are coprime positive integers less than 1000.
The sum of all these numbers can be expressed as . What is ?
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.
Under radical must be a perfect square. Thus for co-prime positive integers p and q a b a + b = q 2 p 2 We get ( a + b ) q 2 = a b p 2 . We have that g cd ( a + b , a b ) = 1 because a and b are co-prime. Thus a + b ∣ p 2 and p 2 ∣ a + b . Hence a + b = p 2 and similarly a b = q 2 .
Now, product of a and b is a perfect square. Thus both of them are perfect squares Let a = m 2 and b = n 2 . Hence m 2 + n 2 = p 2 and ( m , n , p ) are primitive Pythagorean triples. That is m = x 2 − y 2 and n = 2 x y , where x and y are co-prime positive integers with different parity.
a and b are less than 1000, thus x 2 − y 2 < 1 0 0 0 and 2 x y < 1 0 0 0 . So we need to find the pairs ( x , y ) for which x 2 − y 2 ≤ 3 1 and x y ≤ 1 5 . It's easy to see that the pairs are ( x , y ) = ( 5 , 2 ) , ( 4 , 3 ) , ( 4 , 1 ) , ( 3 , 2 ) , ( 2 , 1 ) .
Then from a = ( x 2 − y 2 ) 2 and b = 4 x 2 y 2 , we get a , b ∑ a 1 + b 1 = x , y ∑ ( x 2 − y 2 ) 2 1 + 4 x 2 y 2 1 = x , y ∑ ( 2 x y ( x 2 − y 2 ) x 2 + y 2 ) = 4 2 0 2 9 + 1 6 8 2 5 + 1 2 0 1 7 + 6 0 1 3 + 1 2 5 = 1 4 0 1 3 9 Thus n = 1 3 9 is the answer to this question.