早教吧 育儿知识 作业答案 考试题库 百科 知识分享

关于傅立叶变换推导对于exp(i*2*pi*r*n/N)从n=0到n=N-1求和,为何当r不等于mN时,其求和为零?m是任意整数

题目详情
关于傅立叶变换推导
对于exp(i*2*pi*r*n/N)从n=0到n=N-1求和,为何当r不等于mN时,其求和为零?m是任意整数
▼优质解答
答案和解析
以下是一个证明方法:
把n=0对应的数记为a0,n=1对应的记为a1,等等.那么这N个数为方程x^N=1的所有解.也就是说
x^N - 1 = (x-a0)*(x-a1)* ...*(x-aN)
所以 -(a0+a1+...+aN) 等于式子 x^N-1 的x^(N-1)的系数,所以为0.