解答つき整数論と合同式ワークシート

ユークリッドの互除法を使って gcd(882, 651) を求めてください。

大きな数をそのまま掛け算せずに 513² mod 7 を求めましょう：まず簡約します。

オイラーのトーシェント関数 φ(152)、つまり 1 から 152 までの整数のうち 152 と互いに素なものの個数を求めてください。

x ≡ 3 (mod 5) かつ x ≡ 2 (mod 9) を満たす最小の正の整数 x を求めてください。

18x ≡ 24 (mod 48) を解いてください。最小の正の解 x を答えてください。

ある RSA 鍵は、素数 p = 7 と q = 19、公開指数 e = 7 を使います。秘密指数 d（0 < d < φ(n)）を求めてください。