Finding Prime P Such That 3 is a Quadratic Residue (mod p)

  • Thread starter Thread starter Oxymoron
  • Start date Start date
  • Tags Tags
    Quadratic
  • #51
Oxymoron said:
Actually I did, but is 1 a prime?

No, not by the usual definition of prime. But there are primes that are congruent to 1 mod 12 (infinitely many of them in fact)
 
Physics news on Phys.org
  • #52
The question is find primes such that 3 is a QR mod p. So 3 is a QR mod p where p must be congruent to 1 or 11 mod 12.
 
Back
Top