BabelNet

bn:01275509n

Noun Concept

Categories: NP-complete problems, Modular arithmetic, Articles with short description, Quadratic residue

quadratic residue least quadratic non-residue modular square root Quadratic congruence quadratic congruences

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: x 2 ≡ q. Wikipedia

Definitions

Relations

Sources

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: x 2 ≡ q. Wikipedia

An integer that is a square modulo n Wikipedia Disambiguation

Integer that is a perfect square modulo some integer Wikidata

For given positive integer n, any integer that is congruent to some square m2 modulo n. Wiktionary

IS A

computational problem

HAS KIND

Gauss's lemma

Tonelli–Shanks algorithm

Wikipedia

quadratic residue

Wikidata

quadratic residue

Wiktionary

quadratic residue

Wikipedia Redirections

least quadratic non-residue, modular square root, Quadratic congruence, quadratic congruences, Quadratic excess, quadratic non-residue, quadratic nonresidue, quadratic residues, quadratic residuosity, Square root mod n, Square root modulo n