Square Roots Rooted

Find the sum of all positive integers x x such that x 2 + 1000 x x \sqrt{\sqrt{x^2+1000x}-x} is an integer.


The answer is 800.

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.

7 solutions

Mursalin Habib
Feb 4, 2014

Let's put x 2 + 1000 x x = k \sqrt{\sqrt{x^2+1000x}-x}=k where k k is a positive integer.

Square it:

x 2 + 1000 x x = k 2 \sqrt{x^2+1000x}-x=k^2 .

Rearrange:

x 2 + 1000 x = k 2 + x \sqrt{x^2+1000x}=k^2+x

Square again:

x 2 + 1000 x = ( k 2 + x ) 2 x^2+1000x=(k^2+x)^2

Rearrange:

1000 x = ( k 2 + x ) 2 x 2 = ( k 2 + x + x ) ( k 2 + x x ) = ( k 2 + 2 x ) k 2 = k 4 + 2 x k 2 1000x=(k^2+x)^2-x^2=(k^2+x+x)(k^2+x-x)=(k^2+2x)\cdot k^2=k^4+2xk^2

x = k 4 1000 2 k 2 \Rightarrow x=\frac{k^4}{1000-2k^2} .

Now we have to look for positive integers k k so that k 4 1000 2 k 2 \frac{k^4}{1000-2k^2} is a positive integer.

Notice that if k 23 k\geq 23 , x x becomes negative. So, k < 23 k<23 .

Also, notice that k > 4 k>4 . Otherwise the value of the denominator will be greater than the value of the numerator making x x a proper faction [not an integer].

Finally notice that the denominator is even. So, the numerator also has to be even. So, 2 k 4 2 | k^4 . That means 2 k 2 | k .

So, we can conclude that k k is an even number.

So far we've narrowed k k down to an even number in the range 4 < k < 23 4<k<23 . So, we're left with 9 9 values of k k . Unfortunately, I can't do any better.

So, we're going to check cases by plugging in all the possible values of k k . If we do that, we'll see that k = 20 k=20 is the only value that makes x x a positive integer. And when k = 20 k=20 , x = 2 0 4 1000 2 × 2 0 2 = 800 x=\frac{20^4}{1000-2\times 20^2}=800 .

Since the only possible value of x x is 800 800 , the sum of all possible values of x x is simply 800 800 .


My solution isn't that good. Because in the end, I had to go through a lot of tedious calculations. There has to be a better way than that. And I'm looking forward to better solutions.

If the numerator k 4 k^{4} has to be divisible by the denominator 1000 2 × k 2 1000 - 2 \times k^{2} , then 'k' should be a factor of 1000

Now, in the given range, the factors of 1000 are: 8, 10, 20

So, have to check these possibilities only.

This should narrow down your calculation

Soumya Chakraborty - 7 years, 4 months ago

Log in to reply

I am a little weak in number theory. Please can you explain why should k k be a factor of 1000 1000 . I did not understand your argument.

Mridul Sachdeva - 7 years, 2 months ago

If X is an integer, then 1000X+X^{2} has to be a perfect square. let us assume 1000X+X^{2} be K^{2}. 1000X+X^{2}=K^{2} X^{2}+1000X-K^{2}=0 solving quadratic for X X=-500+\sqrt{2^{500}+K^{2}} checking the pythagorean triplets for 500, we have K=12 -500+1300=800 checking domain of X>0, therefore, X=800

Abhinav Agrawal - 7 years, 4 months ago

Log in to reply

excellent man

Shaik Suraj - 7 years, 3 months ago

You should explain the steps on how you arrive on that equation like ( k 2 + x ) 2 (k^{2} + x)^{2} - x 2 x^{2} became ( k 2 k^{2} + x + x)( k 2 k^{2} + x - x)

Indicate the theorem used.

And going back to the original equation, find the domain of x before solving the range. In this case, the domain(x) of the inner radical is inside the close-open interval [-1000,+ \infty ). Then on the outer radical, x 2 + 1000 x \sqrt{x^2 + 1000x} ≥ x ==> x ≥ 0

Lastly, for the value of the integer k given the equation x = k 2 1000 2 k 2 \frac{k^2}{1000 - \ 2k^2} the statement that k < 23 is partially correct because the 0 is inside the domain of x so k 2 1000 2 k 2 \frac{k^2}{1000 - \ 2k^2} can be equal to 0. Therefore, {k∈Z | k=0, 23<k}

So to be precise, there are two values of x .. 0 and 800.. :)

Francis Naldo - 7 years, 4 months ago

Log in to reply

correction: {k∈Z | k=0, 23>k}

Francis Naldo - 7 years, 4 months ago

I did the same thing , although i guess number theory comes into play in the last part , so gotta say have the same feelings :p

avinash iyer - 7 years, 4 months ago

See when our integer is an odd integer, the numerator is odd and the denominator no matter what you take would always be even so odd integers are ruled out ,for integer like 6,12,14 ,18 ,22 it can be predicted that this would never satisfy the above result ( like 22 =2*11 problem is 11) so only few no. need to be checked .Hope this helps your tedious way to narrow down.

Prabal Gandhi - 7 years, 4 months ago

I have the same solution.

Malay Pandey - 7 years, 2 months ago

u are wrong man........root over (20square+1000*20) gives 142.828...subtract 20 gives 122.8.....root over 122.8 gives 11.08......which is a decimal....not an integer man.....the correct answer is 0....

Sayam Chakravarty - 7 years, 4 months ago

Log in to reply

Dude! Please read carefully. The answer is 800 , NOT 20.

Tunk-Fey Ariawan - 7 years, 4 months ago

Log in to reply

ya i knw man....i mistook k for x while solving myself...noticed it a while later..

Sayam Chakravarty - 7 years, 4 months ago
Christopher Xue
Feb 5, 2014

Let z = x 2 + 1000 x x z = \sqrt{\sqrt{x^2+1000x}-x} . Assume that z z is a nonnegative integer, as is desired in the conditions of the problem. Then, x = z 4 1000 2 z 2 x = \frac{z^4}{1000-2z^2} . Also, clearly, z 0 z \neq 0 because then we get x = 0 x=0 , which is not a positive integer. Additionally, since ( 1000 2 z 2 ) z 4 (1000-2z^2) | z^4 , we have that 2 z 4 2|z^4 and thus 2 z 2|z .

Since x x is a positive integer, we have that z 4 1000 2 z 2 z^4 \ge 1000-2z^2 , or that z 6 z \ge 6 .

We also get the inequality 1000 2 z 2 1000 \ge 2z^2 , or that z 22. z \le 22. Observe that z 4 1000 2 z 2 \frac{z^4}{1000-2z^2} is an integer iff z 4 1000 2 z 2 + 1 2 z 2 + 250 = 250000 1000 2 z 2 \frac{z^4}{1000-2z^2}+\frac{1}{2}z^2+250=\frac{250000}{1000-2z^2} is an integer. Thus, ( 1000 2 z 2 ) 250000 (1000-2z^2) | 250000 , implying that 1000 2 z 2 1000-2z^2 can only have the prime factors 2 and 5. It is clear, then, that z z can only have the prime factors 2 and 5. Given these conditions, z z can only be 20 , 16 , 10 20, 16, 10 or 8 8 . Checking these values reveals that only z = 20 z=20 works, which gives x = 800 x = \boxed{800} .

I solved in a similar way. Nice solution !!

Nishant Sharma - 6 years, 11 months ago
Gabor Revesz
Feb 6, 2014

Let m = sqrt(sqrt(x^2 +1000x) - x). Then (m^2 + x )^2 = x^2 + 1000x, which simplifies to

(1000 – 2m^2)x = m^4.

Note here that the left hand side is even. So m^4 is even. So m = 2k, where k ∈ ℤ+. Thus

(1000 – 8k^2)x = 16k^4,

which simplifies to

(*): x = 2k^4 / (125 – k^2).

Now x ∈ ℤ+. So since 2k^4 > 0, we must have 125 – k^2 > 0. This means that

{ k ∈ ℤ+ | 2k^4 / (125 – k^2) ∈ ℤ+ } ⊆ { 1, ..., 11}.

A quick inspection of (*) with k ∈ {1, ..., 11} leads to k = 10 as the only value of k that makes x ∈ ℤ+. So the answer is 2⋅10^4 / (125 – 10^2) = 800.

Ashish Pathak
Feb 4, 2014

x^2 + 1000x = k^2 that is ... (x+500)^2-500^2=k^2 or (x+k+500)(k-x+500)=250000 let k+x=m and k-x=n

then (m+500)(500-n)=250000=5^6into2^4 now the expression in question can be concised into (k-x)^0.5

thus we just need to find all those value of (k-x) which are squares and (k-x) or (n) is nothing but 500-f

where f is the factor of 25000 such that it is always smaller then 500.

we get following cases of f=16,100,400 as 500-16=484=22into22 and 500-100=400=20into20

500-400=100=10into10. now for f=16 or m+500=5^6

which is odd hence we dont get integral solution for m . similarly when f=400 500+m=5^4 which is again odd.

hence the only case to consider if f=100 then 500+m=2500 or m=2000 or k+x=2000 and k-x=400

solving above equation we get x=800 which is the required solution.

Fatik Redy Hanif
Mar 10, 2014

Let x 2 + 1000 x x = k , \sqrt{\sqrt{x^{2}+1000x}-x}=k, for some positive integer k . k. Notice that x 2 < x 2 + 1000 x < x 2 + 1000 x + 250000 x^{2} < x^{2}+1000x < x^{2}+1000x+250000 x < x 2 + 1000 x < x + 500 \iff x < \sqrt{x^{2}+1000x} < x+500 So, we can substitute ( x 2 + 1000 x ) (x^{2}+1000x) by ( x + p ) 2 (x+p)^2 for some integer p ( 0 , 500 ) . p\in{(0,500)}. Thus, x 2 + 1000 x x = k ( x + p ) 2 x = k \sqrt{\sqrt{x^{2}+1000x}-x}=k\iff\sqrt{\sqrt{(x+p)^2}-x}=k ( x + p ) x = k \iff \sqrt{(x+p)-x}=k p = k \iff \sqrt{p}=k From the last equation, we get p p is a square number less than 500 500 But, x 2 + 1000 x = ( x + p ) 2 x^{2}+1000x=(x+p)^2 x 2 + 1000 x = x 2 + 2 p x + p 2 \iff x^{2}+1000x=x^2+2px+p^2 2 ( 500 p ) x = p 2 \iff2(500-p)x=p^2 Since 2 2 ( 500 p ) x , 2|2(500-p)x, then 2 p 2 2|p^2 So, all possible values of p p are 4 , 16 , 36 , 64 , 100 , 144 , 196 , 256 , 324 , 400 , 484. 4,16,36,64,100,144,196,256,324,400,484. For p 36 , p\leq36, 2 ( 500 p ) > p 2 2(500-p)>p^2 , which causes x x is not integer number. Checking the rest of all possible values of p , p, we get p = 400 p=400 is the only value that satisfies the problem. So, 2 ( 500 p ) x = p 2 2(500-p)x=p^2 200 x = 1600 \iff 200x=1600 x = 800 \iff x=800 Substituting x = 800 x=800 to the equation, we get 80 0 2 + 1000 800 800 \sqrt{\sqrt{800^{2}+1000 \cdot 800}-800} = 1440000 800 =\sqrt{\sqrt{1440000}-800} = 400 =\sqrt{400} = 20 , =20, which is an integer number. Hence the sum of all possible value(s) of x x is 800 800 .

Rohit Mondal
Feb 7, 2014

Assume any variable y equivalent to the above expression. This results in x = y^4 - (1000 - 2y^2). Now, solve for positive values of x. For y = 20, x = 800. That's your answer.

Masba Islam
Apr 28, 2014

VBA: code

For x = 1 To 1000000

p = Sqr(Sqr((x ^ 2 + 1000 * x)) - x)

If p = Int(p) Then

s = s + x

End If

Next x

MsgBox (s)

Output:800

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...