Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

According to the Power-reduction formula, one can interchange between $\cos(x)^n$ and $\cos(nx)$ like the following: $$ \cos^n\theta = \frac{2}{2^n} \sum_{k=0}^{\frac{n-1}{2}} \binom{n}{k} \cos{((n-2k)\theta)} \tag{odd}\\ $$ $$ \cos^n\theta = \frac{1}{2^n} \binom{n}{\frac{n}{2}} + \frac{2}{2^n} \sum_{k=0}^{\frac{n}{2}-1} \binom{n}{k} \cos{((n-2k)\theta)} \tag{even} $$ To me this looks like an Binomial transform. Is this true?

May I think of it as a change of basis of a vector space?

share|cite|improve this question
up vote 5 down vote accepted

Yes, it's a binomial expansion:

$$ \begin{eqnarray} \cos^n\theta &=& 2^{-n}\left(\mathrm e^{\mathrm i\theta}+\mathrm e^{-\mathrm i\theta}\right)^n \\ &=& 2^{-n}\sum_{k=0}^n\binom nk\mathrm e^{\mathrm ik\theta}\mathrm e^{-\mathrm i(n-k)\theta} \\ &=& 2^{-n}\sum_{k=0}^n\binom nk\mathrm e^{\mathrm i(2k-n)\theta}\;, \end{eqnarray} $$

and then combining the terms whose exponents differ only by a sign (and whose coefficients coincide) yields the formulas you give. And yes, you may think of it as a change of basis if you wish, since both $\cos^n\theta$ and $\cos n\theta$ are linearly independent sets of functions; this is known from Fourier theory for $\cos n\theta$, and your transformation, which is clearly invertible, shows that it's also true for $\cos^n\theta$.

share|cite|improve this answer
    
+1 Great, thanks. (I'll vote up, as soon as I can). – draks ... Mar 28 '12 at 19:17
    
@draks: You're welcome!. – joriki Mar 28 '12 at 19:42
    
I see it more as the Fourier series for $f(x) = \cos^m x$ or equivalently (once you proved the Fourier series has a finite number of terms) the discrete Fourier transform for $f(n) = \cos^m (2 \pi n / (2m))$, but it also can be seen as a binomial transform – user1952009 Jan 24 at 21:27

I don't know about the binomial transform, but you can get it from the binomial theorem after writing $\cos \theta = (e^{i\theta} + e^{-i\theta})/2$.

Yes, in the vector space of functions spanned by $\cos^j (\theta)$ for nonnegative integers $j$ it tells you how to transform to the basis $\cos(j \theta)$.

share|cite|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.