Mathematics
SMA

nを整数とする。nを7で割った余りが4であるとき、nの100乗を7で割ったあまりを求めよう。この問題が分かりません。解き方を教えてください。

整数

Answers

n≡4 (mod7) より
n³≡64≡1 (mod7) なので
n¹⁰⁰=(n³)³³・n
≡n (mod7)
≡4 (mod7)

Post A Comment
Apa kebingunganmu sudah terpecahkan?