Problema 3. ¿Existen dos primos impares distintos $p, q \equiv 3 \pmod{4}$ tales que $p$ es residuo cuadrático módulo $q$ y $q$ es residuo cuadrático módulo $p$? Encuentra un primo $q$ tal que $3$ es residuo cuadrático módulo $q$ y $q$ es residuo cuadrático módulo $3$.
Added by Martin W.
Close
Step 1
Step 1: We need to find a prime number q such that 3 is a quadratic residue modulo q and q is a quadratic residue modulo 3. Show more…
Show all steps
Your feedback will help us improve your experience
Sri K and 101 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Let p be a prime satisfying p ≡ 3 (mod 4) and suppose that a is a quadratic residue modulo p. Show that x = a^((p+1)/4) is a solution to the congruence x^2 ≡ a (mod p).
Sri K.
Use the Chinese Remainder Theorem to solve the following linear congruence system. 2x ≡ 1 (mod 3) 3x ≡ 2 (mod 5) 4x ≡ 3 (mod 11)
Adi S.
Resolver el siguiente sistema de ecuaciones lineales utilizando reducción de Gauss-Jordan: x + y + 2z = -1 x - 2y + z = -5 3x + y + z = 3
Anecia M.
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD