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

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

大きな数をそのまま掛け算せずに (94·167) mod 5 を求めましょう：まず簡約します。

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

9x ≡ 76 (mod 79) を解いてください。0 < x < 79 を満たす解 x を答えてください。

ある RSA 鍵は p = 19、q = 43、e = 5 を使います。暗号文 c = 637 を復号して、メッセージ m を求めてください。

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