Radical Radicals

Algebra Level 5

Let S n S_n be the set of numbers ± 2 ± 2 ± 2 ± 2 ± 2 n 2’s . \underbrace { \pm \sqrt { 2\pm \sqrt { 2\pm \sqrt { 2\pm \sqrt { 2\cdots \pm \sqrt { 2 } } } } } }_{ n \text{ 2's} }. For instance, S 2 = { 2 + 2 , 2 2 , 2 + 2 , 2 2 } . S_2=\left\{ \sqrt { 2+\sqrt { 2 } },\ \sqrt { 2-\sqrt { 2 } },\ -\sqrt { 2+\sqrt { 2 } },\ -\sqrt { 2-\sqrt { 2 } } \right\}.

What is the value of

a S 2017 ( 1 a ) ? \large \prod_{a \in S_{2017} } ( 1 - a ) ?


Inspiration .


The answer is -1.

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.

1 solution

Pi Han Goh
Apr 25, 2017

It's easy to see that the elements of S 1 S_1 are the solutions to x 2 2 = 0 x^2 - 2 = 0 . Likewise, the elements of S 2 S_2 are the solutions of ( x 2 2 ) 2 2 = 0 (x^2 - 2)^2 -2 = 0 . A simple induction shows that the elements of S n S_n are the solutions to ( ( ( ( x 2 2 ) 2 2 ) 2 2 ) 2 2 ) 2 2 = 0 (((\cdots (x^2 -2)^2 - 2)^2 - 2)^2 - \cdots 2)^2 - 2 = 0 , where the squares (powers of 2) were used exactly n n times.

Let f n ( x ) = ( ( ( ( x 2 2 ) 2 2 ) 2 2 ) 2 2 ) 2 n squares 2 f_n (x) = \underbrace{(((\cdots (x^2 -2)^2 - 2)^2 - 2)^2 - \cdots 2)^2}_{n \text{ squares}} - 2 .

If a 1 , a 2 , a_1, a_2, \ldots are all the roots of f n ( x ) = 0 f_n (x) = 0 , then ( a 1 + 1 ) , ( a 2 + 1 ) , ( a 3 + 1 ) , -(a_1 + 1), -(a_2 + 1), -(a_3 + 1) , \ldots are all the roots of f n ( ( x 1 ) ) = 0 f_n (-(x-1)) = 0 .

So, f n ( ( x 1 ) ) = ( ( ( ( ( x + 1 ) 2 2 ) 2 2 ) 2 2 ) 2 2 ) 2 n squares 2 f_n (-(x-1)) = \underbrace{(((\cdots ((x+1)^2 -2)^2 - 2)^2 - 2)^2 - \cdots 2)^2}_{n \text{ squares}} - 2 .

By Vieta's formula, a S n ( 1 a ) \displaystyle \prod_{a\in S_n} (1-a) is simply the coefficient of the constant of the polynomial f n ( ( x 1 ) ) f_n (-(x-1)) .

This value, call it c n c_{n} , satisfy the recursive relation c 1 = 1 , c n + 1 = ( c n ) 2 2 c_1 = -1, c_{n+1} = (c_n)^2 - 2 . A(nother) induction shows that c 1 = c 2 = c 3 = c 4 = = 1 c_1 = c_2 = c_3 = c_4 = \cdots = -1 .

Hence, our answer is just c 2017 = 1 c_{2017} = \boxed{-1} .

For the conclusion about "Vieta's formula is simply the coefficient ...", I think the easier argument is that ( x a ) = f n ( x ) \prod ( x - a ) = f_n (x) since these are both monic polynomials of the degree 2 2017 2 ^ { 2017} and have the same set of distinct roots. Hence, ( 1 a ) = f n ( 1 ) \prod ( 1 - a) = f_n (1) , which we can verify that it is equal to 1 - 1 .

Ultimately, it is the same as your change of variables.

Calvin Lin Staff - 4 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...