現実と数学の区別が付かない

数学ネタのブログです

2018-10-25から1日間の記事一覧

離散フーリエ変換と中国剰余定理

今日紹介するのは離散フーリエ変換は中国剰余定理としても理解できるというお話です。この見方をすると,合成積が離散フーリエ変換で積に化ける理由がよく分かります。 離散フーリエ変換 を正整数とし, を の原始乗根をします。長さ の複素数列 に \begin{a…