COMPUTATIONAL NUMBER THEORY
stevefungmaomao1. For every positive integer b, show that there exists a positive integer n such that the polynomial x^2 − 1 ∈ (Z/nZ)[x] has at least b roots.
2. Suppose n is a positive integer and there exists a primitive root modulo n. Prove that the only solutions to x^2 ≡ 1 (mod n) are x ≡ 1 (mod n) and x ≡ −1 (mod n).
- 7 years ago
- 20
Answer(0)
Bids(0)