第四章习题:1
3
2019
m
o
d
23
=
3
22
∗
91
+
17
m
o
d
23
=
1
∗
3
17
m
o
d
23
=
8
1
4
∗
3
m
o
d
23
=
1
2
4
∗
3
m
o
d
23
=
6
2
∗
3
m
o
d
23
=
16
3^{2019}\mod23 =3^{22*91+17}\mod 23 \\=1*3^{17}\mod 23=81^4*3 \mod 23 \\= 12^4*3\mod23=6^2*3\mod23=16
32019mod23=322∗91+17mod23=1∗317mod23=814∗3mod23=124∗3mod23=62∗3mod23=16
第四章习题:5
2
70
≡
2
17
∗
4
+
2
m
o
d
13
≡
3
17
∗
4
m
o
d
13
3
70
≡
3
17
∗
4
+
2
m
o
d
13
≡
3
17
∗
9
m
o
d
13
2
70
+
3
70
≡
3
17
∗
4
+
3
17
∗
9
m
o
d
13
≡
0
m
o
d
13
2^{70}\equiv2^{17*4+2}\mod13 \\\equiv3^{17}*4\mod 13 \\3^{70}\equiv3^{17*4+2}\mod13 \\\equiv3^{17}*9\mod13 \\ 2^{70}+3^{70}\equiv3^{17}*4+3^{17}*9 \mod13\\\equiv0\mod13
270≡217∗4+2mod13≡317∗4mod13370≡317∗4+2mod13≡317∗9mod13270+370≡317∗4+317∗9mod13≡0mod13
第四章习题:6
ϕ
(
55
)
=
ϕ
(
5
)
∗
ϕ
(
11
)
=
40
2
100000
≡
2
40
∗
2500
m
o
d
55
≡
1
m
o
d
55
\phi{(55)}=\phi{(5)}*\phi{(11)}=40\\ 2^{100000}\equiv2^{40*2500}\mod55\equiv1\mod55
ϕ(55)=ϕ(5)∗ϕ(11)=402100000≡240∗2500mod55≡1mod55