2021/10/01

離散フーリエ変換と数論変換 (7) 中国剰余定理による値の復元

さかぽん

フォローする

解説

文献あり

離散フーリエ変換と数論変換 (7) 中国剰余定理による値の復元

離散フーリエ変換，中国式剰余定理，数論変換

参考文献

離散フーリエ変換 (一般), Wikipedia, 閲覧日 2021-09-12, https://ja.wikipedia.org/wiki/離散フーリエ変換_(一般)

中国の剰余定理, Wikipedia, 閲覧日 2021-09-12, https://ja.wikipedia.org/wiki/中国の剰余定理

超高速！多倍長整数の計算手法【前編：大きな数の四則計算を圧倒的な速度で！】, Qiita, 閲覧日 2021-09-12, https://qiita.com/square1001/items/1aa12e04934b6e749962

中国剰余定理の証明と例題（二元の場合）, 高校数学の美しい物語, 閲覧日 2021-09-12, https://manabitimes.jp/math/837

一次不定方程式ax+by=cの整数解, 高校数学の美しい物語, 閲覧日 2021-09-12, https://manabitimes.jp/math/674

拡張ユークリッドの互除法〜一次不定方程式 ax + by = c の解き方〜, Qiita, 閲覧日 2021-09-12, https://qiita.com/drken/items/b97ff231e43bce50199a

14

投稿日：17日前
最終更新日：17日前

投稿者

@sakapon

Researcher and Developer for Algorithms, using C# (.NET). 数検1級金賞 (2002).

関連記事

離散フーリエ変換と数論変換 (7) 中国剰余定理による値の復元

離散フーリエ変換と数論変換 (1) 離散フーリエ変換 (DFT)

中国式剰余定理を理解する（第1回　高校数学）

コメント

コメントはありません。