About: Euler's criterion     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Theorem106752293, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FEuler%27s_criterion&invfp=IFP_OFF&sas=SAME_AS_OFF

In number theory, Euler's criterion is a formula for determining whether an integer is a quadratic residue modulo a prime. Precisely, Let p be an odd prime and a be an integer coprime to p. Then Euler's criterion can be concisely reformulated using the Legendre symbol: The criterion first appeared in a 1748 paper by Leonhard Euler.

AttributesValues
rdf:type
rdfs:label
  • معيار أويلر (ar)
  • Criteri d'Euler (ca)
  • Eulerovo kritérium (cs)
  • Criterio de Euler (es)
  • Euler's criterion (en)
  • Critère d'Euler (fr)
  • Criterio di Eulero (it)
  • オイラーの規準 (ja)
  • Kryterium Eulera (pl)
  • Critério de Euler (pt)
  • Критерий Эйлера (ru)
  • Eulers kriterium (sv)
  • 欧拉准则 (zh)
  • Критерій Ейлера (uk)
rdfs:comment
  • في نظرية الأعداد، معيار أويلر (بالإنجليزية: Euler's criterion)‏ هو صيغة تمكن من تحديد هل عدد صحيح ما، هو باق تربيعي بتردد عدد أولي. (ar)
  • Eulerovo kritérium je matematické tvrzení z oboru teorie čísel, které poskytuje algoritmus, jak rychle rozpoznat, zda je zadané celé číslo kvadratickým zbytkem modulo zadané prvočíslo , tedy zda existuje celé číslo , že . Může být vysloveno v následujícím znění:Je-li liché prvočíslo a je celé číslo nesoudělné s , pak Jiným způsobem vyjádření téhož je rovnost s patřičným Legendreovým symbolem: Tvrzení je pojmenováno po Leonhardu Eulerovi, který jej popsal v roce 1748. (cs)
  • En Matemàtiques, el criteri d'Euler és utilitzat per a calcular residus quadràtics. (ca)
  • In number theory, Euler's criterion is a formula for determining whether an integer is a quadratic residue modulo a prime. Precisely, Let p be an odd prime and a be an integer coprime to p. Then Euler's criterion can be concisely reformulated using the Legendre symbol: The criterion first appeared in a 1748 paper by Leonhard Euler. (en)
  • En teoría de números, concretamente en aritmética modular, el criterio de Euler es utilizado para calcular si un número entero x es un residuo cuadrático módulo un número primo. Su nombre se debe al matemático suizo Leonhard Euler.​​​ (es)
  • En mathématiques et plus précisément en arithmétique modulaire, le critère d'Euler est un théorème utilisé en théorie des nombres pour déterminer si un entier donné est un résidu quadratique (autrement dit, un carré) modulo un nombre premier. (fr)
  • In matematica, il criterio di Eulero è usato, in teoria dei numeri, per verificare se un dato intero è un residuo quadratico modulo un primo. (it)
  • Kryterium Eulera jest używane w teorii liczb celem sprawdzenia, czy dana liczba całkowita jest resztą kwadratową modulo gdzie jest zadaną nieparzystą liczbą pierwszą. (pl)
  • 数論において、オイラーの規準(英語:Euler's criterion)は、ある整数が素数を法とする平方剰余であるか否かを決定するための式である。 p を奇素数とし、a を p と互いに素である整数とする。このとき オイラーの規準は、ルジャンドル記号を使用して簡潔に再定式化することができる。 この規準はレオンハルト・オイラーによる1748年の論文に初めて登場した。 (ja)
  • Критерий Эйлера позволяет определить, является ли данное целое число квадратичным вычетом по модулю простого числа. (ru)
  • Na teoria dos números, o critério de Euler é uma fórmula para determinar se um inteiro é um resíduo quadrático módulo um primo. Precisamente, Seja um primo ímpar e um inteiro coprimo a . Então O critério de Euler pode ser reformulado de forma concisa usando o símbolo de Legendre: O critério apareceu pela primeira vez em um artigo de 1748 de Leonhard Euler. (pt)
  • Eulers kriterium kallas inom talteorin en speciell egenskap hos Legendresymbolen som i vissa fall kan användas till att beräkna denna, men som framförallt har ett stort teoretiskt värde för att härleda ännu enklare metoder för denna beräkning. Eulers kriterium säger att om p är ett udda primtal och a är ett heltal som inte är delbart med p så gäller: (sv)
  • 在数论中,二次剩余的歐拉判別法(又稱歐拉準則)是用来判定给定的整数是否是一个质数的二次剩余。 (zh)
  • У теорії чисел критерій Ейлера — це формула для визначення чи є ціле квадратичним лишком по простому модулю. А саме, Нехай p буде непарним простим і a буде цілим числом взаємно простим з p. Тоді Критерій Ейлера можна стисло сформулювати використовуючи символ Лежандра: Критерій вперше з'явився в документі Ейлера 1748 року. (uk)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
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.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 59 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software