How can we sum up $\sin$ and $\cos$ series when the angles are in arithmetic progression?

How can we sum up $\sin$ and $\cos$ series when the angles are in A.P (arithmetic progression) ?For example here is the sum of $\cos$ series:

$$\large \sum_{k=0}^{n-1}\cos (a+k \cdot d) =\frac{\sin(n \times \frac{d}{2})}{\sin ( \frac{d}{2} )} \times \cos \biggl( \frac{ 2 a + (n-1)\cdot d}{2}\biggr)$$

There is a slight difference in case of $\sin$ ,which is: $$\large \sum_{k=0}^{n-1}\sin (a+k \cdot d) =\frac{\sin(n \times \frac{d}{2})}{\sin ( \frac{d}{2} )} \times \sin\biggl( \frac{2 a + (n-1)\cdot d}{2}\biggr)$$

How do we prove the above two identities?

-
You probably meant: $\sum_{k=0}^{n-1}\cos (a+k \cdot d) =\frac{\sin(n \times \frac{d}{2})}{\sin ( \frac{d}{2} )} \cdot \cos( \frac{ a + (n-1)\cdot d}{2})$ –  Raskolnikov Jan 18 '11 at 9:57
Hint: reverse the series and sum it up term by term with the original series. So $\cos(a)+\cos(a+(n-1)\cdot d)$, etc... And use the Simpson formula for sums of cosines (and sines for the other identity). –  Raskolnikov Jan 18 '11 at 10:03
Alternative hint: make an induction proof. –  Raskolnikov Jan 18 '11 at 10:04
Simpson's formula?! Do you mean this: mathworld.wolfram.com/ProsthaphaeresisFormulas.html –  Quixotic Jan 18 '11 at 10:04
Yes,that's the formulas I meant. –  Raskolnikov Jan 18 '11 at 10:18

Let $$S = \sin{(a)} + \sin{(a+d)} + \cdots + \sin{(a+nd)}$$ Now multiply both sides by $\sin\frac{d}{2}$. Then you have $$S \times \sin\Bigl(\frac{d}{2}\Bigr) = \sin{(a)}\sin\Bigl(\frac{d}{2}\Bigr) + \sin{(a+d)}\cdot\sin\Bigl(\frac{d}{2}\Bigr) + \cdots + \sin{(a+nd)}\cdot\sin\Bigl(\frac{d}{2}\Bigr)$$

Now, note that $$\sin(a)\sin\Bigl(\frac{d}{2}\Bigr) = \frac{1}{2} \cdot \biggl[ \cos\Bigl(a-\frac{d}{2}\Bigr) - \cos\Bigl(a+\frac{d}{2}\Bigr)\biggr]$$ and $$\sin(a+d) \cdot \sin\Bigl(\frac{d}{2}\Bigr) = \frac{1}{2} \cdot \biggl[ \cos\Bigl(a + d -\frac{d}{2}\Bigr) - \cos\Bigl(a+d+\frac{d}{2}\Bigr) \biggr]$$

Then by doing the same thing you will have some terms cancelled out. You can easily see which terms are going to get Cancelled. Proceed and you should be able to get the formula.

I tried this by seeing this post. This has been worked for the case when $d=1$. Just take a look here:

-
Instead of brackets use parentheses in $\sin()$. –  Quixotic Jan 20 '11 at 14:03

Writing $\cos x = \frac12 (e^{ix} + e^{-ix})$ will reduce the problem to computing two geometric sums.

-
and the $\sin$ one ? –  Quixotic Jan 18 '11 at 10:25
The same trick, but with $\sin x=\frac{1}{2i} (e^{ix}-e^{-ix})$ instead. –  Hans Lundmark Jan 18 '11 at 11:14
Or perhaps more simply, just sum up $e^{ix}$ and extract the real and imaginary parts... –  Aryabhata Jan 18 '11 at 23:02
@Moron: That's true! –  Hans Lundmark Jan 19 '11 at 7:04