| http://dbpedia.org/ontology/abstract
|
Inom talteorin kallas ett heltal q för kva … Inom talteorin kallas ett heltal q för kvadratisk rest modulo p, om det finns ett heltal x sådant att: Antingen finns ingen eller två icke kongruenta lösningar. Om kongruensen ovan inte har någon lösning är q en icke-kvadratisk rest. Om exempelvis p = 13, är de kvadratiska resterna 1, 3, 4, 9, 10 och 12. Med hjälp av Eulers kriterium kan man avgöra om kongruenser av detta slag har någon lösning. Om till exempel p är ett udda primtal, finner man med detta kriterium att är lösbar, endast om p kan skrivas på formen 4n + 1. Om till exempel p = 17, så är x = 4 eller x = 13. Vidare är exempelvis ett positivt heltal en kvadratisk rest (mod 10) om och endast om dess sista siffra är 0, 1, 4, 5, 6 eller 9. Allmänt kan man säga, att en kvadratisk rest modulo p är ett tal, som har en kvadratrot i modulär aritmetik när modulen är p. Kvadratiska reciprocitetssatsen ger ett samband för när q är kvadratisk rest (mod p) och p är kvadratisk rest (mod q), för primtal p och q. Med hjälp av reciprocitetssatsen kan man på ett förhållandevis enkelt sätt beräkna om kongruenser av ovanstående slag kan lösas.kongruenser av ovanstående slag kan lösas.
, 数論において、p を法として平方数と合同であるような整数 q を、p を法とする平方 … 数論において、p を法として平方数と合同であるような整数 q を、p を法とする平方剰余（へいほうじょうよ、英: quadratic residue）と呼ぶ。つまり、q が平方剰余であるとは、q に対し以下の条件を満たす整数 x が存在することを意味する： 平方剰余でない数を平方非剰余（へいほうひじょうよ、英: quadratic nonresidue）と呼ぶ。 元々、合同算術という数論の一分野からの抽象的な数学的概念であった平方剰余は、現在様々な分野で応用されており、その応用先は音響工学から暗号化、大きな数の素因数分解にまで至る。野で応用されており、その応用先は音響工学から暗号化、大きな数の素因数分解にまで至る。
, Een geheel getal heet een kwadratisch resi … Een geheel getal heet een kwadratisch residu modulo als het modulo congruent is aan een kwadraat, dat wil zeggen als er een geheel getal bestaat zodanig dat: . Anders noemt men , behalve voor , een kwadratisch non-residu modulo . Het getal 0 wordt voor noch als kwadratisch residu, noch als kwadratisch non-residu gerekend. Het was oorspronkelijk een abstract begrip in de wiskunde uit het deelgebied van de getaltheorie dat bekendstaat als modulair rekenen, maar tegenwoordig worden kwadratische residuen gebruikt in toepassingen variërend van akoestische technologie tot cryptografie. Kwadratische residuen worden veel gebruikt bij het ontbinden in priemfactoren van grote getallen.inden in priemfactoren van grote getallen.
, Целое число называется квадратичным вычето … Целое число называется квадратичным вычетом по модулю , если разрешимо сравнение: Если указанное сравнение не разрешимо, то число называется квадратичным невычетом по модулю . Решение приведенного выше сравнения означает извлечение квадратного корня в кольце классов вычетов. Квадратичные вычеты широко применяются в теории чисел, они также нашли практические применения в акустике, криптографии, теории графов (см. Граф Пэли) и в других областях деятельности. Понятие квадратичного вычета может также рассматриваться для произвольного кольца или поля. Например, квадратичные вычеты в конечных полях.мер, квадратичные вычеты в конечных полях.
, El residu quadràtic mòdul en matemàtica i … El residu quadràtic mòdul en matemàtica i dins la teoria de nombres és qualsevol enter coprimer amb per al que tingui solució la congruència: o, cosa que és el mateix, quan és un quadrat no nul mòdul , i que per tant té una arrel quadrada en l'aritmètica de mòdul . Als enters que no són congruents amb quadrats perfectes mòdul se'ls anomena no-residus quadràtics. En endavant els anomenaren com residus i no-residus. Per exemple, quan el mòdul és 13, els residus són: 1, 3, 4, 9, 10 i 12, i els no residus 2, 5, 6, 7, 8, i 11. En general per a determinar quins són els residus quadràtics per a un mòdul donat, n'hi ha prou amb determinar les restes de dividir per als quadrats perfectes dels enters nombres primers amb i menor o iguals a . En el cas que es limiti l'estudi només als nombres primers és convenient usar el símbol de Legendre, i la seva extensió, el símbol de Jacobi., i la seva extensió, el símbol de Jacobi.
, في نظرية الأعداد وبالتحديد في الحسابيات ال … في نظرية الأعداد وبالتحديد في الحسابيات المعيارية، الباقي التربيعي (بالإنجليزية: Quadratic residue) بتردد عدد طبيعي n هو عدد طبيعي q حيث يكون هذا العدد (q) هو باقي قسمة مربع عدد طبيعي ما على n. بتعبير آخر، q هو باق تربيعي بترديد n إذا وُجد عدد صحيح x حيث: إذا لم يوجد هذا العدد x، فإنه قد يقال عن q أنه نقيض باق تربيعي. في بداية الأمر، كان هذا المفهوم مفهوما مجردا في الحسابيات النمطية. هي فرع من فروع نظرية الأعداد. حاليا، تستعمل البواقي التربيعية في تطبيقات تمتد من الهندسة السمعية إلى التعمية وإلى تحليل عدد صحيح إلى عوامل.إلى التعمية وإلى تحليل عدد صحيح إلى عوامل.
, Reszta kwadratowa modulo – taka liczba całkowita że istnieje całkowite rozwiązanie : gdzie jest liczbą pierwszą. Prawo wzajemności reszt kwadratowych dostarcza wielu informacji o resztach kwadratowych i liczbach pierwszych.
, 在数论中，特别在同余理论裏，一个整数对另一个整数的二次剩余（英語：Quadratic residue）指的平方除以得到的余数。 當存在某個，式子成立時，稱「是模的二次剩余」 當对任意，不成立時，稱「是模的二次非剩余」 研究二次剩余的理论称为二次剩余理论。二次剩余理论在实际上有广泛的应用，包括从到密码学以及大数分解。
, En Matemáticas, dentro de la teoría de núm … En Matemáticas, dentro de la teoría de números se denomina residuo cuadrático módulo a cualquier entero coprimo con para el que tenga solución la congruencia: o lo que es lo mismo cuando es un cuadrado no nulo módulo , y que por lo tanto tiene una raíz cuadrada en la aritmética de módulo . A los enteros que no son congruentes con cuadrados perfectos módulo se les denomina no-residuos cuadráticos. En adelante nos referimos a menudo a ellos como residuos y no-residuos. En el estudio de los residuos cuadráticos es conveniente limitarse al caso en el que el módulo es un primo , ya que entonces tenemos un comportamiento mucho más sencillo, y muchas propiedades de los residuos para módulos generales pueden derivarse de este caso usando el teorema chino del resto, y otros resultados de la resolución de congruencias. Para estudiar este caso es muy conveniente el uso del símbolo de Legendre, y de su extensión el símbolo de Jacobi.e, y de su extensión el símbolo de Jacobi.
, Квадратичний лишок по модулю — ціле число , для якого має розв'язок таке порівняння Якщо вказане порівняння не має розв'язку, то число називається квадратичним нелишком по модулю .
, In number theory, an integer q is called a … 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.graphy and the factoring of large numbers.
, Kvadratický zbytek je pojem z oblasti mate … Kvadratický zbytek je pojem z oblasti matematiky, přesněji z oblasti teorie čísel. Celé číslo se nazývá kvadratický zbytek modulo celé číslo , pokud jsou tato čísla nesoudělná a existuje celé číslo splňující kongruenci: což lze ekvivalentně vyjádřit tak, že existuje celé číslo , pro které platí: Pokud požadované číslo neexistuje, nazývá se číslo kvadratický nezbytek. Alternativně lze definovat kvadratický zbytek modulo jako číslo kongruentní modulo se čtvercovým číslem.o kongruentní modulo se čtvercovým číslem.
, En mathématiques, plus précisément en arit … En mathématiques, plus précisément en arithmétique modulaire, un entier naturel q est un résidu quadratique modulo n s'il possède une racine carrée en arithmétique modulaire de module n. Autrement dit, q est un résidu quadratique modulo n s'il existe un entier x tel que : . Dans le cas contraire, on dit que q est un non-résidu quadratique modulo ne q est un non-résidu quadratique modulo n
, Na teoria dos números, um inteiro é chamad … Na teoria dos números, um inteiro é chamado de resíduo quadrático módulo se for congruente a um quadrado perfeito módulo ; ou seja, se existe um inteiro tal que: Caso contrário, é chamado de não-resíduo quadrático módulo . Originalmente um conceito matemático abstrato do ramo da teoria dos números conhecido como aritmética modular, os resíduos quadráticos são agora usados em aplicações que vão desde a engenharia acústica até a criptografia e a fatoração de grandes números.tografia e a fatoração de grandes números.
, 수론에서, 정수 에 대해, 가 의 제곱잉여(이차잉여)(二次剩餘, 영어: qu … 수론에서, 정수 에 대해, 가 의 제곱잉여(이차잉여)(二次剩餘, 영어: quadratic residue) 라는 것은 mod 를 만족하는 정수 가 존재한다는 것이다. 만약 이 방정식을 만족하는 정수 가 존재하지 않으면, 는 의 제곱 비잉여(이차 비잉여)(非二次剩餘,영어: quadratic nonresidue) 라고 한다. 예를 들어, 이므로, 1, 2, 4는 7에 대한 제곱잉여이다. 한편, 3, 5, 6은 7에 대한 제곱잉여가 아니다. 일반적으로 홀수인 소수 에 대하여 가운데 제곱잉여인 수와 제곱잉여가 아닌 수는 각각 개씩 존재한다. 두 홀수 소수 가 서로에 대해 제곱잉여인지 여부에 대하여, 이차 상호 법칙이라 부르는 대칭적인 관계가 성립한다.여인지 여부에 대하여, 이차 상호 법칙이라 부르는 대칭적인 관계가 성립한다.
, In teoria dei numeri, un numero intero è c … In teoria dei numeri, un numero intero è chiamato residuo quadratico modulo se esiste un intero tale che: In caso contrario, è detto essere un non-residuo quadratico. In effetti, un residuo quadratico modulo è un numero che ammette una radice quadrata nell'aritmetica modulare di modulo . La legge di reciprocità quadratica è un mezzo importante per determinare se un numero è un residuo o un non-residuo, unitamente al simbolo di Legendre ed al lemma di Gauss. Se è un numero primo dispari, allora metà dei numeri sono residui e metà non-residui quadratici.ono residui e metà non-residui quadratici.
, Quadratischer Rest ist ein Begriff aus dem … Quadratischer Rest ist ein Begriff aus dem mathematischen Teilgebiet Zahlentheorie. Eine ganze Zahl heißt quadratischer Rest bezüglich eines Moduls , wenn sie zu teilerfremd ist und es eine Zahl gibt, für die die Kongruenz gilt, das heißt, und liegen in der gleichen Restklasse modulo .Existiert für eine zu teilerfremde Zahl keine Lösung der obigen Kongruenz, dann nennt man quadratischen Nichtrest modulo . Zu nicht teilerfremde Zahlen werden nicht klassifiziert, sind also weder quadratische Reste noch quadratische Nichtreste.tische Reste noch quadratische Nichtreste.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://archive.org/details/introductiontoth00hard +
, https://archive.org/details/computersintract0000gare +
|
| http://dbpedia.org/ontology/wikiPageID
|
200091
|
| http://dbpedia.org/ontology/wikiPageLength
|
54594
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1066627812
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Dirichlet_character +
, http://dbpedia.org/resource/The_MIT_Press +
, http://dbpedia.org/resource/Tonelli%E2%80%93Shanks_algorithm +
, http://dbpedia.org/resource/Category:NP-complete_problems +
, http://dbpedia.org/resource/Prime_number +
, http://dbpedia.org/resource/Category:Modular_arithmetic +
, http://dbpedia.org/resource/NP-complete +
, http://dbpedia.org/resource/Probable_prime +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Springer_Science%2BBusiness_Media +
, http://dbpedia.org/resource/Congruence_of_squares +
, http://dbpedia.org/resource/Raymond_Paley +
, http://dbpedia.org/resource/Primitive_root_modulo_n +
, http://dbpedia.org/resource/Quadratic_form +
, http://dbpedia.org/resource/Zolotarev%27s_lemma +
, http://dbpedia.org/resource/Number_theory +
, http://dbpedia.org/resource/Congruence_relation +
, http://dbpedia.org/resource/Arithmetic_progression +
, http://dbpedia.org/resource/Continued_fraction_factorization +
, http://dbpedia.org/resource/Adrien-Marie_Legendre +
, http://dbpedia.org/resource/Integer_factorization +
, http://dbpedia.org/resource/Computational_hardness_assumption +
, http://dbpedia.org/resource/Joseph_Louis_Lagrange +
, http://dbpedia.org/resource/Robert_Charles_Vaughan_%28mathematician%29 +
, http://dbpedia.org/resource/Class_number_%28number_theory%29 +
, http://dbpedia.org/resource/Ivan_Matveevich_Vinogradov +
, http://dbpedia.org/resource/Semigroup +
, http://dbpedia.org/resource/Hugh_Montgomery_%28mathematician%29 +
, http://dbpedia.org/resource/Solovay%E2%80%93Strassen_primality_test +
, http://dbpedia.org/resource/Coin_flip +
, http://dbpedia.org/resource/Modulo_operation +
, http://dbpedia.org/resource/Character_sum +
, http://dbpedia.org/resource/Klein_four-group +
, http://dbpedia.org/resource/Homomorphism +
, http://dbpedia.org/resource/Diffusion_%28acoustics%29 +
, http://dbpedia.org/resource/Prime_power +
, http://dbpedia.org/resource/Generalized_Riemann_hypothesis +
, http://dbpedia.org/resource/Field_%28mathematics%29 +
, http://dbpedia.org/resource/Oxford_University_Press +
, http://dbpedia.org/resource/Big_O_notation +
, http://dbpedia.org/resource/Acoustical_engineering +
, http://dbpedia.org/resource/Cubic_reciprocity +
, http://dbpedia.org/resource/English_language +
, http://dbpedia.org/resource/Legendre_symbol +
, http://dbpedia.org/resource/Discrete_logarithm +
, http://dbpedia.org/resource/Disquisitiones_Arithmeticae +
, http://dbpedia.org/resource/Domain_of_a_function +
, http://dbpedia.org/resource/Symmetric_matrix +
, http://dbpedia.org/resource/Chinese_remainder_theorem +
, http://dbpedia.org/resource/Dirichlet%27s_theorem_on_arithmetic_progressions +
, http://dbpedia.org/resource/Miller%E2%80%93Rabin_primality_test +
, http://dbpedia.org/resource/Cipolla%27s_algorithm +
, http://dbpedia.org/resource/Dirichlet_L-function +
, http://dbpedia.org/resource/Integer +
, http://dbpedia.org/resource/Coset +
, http://dbpedia.org/resource/Gauss +
, http://dbpedia.org/resource/Conference_matrix +
, http://dbpedia.org/resource/Jacobi_symbol +
, http://dbpedia.org/resource/Conference_graph +
, http://dbpedia.org/resource/Rabin_cryptosystem +
, http://dbpedia.org/resource/Skew-symmetric_matrix +
, http://dbpedia.org/resource/Ring_%28mathematics%29 +
, http://dbpedia.org/resource/Subgroup +
, http://dbpedia.org/resource/Hensel%27s_lemma +
, http://dbpedia.org/resource/General_number_field_sieve +
, http://dbpedia.org/resource/Quadratic_residue_code +
, http://dbpedia.org/resource/Paley_graph +
, http://dbpedia.org/resource/Biquadratic_reciprocity +
, http://dbpedia.org/resource/Group_of_units +
, http://dbpedia.org/resource/Dixon%27s_algorithm +
, http://dbpedia.org/resource/Linnik +
, http://dbpedia.org/resource/Generalised_Riemann_hypothesis +
, http://dbpedia.org/resource/Category:Quadratic_residue +
, http://dbpedia.org/resource/Law_of_quadratic_reciprocity +
, http://dbpedia.org/resource/Goldwasser-Micali_cryptosystem +
, http://dbpedia.org/resource/Shanks%E2%80%93Tonelli_algorithm +
, http://dbpedia.org/resource/Gauss%27s_lemma_%28number_theory%29 +
, http://dbpedia.org/resource/Euclid%27s_algorithm +
, http://dbpedia.org/resource/Fixed-parameter_tractable +
, http://dbpedia.org/resource/Relatively_prime +
, http://dbpedia.org/resource/Oblivious_transfer +
, http://dbpedia.org/resource/Quadratic_residuosity_problem +
, http://dbpedia.org/resource/Multiplicative_group_of_integers_modulo_n +
, http://dbpedia.org/resource/Modular_arithmetic +
, http://dbpedia.org/resource/Gauss_sum +
, http://dbpedia.org/resource/Peter_Gustav_Lejeune_Dirichlet +
, http://dbpedia.org/resource/Issai_Schur +
, http://dbpedia.org/resource/Kronecker_symbol +
, http://dbpedia.org/resource/Fermat +
, http://dbpedia.org/resource/Euler +
, http://dbpedia.org/resource/Class_number_formula +
, http://dbpedia.org/resource/Square_number +
, http://dbpedia.org/resource/Classical_Latin +
, http://dbpedia.org/resource/Complex_numbers +
, http://dbpedia.org/resource/German_language +
, http://dbpedia.org/resource/George_P%C3%B3lya +
, http://dbpedia.org/resource/Quadratic_sieve +
, http://dbpedia.org/resource/Group_%28mathematics%29 +
, http://dbpedia.org/resource/Cryptography +
, http://dbpedia.org/resource/Zero_divisor +
, http://dbpedia.org/resource/Euler%27s_criterion +
|
| http://dbpedia.org/property/title
|
Proof of Pólya–Vinogradov inequality
, Quadratic Residue
|
| http://dbpedia.org/property/urlname
|
QuadraticResidue
, PolyaVinogradovInequality
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Pp +
, http://dbpedia.org/resource/Template:OEIS +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:OEIS_link +
, http://dbpedia.org/resource/Template:PlanetMath +
, http://dbpedia.org/resource/Template:Oeis +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Cn +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Main +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:MathWorld +
, http://dbpedia.org/resource/Template:Radic +
, http://dbpedia.org/resource/Template:Color +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Quadratic_residue +
, http://dbpedia.org/resource/Category:Modular_arithmetic +
, http://dbpedia.org/resource/Category:NP-complete_problems +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Quadratic_residue?oldid=1066627812&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Quadratic_residue +
|
| owl:sameAs |
http://pl.dbpedia.org/resource/Reszta_kwadratowa_modulo +
, http://uk.dbpedia.org/resource/%D0%9A%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82%D0%B8%D1%87%D0%BD%D0%B8%D0%B9_%D0%BB%D0%B8%D1%88%D0%BE%D0%BA +
, http://ja.dbpedia.org/resource/%E5%B9%B3%E6%96%B9%E5%89%B0%E4%BD%99 +
, http://no.dbpedia.org/resource/Kvadratisk_rest +
, http://www.wikidata.org/entity/Q878259 +
, http://ru.dbpedia.org/resource/%D0%9A%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%B2%D1%8B%D1%87%D0%B5%D1%82 +
, http://ca.dbpedia.org/resource/Residu_quadr%C3%A0tic +
, http://kk.dbpedia.org/resource/%D0%9A%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82%D1%82%D1%8B%D2%9B_%D1%88%D0%B5%D0%B3%D0%B5%D1%80%D1%96%D0%BC +
, http://de.dbpedia.org/resource/Quadratischer_Rest +
, http://nl.dbpedia.org/resource/Kwadratisch_residu +
, http://zh.dbpedia.org/resource/%E4%BA%8C%E6%AC%A1%E5%89%A9%E4%BD%99 +
, http://fi.dbpedia.org/resource/Neli%C3%B6nj%C3%A4%C3%A4nn%C3%B6s +
, http://ko.dbpedia.org/resource/%EC%A0%9C%EA%B3%B1_%EC%9E%89%EC%97%AC +
, http://pt.dbpedia.org/resource/Res%C3%ADduo_quadr%C3%A1tico +
, http://it.dbpedia.org/resource/Residuo_quadratico +
, http://hr.dbpedia.org/resource/Kvadratni_ostatak +
, http://he.dbpedia.org/resource/%D7%A9%D7%90%D7%A8%D7%99%D7%AA_%D7%A8%D7%99%D7%91%D7%95%D7%A2%D7%99%D7%AA +
, http://yago-knowledge.org/resource/Quadratic_residue +
, http://rdf.freebase.com/ns/m.01cf1x +
, http://bg.dbpedia.org/resource/%D0%9A%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D0%BD_%D0%BE%D1%81%D1%82%D0%B0%D1%82%D1%8A%D0%BA +
, http://cs.dbpedia.org/resource/Kvadratick%C3%BD_zbytek +
, http://dbpedia.org/resource/Quadratic_residue +
, http://ar.dbpedia.org/resource/%D8%A8%D8%A7%D9%82_%D8%AA%D8%B1%D8%A8%D9%8A%D8%B9%D9%8A +
, http://fr.dbpedia.org/resource/R%C3%A9sidu_quadratique +
, https://global.dbpedia.org/id/52fXs +
, http://sv.dbpedia.org/resource/Kvadratisk_rest +
, http://ta.dbpedia.org/resource/%E0%AE%87%E0%AE%B0%E0%AF%81%E0%AE%AA%E0%AE%9F%E0%AE%BF%E0%AE%AF_%E0%AE%8E%E0%AE%9A%E0%AF%8D%E0%AE%9A%E0%AE%AE%E0%AF%8D +
, http://es.dbpedia.org/resource/Residuo_cuadr%C3%A1tico +
, http://hi.dbpedia.org/resource/%E0%A4%A6%E0%A5%8D%E0%A4%B5%E0%A4%BF%E0%A4%98%E0%A4%BE%E0%A4%A4%E0%A5%80_%E0%A4%85%E0%A4%B5%E0%A4%B6%E0%A5%87%E0%A4%B7 +
|
| rdf:type |
http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Attribute100024264 +
, http://dbpedia.org/class/yago/State100024720 +
, http://dbpedia.org/class/yago/WikicatNP-completeProblems +
, http://dbpedia.org/class/yago/Problem114410605 +
, http://dbpedia.org/class/yago/Difficulty114408086 +
, http://dbpedia.org/class/yago/Condition113920835 +
|
| rdfs:comment |
Kvadratický zbytek je pojem z oblasti mate … Kvadratický zbytek je pojem z oblasti matematiky, přesněji z oblasti teorie čísel. Celé číslo se nazývá kvadratický zbytek modulo celé číslo , pokud jsou tato čísla nesoudělná a existuje celé číslo splňující kongruenci: což lze ekvivalentně vyjádřit tak, že existuje celé číslo , pro které platí: Pokud požadované číslo neexistuje, nazývá se číslo kvadratický nezbytek. Alternativně lze definovat kvadratický zbytek modulo jako číslo kongruentní modulo se čtvercovým číslem.o kongruentní modulo se čtvercovým číslem.
, En Matemáticas, dentro de la teoría de núm … En Matemáticas, dentro de la teoría de números se denomina residuo cuadrático módulo a cualquier entero coprimo con para el que tenga solución la congruencia: o lo que es lo mismo cuando es un cuadrado no nulo módulo , y que por lo tanto tiene una raíz cuadrada en la aritmética de módulo . A los enteros que no son congruentes con cuadrados perfectos módulo se les denomina no-residuos cuadráticos. En adelante nos referimos a menudo a ellos como residuos y no-residuos.enudo a ellos como residuos y no-residuos.
, El residu quadràtic mòdul en matemàtica i … El residu quadràtic mòdul en matemàtica i dins la teoria de nombres és qualsevol enter coprimer amb per al que tingui solució la congruència: o, cosa que és el mateix, quan és un quadrat no nul mòdul , i que per tant té una arrel quadrada en l'aritmètica de mòdul . Als enters que no són congruents amb quadrats perfectes mòdul se'ls anomena no-residus quadràtics. En endavant els anomenaren com residus i no-residus. En el cas que es limiti l'estudi només als nombres primers és convenient usar el símbol de Legendre, i la seva extensió, el símbol de Jacobi., i la seva extensió, el símbol de Jacobi.
, Reszta kwadratowa modulo – taka liczba całkowita że istnieje całkowite rozwiązanie : gdzie jest liczbą pierwszą. Prawo wzajemności reszt kwadratowych dostarcza wielu informacji o resztach kwadratowych i liczbach pierwszych.
, Na teoria dos números, um inteiro é chamad … Na teoria dos números, um inteiro é chamado de resíduo quadrático módulo se for congruente a um quadrado perfeito módulo ; ou seja, se existe um inteiro tal que: Caso contrário, é chamado de não-resíduo quadrático módulo . Originalmente um conceito matemático abstrato do ramo da teoria dos números conhecido como aritmética modular, os resíduos quadráticos são agora usados em aplicações que vão desde a engenharia acústica até a criptografia e a fatoração de grandes números.tografia e a fatoração de grandes números.
, 수론에서, 정수 에 대해, 가 의 제곱잉여(이차잉여)(二次剩餘, 영어: qu … 수론에서, 정수 에 대해, 가 의 제곱잉여(이차잉여)(二次剩餘, 영어: quadratic residue) 라는 것은 mod 를 만족하는 정수 가 존재한다는 것이다. 만약 이 방정식을 만족하는 정수 가 존재하지 않으면, 는 의 제곱 비잉여(이차 비잉여)(非二次剩餘,영어: quadratic nonresidue) 라고 한다. 예를 들어, 이므로, 1, 2, 4는 7에 대한 제곱잉여이다. 한편, 3, 5, 6은 7에 대한 제곱잉여가 아니다. 일반적으로 홀수인 소수 에 대하여 가운데 제곱잉여인 수와 제곱잉여가 아닌 수는 각각 개씩 존재한다. 두 홀수 소수 가 서로에 대해 제곱잉여인지 여부에 대하여, 이차 상호 법칙이라 부르는 대칭적인 관계가 성립한다.여인지 여부에 대하여, 이차 상호 법칙이라 부르는 대칭적인 관계가 성립한다.
, Квадратичний лишок по модулю — ціле число , для якого має розв'язок таке порівняння Якщо вказане порівняння не має розв'язку, то число називається квадратичним нелишком по модулю .
, In number theory, an integer q is called a … 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.graphy and the factoring of large numbers.
, Een geheel getal heet een kwadratisch resi … Een geheel getal heet een kwadratisch residu modulo als het modulo congruent is aan een kwadraat, dat wil zeggen als er een geheel getal bestaat zodanig dat: . Anders noemt men , behalve voor , een kwadratisch non-residu modulo . Het getal 0 wordt voor noch als kwadratisch residu, noch als kwadratisch non-residu gerekend. noch als kwadratisch non-residu gerekend.
, 数論において、p を法として平方数と合同であるような整数 q を、p を法とする平方 … 数論において、p を法として平方数と合同であるような整数 q を、p を法とする平方剰余（へいほうじょうよ、英: quadratic residue）と呼ぶ。つまり、q が平方剰余であるとは、q に対し以下の条件を満たす整数 x が存在することを意味する： 平方剰余でない数を平方非剰余（へいほうひじょうよ、英: quadratic nonresidue）と呼ぶ。 元々、合同算術という数論の一分野からの抽象的な数学的概念であった平方剰余は、現在様々な分野で応用されており、その応用先は音響工学から暗号化、大きな数の素因数分解にまで至る。野で応用されており、その応用先は音響工学から暗号化、大きな数の素因数分解にまで至る。
, In teoria dei numeri, un numero intero è c … In teoria dei numeri, un numero intero è chiamato residuo quadratico modulo se esiste un intero tale che: In caso contrario, è detto essere un non-residuo quadratico. In effetti, un residuo quadratico modulo è un numero che ammette una radice quadrata nell'aritmetica modulare di modulo . La legge di reciprocità quadratica è un mezzo importante per determinare se un numero è un residuo o un non-residuo, unitamente al simbolo di Legendre ed al lemma di Gauss. Se è un numero primo dispari, allora metà dei numeri sono residui e metà non-residui quadratici.ono residui e metà non-residui quadratici.
, في نظرية الأعداد وبالتحديد في الحسابيات ال … في نظرية الأعداد وبالتحديد في الحسابيات المعيارية، الباقي التربيعي (بالإنجليزية: Quadratic residue) بتردد عدد طبيعي n هو عدد طبيعي q حيث يكون هذا العدد (q) هو باقي قسمة مربع عدد طبيعي ما على n. بتعبير آخر، q هو باق تربيعي بترديد n إذا وُجد عدد صحيح x حيث: إذا لم يوجد هذا العدد x، فإنه قد يقال عن q أنه نقيض باق تربيعي. في بداية الأمر، كان هذا المفهوم مفهوما مجردا في الحسابيات النمطية. هي فرع من فروع نظرية الأعداد. حاليا، تستعمل البواقي التربيعية في تطبيقات تمتد من الهندسة السمعية إلى التعمية وإلى تحليل عدد صحيح إلى عوامل.إلى التعمية وإلى تحليل عدد صحيح إلى عوامل.
, Целое число называется квадратичным вычето … Целое число называется квадратичным вычетом по модулю , если разрешимо сравнение: Если указанное сравнение не разрешимо, то число называется квадратичным невычетом по модулю . Решение приведенного выше сравнения означает извлечение квадратного корня в кольце классов вычетов. Квадратичные вычеты широко применяются в теории чисел, они также нашли практические применения в акустике, криптографии, теории графов (см. Граф Пэли) и в других областях деятельности. Понятие квадратичного вычета может также рассматриваться для произвольного кольца или поля. Например, квадратичные вычеты в конечных полях.мер, квадратичные вычеты в конечных полях.
, En mathématiques, plus précisément en arit … En mathématiques, plus précisément en arithmétique modulaire, un entier naturel q est un résidu quadratique modulo n s'il possède une racine carrée en arithmétique modulaire de module n. Autrement dit, q est un résidu quadratique modulo n s'il existe un entier x tel que : . Dans le cas contraire, on dit que q est un non-résidu quadratique modulo ne q est un non-résidu quadratique modulo n
, 在数论中，特别在同余理论裏，一个整数对另一个整数的二次剩余（英語：Quadratic residue）指的平方除以得到的余数。 當存在某個，式子成立時，稱「是模的二次剩余」 當对任意，不成立時，稱「是模的二次非剩余」 研究二次剩余的理论称为二次剩余理论。二次剩余理论在实际上有广泛的应用，包括从到密码学以及大数分解。
, Inom talteorin kallas ett heltal q för kva … Inom talteorin kallas ett heltal q för kvadratisk rest modulo p, om det finns ett heltal x sådant att: Antingen finns ingen eller två icke kongruenta lösningar. Om kongruensen ovan inte har någon lösning är q en icke-kvadratisk rest. Om exempelvis p = 13, är de kvadratiska resterna 1, 3, 4, 9, 10 och 12. Med hjälp av Eulers kriterium kan man avgöra om kongruenser av detta slag har någon lösning. Om till exempel p är ett udda primtal, finner man med detta kriterium att är lösbar, endast om p kan skrivas på formen 4n + 1. Om till exempel p = 17, så är x = 4 eller x = 13. exempel p = 17, så är x = 4 eller x = 13.
, Quadratischer Rest ist ein Begriff aus dem … Quadratischer Rest ist ein Begriff aus dem mathematischen Teilgebiet Zahlentheorie. Eine ganze Zahl heißt quadratischer Rest bezüglich eines Moduls , wenn sie zu teilerfremd ist und es eine Zahl gibt, für die die Kongruenz gilt, das heißt, und liegen in der gleichen Restklasse modulo .Existiert für eine zu teilerfremde Zahl keine Lösung der obigen Kongruenz, dann nennt man quadratischen Nichtrest modulo . Zu nicht teilerfremde Zahlen werden nicht klassifiziert, sind also weder quadratische Reste noch quadratische Nichtreste.tische Reste noch quadratische Nichtreste.
|
| rdfs:label |
باق تربيعي
, Kvadratisk rest
, 제곱 잉여
, Quadratischer Rest
, Résidu quadratique
, Residuo cuadrático
, Reszta kwadratowa modulo
, Residuo quadratico
, Resíduo quadrático
, Kwadratisch residu
, Quadratic residue
, 平方剰余
, Residu quadràtic
, Квадратичный вычет
, 二次剩余
, Квадратичний лишок
, Kvadratický zbytek
|
