Do you have an analytical solution?

What is the sum of all integer solutions of the following equation in x x ?

2 x = x 2 1 2^x = x^2 - 1

Extra Credit: Find an analytical or number theoretical solution.


The answer is 3.

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.

14 solutions

Satvik Golechha
Aug 10, 2014

We know that a 2 b 2 = ( a + b ) ( a b ) \color{#20A900}{a^2-b^2=(a+b)(a-b)} for all real numbers a , b \color{#EC7300}{a,b} . Let this be called Identity 1.

We are given 2 x = x 2 1 \color{#69047E}{2^x=x^2-1} . Applying Identity 1 to x , 1 \color{#EC7300}{x,1} , we get:- ( x + 1 ) ( x 1 ) = 2 x \color{#69047E}{(x+1)(x-1)=2^{x}}

It is east to see that x > 1 \color{fuchsia}{x>-1} , or we will have a power of 2 2 as negative, which is not possible.

Also, we see that x x is odd, for if it were even, a power of 2 2 would have an odd factor.

So, x = 2 a 1 \color{#D61F06}{x=2a-1} , so that ( a ) ( a 1 ) = 2 2 a 3 \color{#69047E}{(a)(a-1)=2^{2a-3}}

Now, one of a \color{#EC7300}{a} and a 1 \color{#EC7300}{a-1} must be 1, for it is the only odd number which divides a power of 2 2 . a = 1 a=1 does not work, for if a a were unity, a 1 a-1 would've been 0 0 , and a power of 2 2 would've been 0 0 ,

So, a 1 = 1 \color{#20A900}{a-1=1} , and a = 2 \color{#20A900}{a=2} , and x = 2 a 1 = 3 x=2a-1=3 . So the only possible integer is 3 \color{#3D99F6}{\boxed 3} .

Hope everything is explained!

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...

Sabharwal Abhinav - 6 years, 10 months ago

Log in to reply

You do know people do lie their ages right? For instance, I'm going to be 15 this mid August.

William Isoroku - 6 years, 10 months ago

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.

Krishna Ar - 6 years, 10 months ago

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.

Satvik Golechha - 6 years, 10 months ago

If you're are saying about me, then I am 14. Ask @Krishna Ar for proof.

Satvik Golechha - 6 years, 10 months ago

@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.

Satvik Golechha - 6 years, 9 months ago

Why cannot be the power of 2 be negative??

धन्नजय पंडित - 6 years, 9 months ago

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.

Satvik Golechha - 6 years, 9 months ago

Wow, there is something successful \color{#D61F06}{\textbf{successful}} in which i successfully succeeded \color{#D61F06}{\textbf{successfully succeeded}} ......

Spread the colors..... C O L O R \color{#D61F06}{C} \color{#20A900}{O} \color{#3D99F6}{L} \color{limegreen}{O} \color{#69047E}{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.....)

@Dinesh Chavan

Aditya Raut - 6 years, 10 months ago

Log in to reply

T H A N K S ! \large \color{#D61F06}{T} \color{#EC7300}{H} \color{#CEBB00}{A} \color{#20A900}{N} \color{#3D99F6}{K} \color{#302B94}{S} \color{#BA33D6}{!}

Satvik Golechha - 6 years, 10 months ago

'Latex' if you know what I mean.....

William Isoroku - 6 years, 10 months ago

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

Aditya Raut - 6 years, 10 months ago

wow, such an awesome solution at your age! You can use derivative solution when you get older :)

Linkin Duck - 6 years, 10 months ago

Log in to reply

Will someone please tell me about the derivative solution? Thanks.

Satvik Golechha - 6 years, 9 months ago

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 )

vanshaj girotra - 6 years, 10 months ago

Oh greattt

Kavya Kaavya - 6 years, 9 months ago
Isaac Jiménez
Aug 10, 2014

First, we can see 2 x = x 2 1 { 2 }^{ x }={ x }^{ 2 }-1 is 2 x = ( x + 1 ) ( x 1 ) { 2 }^{ x }=(x+1)(x-1) .

So, here I have two ways to finish the problem:

1 ) 1) We can see that the power of two ( 2 x { 2 }^{ x } ) is the product of two consecutive even numbers ( ( x + 1 ) ( x 1 ) (x+1)(x-1) ) one of them divisible by 4 4 and the other only by 2 2 . So, we know that all the powers of 2 2 are the product of other power of two ( as 2 2 is a prime number) . Then, we can see that all the numbers 2 k { 2 }^{ k } with k 2 k\ge 2 are divisible by 4 4 so the only solution is 2 x = ( x + 1 ) ( x 1 ) = 4 2 = 8 { 2 }^{ x }=(x+1)(x-1)=4*2=8 , so x = 3 x=\boxed { 3 } .

2 ) 2) Let say x + 1 = 2 i x+1={ 2 }^{ i } and x 1 = 2 j x-1={ 2 }^{ j } . See that ( x + 1 ) ( x 1 ) = 2 i 2 j = 2 j ( 2 i j 1 ) = 2 (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 2*1=2 in which j = 1 j=1 and i = 2 i=2 . And we get the same solution x = 3 x=\boxed { 3 } .

Jubayer Nirjhor
Aug 10, 2014

Another approach is to notice that 2 x 2^x grows faster than x 2 1 x^2-1 . In fact, we can prove by induction that 2 x > x 2 1 x 4 2^x > x^2-1 ~\forall ~ x\geq 4 . The base case x = 4 x=4 is true since 16 = 2 4 > 4 2 1 = 15 16=2^4 > 4^2 -1=15 . An easy induction shows that n 2 2 > 2 n n^2-2>2n for all n 3 n\geq 3 . Assume that 2 n > n 2 1 2^n > n^2 - 1 for some n 4 n\geq 4 . Then we have: 2 n + 1 = 2 2 n > 2 ( n 2 1 ) > n 2 + 2 n = ( n + 1 ) 2 1 , 2^{n+1}=2\cdot 2^n > 2(n^2 - 1) > n^2 + 2n = (n+1)^2 -1, so the inductive step is complete. Clearly x x can't be negative and even. So we only need to check x = 1 , 3 x=1,3 and only 3 \fbox{3} works.

I did it exactly the same way using the fact that 2^x grows faster than x^2-1

Tasneem Khaled - 6 years, 10 months ago

I did exactly the same way !!

Dinesh Chavan - 6 years, 10 months ago

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

Aditya Raut - 6 years, 10 months ago

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

Dinesh Chavan - 6 years, 10 months ago

Log in to reply

@Dinesh Chavan Who's he??

Satvik Golechha - 6 years, 9 months ago
Adarsh Kumar
Aug 10, 2014

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.

Bhautik Mungara
Aug 10, 2014

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?

Krishna Ar - 6 years, 10 months ago

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 :(

Agnishom Chattopadhyay - 6 years, 10 months ago

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

Yuliya Skripchenko - 6 years, 10 months ago
谦艺 伍
Dec 17, 2015

Exponential will eventually greater than polynomial. Since both sides are equal when x equals to 3, this is the only solution.

Sagar Supeda
Nov 14, 2014

2^3=3^2-1 that is 8=8

Kapil Chandak
Oct 19, 2014

(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.

Aayush Solanki
Sep 12, 2014

I put in 3 directly and got the answer.Lucky me !!

Myn Uddin
Sep 5, 2014

2^3=8 3^2 -1=8

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...

Kalfin Muchtar
Aug 14, 2014

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

Ali Farah - 6 years, 9 months ago
Krishna Garg
Aug 12, 2014

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

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...