上图来自 PDF Fourier Transforms and the Fast Fourier Transform (FFT) Algorithm, Paul Heckbert.
如果a_n都相等的话，Ａ_k是等比数列求和．
为啥傅里叶变换在解密中也有用？因为解密涉及大整数的分解，which涉及一长串数，把它们看作信号的幅值，进行变换后可以得到频谱，即数重复出现的规律．
欧拉恒等式是欧拉公式的特例．i的i次方不是１个数而是一堆数：sin(2npi)都是0
傅里叶变换点滴
上图来自 PDF Fourier Transforms and the Fast Fourier Transform (FFT) Algorithm, Paul Heckbert.
如果a_n都相等的话，Ａ_k是等比数列求和．
为啥傅里叶变换在解密中也有用？因为解密涉及大整数的分解，which涉及一长串数，把它们看作信号的幅值，进行变换后可以得到频谱，即数重复出现的规律．
欧拉恒等式是欧拉公式的特例．i的i次方不是１个数而是一堆数：sin(2npi)都是0