Find the sum of all the values of x which satisfy the equation
x + 1 0 0 0 0 0 = a + b where x , a , and b are positive integers.
For a related problem, see Isn't 100000 such a huge number (part 2)?
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.
Is this solution clear enough for you?
Log in to reply
i like ur way!! nice!!
Liked your way! Better than mine!
Great solution!! But can you please tell me how did the sum of divisors formula came from?
I solved it by ( 1 2 + 2 2 + 5 2 + 1 0 2 + 2 5 2 + 5 0 2 ) × 1 8 but your solution still smarter than mine..everytime:)
did it the same way, i rememberd a math which asked all the factors of 25000
I wrote 5 0 1 0 = 5 0 0 . Rotfl!! Lol!
For x + 1 0 0 0 0 0 = a + b , it implies that:
x + 1 0 0 0 0 0 = ( a + b ) 2 = a + b
⇒ x + 1 0 0 0 0 0 = ( a + b ) 2 = a + 2 a b + b
⇒ x = a + b , 2 a b = 1 0 0 0 0 0 ⇒ a b = 2 5 0 0 0
There are 1 2 unordered pairs of ( a , b ) that satisfy the equation a b = 2 5 0 0 0 and the all the values of x = a + b are as follows:
1 × 2 5 0 0 0 = 2 5 0 0 0 2 × 1 2 5 0 0 = 2 5 0 0 0 4 × 6 2 5 0 = 2 5 0 0 0 5 × 5 0 0 0 = 2 5 0 0 0 8 × 3 1 2 5 = 2 5 0 0 0 1 0 × 2 5 0 0 = 2 5 0 0 0 2 0 × 1 2 5 0 = 2 5 0 0 0 2 5 × 1 0 0 0 = 2 5 0 0 0 4 0 × 6 2 5 = 2 5 0 0 0 5 0 × 5 0 0 = 2 5 0 0 0 1 0 0 × 2 5 0 = 2 5 0 0 0 1 2 5 × 2 0 0 = 2 5 0 0 0 1 + 2 5 0 0 0 = 2 5 0 0 1 2 + 1 2 5 0 0 = 1 2 5 0 2 4 + 6 2 5 0 = 6 2 5 4 5 + 5 0 0 0 = 5 0 0 5 8 + 3 1 2 5 = 3 1 3 3 1 0 + 2 5 0 0 = 2 5 1 0 2 0 + 1 2 5 0 = 1 2 7 0 2 5 + 1 0 0 0 = 1 0 2 5 4 0 + 6 2 5 = 6 6 5 5 0 + 5 0 0 = 5 5 0 1 0 0 + 2 5 0 = 3 5 0 1 2 5 + 2 0 0 = 3 2 5
And the sum of all the values of x is:
= 2 5 0 0 1 + 1 2 5 0 2 + 6 2 5 4 + 5 0 0 5 + 3 1 3 3 + 2 5 1 0 + 1 2 7 0 + 1 0 2 5 + 6 6 5 + 5 5 0 + 3 5 0 + 3 2 5 = 5 9 5 8 0
Great method, I did it the same way.
i did it the same way too
First of all, this is a great question and what makes it great is that we have to find the sum of all the values and not the number of values.
One thing which is required to tackle this is -
m + n = 2 m + m 2 − n + 2 m − m 2 − n [ I would like to have a good proof for this too ]
x + 1 0 0 0 0 0 = 2 x ± x 2 − 1 0 0 0 0 0
So, for a and b to be positive integers,
x 2 − 1 0 0 0 0 0 = y for y being any positive integer
x 2 − y 2 = 1 0 0 0 0 0
( x − y ) ( x + y ) = 1 0 0 0 0 0
So, 1 0 0 0 0 0 can be 'split' into 2 parts p , q such that
x − y = p , x + y = q
Adding these 2 eqns, 2 x = p + q . So, 100000 when split into 2 parts such that both of them are even, we will get a positive x and x will be 2 p + q
Possible values of p and q can easily be fund now.
( p , q ) = ( 1 0 0 , 1 0 0 0 ) , ( 1 0 , 1 0 0 0 0 ) , ( 5 0 , 2 0 0 0 ) , ( 5 0 0 , 2 0 0 ) , ( 5 0 0 0 , 2 0 ) , ( 5 0 0 0 0 , 2 ) , ( 2 5 0 , 4 0 0 ) , ( 2 5 0 0 , 4 0 ) , ( 2 5 0 0 0 , 4 ) , ( 1 2 5 0 , 8 0 ) , ( 1 2 5 0 0 , 8 ) , ( 6 2 5 0 , 1 6 )
After some calculations,
x = 5 5 0 , 5 0 0 5 , 1 0 2 5 , 3 5 0 , 2 5 1 0 , 2 5 0 0 1 , 3 2 5 , 1 2 7 0 , 1 2 5 0 2 , 6 6 5 , 6 2 5 4 , 3 1 3 3
After adding and finally adding our calculations, the answer we get is 5 8 5 9 0
Well done Kartik! Keep it up and Happy Children's Day!!!
Log in to reply
Thanks! Well, nice problem! Do you have a proof for it?
Problem Loading...
Note Loading...
Set Loading...
x + 1 0 0 0 0 0 = ( a + b ) 2
x + 2 2 5 0 0 0 = ( a + b ) + 2 a b
Now, we have
x = a + b
2 5 0 0 0 = a b
We don't have to find each value of x . What we have to do is add up all possible value of a (or b since they are symmetry). Since a is a divisor of 2 5 0 0 0 = 2 3 × 5 5 , the sum of divisor is given by
S ( d ) = ( 2 0 + 2 1 + 2 2 + 2 3 ) ( 5 0 + 5 1 + 5 2 + 5 3 + 5 4 + 5 5 )
The sum of x is 5 8 5 9 0 .