What is the sum of all integer solutions of the following equation in x ?
2 x = x 2 − 1
Extra Credit: Find an analytical or number theoretical solution.
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.
dude youre only 14 and so good at these AMAZING.!!..how youre so good..would you please share with me some sort of advice or like tips on problem solving...i love math..and im willing to practice for hours...but it is my humble request that you share some of your experiences solving problems..i would really appreciate your help...
Log in to reply
You do know people do lie their ages right? For instance, I'm going to be 15 this mid August.
Log in to reply
@William Isoroku - @Satvik Golechha is really a 14 year old. he is a super-genius which you can clearly see from his levels.
Log in to reply
@Krishna Ar – @Krishna Ar "People who live...... stones." Your levels are much better than mine, so you're super-duper-awesome genius.
If you're are saying about me, then I am 14. Ask @Krishna Ar for proof.
@Sabharwal Abhinav Thanks, and sorry to reply so late. If you want some suggestions on learning maths, there are a lot of ppl here much better than me, I learnt most of such techniques on Brilliant by solving problems.
Why cannot be the power of 2 be negative??
Log in to reply
2 is a positive number, no matter how many times you multiply it with itself, you won't get a negative number.
Wow, there is something successful in which i successfully succeeded ......
Spread the colors..... C O L O R fully good solution @Satvik Golechha , see the power of colors .... I see you'd like to see my note on latex colors , and i think you got this colors concept from "Just a little help, if you can do" ..... Wow, so good to see the color drop effect ..... (It's me, lol , just like Dinesh spreads power of bunnies (though he's fake bunny), i do of colors.....)
Log in to reply
T H A N K S !
'Latex' if you know what I mean.....
Log in to reply
@William Isoroku , see you're telling to whom man, I wrote the note on LaTeX colors..... Link given in the comment you replied to.... see it
wow, such an awesome solution at your age! You can use derivative solution when you get older :)
Log in to reply
Will someone please tell me about the derivative solution? Thanks.
there will be 2 roots to this equation one will be 3 and other in the 2nd quadrant. when satvik said (x-1)(x+1)= 2^{x} x will not be in (-1,1) and will satisfy any other x.(even in negative )
Oh greattt
First, we can see 2 x = x 2 − 1 is 2 x = ( x + 1 ) ( x − 1 ) .
So, here I have two ways to finish the problem:
1 ) We can see that the power of two ( 2 x ) is the product of two consecutive even numbers ( ( x + 1 ) ( x − 1 ) ) one of them divisible by 4 and the other only by 2 . So, we know that all the powers of 2 are the product of other power of two ( as 2 is a prime number) . Then, we can see that all the numbers 2 k with k ≥ 2 are divisible by 4 so the only solution is 2 x = ( x + 1 ) ( x − 1 ) = 4 ∗ 2 = 8 , so x = 3 .
2 ) Let say x + 1 = 2 i and x − 1 = 2 j . See that ( x + 1 ) − ( x − 1 ) = 2 i − 2 j = 2 j ( 2 i − j − 1 ) = 2 , so we can see the only solution is 2 ∗ 1 = 2 in which j = 1 and i = 2 . And we get the same solution x = 3 .
Another approach is to notice that 2 x grows faster than x 2 − 1 . In fact, we can prove by induction that 2 x > x 2 − 1 ∀ x ≥ 4 . The base case x = 4 is true since 1 6 = 2 4 > 4 2 − 1 = 1 5 . An easy induction shows that n 2 − 2 > 2 n for all n ≥ 3 . Assume that 2 n > n 2 − 1 for some n ≥ 4 . Then we have: 2 n + 1 = 2 ⋅ 2 n > 2 ( n 2 − 1 ) > n 2 + 2 n = ( n + 1 ) 2 − 1 , so the inductive step is complete. Clearly x can't be negative and even. So we only need to check x = 1 , 3 and only 3 works.
I did it exactly the same way using the fact that 2^x grows faster than x^2-1
I did exactly the same way !!
Log in to reply
Actually, the "upvote" option is for showing that
you do like the solution/you did same way/you thought of that way
And instead of commenting, or along with commenting , upvote the solution too ! If you did same way, then why to be so reluctant to hit "upvote" ? @Dinesh Chavan
Log in to reply
And, why did my comment bother you ? :) Also, if upvote is for such purpose, then Akhilesh must look into it :D
My solution is pretty small.Here goes,we know that 2^x+1=x^2 that implies x=odd.Now write 2^x=(x-1)(x+1).Now let us say that (x-1)=2^a and (x+1)=2^b.Add the two equations and you will get 2x=2^a+2^b.That implies x=2^(a-1)+2^(b-1) but x=odd.That can only happen when one of them =0.Solve it and you get the answer.
2^3=8 3^2-1=9-1=8 So answer is 3.
@Agnishom Chattopadhyay -You've tagged this with so many different things?...What was your approach?
Log in to reply
I actually wished that someone would find an analytical way to find all the roots rather than just the integer solution.
x = 3.000000000000000000000000000000000...
x =3.407450522185998622022898453544828351981500456552533237669534056893008767412879...
x =-1.198250197036042778794136287877829569504868539187225014...
But I could not present the question in the correct way :(
take log base 2 of both sides, you will have an equation with one variable, that equals to 2, logarithmic function is 1 to 1, consequently only one solution, the rest is easy, 2 doesn't work 3 does.
instead of 1 to 1 , * for one y, there is only one x
Exponential will eventually greater than polynomial. Since both sides are equal when x equals to 3, this is the only solution.
(x-1)(x+1)=2^x.So,x+1 and x-1 is a factor of 2.So difference of two factores is 2.So the nos. are x-1=2 and x+1=4 is the sol.No other no. satisfies it.Hence,x=3.
I put in 3 directly and got the answer.Lucky me !!
To be frank, initially I just noticed that 'x' has to be odd, because for 'x^2 - 1' to be even, x has to be odd. Then I started plugging in the values, and '3' worked! And then I noticed an obvious pattern, the more you increase 'x' after '3', the bigger 2^x becomes than 'x^2 -1'. So '3' had to be the only answer. But then I tried to prove it analytically by assuming x-1=a, which makes the equation, a(a-2)= 2^(a+1), so 'a' and 'a-2' both have to be some powers of 2, which gives a= 2,4, 8, 16.... and a-2=2,4,8,1....=> a=4. So, x=3 is the answer. It's just like all the other solutions posted here...
we manipulate : 2^{x} = (x+1)(x-1) or (2^{x-1})(2)= (x+1)(x-1). Let x+1=2, then x=1 ( does not hold). Now, let x-1=2, then x=3 ( does hold).
I visualised the parabola for the quadratic Y=x^2 -1 and i also visualised the exponential graph for y=2^X .... they intersect at only one point and that is when x=3 and y+8
My approach was taking values of x which satisfies the givren equation,with factorisation value of x when 1 and 2 it does not satisfy with x+3 it satisfies so answer is 3. K..K.GARG,India
Problem Loading...
Note Loading...
Set Loading...
We know that a 2 − b 2 = ( a + b ) ( a − b ) for all real numbers a , b . Let this be called Identity 1.
We are given 2 x = x 2 − 1 . Applying Identity 1 to x , 1 , we get:- ( x + 1 ) ( x − 1 ) = 2 x
It is east to see that x > − 1 , or we will have a power of 2 as negative, which is not possible.
Also, we see that x is odd, for if it were even, a power of 2 would have an odd factor.
So, x = 2 a − 1 , so that ( a ) ( a − 1 ) = 2 2 a − 3
Now, one of a and a − 1 must be 1, for it is the only odd number which divides a power of 2 . a = 1 does not work, for if a were unity, a − 1 would've been 0 , and a power of 2 would've been 0 ,
So, a − 1 = 1 , and a = 2 , and x = 2 a − 1 = 3 . So the only possible integer is 3 .
Hope everything is explained!