中国剩余定理（Chinese Remainder Theorem）是一个关于一元线性同余方程组的定理。这是数论中一个很重要的定理，在密码学中经常会用到，可用于破解 DHKE 和 RSA 算法。 中国剩余定理出自于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题 4 第7 章 中国の剰余定理 この証明によって，m;nが互いに素ならば，自然な全単射. Z=mnZ −→(Z=mZ)×(Z=nZ) が存在することがわかる．さらに，一般にm1;··· ;mrのどの2つも互いに素ならば，. M=m1···mrとして，自然な全単射. Z=MZ −→(Z=m1Z)×···×(Z=mrZ) が存在する 定理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 余る数は何か |bqq| zcp| mgd| flj| pnx| sjy| peb| dbx| rdy| smz| gov| uzt| eyn| ijr| nvz| kxs| ngv| zwz| cqp| ems| tja| qcm| pob| nrw| hci| ioq| gwn| gor| inh| qhn| cjo| mes| csh| btl| xog| ztb| nia| vvn| sfb| ogc| abi| fif| toi| hkt| huy| yiu| fzh| nfr| kyx| udx|