Let S n be the set of numbers n 2’s ± 2 ± 2 ± 2 ± 2 ⋯ ± 2 . For instance, S 2 = { 2 + 2 , 2 − 2 , − 2 + 2 , − 2 − 2 } .
What is the value of
a ∈ S 2 0 1 7 ∏ ( 1 − a ) ?
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.
For the conclusion about "Vieta's formula is simply the coefficient ...", I think the easier argument is that ∏ ( x − a ) = f n ( x ) since these are both monic polynomials of the degree 2 2 0 1 7 and have the same set of distinct roots. Hence, ∏ ( 1 − a ) = f n ( 1 ) , which we can verify that it is equal to − 1 .
Ultimately, it is the same as your change of variables.
Problem Loading...
Note Loading...
Set Loading...
It's easy to see that the elements of S 1 are the solutions to x 2 − 2 = 0 . Likewise, the elements of S 2 are the solutions of ( x 2 − 2 ) 2 − 2 = 0 . A simple induction shows that the elements of S n are the solutions to ( ( ( ⋯ ( x 2 − 2 ) 2 − 2 ) 2 − 2 ) 2 − ⋯ 2 ) 2 − 2 = 0 , where the squares (powers of 2) were used exactly n times.
Let f n ( x ) = n squares ( ( ( ⋯ ( x 2 − 2 ) 2 − 2 ) 2 − 2 ) 2 − ⋯ 2 ) 2 − 2 .
If a 1 , a 2 , … are all the roots of f n ( x ) = 0 , then − ( a 1 + 1 ) , − ( a 2 + 1 ) , − ( a 3 + 1 ) , … are all the roots of f n ( − ( x − 1 ) ) = 0 .
So, f n ( − ( x − 1 ) ) = n squares ( ( ( ⋯ ( ( x + 1 ) 2 − 2 ) 2 − 2 ) 2 − 2 ) 2 − ⋯ 2 ) 2 − 2 .
By Vieta's formula, a ∈ S n ∏ ( 1 − a ) is simply the coefficient of the constant of the polynomial f n ( − ( x − 1 ) ) .
This value, call it c n , satisfy the recursive relation c 1 = − 1 , c n + 1 = ( c n ) 2 − 2 . A(nother) induction shows that c 1 = c 2 = c 3 = c 4 = ⋯ = − 1 .
Hence, our answer is just c 2 0 1 7 = − 1 .