Chebyshev Polynomial Practice: Sum

Geometry Level 3

k = 1 45 cos 2 ( 2 k 1 ) = ? \large \displaystyle \sum_{k=1}^{45}\cos^2 (2k-1) = \ ?


The answer is 22.5.

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

Trevor Arashiro
Apr 13, 2015

Let T n T_n be the nth Chebyshev Polynomial where T n ( cos ( x ) ) = cos ( n x ) T_n(\cos(x))=\cos(nx)

We have 1 45 cos 2 ( 2 k 1 ) = 1 90 cos 2 ( 2 k 1 ) 2 \displaystyle \sum_1^{45}\cos^2 (2k-1)=\dfrac{\displaystyle \sum_1^{90}\cos^2 (2k-1)}{2}

Now we are looking at the sum of the roots of the 90th Chebyshev Polynomial. Note that since we are working with c o s 2 cos^{\textbf{2}} here we have T 90 ( x ) T_{90}(\sqrt{x}) which still has 45 roots. This will still be a polynomial because we have T e v e n T_{even} , so all x x will have an even power.

The lead coefficient of the nth polynomial will be 2 n 1 2^{n-1} and the second coefficient will be 2 n 2 n 2 -2^{n-2}\cdot\frac{n}{2}

Thus by vietas we have

2 43 45 2 44 = 22.5 -\dfrac{-2^{43}\cdot45}{2^{44}}=\boxed{22.5}

And that's another way to justify what the second non-zero coefficient is, assuming that we didn't already know it had to be 2 n 2 × n 2 - 2 ^ { n-2 } \times \frac{ n}{2} .

Calvin Lin Staff - 6 years, 2 months ago

Recommended non-Chebyshev solution: use half angle formula

Trevor Arashiro - 6 years, 2 months ago

Log in to reply

Yeah, that is much easier since I don't know Chebyshev Polynomials.

Kartik Sharma - 6 years, 2 months ago

Log in to reply

There is going to be a new skill of Chebyshev polynomials added to Brilliant soon so these are some problems that can go under that section.

Trevor Arashiro - 6 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...