Find the sum of all positive integers x such that x 2 + 1 0 0 0 x − x is an integer.
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.
If the numerator k 4 has to be divisible by the denominator 1 0 0 0 − 2 × 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
Log in to reply
I am a little weak in number theory. Please can you explain why should k be a factor of 1 0 0 0 . I did not understand your argument.
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
You should explain the steps on how you arrive on that equation like ( k 2 + x ) 2 - x 2 became ( k 2 + x + x)( 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,+ ∞ ). Then on the outer radical, x 2 + 1 0 0 0 x ≥ x ==> x ≥ 0
Lastly, for the value of the integer k given the equation x = 1 0 0 0 − 2 k 2 k 2 the statement that k < 23 is partially correct because the 0 is inside the domain of x so 1 0 0 0 − 2 k 2 k 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.. :)
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
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.
I have the same solution.
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....
Log in to reply
Dude! Please read carefully. The answer is 800 , NOT 20.
Log in to reply
ya i knw man....i mistook k for x while solving myself...noticed it a while later..
Let z = x 2 + 1 0 0 0 x − x . Assume that z is a nonnegative integer, as is desired in the conditions of the problem. Then, x = 1 0 0 0 − 2 z 2 z 4 . Also, clearly, z = 0 because then we get x = 0 , which is not a positive integer. Additionally, since ( 1 0 0 0 − 2 z 2 ) ∣ z 4 , we have that 2 ∣ z 4 and thus 2 ∣ z .
Since x is a positive integer, we have that z 4 ≥ 1 0 0 0 − 2 z 2 , or that z ≥ 6 .
We also get the inequality 1 0 0 0 ≥ 2 z 2 , or that z ≤ 2 2 . Observe that 1 0 0 0 − 2 z 2 z 4 is an integer iff 1 0 0 0 − 2 z 2 z 4 + 2 1 z 2 + 2 5 0 = 1 0 0 0 − 2 z 2 2 5 0 0 0 0 is an integer. Thus, ( 1 0 0 0 − 2 z 2 ) ∣ 2 5 0 0 0 0 , implying that 1 0 0 0 − 2 z 2 can only have the prime factors 2 and 5. It is clear, then, that z can only have the prime factors 2 and 5. Given these conditions, z can only be 2 0 , 1 6 , 1 0 or 8 . Checking these values reveals that only z = 2 0 works, which gives x = 8 0 0 .
I solved in a similar way. Nice solution !!
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.
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.
Let x 2 + 1 0 0 0 x − x = k , for some positive integer k . Notice that x 2 < x 2 + 1 0 0 0 x < x 2 + 1 0 0 0 x + 2 5 0 0 0 0 ⟺ x < x 2 + 1 0 0 0 x < x + 5 0 0 So, we can substitute ( x 2 + 1 0 0 0 x ) by ( x + p ) 2 for some integer p ∈ ( 0 , 5 0 0 ) . Thus, x 2 + 1 0 0 0 x − x = k ⟺ ( x + p ) 2 − x = k ⟺ ( x + p ) − x = k ⟺ p = k From the last equation, we get p is a square number less than 5 0 0 But, x 2 + 1 0 0 0 x = ( x + p ) 2 ⟺ x 2 + 1 0 0 0 x = x 2 + 2 p x + p 2 ⟺ 2 ( 5 0 0 − p ) x = p 2 Since 2 ∣ 2 ( 5 0 0 − p ) x , then 2 ∣ p 2 So, all possible values of p are 4 , 1 6 , 3 6 , 6 4 , 1 0 0 , 1 4 4 , 1 9 6 , 2 5 6 , 3 2 4 , 4 0 0 , 4 8 4 . For p ≤ 3 6 , 2 ( 5 0 0 − p ) > p 2 , which causes x is not integer number. Checking the rest of all possible values of p , we get p = 4 0 0 is the only value that satisfies the problem. So, 2 ( 5 0 0 − p ) x = p 2 ⟺ 2 0 0 x = 1 6 0 0 ⟺ x = 8 0 0 Substituting x = 8 0 0 to the equation, we get 8 0 0 2 + 1 0 0 0 ⋅ 8 0 0 − 8 0 0 = 1 4 4 0 0 0 0 − 8 0 0 = 4 0 0 = 2 0 , which is an integer number. Hence the sum of all possible value(s) of x is 8 0 0 .
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.
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
Problem Loading...
Note Loading...
Set Loading...
Let's put x 2 + 1 0 0 0 x − x = k where k is a positive integer.
Square it:
x 2 + 1 0 0 0 x − x = k 2 .
Rearrange:
x 2 + 1 0 0 0 x = k 2 + x
Square again:
x 2 + 1 0 0 0 x = ( k 2 + x ) 2
Rearrange:
1 0 0 0 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
⇒ x = 1 0 0 0 − 2 k 2 k 4 .
Now we have to look for positive integers k so that 1 0 0 0 − 2 k 2 k 4 is a positive integer.
Notice that if k ≥ 2 3 , x becomes negative. So, k < 2 3 .
Also, notice that k > 4 . Otherwise the value of the denominator will be greater than the value of the numerator making 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 . That means 2 ∣ k .
So, we can conclude that k is an even number.
So far we've narrowed k down to an even number in the range 4 < k < 2 3 . So, we're left with 9 values of k . Unfortunately, I can't do any better.
So, we're going to check cases by plugging in all the possible values of k . If we do that, we'll see that k = 2 0 is the only value that makes x a positive integer. And when k = 2 0 , x = 1 0 0 0 − 2 × 2 0 2 2 0 4 = 8 0 0 .
Since the only possible value of x is 8 0 0 , the sum of all possible values of x is simply 8 0 0 .
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.