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