COMPUTATIONAL NUMBER THEORY

profilestevefungmaomao

1. 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).

    • Posted: 3 years ago
    • Due: 
    • Budget: $20