FFT系列 复数

因为我发现网上关于FFT的教程都比较那啥，于是乎决定自己写一篇，也算是方便以后复习，于是便有了这个系列。
本文是关于FFT所需要用到的有关复数的知识，旨在为今后FFT的学习铺路

n次单位复数根是满足$\omega^n$=1的复数根$\omega$。n次单位复数根恰好有n个：对于k=0,1,…,n-1，这些跟恰好就是$e^{2\pi i/n}$。
为了证明这个东西，我们引入一下复数根的指数形式定义：