Easier than it looks

Algebra Level 3

k S cos ( 2 k π 11 ) \sum_{k \in S} \cos\left(\frac{2k\pi}{11}\right)

Find the value of the summation above where S = { 1 , 2 , 3 , 5 , 7 , 11 } S = \{ 1,2,3,5,7,11 \} : all the prime numbers between 2 and 11, together with 1.


The answer is 0.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.

3 solutions

Rajen Kapur
May 10, 2015

Use k = 1 11 cos ( 2 k π 11 ) = 0 \sum_{k=1}^{11}\cos\left(\frac{2k\pi}{11}\right) = 0 and that c o s ( θ ) = cos ( 2 π θ ) cos (\theta) = \cos(2\pi - \theta) thereby value at k = 1 equals that at k = 10, k= 9 equals that at k = 2, k = 8 same as k = 3, k = 6 same as k = 5, and k = 4 same as k = 7. The given sum S is then 2 S = k = 1 11 cos ( 2 k π 11 ) + c o s ( 2.11. π 11 ) = 0 + 1 = 1 S = 0.5 2S = \sum_{k=1}^{11}\cos\left(\frac{2k\pi}{11}\right) + cos \left(\frac {2 . 11 . \pi}{11}\right) = 0 + 1 = 1\\ \Rightarrow S = 0.5

Nice solution; thanks! Where does your first equation come from? Could you explain it to somebody who does not know about complex numbers?

Otto Bretscher - 6 years, 1 month ago

Log in to reply

Sum of cosines when the angles are in A.P.can be obtained by observing that 2 sin ( θ ) cos ( 2 n θ ) = sin ( 2 n + 1 ) θ sin ( 2 n 1 ) θ . 2\sin(\theta) \cos (2n\theta) = \sin(2n + 1)\theta - \sin(2n - 1)\theta. By putting θ = π 11 \theta = \frac{\pi}{11} and n taking values from 1 to 11 the R.H.S.terms cancel out to give 0. As sin θ 0 \theta\neq{0} , the result follows.

Rajen Kapur - 6 years, 1 month ago

Log in to reply

Yes, exactly... that's a special case of the "Dirichlet Kernel" that is so important in Fourier Analysis.

Otto Bretscher - 6 years, 1 month ago
Bogdan Simeonov
May 11, 2015

Let ζ = e 2 π . i / 11 \zeta=e^{2\pi.i/11} , so it is a primitive 11th root of unity.Thus we are looking for the real part of the 1st, 2nd,3rd,5th,7th and elventh power of ζ \zeta .But ζ 11 = 1 \zeta^{11}=1 , and the conjugate of ζ i \zeta^i is ζ 11 i \zeta^{11-i} , i.e. they have the same real part and cancelling imaginary parts.So ifwe take the conjugates of our previous sum and add the together, we would get 1, but that is twice the real part of the sum in question, so the answer is 0.5 0.5 .

Note:We used De Moivre and the identity

1 + ζ + ζ 2 + . . . + ζ 10 = 0 1+\zeta+\zeta^2+...+\zeta^{10}=0

Vishnu C
May 10, 2015

k = 1 11 c o s ( 2 π k 11 ) = 0 . . . . ( 1 ) C o n s i d e r t h e f o l l o w i n g i d e n t i t i e s : c o s ( 8 π 11 ) = c o s ( 3 π 11 ) = c o s ( 14 π 11 ) c o s ( 12 π 11 ) = c o s ( π 11 ) = c o s ( 10 π 11 ) c o s ( 16 π 11 ) = c o s ( 5 π 11 ) = c o s ( 6 π 11 ) c o s ( 18 π 11 ) = c o s ( 7 π 11 ) = c o s ( 4 π 11 ) c o s ( 2 π ) = 1. A p p l y t h e i d e n t i t i e s t o s i m p l i f y ( 1 ) a n d g e t t h e a n s w e r . \sum _{ k=1 }^{ 11 }{ cos(\frac { 2\pi k }{ 11 } ) } =0\quad \quad \quad \quad \quad \quad ....(1)\\ Consider\quad the\quad following\quad identities:\\ cos(\frac { 8\pi }{ 11 } )=-cos(\frac { 3\pi }{ 11 } )=cos(\frac { 14\pi }{ 11 } )\\ cos(\frac { 12\pi }{ 11 } )=-cos(\frac { \pi }{ 11 } )=cos(\frac { 10\pi }{ 11 } )\\ cos(\frac { 16\pi }{ 11 } )=-cos(\frac { 5\pi }{ 11 } )=cos(\frac { 6\pi }{ 11 } )\\ cos(\frac { 18\pi }{ 11 } )=-cos(\frac { 7\pi }{ 11 } )=cos(\frac { 4\pi }{ 11 } )\\ cos(2\pi )=1.\\ \\ Apply\quad the\quad identities\quad to\quad simplify\quad (1)\quad and\quad \\ get\quad the\quad answer.\\

Identity 1 comes from the fact that the equation x n + 1 = 0 x^n+1=0 has all complex no. solutions of the form e i k θ e^{ik\theta} , where k goes from 1 to n; and using Vietta's, we can immediately see that the sum of roots equals 0. The real part of e i θ = cos ( θ ) e^{i\theta}=\cos(\theta) and its sum over all k must be equal to zero. Hence identity (1).

Nice solution; thanks! Where does identity (1) come from? Could you explain it to somebody who does not know about complex numbers?

Otto Bretscher - 6 years, 1 month ago

Log in to reply

I guess struggling through some other formulas and playing around with the equation would get me to the above conclusion. But I like to take the path of least resistance when its implications are the same as those of other paths :)

vishnu c - 6 years, 1 month ago

Log in to reply

Nobody can blame you for taking the path of least resistance ;)

One could say that the points ( cos k t , sin k t ) (\cos{kt},\sin{kt}) , with t = 2 π n t=\frac{2\pi}{n} are the vertices of a regular n-gon, by definition of the trig function, so that their sum is 0 by symmetry... we are working in the real rather than the complex plane, but we are doing in effect the same thing.

Otto Bretscher - 6 years, 1 month ago

Log in to reply

@Otto Bretscher Complex numbers and functions that are linear with respect to them are highly analogous to vectors. After all, in both cases you want to do some calculations with two numbers that you don't want to mix up in the middle. It's kinda amusing to think of things in this manner.

vishnu c - 6 years, 1 month ago

Log in to reply

@Vishnu C Sure... the complex numbers form a real vector space with an additional structure, multiplication.

From a pedagogical point of view, I often prefer explaining things in terms of (real) vectors rather than complex numbers... it's more intuitive.

Otto Bretscher - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...