回答編集履歴
3
諸々追加
test
CHANGED
@@ -16,12 +16,26 @@
|
|
16
16
|
|
17
17
|
b^16=(b^8)^2≡35^2=1225≡120,
|
18
18
|
|
19
|
-
b^29=b^16*b^8*b^4*b≡120*35*16*15=1008000≡19(答え)
|
19
|
+
b^29=b^16 * b^8 * b^4 * b≡120*35*16*15=1008000≡19(答え)
|
20
20
|
|
21
21
|
|
22
22
|
|
23
23
|
② [こういうの](https://ja.wikipedia.org/wiki/%E5%86%AA%E4%B9%97#.E5.8A.B9.E7.8E.87.E7.9A.84.E3.81.AA.E6.BC.94.E7.AE.97.E6.B3.95)だと思います。
|
24
24
|
|
25
|
+
上記①例を、最後の掛け算を逆順に行うような手法です。
|
26
|
+
|
27
|
+
16*15=240≡19
|
28
|
+
|
29
|
+
35*19=665≡2
|
30
|
+
|
31
|
+
120*2=240≡19
|
32
|
+
|
25
33
|
|
26
34
|
|
27
35
|
③ 私もまだ理解できていませんが、たぶん[これ](https://ja.wikipedia.org/wiki/%E3%83%A2%E3%82%B8%E3%83%A5%E3%83%A9%E9%80%86%E6%95%B0)
|
36
|
+
|
37
|
+
ed≡1(mod L)はkを整数としてed = kL + 1と書け、移項して
|
38
|
+
|
39
|
+
ed - kL = 1となる。これは数学Aで登場する不定方程式であり、
|
40
|
+
|
41
|
+
eとLのユークリッド互除法を利用して解ける。
|
2
記号間違い
test
CHANGED
@@ -10,13 +10,13 @@
|
|
10
10
|
|
11
11
|
b^2=225なので、n=221を法として、
|
12
12
|
|
13
|
-
b^2≡4,
|
13
|
+
b^2≡4,b^4=(b^2)^2≡4^2=16,
|
14
14
|
|
15
|
-
b^8=(b^
|
15
|
+
b^8=(b^4)^2≡16^2=256≡35,
|
16
16
|
|
17
|
-
b^16=(b^8)^2≡35^2=1225≡120
|
17
|
+
b^16=(b^8)^2≡35^2=1225≡120,
|
18
18
|
|
19
|
-
b^29=b^16*b^8*b
|
19
|
+
b^29=b^16*b^8*b^4*b≡120*35*16*15=1008000≡19(答え)
|
20
20
|
|
21
21
|
|
22
22
|
|
1
問題の数値を勘違い
test
CHANGED
@@ -10,7 +10,13 @@
|
|
10
10
|
|
11
11
|
b^2=225なので、n=221を法として、
|
12
12
|
|
13
|
+
b^2≡4,
|
14
|
+
|
15
|
+
b^8=(b^2)^4≡4^4=256≡35,
|
16
|
+
|
17
|
+
b^16=(b^8)^2≡35^2=1225≡120
|
18
|
+
|
13
|
-
b^2
|
19
|
+
b^29=b^16*b^8*b*4*b≡120*35*16*15=1008000≡19(答え)
|
14
20
|
|
15
21
|
|
16
22
|
|