数学
高校生

230の問題のわかりやすい解き方を教えてください!

数学a 数学 至急 わかりやすく

回答

(1)9を8で割ったあまりは1ですね。
  だから9^100を8で割ったあまりと1^100を8で割ったあまりは同じです。
  だから(1)の答えは1
(2)同様に1^100を2で割ったあまりと等しいので1
(3)2^2=4なので3で割ると1余る
  2^60=(2^2)^30だから1^30と等しい
  よって答えは1
(4)4^3=64なので7で割ると1余る
  4^100=4^99*4
=(4^3)^33*4
≡1^33*4
     =1*4
=4
  よって答えは4

ましろ

ありがとうございます!

この回答にコメントする

二項定理でやる解き方を書いておきましたが
その例題に書いてある解き方が1番速いです
合同式とネットで調べてみてください(= ・ω・)っ

ましろ

ありがとうございます!

この回答にコメントする
疑問は解決しましたか?