1.やさしい
ユークリッドの互除法を使って gcd(564, 540) を求めてください。
a = 564b = 540
gcd(564, 540) =
解答つき整数論と合同式ワークシート
2.やさしい
ユークリッドの互除法を使って gcd(984, 72) を求めてください。
a = 984b = 72
gcd(984, 72) =
3.ふつう
65x ≡ 36 (mod 79) を解いてください。0 < x < 79 を満たす解 x を答えてください。
65x ≡ 36 (mod 79)
x =
4.ふつう
10x ≡ 18 (mod 19) を解いてください。0 < x < 19 を満たす解 x を答えてください。
10x ≡ 18 (mod 19)
x =
5.むずかしい
ある RSA 鍵は p = 5、q = 13、e = 11 を使います。暗号文 c = 17 を復号して、メッセージ m を求めてください。
p = 5q = 13e = 11c = 17
m =
6.むずかしい
反復二乗法を使って 683 mod 19 を求めてください。
a = 6k = 83n = 19
683 mod 19 =
解答
- 1. gcd(564, 540) = 12
- 2. gcd(984, 72) = 24
- 3. x = 20
- 4. x = 17
- 5. m = 23
- 6. 683 mod 19 = 17
ステップごとの詳しい解答：このトピックは examproblems.com で練習できます。