求指导 N 阶傅里叶矩阵 问题

[jasondan]

不太明白教授在 18 分钟引入的 W=e^(2pi/n) 这个公式以及单位圆的图 是怎么一回事。朋友说是 欧拉公式。麻烦线性代数大神讲解下，小白完全听不明白。。。。 视频源： http://open.163.com/movie/2010/11/7/7/M6V0BQC4M_M6V2B4U77.html （大概 18 分钟）

[jimmy66]

帮顶下

[crackhopper]

我觉得你的问题是不理解傅里叶变换。给你几个帖子，你补一补基础。

https://zhuanlan.zhihu.com/p/19759362?refer=wille

http://blog.sina.com.cn/s/blog_5dfd405d0101iz8h.html

另外，指数上是复数可以展开成 sin 和 cos。这个是欧拉公式。。。你直接泰勒展开就明白了欧拉公式咋来的了。