數論筆記:快速傅立葉變換

羅伯特·塔楊·沃克嘎德發表於2021-11-09

題外話

我感覺自己的數論筆記從來沒有寫完過,從極限到微積分到積型函式到FFT

正題

1.傅立葉變換:

有關傅立葉變換,##先看視訊##

2.前置芝士之泰勒展開

(這裡不理解也沒有什麼問題,知道結論即可)

泰勒展開的本質就是用一個多項式來擬合一個函式在\(x_0\)處的變化,為此要做到每一次求導都與原函式相同,以此來擬合函式的變化。

\[g(x)=f(x_0)+f^{'}(x_0)(x-x_0)+\frac{f^{''}(x-x_0)^2}{2!}+\frac{f^{'''}(x-x_0)^3}{3!}+……+\frac{f^{n}(x-x_0)^n}{n!} \]

分母是冪函式求導帶來的常數項約去

所以,我們可以用它來展開幾個函式:\(e^{ix},i\sin(x),\cos(x)\)其中\(i\)\(\sqrt{-1}\)

\[e^{ix}=1+ix-\frac{x^2}{2!}-\frac{ix^3}{3!}+\frac{x^4}{4!}+\frac{ix^5}{5!}+… \]

\[i\sin(x) \]

相關文章