フーリエ級数展開
bigdecimal の実装について考えようとしていたら、フーリエ級数展開を復習したくなった。 こんなやつ↓
\[ \begin{split} f(x) &= \sum_{k=-\infty}^{\infty} c_k e^{\mathrm{i}kx} \\ c_k &= \frac{1}{2\pi}\int_{-\pi}^{\pi} f(t)e^{-ikt} dt \end{split} \]
でも、もう遅いから寝ます。
Number Theory Transform の分かりやすい解説、求めてます。