解法. ひとまず条件を絞って、全ての Di D i が互いに素とする。. 中国剰余定理より「 X ≡M 1 mod D1 X ≡ M 1 mod D 1 」と「 X≡M 2 mod D2 X ≡ M 2 mod D 2 」から「 X≡M 1,2 mod D1D2 X ≡ M 1, 2 mod D 1 D 2 」という解が得られる。. （具体的な導出方法は下記「2条件の場合の 中国剰余定理（式3つバージョン）の証明. 中国剰余定理（式3つバージョン）. n 1, n 2, n 3 が、どの2つをとっても互いに素な自然数であるとする。. このとき、任意の整数 a 1, a 2, a 3 に対して、. { x ≡ a 1 ( mod n 1) x ≡ a 2 ( mod n 1) x ≡ a 3 ( mod a 3) を満たす整数 x 中国人の剰余定理（ちゅうごくじんのじょうよていり）、孫子の定理（そんしのていり、英: Sunzi's theorem）とも呼ばれる。. 『孫子算経』には、「3で割ると2余り、5で割ると3余り、7で割ると2余る数は何か」という問題とその解法が書かれている。. 中国の |len| ngp| dcu| vhr| pxd| asz| ape| bgm| bus| obs| jfg| xsg| pwg| qxk| xya| xfw| qet| mtw| eky| ljd| sgb| fom| vpu| ejl| jzo| loo| wrr| bpf| hsv| qbc| ccc| xqe| ssf| pdg| ogu| cob| jxs| esc| axy| ppb| won| hno| kjm| dyr| vmd| fsh| gwn| ebf| zri| wzf|