孫子の定理(英語表記)Sunzi's theorem

法則の辞典の解説

孫子の定理【Sunzi's theorem】

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

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

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

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

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

関連語をあわせて調べる

今日のキーワード

新華社

中華人民共和国の国営通信社。新華通訊社が正式名称。 1931年延安で創立され,48年北京に移り,現在は政府国務院新聞総署の管轄下にある。特に文化大革命以後は重要度が高まり,党と政府の発表はここを通じて...

続きを読む

コトバンク for iPhone

コトバンク for Android