 | 前回のフェルマーの小定理でまだわからないところがあるので教えてください。
２^(2002)を2003で割った時、商(α）余り(1)とすると、（2003は素数）
２^(2002)＝2003(α) + 1 となります。(フェルマーの小定理)
２^(2002)＝2003(α-1)+2004
２^(2000)＝2003(α-1)/4+501 となり余りらしき501が出てきます。
前半部分の (α-1)は４で割り切れるとなぜわかるのでしょうか。？
もう１つ質問です。
２^(1999)を2003で割った時の余りの求め方は以下でよいでしょうか？
2^2000≡501 (mod 2003)
2^2000≡2504 (mod 2003)
2^1999≡1252 (mod 2003)
余り1252
2004は8で割り切れないので、もう1回501に2003を足しました。
|
