Let (p) be a prime number and (k) a positive integer. (a) Show that if (x) is
Question:
Let \(p\) be a prime number and \(k\) a positive integer.
(a) Show that if \(x\) is an integer such that \(x^{2} \equiv x \bmod p\), then \(x \equiv 0\) or \(1 \bmod p\).
(b) Show that if \(x\) is an integer such that \(x^{2} \equiv x \bmod p^{k}\), then \(x \equiv 0\) or \(1 \bmod p^{k}\).
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Question Posted: