Let n = pq, where p and q are distinct primes such that p ≡ q ≡ 3 (mod 4). Suppose a ∈ Z+ with a < n. Prove that if the
Posted: Fri Jun 10, 2022 11:57 am
Let n = pq, where p and q are distinct primes such that p ≡ q ≡
3 (mod 4). Suppose a ∈ Z+ with a < n. Prove that if the Jacobi
symbol (a/n) = 1, then a ^[φ(n)/4] ≡ ±1 (mod n).
3 (mod 4). Suppose a ∈ Z+ with a < n. Prove that if the Jacobi
symbol (a/n) = 1, then a ^[φ(n)/4] ≡ ±1 (mod n).