: Mathematics: quadratic residue

number > number theory > algebraic number theory > modular arithmetic > quadratic residue

quadratic residue

In number theory, an integer q is called a quadratic residue modulo n if it is congruent to a perfect square modulo n; i.e., if there exists an integer x such that:
${\\displaystyle x^{2}\\equiv q{\\pmod {n}}.}$
Otherwise, q is called a quadratic nonresidue modulo n. Originally an abstract mathematical concept from the branch of number theory known as modular arithmetic, quadratic residues are now used in applications ranging from acoustical engineering to cryptography and the factoring of large numbers.
(Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Quadratic_residue)

http://data.loterre.fr/ark:/67375/PSR-BCG422FV-P

RDF/XML TURTLE JSON-LD Created 8/28/23, last modified 10/18/24

Loterre