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: 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.
differentFrom
primaryTopic
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: 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.
has abstract
Een geheel getal heet een kwad ...... torisering van grote getallen.
@nl
En Matemáticas, dentro de la T ...... la resolución de congruencias.
@es
En arithmétique modulaire, on ...... t q soient premiers entre eux.
@fr
In number theory, an integer q ...... he factoring of large numbers.
@en
In teoria dei numeri, un numer ...... e metà non-residui quadratici.
@it
Quadratischer Rest ist ein Beg ...... noch quadratische Nichtreste.
@de
Reszta kwadratowa – liczbę cał ...... atowych i liczbach pierwszych.
@pl
Квадратичный вычет по простому ...... ратичным невычетом по модулю .
@ru
在数论中,特别在同余理论裏,一个整数 对另一个整数 的二次剩 ...... 在实际上有广泛的应用,包括从噪音工程学到密码学以及大数分解。
@zh
Wikipage page ID
Wikipage revision ID
742,625,420
title
Proof of Pólya–Vinogradov inequality
Quadratic Residue
urlname
PolyaVinogradovInequality
QuadraticResidue
comment
Een geheel getal heet een kwad ...... torisering van grote getallen.
@nl
En Matemáticas, dentro de la T ...... s como residuos y no-residuos.
@es
En arithmétique modulaire, on ...... t q soient premiers entre eux.
@fr
In number theory, an integer q ...... he factoring of large numbers.
@en
In teoria dei numeri, un numer ...... e metà non-residui quadratici.
@it
Quadratischer Rest ist ein Beg ...... noch quadratische Nichtreste.
@de
Reszta kwadratowa – liczbę cał ...... atowych i liczbach pierwszych.
@pl
Квадратичный вычет по простому ...... ратичным невычетом по модулю .
@ru
在数论中,特别在同余理论裏,一个整数 对另一个整数 的二次剩 ...... 在实际上有广泛的应用,包括从噪音工程学到密码学以及大数分解。
@zh
label
Kwadratisch residu
@nl
Quadratic residue
@en
Quadratischer Rest
@de
Residuo cuadrático
@es
Residuo quadratico
@it
Reszta kwadratowa
@pl
Résidu quadratique
@fr
Квадратичный вычет
@ru
二次剩余
@zh