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

孫子の定理 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 を法として一義的に定まる.

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

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

今日のキーワード

歌舞伎町ブックセンター

東京都新宿区歌舞伎町にある、ホストやホステスが書店員として接客する書店。歌舞伎町でホストクラブを運営するスマッパグループの事務所1階にあるイベント・カフェスペース「jimushono1kai」に併設さ...

続きを読む

コトバンク for iPhone

コトバンク for Android