Radically Rousing

Algebra Level 1

4 20 2 21 + 1 2 20 + 2 11 + 1 = 2 a 1 \large \sqrt{\dfrac{4^{20}-2^{21}+1}{2^{20}+2^{11}+1}}=2^a-1

Find the positive integer a a satisfying the above expression.


The answer is 10.

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

Chew-Seong Cheong
Jun 29, 2016

4 20 2 21 + 1 2 20 + 2 11 + 1 = ( 2 20 ) 2 2 ( 2 20 ) + 1 ( 2 10 ) 2 + 2 ( 2 10 ) + 1 = ( 2 20 1 ) 2 ( 2 10 + 1 ) 2 = 2 20 1 2 10 + 1 = ( 2 10 1 ) ( 2 10 + 1 ) 2 10 + 1 = 2 10 1 \begin{aligned} \sqrt{\frac{4^{20}-2^{21}+1}{2^{20}+2^{11}+1}} & = \sqrt{\frac{\left(2^{20}\right)^2-2\left(2^{20}\right)+1}{\left(2^{10}\right)^2+2\left(2^{10}\right)+1}} = \sqrt{\frac{\left(2^{20}-1\right)^2}{\left(2^{10}+1\right)^2}} = \frac{2^{20}-1}{2^{10}+1} = \frac{(2^{10}-1)(2^{10}+1)}{2^{10}+1} = 2^{10}-1 \end{aligned}

a = 10 \implies a = \boxed{10}

I did exactly the same!

Victor Paes Plinio - 4 years, 11 months ago

Wheres 1 gone

satyajeet bhatt - 4 years, 9 months ago

Log in to reply

1/1=1 . Nothing had changed.

Muta Ibn Ibn Danyaro - 4 years, 2 months ago

I'm want you help me mr,i have questions. do you have Gmail? please answer me

mahla salarmohammadi - 4 years, 7 months ago

Log in to reply

cheongcs@gmail.com

Chew-Seong Cheong - 4 years, 7 months ago

Prove all angles of a triangle is greater than 180 degrees could. how?

mahla salarmohammadi - 4 years, 7 months ago

Log in to reply

If it is on a curve surface, for example a spherical surface, the sum can be larger than 18 0 180^\circ . If space is non-Euclidean, the sum may not equal to 18 0 180^\circ . See non-Euclidean geometry .

Chew-Seong Cheong - 4 years, 7 months ago

EXCELLENT!!!!

Bob Cowan - 3 years, 1 month ago

Log in to reply

Glad that you like it.

Chew-Seong Cheong - 3 years, 1 month ago

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!

Daniel Jackson - 3 years, 1 month ago

Log in to reply

Thanks. Glad that you like it.

Chew-Seong Cheong - 3 years, 1 month ago
Sam Bealing
Jun 28, 2016

Relevant wiki: Simplifying Expressions with Radicals - Intermediate

First we convert everything to powers of 2 2 :

4 20 2 21 + 1 2 20 + 2 11 + 1 = 2 40 2 21 + 1 2 20 + 2 11 + 1 \sqrt{\dfrac{4^{20}-2^{21}+1}{2^{20}+2^{11}+1}}=\sqrt{\dfrac{2^{40}-2^{21}+1}{2^{20}+2^{11}+1}}

The powers of 2 2 all seem to be multiples of 10 10 or near to multiples of 10 10 so let x = 2 10 x=2^{10} :

2 40 2 21 + 1 2 20 + 2 11 + 1 = x 4 2 x 2 + 1 x 2 + 2 x + 1 \sqrt{\dfrac{2^{40}-2^{21}+1}{2^{20}+2^{11}+1}}=\sqrt{\dfrac{x^4-2x^2+1}{x^2+2x+1}}

This suggests that x 2 + 2 x + 1 x^2+2x+1 is a factor of x 4 2 x 2 + 1 x^4-2x^2+1 and checking we see it is:

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 \sqrt{\dfrac{x^4-2x^2+1}{x^2+2x+1}}=\sqrt{\dfrac{(x^2+2x+1)(x^2-2x+1)}{(x^2+2x+1)}}=\sqrt{x^2-2x+1}

x 2 2 x + 1 = ( x 1 ) 2 = x 1 \sqrt{x^2-2x+1}=\sqrt{(x-1)^2}=x-1

Substituting back in for x x we see the expression is equivalent to 2 10 1 2^{10}-1 so a = 10 \color{#20A900}{\boxed{\boxed{a=10}}}

Moderator note:

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:

4 20 2 21 + 1 2 20 + 2 11 + 1 4 20 2 20 = 2 10 \sqrt{\frac{4^{20}-2^{21}+1}{2^{20}+2^{11}+1}} \approx \sqrt{\frac{4^{20}}{2^{20}}} = 2^{10} 2 a 1 \approx 2^a-1 a = 10. \Rightarrow a=10.

Here's why it works:

4 20 2 21 + 1 2 20 + 2 11 + 1 = \sqrt{\frac{4^{20}-2^{21}+1}{2^{20}+2^{11}+1}} =

= ( 2 2 ) 20 2 21 + 1 2 20 + 2 11 + 1 = \sqrt{\frac{(2^2)^{20}-2^{21}+1}{2^{20}+2^{11}+1}}

= ( w 2 ) 20 w 21 + 1 w 20 + w 11 + 1 = \sqrt{\frac{(w^2)^{20}-w^{21}+1}{w^{20}+w^{11}+1}}

= w 40 w 21 + 1 w 20 + w 11 + 1 = \sqrt{\frac{w^{40}-w^{21}+1}{w^{20}+w^{11}+1}}

= w 20 + O ( w ) = w 10 + o ( w ) = 2 10 + o ( 2 ) = 2 a 1 = \sqrt{w^{20}+O(w)} = w^{10}+o(w) = 2^{10}+o(2) = 2^a-1

a = 10 \Rightarrow a=10

Keith Kessler - 4 years, 9 months ago

Prove all angles of a triangle is greater than 180 degrees could. how?

mahla salarmohammadi - 4 years, 7 months ago

I did in the same way

Rasana Maharjan - 2 years, 5 months ago
Lev Yampolsky
Sep 15, 2016

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

Tom King - 3 years, 9 months ago

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.

A Former Brilliant Member - 3 years, 4 months ago

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?

Richard Jozefowski - 2 years, 9 months ago

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.

steve spear - 2 years, 7 months ago

It gives a=10 APPROXIMATELY, but how can you confirm its correct without using calculator ? And without knowing the answer beforehand.

Leo Tong - 2 years, 6 months ago
Betty BellaItalia
Jun 16, 2017

How I did it too :)

Ryan Epton - 3 years, 6 months ago

(2^20-1)/(2^10+1)=2^10-1

Kevin Yang
Sep 25, 2018

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 ) a^4-a^2b^2+b^4=(a^2-ab+b^2)(a^2+ab+b^2) and ( a 1 ) 2 = a 2 2 a + 1 (a-1)^2=a^2-2a+1

How do you get from 4^20 to 2^40

Tejan Singh - 2 years, 5 months ago

4^20=(2^2)^20=2^(2*20)=2^40

Kevin Yang - 2 years, 5 months ago
Ron Smith
Jun 1, 2018

4 20 2 21 + 1 2 20 + 2 11 + 1 = 2 40 2 21 + 1 2 20 + 2 11 + 1 = 2 21 ( 2 19 1 + 2 21 ) 2 11 ( 2 9 + 1 + 2 11 ) = 2 10 2 19 1 + 2 21 2 9 + 1 + 2 11 = 2 5 2 19 1 + 2 21 2 9 + 1 + 2 11 2 5 2 19 2 9 = 2 5 2 10 = 2 5 2 5 = 2 10 2 10 1 \sqrt{\frac{4^{20} - 2^{21} + 1}{2^{20}+2^{11}+1}} = \sqrt{\frac{2^{40} - 2^{21} + 1}{2^{20}+2^{11}+1}} = \sqrt{\frac{2^{21}(2^{19} - 1 + 2^{-21})}{2^{11}(2^{9}+1+2^{-11})}} =\sqrt{2^{10}\frac{2^{19} - 1 + 2^{-21}}{2^{9}+1+2^{-11}}}=2^5\sqrt{\frac{2^{19} - 1 + 2^{-21}}{2^{9}+1+2^{-11}}} \approx 2^5 \sqrt{\frac{2^{19}}{2^9}} = 2^5\sqrt{2^{10}} = 2^5\cdot2^5 = 2^{10} \approx 2^{10}-1 .

If a a is an integer then a = 10 a=10 .

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

Conrad Winkelman - 2 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...