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  book-img-for-question
Question Posted: