Square Root Galore

Algebra Level 4

Find the last three digits of the sum of all positive integers x x such that x + 1000 = a + b , \sqrt{x+\sqrt{1000}} = \sqrt{a} + \sqrt{b},

where a a and b b are positive integers.


The answer is 468.

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.

22 solutions

Joe Ill
May 20, 2014

Let X X be the sum of all possible x x .

The first step is to square both sides:

x + 1000 = a + b + 2 a b x + \sqrt{1000} = a + b + 2\sqrt{ab}

We rearrange the equation:

x a b = 1000 4 a b x - a - b = \sqrt{1000} - \sqrt{4ab}

On the left side of the equation, we have an integer, and on the right side, we have a difference of 2 2 square roots. The difference of the 2 2 square roots must be an integer. It turns out that the right side is only an integer when the 4 a b = 1000 4ab = 1000 , but we have to prove this.

Lemma: Given two integers b b and c c which are not perfect squares, the only solution to the equation c b = a \sqrt{c} - \sqrt{b} = a occurs when b = c b = c and a = 0 a = 0 .

Proof of Lemma:

We rearrange the equation and square both sides to obtain:

a 2 b + 2 a b = c a^2 - b + 2a\sqrt{b} = c

c a 2 + b = 2 a b c - a^2 +b = 2a\sqrt{b}

On the left side of the equation, we have an integer, and on the right side of the equation, we have a product of an integer and an irrational number. The only time the product of an integer and an irrational number is an integer is when the integer is 0 0 . Therefore, a = 0 a = 0 and b = c b = c and our lemma is proven.

Going back to the original problem, we know that x = a + b x = a + b and a b = 250 ab = 250 . The pair ( a , b ) (a, b) ranges over all pairs of positive integers where the product is 250 250 . Since x = a + b x = a + b for each distinct, unordered pair ( a , b ) (a, b) , we conclude that X X is the sum of the factors of 250 250 . In order to calculate X X , we use the formula for the sum of divisors .

Since 250 = 2 5 3 250 = 2*5^3 , the sum of divisors of 250 250 is:

2 2 1 2 1 5 4 1 5 1 = 3 156 = 468 \frac{2^2 - 1}{2-1}\frac{5^4-1}{5-1} = 3*156 = 468

The last 3 3 digits of 468 468 are 468 \boxed{468} .

This complete solution is similar to the intended one.

The most common mistake in attempted solutions was a failure to justify that 4 a b = 1000. 4ab=1000. This is intuitively true, and follows from several general results, but one has to either prove it, or state explicitly the general result that it follows from. Without that, the solution is incomplete, even though the numerical answer is correct.

Calvin Lin Staff - 7 years ago

Log in to reply

I have a question: As x = a + b x=a+b and a b = 250 ab=250 , the solutions ( a , b ) , ( b , a ) (a,b), (b,a) would produce the same x x . Therefore, would we not be overcounting every possible value of x x twice?

Hahn Lheem - 5 years, 12 months ago

Log in to reply

Where, in this list, did we overcount? 1 + 250 + 2 + 125 + 5 + 50 + 10 + 25 1+250+2+125+5+50+10+25

Daniel Liu - 5 years, 11 months ago

In the first line of "Proof of Lemma", the sign of b isn't "+"?

Ricardo Takayama - 5 years, 8 months ago

I got the same ans by adding the following pairs (1,250) (2,125) (5,50) (10,25).. Now i want to know which formula you used to get the sum of all divisors..

Ajay Lakhara - 4 years, 8 months ago
Calvin Lin Staff
May 13, 2014

Suppose x + 1000 = a + b . \sqrt{x+\sqrt{1000}}=\sqrt{a}+\sqrt{b}. Squaring both sides, x + 1000 = ( a + b ) + 2 a b x+\sqrt{1000}=(a+b)+2\sqrt{ab} . Naturally, one would like to say that this can only happen if a + b = x a+b=x and 4 a b = 1000 , 4ab=1000, the following lemma justifies that. Note that 1000 \sqrt{1000} is not a rational number, which can be justified in the same way as the famous theorem that 2 \sqrt{2} is not a rational number.

Lemma. Suppose u + v = w , u+\sqrt{v}=\sqrt{w}, where u , v , w u,v,w are rational numbers, and v \sqrt{v} is not a rational number. Then u = 0 u=0 and v = w . v=w.

Proof. Squaring both sides, we get u 2 + v + 2 u v = w . u^2+v+2u\sqrt{v}=w. If u 0 , u\neq 0, then this implies v = w v u 2 2 u , \sqrt{v}=\frac{w-v-u^2}{2u}, which contradicts irrationality of v . \sqrt{v}. So u = 0 , u=0, which implies v = w . v=w.

Back to the original problem, if a + b = x a+b=x and 4 a b = 1000 , 4ab=1000, then a b = 250. ab=250. Note that a a and b b are positive; we may assume that a b a\leq b . Then there are four possibilities for a : a: 1 , 1, 2 , 2, 5 , 5, and 10 10 , with b b being, respectively, 250 , 250, 125 , 125, 50 , 50, and 25 25 . Clearly, all four pairs work, and the corresponding values of x x are 251 , 251, 127 , 127, 55 , 55, and 35. 35. They add up to 468. 468.

I am getting the answer as 936. You didn't mention that values of a a and b b needs to be distinct. Here is my solution:

x + 1000 = a + b x + 1000 = a + b + 2 a b a + b = x 2 a b = 1000 4 a b = 1000 a b = 250 \sqrt { x+\sqrt { 1000 } } =\sqrt { a } +\sqrt { b } \\ x+1000=a+b+2\sqrt { ab } \\ a+b=x\\ 2\sqrt { ab } =\sqrt { 1000 } \\ 4ab=1000\\ ab=250

Ordered pairs of a a and b b which satisfies the equation are:

( 1 , 250 ) , ( 2 , 125 ) , ( 5 , 50 ) , ( 10 , 25 ) , ( 25 , 10 ) , ( 50 , 5 ) , ( 125 , 2 ) , ( 250 , 1 ) \left( 1,250 \right) ,\left( 2,125 \right) ,\left( 5,50 \right) ,\left( 10,25 \right) ,\left( 25,10 \right) ,\left( 50,5 \right) ,\left( 125,2 \right) ,\left( 250,1 \right)

Please correct me if I am wrong.

Arulx Z - 5 years, 10 months ago

Log in to reply

The question is asking for the sum of values of 'x'. For both (a,b) & (b,a) the values of x is same. Hence we need to take it only once. For reference, x=a+b or x=b+a gives same value so it is irrelevant to take it to two times. Hope this helps.

Karan Arora - 5 years, 9 months ago

I did the same way

Sarith Imaduwage - 5 years, 4 months ago

Same way !!!

abc xyz - 5 years, 2 months ago
C Lim
May 20, 2014

Squaring gives x + 1000 = a + b + 2 a b x + \sqrt{1000} = a+b + 2\sqrt{ab} . Now it's a general result that if α + β = α + β \alpha + \sqrt\beta = \alpha'+ \sqrt{\beta'} where β , β \beta,\beta' are not perfect squares, then α = α \alpha= \alpha' and β = β \beta = \beta' . Thus we can equate

x = a + b , 1000 = 2 a b = 4 a b x=a+b, \sqrt{1000} = 2\sqrt{ab} = \sqrt{4ab}

Thus ab = 250 and it remains to factor 250. This gives 4 solutions:

  • (a,b) = (1, 250), which gives x=251;
  • (a,b) = (2, 125), which gives x=127;
  • (a,b) = (5, 50), which gives x=55;
  • (a,b) = (10, 25), which gives x=35;

with a sum of 468.

"Now it's a general result that if α + β = α + β \alpha + \sqrt\beta = \alpha'+ \sqrt{\beta'} where β , β \beta,\beta' are not perfect squares, then α = α \alpha= \alpha' and β = β \beta = \beta' ." This is, of course, correct. But this leaves out an obvious case of β \beta being a perfect square, and could have been simply proven.

Calvin Lin Staff - 7 years ago

yay same way

math man - 6 years, 7 months ago
Arvind Kumar
May 20, 2014

squaring both sides of equation,we get x + (1000)^1/2 = a+b+2(ab)^1/2 =>x + 2(250)^1/2=a+b+2(ab)^1/2 since x,a,b are positive integers a+b =x=real and ab=250 250=5 5 5*2 therefore possible values of a are 1, 2, 5, 10, 25,50,125,250 and corresponding values of b are 250,125,50,25,10, 5, 2, 1 respectively. and corresponding values of x are-251,127,55,35,35,55,127,251 neglecting repeated values of x,the possible values of x are-251,127,55,35. sum of these values=468,which is the required answer.

" since x,a,b are positive integers a+b =x=real and ab=250 250=555*2 therefore possible values of a are 1, 2, 5, 10, 25,50,125,250" no justification here.

Calvin Lin Staff - 7 years ago
Jonathan Zhang
May 20, 2014

By squaring both sides of the equation you end up with x+ sqrt{1000}=a+b+ 2sqrt{a b}. Since a and b must both be integers a+b=x, and 2sqrt{ab}=sqrt{1000}. Simplifying we get ab=250 and a+b=x. Since a and b are 2 factors of 250 that multiply together to 250, x is equal to the sum of all the factors of 250 which sum to 468.

"Since a and b must both be integers a+b=x, and 2sqrt{ab}=sqrt{1000}." This is not obvious.

Calvin Lin Staff - 7 years ago
Cendhika Imantoro
May 20, 2014

sqrt{x+sqrt{1000}}=sqrt{a}+sqrt{b} sqrt{x+2 sqrt{250}}=sqrt{a}+sqrt{b} x+2 sqrt{250}=(a+b)+2*sqrt{ab} ab=250 a+b=x

  • a=1 b=250 x=251
  • a=250 b=1 x=251
  • a=2 b=125 x=127
  • a=125 b=2 x=127
  • a=5 b=50 x=55
  • a=50 b=5 x=55
  • a=10 b=25 x=35
  • a=25 b=10 x=35 sum of all x = 251+127+55+35=468

" x+2sqrt{250}=(a+b)+2*sqrt{ab} ab=250 a+b=x" This transition is not obvious.

Calvin Lin Staff - 7 years ago
Ville Coleman
May 20, 2014

a+b=x ab=250 if a = 1 then b = 250, x=251 if a = 2 then b=125, x=127 if a = 5 then b=50, x=55 if a = 10 then b =25, x=35 if a and b are reversed, then x is the same as it is not reversed (for ex : if a=2 and b=125 are reversed, it become a=125 and b=2 (same x))

Total = 251 + 127 + 55 + 35 =468

"a+b=x ab=250" Not justified

Calvin Lin Staff - 7 years ago
David Cuajunco
May 20, 2014

Squaring both sides, you get

x + 1000 = a + b + 2 a b x+\sqrt{1000}=a+b+2*\sqrt{ab}

By similarity of powers,

a + b = x a+b=x , 1000 = 2 a b , \sqrt{1000}=2*\sqrt{ab}, or 250 = a b . \sqrt{250}=\sqrt{ab}.

Thus, any integer pair (a,b) that can satisfy ab=250, will give a value of x. This means that a and b are interchangable. Specifically, the pairs are (1,250),(2,125),(10,25), and (50,5), with x values 251, 127, 35, and 55 respectively. Summing the values results in 468.

"By similarity of powers,

a + b = x a+b=x , 1000 = 2 a b , \sqrt{1000}=2*\sqrt{ab}, or 250 = a b . \sqrt{250}=\sqrt{ab}. "ns

I don't know what "similarity of powers" means, suspect it is not anything formal.

Calvin Lin Staff - 7 years ago
Gabriel Lucas
May 20, 2014

(√a+√b )^2 => a+2√ab+ b = x+ √1000 => a+b+2√ab = x+ 2√250

x = a+b 250 = ab

250 = 2*5^3

If a = 1 => b = 250 and x = 251 If a = 2 => b = 125 and x = 127 If a = 5 => b = 50 and x = 55 If a = 10 => b = 25 and x = 35

251 + 127 + 55 + 35 = 468

"x = a+b 250 = ab" Not obvious

Calvin Lin Staff - 7 years ago
Bob Krueger
May 20, 2014

Because x x , a a , and b b are all positive, we can square both sides without missing any solutions: x + 1000 = a + b x + 1000 = a + b + 2 a b \sqrt{x+\sqrt{1000}}=\sqrt{a}+\sqrt{b}\Rightarrow x+\sqrt{1000}=a+b+2\sqrt{ab} From here we may compare the rational and irration parts of both sides of the equation. Since x x is necessarily an integer and a + b a+b is necessarily an integer, and these are the only quantities on both sides that are always integers given the restraints of the problem, we must have x = a + b x=a+b . Similarly, we get 1000 = 2 a b 250 = a b \sqrt{1000}=2\sqrt{ab}\Rightarrow 250=ab . We can now cycle through all the possibilities of a a and b b concerning the second equation. For a a we obtain 1, 2, 5, 10, 25, 50, 125, and 250, all the divisors of 250. The same goes for b b , but the ( a , b ) (a,b) pairs go in opposite orders of the list presented. If you add a a and b b for each pair, you will get a possible value of x x . Note however, that the sum of the pair ( a , b ) (a,b) is the same as the sum of the pair ( b , a ) (b,a) , so each value of x x was counted twice (since there is no pair with identical values). Thus, the sum of all possible values of x x is merely the sum of the divisors of 250, which is 468.

" Since x x is necessarily an integer and a + b a+b is necessarily an integer, and these are the only quantities on both sides that are always integers given the restraints of the problem, we must have x = a + b x=a+b ." Not a rigorous justification

Calvin Lin Staff - 7 years ago

Fahim Saikat
Jul 8, 2017

x + 1000 = a + b = ( a + b ) 2 = ( a + 2 a b + b = ( a + b ) + 4 a b \sqrt{x+\sqrt{1000}} = \sqrt{a} + \sqrt{b} =\sqrt{( \sqrt{a} + \sqrt{b})^2} = \sqrt{(a+2\sqrt{a}\sqrt{b}+b} = \sqrt{(a+b)+\sqrt{4ab}}

hence , 4 a b = 1000 4ab=1000 a b = 250 = 2 × 5 3 ab=250=2\times5^3 so, there are ( 1 + 1 ) × ( 3 + 1 ) = 8 (1+1)\times(3+1)=8 values of x

and x = i = 0 1 2 i × j = 0 3 5 j = 2 1 + 1 1 2 1 × 5 3 + 1 1 5 1 = 468 \sum_{}x=\sum_{i=0}^1 2^i\times\sum_{j=0}^3 5^j = \frac{2^{1+1}-1}{2-1}\times\frac{5^{3+1}-1}{5-1}=\boxed{468}

Andrew Callahan
Jan 30, 2016

Rearrange the equation so that, x + (1000)^(1/2) = a + 2(ab)^(1/2) + b. Observe that in order for this equation to be true if a and b are positive integers then 2(ab)^(1/2) must equal (1000)^(1/2), since it is the only method to possibly contribute such a value, therefore x = a + b. then (1000)^(1/2) = 2(250)^(1/2) = 2(ab)^(1/2), so (250)^(1/2) = (ab)^(1/2), from this ab = 250. All possible forms of (a,b) such that this is true are (1,250), (2,125), (5,50), (10,25). The other forms of (a,b) can be ignored as they will produce multiple non-distinct x's, since x = a + b, then add the various possible (a,b), so x = 1 + 250 = 251, x = 2 + 125 = 127, x = 5 + 50 = 55, x = 10 + 25 = 35. Lastly add all distinct possible x's so S = 251 + 127 + 55 + 35 = 468, then the last three digits of 468 are 468.

Moderator note:

You have to justify the claim that " in order for this equation to be true if a and b are positive integers then 2(ab)^(1/2) must equal (1000)^(1/2)". For example, it would not be true if we were dealing with (100)^(1/2).

Yash Mehan
Jan 29, 2016

Calvin, a good problem indeed! 1000 = 10 10 \sqrt{1000} = 10 \sqrt{10} so 2 a b = 10 10 2 a b = 10 \sqrt {10} a b = 5 10 a b = 5 \sqrt{10} i listed all the possible combinations a , b

5 10 , 1 5\sqrt{10} , 1

5 , 10 5 , \sqrt{10}

2 , 5 5 \sqrt{2} , 5\sqrt{5}

5 , 5 2 \sqrt{5} , 5\sqrt{2}

squaring a and b in these combinations and adding them we get 251, 35,127,55. so x can take the values of 251, 35, 127, or 55. so adding these four numbers we get 468 \boxed{468}

Siva Meesala
Oct 11, 2015

When we square the equation on b.s we get the eqns x=a+b and ab=250.Then a,b are (1×250), (2×125), (5×50), (10×25).x=251,130,55,35.sum is468.problem solved.

Matija Sreckovic
Sep 25, 2015

If we square the equation, we get: x + 1000 = a + b + 2 a b x + \sqrt{1000} = a + b + 2\sqrt{ab} .

We know that the on the left side, x x is rational, whereas 1000 \sqrt{1000} is irrational, and as we know, the sum of a rational and irrational number is irrational, so the left side is irrational, so the right side has to be irrational too. Now, a + b a + b is rational, so the thrid term, 2 a b 2\sqrt{ab} has to be irrational, and equal to the irrational part of the left side, i.e:

2 a b = 1000 2 \sqrt{ab} = \sqrt{1000}

a b = 250 ab = 250

Now, these ordered pairs a , b a,b can be: ( 1 , 250 ) , ( 2 , 125 ) , ( 5 , 50 ) , ( 10 , 25 ) , ( 25 , 10 ) , ( 50 , 5 ) , ( 125 , 2 ) , ( 250 , 1 ) (1, 250), (2, 125), (5, 50), (10, 25), (25, 10), (50, 5), (125, 2), (250, 1)

Plugging these into the first equation, we get x 251 , 127 , 55 , 35 x \in {251, 127, 55, 35} . The sum of all of elements of this set yields the solution, 468 468 .

Rwit Panda
Jul 28, 2015

By looking at the question, we immediately conclude that [x+2sqrt(250)] is a perfect square.

The factors of 250 being arranged in 2 sets are

[(1)*(250)] ;

{(2)*(125)];

[(5)*(50)];

[(10)*(25)];

Summing these values we gets possible x's as 251, 127, 55, 35 which add to 468

Shaun Loong
Jun 18, 2015

Square root both sides to get x + 1000 = a + b + 2 a b x+\sqrt{1000}=a+b+2\sqrt{ab} . Since 1000 \sqrt{1000} is irrational on the LHS, we need an irrational part on the RHS as well. This can only be done with the 2 a b 2\sqrt{ab} term. Let a = 25 c a=25c to obtain x + 10 10 = 25 c + b + 10 b c x+10\sqrt{10}=25c+b+10\sqrt{bc} . Now we just simply consider all possible integer solutions of b c = 10 bc=10 , which gives us 4 possible permutations, ie. ( b , c ) = { ( 1 , 10 ) , ( 2 , 5 ) , ( 5 , 2 ) , ( 10 , 1 ) } (b,c)=\{(1,10),(2,5),(5,2),(10,1)\} . Hence,

x = 25 ( 1 ) + ( 10 ) = 35 \Rightarrow x=25(1)+(10)=35 x = 25 ( 2 ) + ( 5 ) = 55 \Rightarrow x=25(2)+(5)=55 x = 25 ( 5 ) + ( 2 ) = 127 \Rightarrow x=25(5)+(2)=127 x = 25 ( 10 ) + 1 = 251 \Rightarrow x=25(10)+1=251

Sum it all up to obtain 35 + 55 + 127 + 251 = 468 35+55+127+251=\boxed{468} .

Justin Tuazon
Dec 12, 2014

x + 1000 = a + b x + 2 250 = a + b T h e v a l u e o f x m u s t b e a s u m o f a n y 2 f a c t o r s o f 250 s o t h a t t h e e q u a t i o n w i l l b e t r u e . T h e f a c t o r s o f 250 a r e , 1 , 2 , 5 , 10 , 25 , 50 , 125 , 250 250 × 1 = 250 250 + 1 = 251 2 × 125 = 250 125 + 2 = 127 5 × 50 = 250 50 + 5 = 55 10 × 25 = 250 10 + 25 = 35 251 + 127 + 55 + 35 = 468 T h e r e f o r e , t h e l a s t 3 d i g i t s o f t h e s u m o f a l l p o s s i b l e p o s i t i v e i n t e g e r v a l u e s o f x s a t i s f y i n g t h e c o n d i t i o n i s 468. \sqrt { x+\sqrt { 1000 } } =\sqrt { a } +\sqrt { b } \\ \sqrt { x+2\sqrt { 250 } } =\sqrt { a } +\sqrt { b } \\ The\quad value\quad of\quad x\quad must\quad be\quad a\quad sum\quad of\quad any\quad 2\quad \\ factors\quad of\quad 250\quad so\quad that\quad the\quad equation\quad will\\ be\quad true.\\ The\quad factors\quad of\quad 250\quad are,\\ 1,2,5,10,25,50,125,250\\ 250\times 1=250\quad \longrightarrow \quad 250+1=251\\ 2\times 125=250\quad \longrightarrow \quad 125+2=127\\ 5\times 50=250\quad \quad \longrightarrow \quad 50+5=55\\ 10\times 25=250\quad \longrightarrow \quad 10+25=35\\ 251+127+55+35=468\\ \boxed { Therefore,\\ the \quad last\quad 3\quad digits\quad of\quad the\quad sum\quad of\quad all\quad \\ \quad possible\quad positive\quad integer\quad values\quad of\quad x\quad \\ satisfying\quad the\quad condition\\ is\quad 468. } \\

Thanh Viet
Nov 26, 2014

My answer, using Turbo Pascal:

var x,i:integer;
begin
i:=0;
for x:=1 to 250 do
if 250 mod x=0 then i:=i+x;
writeln(i);
readln;
end.






Leandre Noel Kiu
May 20, 2014

A key technique in solving problems like these include knowledge on the comparing coefficients and on Vieta's Formula.

First, we square both sides to get rid of some surds. (\sqrt{x + \sqrt{1000}})

Very incomplete solution. Perhaps, a computer issue prevented the full submission.

Calvin Lin Staff - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...