sin 1 + sin 3 + sin 5 + sin 7 + sin 9 + ...
Any ideas? PD: The angle is in radians.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 164 |
| 1 | maomao90 | 164 |
| 3 | Um_nik | 163 |
| 4 | atcoder_official | 160 |
| 5 | -is-this-fft- | 158 |
| 6 | adamant | 157 |
| 6 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 8 | nor | 154 |
| 10 | djm03178 | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 13.11.2024 05:42:28 (i2).
Десктопная версия, переключиться на мобильную.
При поддержке
If you have no clue about a summation, Wolfram Alpha will save your butt. Link
Apperently a closed formular for the first
n + 1elements is:sin(n+1)^2/sin(1). I guess you can prove this formular using induction and a few trigonometrical identities.sin α = Re(eiα)
Lol, I have written my previous post 4 days ago, got 22 upvotes and nobody pointed out, that there should be Im instead of Re :P. Btw even given that equality, I still don't know how to compute that sum : D.
You have a sum of geometric progression inside Im, you may calculate its sum in O(1) as some fraction and explicitly express its imaginary part by carefully dividing numerator by the denominator.
OK, that geometric progression is what I had in my mind when I was writing first post, but somehow I got stuck when computing imaginary part of [tex_crapped_on_cf]\frac{e^{(2n+1)i} — e^i}{e^{2i} — 1}[\tex_crapped_on_cf], but of course it can be done.
It is good idea to multiply this by
or 
(because, for example, 
and there will be a lot of summands that "kill" each other, it is general way to simplify such sums) to get telescopic series, let's multiply (for example, 
, it works better in this case):
So,
.