Intriguing Products, Part 2

Geometry Level 4

k = 1 2016 ( 2 2 cos ( ( 2 k 1 ) π 2 × 2016 ) ) = ? \large\prod_{k=1}^{2016}\left(\sqrt{2}-2\cos\left(\frac{(2k-1)\pi}{2\times 2016}\right)\right) = \, ?


See Part 1 .


The answer is 2.

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.

2 solutions

Mark Hennings
Mar 10, 2016

The Chebyshev polynomial of the first kind T n ( x ) T_n(x) has leading term 2 n 1 x n 2^{n-1} x^n and zeros cos ( 2 k 1 ) π 2 n \cos \tfrac{(2k-1) \pi}{2n} for 1 k n 1 \le k \le n . Thus T n ( x ) = 2 n 1 k = 1 n ( x cos ( 2 k 1 ) π 2 n ) = 1 2 k = 1 n ( 2 x 2 cos ( 2 k 1 ) π 2 n ) T_n(x) \; = \; 2^{n-1} \prod_{k=1}^n \left( x - \cos\tfrac{(2k-1)\pi}{2n}\right) \; = \; \tfrac12\prod_{k=1}^n \left(2x - 2\cos\tfrac{(2k-1)\pi}{2n}\right) and so the product of the question is equal to k = 1 2016 ( 2 2 cos ( 2 k 1 ) π 2 × 2016 ) = 2 T 2016 ( 1 2 ) . \prod_{k=1}^{2016} \left(\sqrt{2} - 2\cos\tfrac{(2k-1)\pi}{2\times2016}\right) \; = \; 2T_{2016}\big(\tfrac{1}{\sqrt{2}}\big) \;. Since T n ( cos θ ) = cos n θ , T_n(\cos\theta) \; =\; \cos n\theta \;, we deduce that T n ( 1 2 ) = cos 1 4 n π , T_n\big(\tfrac{1}{\sqrt{2}}\big) \; = \; \cos \tfrac14n\pi \;, and hence T 2016 ( 1 2 ) = 1 T_{2016}\big(\tfrac{1}{\sqrt{2}}\big) = 1 , making the answer equal to 2 \boxed{2} .

Oh boy! That's such an awesome solution how did you came up with that?

Department 8 - 5 years, 3 months ago

Log in to reply

Otto likes Chebyshev polynomials...so do I!

Mark Hennings - 5 years, 3 months ago

Yes, that's what I had in mind (+1). The relevant facts can be found here , formulas 18 and 43.

Otto Bretscher - 5 years, 3 months ago
Otto Bretscher
Mar 11, 2016

There are other quick ways to do this, for example

k = 1 2016 ( 2 2 cos ( ( 2 k 1 ) π 2 × 2016 ) ) \prod_{k=1}^{2016}\left(\sqrt{2}-2\cos\left(\frac{(2k-1)\pi}{2\times 2016}\right)\right) = k = 1 1008 ( 2 4 cos 2 ( ( 2 k 1 ) π 2 × 2016 ) ) = 2 1008 k = 1 1008 ( cos ( ( 2 k 1 ) π 2016 ) ) = 2 =\prod_{k=1}^{1008}\left(2-4\cos^2\left(\frac{(2k-1)\pi}{2\times 2016}\right)\right)=2^{1008}\prod_{k=1}^{1008}\left(\cos\left(\frac{(2k-1)\pi}{2016}\right)\right)=\boxed{2}

where we first (and last) use cos ( π x ) = cos ( x ) \cos(\pi-x)=-\cos(x) , then 1 2 cos 2 ( x ) = cos ( 2 x ) 1-2\cos^2(x)=-\cos(2x) , and finally the last of the "Identities without Variables" listed here , with n = 504 n=504 .

Of course, that last identity can be proved by observing that the product in question is the product of the roots of U 1008 U_{1008} , and hence can be expressed in terms of T 1008 ( 0 ) T_{1008}(0) .

Mark Hennings - 5 years, 3 months ago

Log in to reply

I assume you mean T 1008 ( 0 ) T_{1008}(0)

I suspect, sadly, that some of our young comrades have not studied Chebyshev polynomials yet; for them I'm offering an alternative approach. Those "Identities without Variables" follow directly from roots of unity (another favourite of mine!).

Otto Bretscher - 5 years, 3 months ago

Log in to reply

True 3 {}^3 .

Mark Hennings - 5 years, 3 months ago

Aah, I have started loving Chebyshev polynomials.

Swapnil Das - 5 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...