e/Quadratic residue

New Query

Information
has glosseng: In number theory, an integer q is called a quadratic residue modulo n if it is congruent to a perfect square (mod n); i.e., if there exists an integer x such that:
lexicalizationeng: Quadratic residues
lexicalizationeng: Quadratic residue
instance ofe/NP-complete
Meaning
Bulgarian
has glossbul: Едно естествено число a\, се нарича квадратичен остатък по модул n\, ако :\exists x:\quad x^2\equiv a \pmodn}.
lexicalizationbul: квадратичен остатък
German
has glossdeu: Der quadratische Rest ist ein Begriff aus dem mathematischen Teilgebiet Zahlentheorie. Eine Zahl a ist ein quadratischer Rest bezüglich eines Moduls m, wenn sie zu m teilerfremd ist und es eine Zahl x gibt, für die die Kongruenz :x^2 \equiv a \pmod m gilt. Für den Spezialfall a < m ist das gleichbedeutend damit, dass a der Rest bei der Division einer Quadratzahl durch m ist: :x^2 : m = ? \mbox Rest } a Existiert für eine zu m teilerfremde Zahl a keine Lösung x der obigen Kongruenz, dann nennt man a quadratischen Nichtrest modulo m. Zu m nicht teilerfremde Zahlen werden nicht klassifiziert.
lexicalizationdeu: quadratischer Rest
Finnish
has glossfin: Matematiikassa luku q on neliönjäännös modulo n, jos on olemassa kokonaisluku x, jolle
lexicalizationfin: neliönjäännös
French
has glossfra: En Arithmétique modulaire, on dit quun entier naturel q est un résidu quadratique modulo p sil existe un entier x tel que :
lexicalizationfra: Residu quadratique
lexicalizationfra: résidu quadratique
Hebrew
has glossheb: בתורת המספרים, מספר a נקרא שארית ריבועית מודולו מספר n אם קיים פתרון שלם למשוואה \ x^2 \equiv a \pmodn}. זהו מושג קלאסי, שנחקר על ידי מתמטיקאים מן המאה ה-17 ואילך.
lexicalizationheb: שאריות ריבועיות
lexicalizationheb: שארית ריבועית
Italian
has glossita: In teoria dei numeri, un numero q è chiamato residuo quadratico modulo p se esiste un intero x tale che:
lexicalizationita: residuo quadratico
Japanese
lexicalizationjpn: 平方剰余
Korean
has glosskor: 수학에서 정수 a가 n에 대한 이차 나머지(quadratic residue)라고 하는 것은 a가 어떤 정수의 제곱을 n으로 나눈 나머지와 같을 때, 즉, 적당한 정수 x가 :x^2 \ \equiv\ a \pmodn} 을 만족할 때를 뜻한다. 위의 이차 합동식을 만족하는 해가 없을 때, a를 이차 나머지가 아니라고 한다(quadratic non-residue).
lexicalizationkor: 이차 나머지
Dutch
has glossnld: Een geheel getal q heet een kwadratisch residu modulo n als het congruent is aan een perfect vierkant (mod n); dat wil zeggen, als er een geheel getal x bestaat zodanig dat: :x^2}\equiv q} \pmodn} .
lexicalizationnld: kwadratisch residu
Polish
has glosspol: Reszta kwadratowa &ndash; liczbę całkowitą a nazywamy resztą kwadratową według modułu (lub: resztą kwadratową modulo) p jeżeli istnieje taka liczba całkowita x, że : x^2\equiv a\,\pmodp} Jeżeli a nie jest resztą kwadratową według modułu p, to a nazywamy nieresztą kwadratową.
lexicalizationpol: Reszta kwadratowa
Russian
has glossrus: Квадратичный вычет по модулю m — целое число a, для которого разрешимо сравнение
lexicalizationrus: Квадратичный вычет
Castilian
has glossspa: En Matemáticas, dentro de la Teoría de Números se denomina residuo cuadrático módulo m a cualquier entero r primo con m para el que tenga solución la congruencia:
lexicalizationspa: Residuo cuadratico
lexicalizationspa: residuo cuadrático
Swedish
has glossswe: Inom talteorin kallas ett heltal q för kvadratisk rest modulo p om det finns ett heltal x så att:
lexicalizationswe: kvadratisk rest
Tamil
has glosstam: கணிதத்தில் எண் கோட்பாட்டில் இருபடிய எச்சம் (Quadratic Residue)என்ற கருத்து ஒரு அடிப்படைக் கருத்து. a என்னும் எண்ணை மாடுலோ n இருபடிய எச்சம் என்று சொல்வதாவது, கீழ்க்காணும் மாடுலோ எண் கணிதச் சமன்பாட்டின்படி x என்னும் எண் இருக்கும் பொழுதாகும்.
lexicalizationtam: இருபடிய எச்சம்
Chinese
has glosszho: 在数论中,特别在同余理论裏,一个整数 X 对另一个整数 p 的二次剩餘()指 X 的平方 X^2 除以 p 得到的余数。
lexicalizationzho: 二次剩余

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint