例
(1)13≡4(mod9)
より、13^100を9で割った余りは、
4^100を9で割った余りと等しくなります。
ここで、4≡4
16≡7
28≡1
4≡4
となります
つまり4^(3n+1)≡4
4^(3n+2)≡7
4^（3n)≡1
となります。
よって13^100≡4^100≡4^(3·33+1)≡4
となり、
余りは4となります。
nは自然数、合同式の法は9です。
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式～整式・実数・不等式～
8769
115
詳説【数学Ⅰ】第二章 ２次関数（後半）～最大・最小・不等式～
6004
24
数学ⅠA公式集
5513
18
詳説【数学Ⅰ】第三章 図形と計量（前半）～鋭角鈍角の三角比～
4508
11
詳説【数学Ⅱ】第４章 指数関数と対数関数
3337
8
数学Ⅱ公式集
1977
2
数1 公式＆まとめノート
1751
2
積分 面積 裏技公式 早見チャート
978
0
【セ対】三角比 基礎〜センター約8割レベル
972
3
ありがとうございます😃