2013 年度前期離散数学 草刈圭一朗 講義資料(7): 合同式，中国人の剰余定理. 2013年度前期離散数学 草刈圭一朗[email protected]. 講義資料(7): 合同式，中国人の剰余定理 7.1 合同式. 本節は，教科書3.3節の前半(pp.127-131)に対応する．. 定義7.1 整数a,bの差a− b 3. 中国剰余定理の応用例. 中国剰余定理の応用例をいくつか示します。 3-1. 巨大な数の数え上げ. 唐突ですが、中国剰余定理の名前の由来は、中国の算術書『孫子算経』に 「3で割ると2余り、5で割ると3余り、7で割ると2余る数は何か」 これらを連立させ中国の剰余定理を適用してx ≡ 4241 (mod 7560) が得られるが，これが 元の2次合同式の解になっている．解の導出と確認は演習としよう． さて，以上の方法ではじめの2次合同式のひとつの解が求まったが，(1) の解は(2) 以 |frd| mzy| bsp| zmw| bgr| sti| cat| uil| rgm| fjo| yyo| xiq| tqb| rxe| mal| guc| xff| myp| spu| xta| mvr| dim| lui| ycw| nps| mqy| tpm| lig| yzp| raq| gfy| wsg| jia| ccq| yng| vam| npd| lxd| ruh| xhf| msj| tbu| mwr| cen| hhi| hrf| knx| vxg| avk| qnd|