Find the last three digits of the sum of all positive integers x such that x + 1 0 0 0 = a + b ,
where a and b are positive integers.
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.
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 = 1 0 0 0 . 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.
Log in to reply
I have a question: As x = a + b and a b = 2 5 0 , the solutions ( a , b ) , ( b , a ) would produce the same x . Therefore, would we not be overcounting every possible value of x twice?
Log in to reply
Where, in this list, did we overcount? 1 + 2 5 0 + 2 + 1 2 5 + 5 + 5 0 + 1 0 + 2 5
In the first line of "Proof of Lemma", the sign of b isn't "+"?
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..
Suppose x + 1 0 0 0 = a + b . Squaring both sides, x + 1 0 0 0 = ( a + b ) + 2 a b . Naturally, one would like to say that this can only happen if a + b = x and 4 a b = 1 0 0 0 , the following lemma justifies that. Note that 1 0 0 0 is not a rational number, which can be justified in the same way as the famous theorem that 2 is not a rational number.
Lemma. Suppose u + v = w , where u , v , w are rational numbers, and v is not a rational number. Then u = 0 and v = w .
Proof. Squaring both sides, we get u 2 + v + 2 u v = w . If u = 0 , then this implies v = 2 u w − v − u 2 , which contradicts irrationality of v . So u = 0 , which implies v = w .
Back to the original problem, if a + b = x and 4 a b = 1 0 0 0 , then a b = 2 5 0 . Note that a and b are positive; we may assume that a ≤ b . Then there are four possibilities for a : 1 , 2 , 5 , and 1 0 , with b being, respectively, 2 5 0 , 1 2 5 , 5 0 , and 2 5 . Clearly, all four pairs work, and the corresponding values of x are 2 5 1 , 1 2 7 , 5 5 , and 3 5 . They add up to 4 6 8 .
I am getting the answer as 936. You didn't mention that values of a and b needs to be distinct. Here is my solution:
x + 1 0 0 0 = a + b x + 1 0 0 0 = a + b + 2 a b a + b = x 2 a b = 1 0 0 0 4 a b = 1 0 0 0 a b = 2 5 0
Ordered pairs of a and b which satisfies the equation are:
( 1 , 2 5 0 ) , ( 2 , 1 2 5 ) , ( 5 , 5 0 ) , ( 1 0 , 2 5 ) , ( 2 5 , 1 0 ) , ( 5 0 , 5 ) , ( 1 2 5 , 2 ) , ( 2 5 0 , 1 )
Please correct me if I am wrong.
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.
I did the same way
Same way !!!
Squaring gives x + 1 0 0 0 = a + b + 2 a b . Now it's a general result that if α + β = α ′ + β ′ where β , β ′ are not perfect squares, then α = α ′ and β = β ′ . Thus we can equate
x = a + b , 1 0 0 0 = 2 a b = 4 a b
Thus ab = 250 and it remains to factor 250. This gives 4 solutions:
with a sum of 468.
"Now it's a general result that if α + β = α ′ + β ′ where β , β ′ are not perfect squares, then α = α ′ and β = β ′ ." This is, of course, correct. But this leaves out an obvious case of β being a perfect square, and could have been simply proven.
yay same way
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.
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.
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+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
Squaring both sides, you get
x + 1 0 0 0 = a + b + 2 ∗ a b
By similarity of powers,
a + b = x , 1 0 0 0 = 2 ∗ a b , or 2 5 0 = a b .
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.
(√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
Because x , a , and b are all positive, we can square both sides without missing any solutions: x + 1 0 0 0 = a + b ⇒ x + 1 0 0 0 = a + b + 2 a b From here we may compare the rational and irration parts of both sides of the equation. Since x is necessarily an integer and 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 . Similarly, we get 1 0 0 0 = 2 a b ⇒ 2 5 0 = a b . We can now cycle through all the possibilities of a and b concerning the second equation. For a we obtain 1, 2, 5, 10, 25, 50, 125, and 250, all the divisors of 250. The same goes for b , but the ( a , b ) pairs go in opposite orders of the list presented. If you add a and b for each pair, you will get a possible value of x . Note however, that the sum of the pair ( a , b ) is the same as the sum of the pair ( b , a ) , so each value of x was counted twice (since there is no pair with identical values). Thus, the sum of all possible values of x is merely the sum of the divisors of 250, which is 468.
x + 1 0 0 0 = a + b = ( a + b ) 2 = ( a + 2 a b + b = ( a + b ) + 4 a b
hence , 4 a b = 1 0 0 0 a b = 2 5 0 = 2 × 5 3 so, there are ( 1 + 1 ) × ( 3 + 1 ) = 8 values of x
and ∑ x = ∑ i = 0 1 2 i × ∑ j = 0 3 5 j = 2 − 1 2 1 + 1 − 1 × 5 − 1 5 3 + 1 − 1 = 4 6 8
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.
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).
Calvin, a good problem indeed! 1 0 0 0 = 1 0 1 0 so 2 a b = 1 0 1 0 a b = 5 1 0 i listed all the possible combinations a , b
5 1 0 , 1
5 , 1 0
2 , 5 5
5 , 5 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 4 6 8
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.
If we square the equation, we get: x + 1 0 0 0 = a + b + 2 a b .
We know that the on the left side, x is rational, whereas 1 0 0 0 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 is rational, so the thrid term, 2 a b has to be irrational, and equal to the irrational part of the left side, i.e:
2 a b = 1 0 0 0
a b = 2 5 0
Now, these ordered pairs a , b can be: ( 1 , 2 5 0 ) , ( 2 , 1 2 5 ) , ( 5 , 5 0 ) , ( 1 0 , 2 5 ) , ( 2 5 , 1 0 ) , ( 5 0 , 5 ) , ( 1 2 5 , 2 ) , ( 2 5 0 , 1 )
Plugging these into the first equation, we get x ∈ 2 5 1 , 1 2 7 , 5 5 , 3 5 . The sum of all of elements of this set yields the solution, 4 6 8 .
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
Square root both sides to get x + 1 0 0 0 = a + b + 2 a b . Since 1 0 0 0 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 term. Let a = 2 5 c to obtain x + 1 0 1 0 = 2 5 c + b + 1 0 b c . Now we just simply consider all possible integer solutions of b c = 1 0 , which gives us 4 possible permutations, ie. ( b , c ) = { ( 1 , 1 0 ) , ( 2 , 5 ) , ( 5 , 2 ) , ( 1 0 , 1 ) } . Hence,
⇒ x = 2 5 ( 1 ) + ( 1 0 ) = 3 5 ⇒ x = 2 5 ( 2 ) + ( 5 ) = 5 5 ⇒ x = 2 5 ( 5 ) + ( 2 ) = 1 2 7 ⇒ x = 2 5 ( 1 0 ) + 1 = 2 5 1
Sum it all up to obtain 3 5 + 5 5 + 1 2 7 + 2 5 1 = 4 6 8 .
x + 1 0 0 0 = a + b x + 2 2 5 0 = 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 2 5 0 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 2 5 0 a r e , 1 , 2 , 5 , 1 0 , 2 5 , 5 0 , 1 2 5 , 2 5 0 2 5 0 × 1 = 2 5 0 ⟶ 2 5 0 + 1 = 2 5 1 2 × 1 2 5 = 2 5 0 ⟶ 1 2 5 + 2 = 1 2 7 5 × 5 0 = 2 5 0 ⟶ 5 0 + 5 = 5 5 1 0 × 2 5 = 2 5 0 ⟶ 1 0 + 2 5 = 3 5 2 5 1 + 1 2 7 + 5 5 + 3 5 = 4 6 8 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 4 6 8 .
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.
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}})
Problem Loading...
Note Loading...
Set Loading...
Let X be the sum of all possible x .
The first step is to square both sides:
x + 1 0 0 0 = a + b + 2 a b
We rearrange the equation:
x − a − b = 1 0 0 0 − 4 a b
On the left side of the equation, we have an integer, and on the right side, we have a difference of 2 square roots. The difference of the 2 square roots must be an integer. It turns out that the right side is only an integer when the 4 a b = 1 0 0 0 , but we have to prove this.
Lemma: Given two integers b and c which are not perfect squares, the only solution to the equation c − b = a occurs when b = c and a = 0 .
Proof of Lemma:
We rearrange the equation and square both sides to obtain:
a 2 − b + 2 a b = c
c − a 2 + b = 2 a 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 . Therefore, a = 0 and b = c and our lemma is proven.
Going back to the original problem, we know that x = a + b and a b = 2 5 0 . The pair ( a , b ) ranges over all pairs of positive integers where the product is 2 5 0 . Since x = a + b for each distinct, unordered pair ( a , b ) , we conclude that X is the sum of the factors of 2 5 0 . In order to calculate X , we use the formula for the sum of divisors .
Since 2 5 0 = 2 ∗ 5 3 , the sum of divisors of 2 5 0 is:
2 − 1 2 2 − 1 5 − 1 5 4 − 1 = 3 ∗ 1 5 6 = 4 6 8
The last 3 digits of 4 6 8 are 4 6 8 .