コトバンクはYahoo!辞書と技術提携しています。

スンジの定理 Sunzi's theorem

法則の辞典の解説

スンジの定理【Sunzi's theorem】

孫子の定理*なのだが,カタカナでこう記してある書物も少なくない.別名を中国剰余定理*という.『孫子算経』に記されていたからこの名がある.

m1m2,…,mr をGCD(mimj)=1である整数(または多項式)とし,mm1,…,mj とする.整数あるいは多項式 umi を法とする剰余を ui とする.miuii=1,2,…,r)が与えられたとき,

uui(mod mi),i=1,2,…,r

a を満たす um を法として一義的に定まる

出典|朝倉書店法則の辞典について | 情報

スンジの定理の関連キーワード中国剰余定理孫子の定理多項式整数M1

今日のキーワード

存亡の機

引き続き存在するかここで滅びてしまうかという非常に重大な時。存亡の秋(とき)。...

続きを読む

コトバンク for iPhone

コトバンク for Android