Question

みお

数I合同式です。解説をみてもあまり理解でいません、、

(3)*3100を13で割った余り
3
3±13=2.
3 = 1 (mod13)
33
(37) 133(mod13)
=
(4) 4200
3
4土
43
(43)
33
3100 =√2 (33) · 3 = 13. 3 = 3 (mod (3)
3
H
200
4

Answer 1

あ

3³=27
27÷13=2あまり1なので
3³≡1(mod13)
よって以下13を法にして考えると
3¹⁰⁰
≡3×(3³)³³
≡3×(1)
≡3