2 2 0 + 2 1 1 + 1 4 2 0 − 2 2 1 + 1 = 2 a − 1
Find the positive integer a satisfying the above expression.
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.
I did exactly the same!
Wheres 1 gone
I'm want you help me mr,i have questions. do you have Gmail? please answer me
Prove all angles of a triangle is greater than 180 degrees could. how?
Log in to reply
If it is on a curve surface, for example a spherical surface, the sum can be larger than 1 8 0 ∘ . If space is non-Euclidean, the sum may not equal to 1 8 0 ∘ . See non-Euclidean geometry .
EXCELLENT!!!!
That's pretty clever. You rearranged the individual terms in such a way that you could treat a common term (2^20 on top and 2^10 on the bottom) almost as if they were variables (i.e. you treated (2^20)^2-2(2^20)+1 as though it were x^2+2x+1) and then factored them out. Nice job!
Relevant wiki: Simplifying Expressions with Radicals - Intermediate
First we convert everything to powers of 2 :
2 2 0 + 2 1 1 + 1 4 2 0 − 2 2 1 + 1 = 2 2 0 + 2 1 1 + 1 2 4 0 − 2 2 1 + 1
The powers of 2 all seem to be multiples of 1 0 or near to multiples of 1 0 so let x = 2 1 0 :
2 2 0 + 2 1 1 + 1 2 4 0 − 2 2 1 + 1 = x 2 + 2 x + 1 x 4 − 2 x 2 + 1
This suggests that x 2 + 2 x + 1 is a factor of x 4 − 2 x 2 + 1 and checking we see it is:
x 2 + 2 x + 1 x 4 − 2 x 2 + 1 = ( x 2 + 2 x + 1 ) ( x 2 + 2 x + 1 ) ( x 2 − 2 x + 1 ) = x 2 − 2 x + 1
x 2 − 2 x + 1 = ( x − 1 ) 2 = x − 1
Substituting back in for x we see the expression is equivalent to 2 1 0 − 1 so a = 1 0
Good recognition of the algebraic factorization!
Good problem and solution.
If one knows the relation is true, the answer can be found almost by inspection by thinking in terms of polynomials in w=2, and dropping everything but the highest order terms.
This is a good trick to know on a timed test.
Here's how I solved this problem in my head by inspection:
2 2 0 + 2 1 1 + 1 4 2 0 − 2 2 1 + 1 ≈ 2 2 0 4 2 0 = 2 1 0 ≈ 2 a − 1 ⇒ a = 1 0 .
Here's why it works:
2 2 0 + 2 1 1 + 1 4 2 0 − 2 2 1 + 1 =
= 2 2 0 + 2 1 1 + 1 ( 2 2 ) 2 0 − 2 2 1 + 1
= w 2 0 + w 1 1 + 1 ( w 2 ) 2 0 − w 2 1 + 1
= w 2 0 + w 1 1 + 1 w 4 0 − w 2 1 + 1
= w 2 0 + O ( w ) = w 1 0 + o ( w ) = 2 1 0 + o ( 2 ) = 2 a − 1
⇒ a = 1 0
Prove all angles of a triangle is greater than 180 degrees could. how?
I did in the same way
of course the exact solution is straightforward, but there is an even more straightforward approximation rendering the same result: numerator is approximately 2^40, denominator approximately 2^20, so left side approximately 2^10, which gives a=10, approximately
Guess-timation is a great strategy....
Log in to reply
Agreed - often assuming the answer exists (in this case the problems tells you that the answer is an integer) makes finding the solution trivial.
That's the intuitve method I used. In fact, was there any need to tell us that 'a' is an integer, unless the question setter expected us to solve it this way?
THAT'S FANTASTIC! THIS PROBLEM LENDS ITSELF TO AN EXACT SOLUTION, BUT FOR ONE THAT DOES NOT, YOU GET A SOLVER CLOSE ANYWAY. VERY CLEVER TIME SAVER.
It gives a=10 APPROXIMATELY, but how can you confirm its correct without using calculator ? And without knowing the answer beforehand.
How I did it too :)
(2^20-1)/(2^10+1)=2^10-1
We have to use two formulas which is a 4 − a 2 b 2 + b 4 = ( a 2 − a b + b 2 ) ( a 2 + a b + b 2 ) and ( a − 1 ) 2 = a 2 − 2 a + 1
How do you get from 4^20 to 2^40
4^20=(2^2)^20=2^(2*20)=2^40
2 2 0 + 2 1 1 + 1 4 2 0 − 2 2 1 + 1 = 2 2 0 + 2 1 1 + 1 2 4 0 − 2 2 1 + 1 = 2 1 1 ( 2 9 + 1 + 2 − 1 1 ) 2 2 1 ( 2 1 9 − 1 + 2 − 2 1 ) = 2 1 0 2 9 + 1 + 2 − 1 1 2 1 9 − 1 + 2 − 2 1 = 2 5 2 9 + 1 + 2 − 1 1 2 1 9 − 1 + 2 − 2 1 ≈ 2 5 2 9 2 1 9 = 2 5 2 1 0 = 2 5 ⋅ 2 5 = 2 1 0 ≈ 2 1 0 − 1 .
If a is an integer then a = 1 0 .
After I typed this I read Lev's solution. Bravo for taking the path of least resistance! Although the factorization might be more straightforward, in general most things don't factor nicely, so I prefer to avoid that approach.
Conrad Winkelman: I am not good enough with the factoring-simplification method(I tried it but go nowhere). As 2^a = x+1 contained only numbers I concluded that using the Log-method must work. With the TI-30X IIS Calculator, I kept getting non-integer answers. Maybe I kept making mistakes, entering the number, so I used Excel, in which the full equation can be seen for inspecting it, to see where the entry-errors were:
Solving for unknown "a" . . . Brute-Fore Method worked :-)
Re-arrage to: ((2^40-2^21+1)/(2^20+2^11+1))^0,5 =2^a-1
or 2^a = ((2^40-2^21+1)/(2^20+2^11+1))^0,5+1
Taking logs a*LN(2)= LN(((2^40-2^21+1)/(2^20+2^11+1))^0,5+1)
a= (LN(((2^40-2^21+1)/(2^20+2^11+1))^0,5+1)/LN(2))
a= 10
Problem Loading...
Note Loading...
Set Loading...
2 2 0 + 2 1 1 + 1 4 2 0 − 2 2 1 + 1 = ( 2 1 0 ) 2 + 2 ( 2 1 0 ) + 1 ( 2 2 0 ) 2 − 2 ( 2 2 0 ) + 1 = ( 2 1 0 + 1 ) 2 ( 2 2 0 − 1 ) 2 = 2 1 0 + 1 2 2 0 − 1 = 2 1 0 + 1 ( 2 1 0 − 1 ) ( 2 1 0 + 1 ) = 2 1 0 − 1
⟹ a = 1 0