東京大学・文系・数学・整数・合同式

＜東京大学・文系・数学・第4問＞

＜コメント＞

 有名問題です。誘導が丁寧なので（3）まで完答したい。

合同式は、見かけより簡単なので、まだ会得していない人は早めに根本から理解しておこう。

さくらなら、短時間でエキスパートになれます。

3^n≡? (mod 10) 　 1,3,9,7
3^n≡? (mod 4) 　 3,1　3^n≡-1^n (mod 4)
3^27≡? (mod 10) 　7

＜類題＞

数学Ａ・整数・最重要事項・短期完成講座