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

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
correctanswer
Posts: 43759
Joined: Sat Aug 07, 2021 7:38 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

Post by correctanswer »

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).
Register for solutions, replies, and use board search function. Answer Happy Forum is an archive of questions covering all technical subjects across the Internet.
Top
Post Reply

Return to “Archived Questions & Answers”