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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 02:52:13
关于傅立叶变换推导对于exp(i*2*pi*r*n/N)从n=0到n=N-1求和,为何当r不等于mN时,其求和为零?m是任意整数
x͑N@_eR7[x>IM\ip%H(Hk*H4H_ffZVԸtiLsQơ~>nH ?3gN1HOM3\3$BPe: U0[vO zt{&8[]~X"@zM|$2oͼ@9iK(?"5,$/$J![ncᰘtsM{Й˼w>qםxk M o6Y MŅav:ID%a$ H@t&!QUxv.@t*U]۠K<`@_J _@FYT3S7j;}'K

关于傅立叶变换推导对于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是任意整数

关于傅立叶变换推导对于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.