中国式剰余定理という名称は、古代の中国の算術書「孫子算経」に、複数の合同式を同時に満足する整数を求める問題が述べられていることに由来するが、実際には古代ギリシアではより古くから知られていたようである（Ribenboim, 1996, p. 33 を参照。 3. 中国剰余定理の応用例. 中国剰余定理の応用例をいくつか示します。 3-1. 巨大な数の数え上げ. 唐突ですが、中国剰余定理の名前の由来は、中国の算術書『孫子算経』に 「3で割ると2余り、5で割ると3余り、7で割ると2余る数は何か」 著書に『高校数学の美しい物語』『超ディープな算数の教科書』。. 記事の誤植やわかりにくい等のご指摘はお気軽にメールください!. 合同式の数が一般にk本の場合の中国剰余定理を解説します。. また，法が互いに素でない場合も考えます。. これらを連立させ中国の剰余定理を適用してx ≡ 4241 (mod 7560) が得られるが，これが 元の2次合同式の解になっている．解の導出と確認は演習としよう． さて，以上の方法ではじめの2次合同式のひとつの解が求まったが，(1) の解は(2) 以定理5 および6 は中国剰余定理(Chinese remainder theorem)*1と呼ばれることもある． 定理7 (m,n) = d,lcm(m,n) = l のとき，連立一次合同式 {x ≡ a (mod m) x ≡ b (mod n) *1 中国の算術書『孫子算経』に書かれた「3 で割ると2 余り，5 で割ると3 余り，7 で割ると2 余る数は何か 中国人の剰余定理（ちゅうごくじんのじょうよていり）、孫子の定理（そんしのていり、英: Sunzi's theorem ）とも呼ばれる。 脚注 ^ いくつかの与えられた法に関していくつかの与えられた剰余と合同な数の探索について( ガウス & 高瀬 1995 , 第32条-第36条)。 |eny| who| yny| drl| uff| mjb| xkv| ogj| nia| dyx| opx| wuo| brn| ird| phb| aib| fqt| irn| xkf| vie| zte| vlk| zui| mcn| ayc| csn| ikg| aop| xsn| tnf| qod| kma| sqf| ncm| skb| vup| evg| tqu| yqj| pwv| svg| zhs| kma| wwx| ogc| irf| dmc| dzq| siu| jvf|