※有料会員になるとこの動画をご利用いただけます
詳しい説明を読む
#06:素数に関連する定理・予想
このチャプターでは、素数にまつわる有名な定理・予想について学習します。
中国剰余定理は、より一般には合同式を用いて以下のように記述されます。k個の整数m1,m2,...,mkについて、どの2つも互いに素であるとき、任意の整数d1,d2,...,dkに対して
Z ≡ d1 (mod m1)
Z ≡ d2 (mod m2)
...
Z ≡ dk (mod mk)
を満たすZがm1xm2x...xmkを法としてただ1つ存在する