Radical Rationals!

Consider all rational numbers that can be expressed as

1 a + 1 b , \sqrt{\frac1a+\frac1b},

where a a and b b are coprime positive integers less than 1000.

The sum of all these numbers can be expressed as n n + 1 \frac{ n}{n+1} . What is n n ?


The answer is 139.

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 solution

Kazem Sepehrinia
Nov 4, 2017

Under radical must be a perfect square. Thus for co-prime positive integers p p and q q a + b a b = p 2 q 2 \frac{a+b}{ab}=\frac{p^2}{q^2} We get ( a + b ) q 2 = a b p 2 (a+b)q^2=abp^2 . We have that gcd ( a + b , a b ) = 1 \gcd(a+b, ab)=1 because a a and b b are co-prime. Thus a + b p 2 a+b \mid p^2 and p 2 a + b p^2 \mid a+b . Hence a + b = p 2 a+b=p^2 and similarly a b = q 2 ab=q^2 .

Now, product of a a and b b is a perfect square. Thus both of them are perfect squares Let a = m 2 a=m^2 and b = n 2 b=n^2 . Hence m 2 + n 2 = p 2 m^2+n^2=p^2 and ( m , n , p ) (m, n, p) are primitive Pythagorean triples. That is m = x 2 y 2 m=x^2-y^2 and n = 2 x y n=2xy , where x x and y y are co-prime positive integers with different parity.

a a and b b are less than 1000, thus x 2 y 2 < 1000 x^2-y^2<\sqrt{1000} and 2 x y < 1000 2xy<\sqrt{1000} . So we need to find the pairs ( x , y ) (x, y) for which x 2 y 2 31 x^2-y^2 \le 31 and x y 15 xy \le 15 . It's easy to see that the pairs are ( x , y ) = ( 5 , 2 ) , ( 4 , 3 ) , ( 4 , 1 ) , ( 3 , 2 ) , ( 2 , 1 ) (x, y)=(5, 2), (4, 3), (4, 1), (3, 2), (2, 1) .

Then from a = ( x 2 y 2 ) 2 a=(x^2-y^2)^2 and b = 4 x 2 y 2 b=4x^2y^2 , we get a , b 1 a + 1 b = x , y 1 ( x 2 y 2 ) 2 + 1 4 x 2 y 2 = x , y ( x 2 + y 2 2 x y ( x 2 y 2 ) ) = 29 420 + 25 168 + 17 120 + 13 60 + 5 12 = 139 140 \sum_{a, b} \sqrt{\frac1a+\frac1b}=\sum_{x, y} \sqrt{\frac{1}{(x^2-y^2)^2}+\frac{1}{4x^2y^2}}=\sum_{x, y} \left( \frac{x^2+y^2}{2xy(x^2-y^2)}\right) =\frac{29}{420}+\frac{25}{168}+\frac{17}{120}+\frac{13}{60}+\frac{5}{12}=\frac{139}{140} Thus n = 139 \boxed{n=139} is the answer to this question.

Quick note: From ( m , n , p ) (m, n, p) are primitive Pythagorean triples with m , n < 1000 m, n < \sqrt{1000} , it is easier to just look up these triples.

Calvin Lin Staff - 3 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...