Re: quadratic residues confusion

On 23 Apr 2006 01:40:14 -0700, "perltcl@xxxxxxxxx" <perltcl@xxxxxxxxx>
wrote:

hi

I read in this group, quadratic residues are fully multiplicative,

That doesn't make much sense - you mean that you read that Legendre
symbols are completely nultiplicative.

see
http://groups.google.com/group/comp.soft-sys.math.maple/browse_thread/thread/5a47330e108d158b/13bfa08d3f0a2130?lnk=st&q=Legendre+symbol++are+multiplicative&rnum=4&hl=en#13bfa08d3f0a2130

but since Legendre symbols have values {1,-1}
does that mean if I have (-1)*(-1)=1 ==>> two non-residues multipled
together to get a residue?
strange

Why is it strange for the product of two non-squares to be a square?
Think about the integers. Is 2 a square? How about 2 times 2?

************************

David C. Ullrich
.

Relevant Pages

  • Surrogate factoring, out of the box
    ... target itself as the factor. ... and realized that the math was too ... You need to understand quadratic residues to understand why. ... square it. ...
    (sci.crypt)
  • Surrogate factoring, out of the box
    ... target itself as the factor. ... and realized that the math was too ... You need to understand quadratic residues to understand why. ... square it. ...
    (sci.math)
  • Re: JSH: Two mysteries, quadratic residues still
    ... composite, as there are only so many quadratic residues ... n=4 mod p so square mod p. either case ... odd prime less than c if c more than 13 no? ...
    (sci.math)