Quadratic Residue
In
mathematics
, a number
q
is called a
quadratic residue
modulo
p
if there exists an
integer
x
such that:
{x^2}\equiv{q}\mbox{ (mod }p\mbox{)}.
Otherwise, q is called a
quadratic non-residue
. In effect, a quadratic residue modulo
p
is a number that has a
square root
in
modular arithmetic
when the modulus is
p
. The
law of quadratic reciprocity
says something about quadratic residues and
primes
. Quadratic residues are used in the
Legendre symbol
.
Quadratic reciprocity
and the
Gauss lemma
both reason about quadratic residues.
External links
MathWorld: Quadratic Residue
http://primes.utm.edu/glossary/page.php?prev=radix
<< Previous
Word Browser
Next >>
baldness
straight twin
dyspnea
burnin'
primate of all ireland
list of people on stamps of costa rica
william collins (poet)
catch a fire
straight 8
live bullet
paul bourget
don johnson
sts 50
e 1999 eternal
julio acosta
nick of time (album)
green onions
stretchin' out in bootsy's rubber band
old harry's game
list of people on stamps of new zealand
binomial type
neanderthals, bandits and farmers
kionga triangle
cardinal directions
did
british coin five pence
british coin ten pence
five pence
tone sandhi
jesse lynch williams
british coin one penny
trajectory
turkmen ssr
british coin two pence
bernard dowiyogo
timeline of buddhism
british coin half penny
chobham armour
bae systems
chobham
empire building
static electricity
red rock canyon
interpress
Copyright 2005-2009 OnPedia.com. All Rights Reserved