Re: quadratic residues confusion

On Sun, 23 Apr 2006 14:23:08 +0100, José Carlos Santos
<jcsantos@xxxxxxxx> wrote:

David C. Ullrich wrote:

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?

I suspect that what's strange to the OP is not the fact that, in this
context, the product of two non-squares *can* be a square, but the fact
that the product of two non-squares *is always* a square.

Oh. Duh, yes that is strange, or at least much stranger than
the fact that the product of two non-squares _can_ be a square.
Good point, sorry.

Best regards,

Jose Carlos Santos


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

David C. Ullrich
.

Relevant Pages

  • Re: Hey Charles...
    ... when it aughta Be SQUARE ... >>> Which is strange really because I was just scussin with Jan Russel ...
    (rec.sport.football.college)
  • Re: quadratic residues confusion
    ... together to get a residue? ... Why is it strange for the product of two non-squares to be a square? ...
    (sci.math)
  • Re: quadratic residues confusion
    ... context, the product of two non-squares *can* be a square, but the fact ... that the product of two non-squares *is always* a square. ...
    (sci.math)
  • Re: Destroying junk
    ... >> The 32768th item dropped on a square is not ever created. ... >Strange, since objects are stored in single linked lists... ... Ok, I'm not meaning to give misinformation, but there is something here ...
    (rec.games.roguelike.nethack)