中国の剰余定理
(中国人の剰余定理 から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/06/14 04:21 UTC 版)
中国の剰余定理(ちゅうごくのじょうよていり、英: Chinese remainder theorem)は、中国の算術書『孫子算経』に由来する整数の剰余に関する定理である。あるいは、それを一般化した可換環論における定理でもある。中国人の剰余定理(ちゅうごくじんのじょうよていり)、孫子の定理(そんしのていり、英: Sunzi's theorem)とも呼ばれる。
- ^ いくつかの与えられた法に関していくつかの与えられた剰余と合同な数の探索について(ガウス & 高瀬 1995, 第32条-第36条)。
- ^ 著者不詳『孫子算経』第26巻下
- ^ 「三で割ると」の意。以下そのように訳す。
- ^ 「三で割った余りに七十をかける」の意。以下そのように訳す。
- ^ “Earliest Known Uses of Some of the Words of Mathematics (C)”. 2017年9月2日閲覧。
- ^ ここで、『mn を法として一意的に存在する』とは次のような意味である。つまり、ある整数 y があって、この y も上の連立合同式の解であるならば、すなわち、 y ≡ a (mod m),y ≡ b (mod n)
となるならば、必ず
x ≡ y (mod mn)が成立する。
- ^ (前原 2006, pp. 186f)
- ^ (ガウス & 高瀬 1995, 第36条)
- ^ (高木 1971, pp. 31–33)
- 1 中国の剰余定理とは
- 2 中国の剰余定理の概要
- 3 定理の一般化
- 4 脚注
- 5 外部リンク
固有名詞の分類
- 中国の剰余定理のページへのリンク