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