SSブログ

合同式の威力 基本 [整数]


2003^2003を7で割ったときの余りを求めよ。


合同式の基本的な問題。

解法

法7で考える。

2003を7で割ると余りが1なので

2003≡1  (mod 7)

合同式の基本性質のⅦより

2003^2003≡1^2003  (mod 7)

1^2003=1なので

2003^2003≡1  (mod 7)

つまり、2003^2003を7で割ったときのあまりは1である。

 


タグ:整数問題
nice!(0)  コメント(0)  トラックバック(1) 

nice! 0

コメント 0

コメントを書く

お名前:
URL:
コメント:
画像認証:
下の画像に表示されている文字を入力してください。

トラックバック 1

5月29日5月30日 ブログトップ

この広告は前回の更新から一定期間経過したブログに表示されています。更新すると自動で解除されます。