About: Quadratic reciprocity     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Theorem106752293, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FQuadratic_reciprocity&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In number theory, the law of quadratic reciprocity is a theorem about modular arithmetic that gives conditions for the solvability of quadratic equations modulo prime numbers. Due to its subtlety, it has many formulations, but the most standard statement is: Law of quadratic reciprocity — Let p and q be distinct odd prime numbers, and define the Legendre symbol as: Then: indeed, This formula only works if it is known in advance that is a quadratic residue, which can be checked using the law of quadratic reciprocity.

AttributesValues
rdf:type
rdfs:label
  • تقابل تربيعي (ar)
  • Llei de reciprocitat quadràtica (ca)
  • Quadratisches Reziprozitätsgesetz (de)
  • Τετραγωνική αντιστρεψιμότητα (el)
  • Ley de reciprocidad cuadrática (es)
  • Loi de réciprocité quadratique (fr)
  • Reciprocità quadratica (it)
  • 平方剰余の相互法則 (ja)
  • 이차 상호 법칙 (ko)
  • Prawo wzajemności reszt kwadratowych (pl)
  • Quadratic reciprocity (en)
  • Kwadratische reciprociteit (nl)
  • Lei da reciprocidade quadrática (pt)
  • Kvadratiska reciprocitetssatsen (sv)
  • Квадратичный закон взаимности (ru)
  • Квадратичний закон взаємності (uk)
  • 二次互反律 (zh)
rdfs:comment
  • في نظرية الأعداد، قانون التقابل التربيعي (بالإنجليزية: Quadratic reciprocity)‏ هي مبرهنة تتعلق بالحسابيات النمطية تعطي الشروط التي ينبغي تحقيقها من أجل أن تكون معادلة تربيعية ما بتردد عدد أولي ما قابلة للحلحلة.يعبر عن هذا القانون بصيغ مختلفة، ولكن أكثرها انتشارا هي كما يلي: حيث p وq عددان أوليان فرديان مختلفان وحيث يعني رمز لوجاندر، المعرف كما يلي: (ar)
  • En matemática, dentro de la teoría de números, la ley de reciprocidad cuadrática designa al «teorema áureo» que relaciona la solubilidad de dos congruencias de segundo grado relacionadas: donde y son números primos impares.​ Esta proposición fue descubierta por Carl Friedrich Gauss a los 18 años de edad y la demostró un año después.​ Es reconocida como uno de los resultados más preciosos de la teoría de los números; fue formulada por el prolífico Leonhard Euler en 1783, y trece años después se encargó de probarla Gauss. ​ (es)
  • 수론에서 이차 상호 법칙(二次相互法則, 영어: law of quadratic reciprocity)은 두 홀수 소수가 서로에 대하여 제곱잉여인지 여부가 대칭적이라는 정리다. (ko)
  • In matematica, nella teoria dei numeri, la legge di reciprocità quadratica riguarda la risolubilità relativa in aritmetica modulare di due equazioni quadratiche correlate, dando le condizioni per cui entrambe, nessuna o una sola di esse hanno soluzione. Come conseguenza, ci permette di determinare la risolubilità di una qualunque equazione quadratica in aritmetica modulare. È stata inizialmente congetturata da Eulero e Legendre, e dimostrata in maniera soddisfacente da Gauss nel 1796. (it)
  • De wet van de kwadratische reciprociteit is een stelling uit het modulair rekenen, een deelgebied van de getaltheorie, die voorwaarden geeft voor de oplosbaarheid van kwadratische vergelijkingen modulo een priemgetal. Er zijn enkele equivalente formuleringen van de stelling, een tweetal aanvullingen en de versie van Legendre. (nl)
  • Prawo wzajemności reszt kwadratowych – twierdzenie teorii liczb, które pozwala rozstrzygnąć, czy dana kongruencja stopnia 2 ma rozwiązanie. Prawo wzajemności reszt kwadratowych udowodnił Gauss, choć jego prawdziwość podejrzewali już Euler i Legendre. (pl)
  • 平方剰余(へいほうじょうよ、英: quadratic residue)とは、ある自然数を法としたときの平方数のことであり、平方剰余の相互法則(へいほうじょうよのそうごほうそく、英: quadratic reciprocity)は、ある整数 a が別の整数 p の平方剰余であるか否かを判定する法則である。 (ja)
  • Квадратичный закон взаимности — ряд утверждений, касающихся разрешимости квадратичного сравнения по модулю. Согласно этому закону, если — нечётные простые числа и хотя бы одно из них имеет вид то два сравнения либо оба имеют решения для либо оба не имеют. Поэтому в названии закона используется слово «взаимность». Если же оба имеют вид то решение имеет одно и только одно из указанных сравнений. (ru)
  • 在数论中,特别是在同余理论里,二次互反律(Law of Quadratic Reciprocity)是一个用于判别二次剩余,即二次同余方程之整数解的存在性的定律。二次互反律揭示了方程 可解和 可解的简单关系。运用二次互反律可以将模数较大的二次剩余判别问题转为模数较小的判别问题,并最后归结为较少的几个情况,从而在实际上解决了二次剩余的判别问题。然而,二次互反律只能提供二次剩余的存在性,对于二次同余方程的具体求解并没有实际帮助。 二次互反律常用勒让德符号表述:对于两个奇素数 和 , 其中是勒让德符号。但是对于更一般的雅可比符号和希尔伯特符号也有对应的二次互反律。 欧拉和勒让德都曾经提出过二次互反律的猜想。但第一个严格的证明是由高斯在1796年作出的,随后他又发现了另外七个不同的证明。在《算数研究》一书和相关论文中,高斯将其称为“基石”: 这个定理肯定属于最优雅的基本定理。(Art. 151) 私下里高斯把二次互反律誉为算术理论中的宝石,是一个黄金定律。 高斯之后雅可比、柯西、刘维尔、克罗内克、弗洛贝尼乌斯等也相继给出了新的证明。至今,二次互反律已有超过200个不同的的证明。二次互反律可以推广到更高次的情况,如三次互反律等等。 (zh)
  • В математиці, а точніше в теорії чисел, квадратичний закон взаємності — твердження, що стосується розв'язності квадратичних рівнянь у модульній арифметиці . (uk)
  • En teoria de nombres, la llei de reciprocitat quadràtica és un teorema d'aritmètica modular que dona condicions de resolubilitat d'equacions quadràtiques mòdul nombres primers. Hi ha diversos enunciats equivalents, que consisteixen en dos «complements» i la llei de reciprocitat: Siguin p i q dos nombres primers diferents, imparells i positius. Aleshores (Complement 1) x² ≡ −1 (mod p) és resoluble si i només si p ≡ 1 (mod 4). (Complement 2) x² ≡ 2 (mod p) és resoluble si i només si p ≡ ±1 (mod 8). (Reciprocitat quadràtica) x² ≡ p (mod q) és resoluble si i només si x² ≡ q* (mod p) és resoluble. (ca)
  • Das quadratische Reziprozitätsgesetz gibt, zusammen mit den beiden unten genannten Ergänzungssätzen, ein Verfahren an, um das Legendre-Symbol zu berechnen und damit zu entscheiden, ob eine Zahl quadratischer Rest oder Nichtrest einer (anderen) Zahl ist. Die Entdeckung des quadratischen Reziprozitätsgesetzes durch Euler und der Beweis durch Gauß (Disquisitiones Arithmeticae 1801, er hatte aber bereits 1796 einen Beweis) waren die Ausgangspunkte der Entwicklung der modernen Zahlentheorie. Obwohl es elementare Beweise des Reziprozitätsgesetzes gibt, liegt dessen Wesen relativ tief, nämlich in der Primfaktorzerlegung in den Kreisteilungskörpern mit einer primitiven Einheitswurzel . Gauß selbst hat mehrere methodisch verschiedene Beweise vorgelegt. (de)
  • En mathématiques, en particulier en théorie des nombres, la loi de réciprocité quadratique, établit des liens entre les nombres premiers ; plus précisément, elle décrit la possibilité d'exprimer un nombre premier comme un carré modulo un autre nombre premier. Conjecturée par Euler et reformulée par Legendre, elle a été correctement démontrée pour la première fois par Gauss en 1801. Elle permet de résoudre les deux problèmes de base de la théorie des résidus quadratiques : (fr)
  • In number theory, the law of quadratic reciprocity is a theorem about modular arithmetic that gives conditions for the solvability of quadratic equations modulo prime numbers. Due to its subtlety, it has many formulations, but the most standard statement is: Law of quadratic reciprocity — Let p and q be distinct odd prime numbers, and define the Legendre symbol as: Then: indeed, This formula only works if it is known in advance that is a quadratic residue, which can be checked using the law of quadratic reciprocity. (en)
  • Em matemática, dentro da teoria dos números a lei da reciprocidade quadrática designa o teorema que relaciona a possibilidade de serem solucionadas duas congruências de segundo grau relacionadas: onde e são números primos ímpares. O enunciado do teorema é o seguinte: Se nenhum dos primos ou pertence à progressão aritmética então uma das congruências tem solução se e somente se a outra não tem solução. Se algum dos primos pertence à progressão então ou ambas as congruências tem solução, ou nenhuma das duas tem solução. O enunciado pode ser simplificado pela utilização do símbolo de Legendre: (pt)
  • Den kvadratiska reciprocitetssatsen, förmodad av Euler och Legendre och först bevisad av Gauss, kopplar samman lösbarheten av två relaterade kvadratiska kongruenser inom modulär aritmetik. Satsen, som av Gauss benämndes Theorema Aureum, det gyllene teoremet, gör det möjligt att bestämma lösbarheten för alla kvadratiska kongruenser inom modulär aritmetik. Antag att p och q är två olika udda primtal. Om åtminstone en av dem är kongruent 1 modulo 4 så har kongruensen en lösning x om och endast om kongruensen en lösning x om och endast om kongruensen saknar lösning. (sv)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Disqvisitiones-800.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Disquisitiones-Arithmeticae-p133.jpg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 39 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software