Euler's criterion
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.
Wikipage disambiguates
Berlekamp–Rabin algorithmBlum–Goldwasser cryptosystemCipolla's algorithmCriterionEuler's CriterionEuler's quadratic residue theoremEuler's theoremEuler criterionEuler quadratic residue theoremEuler–Jacobi pseudoprimeGauss's lemma (number theory)Jacobi symbolLegendre symbolList of number theory topicsList of things named after Leonhard EulerLucas pseudoprimeLucas–Lehmer primality testModular arithmeticProofs of Fermat's theorem on sums of two squaresProofs of quadratic reciprocityPépin's testQuadratic reciprocityQuadratic residueQuartic reciprocityRabin cryptosystemTonelli–Shanks algorithmWieferich prime
Link from a Wikipage to another Wikipage
primaryTopic
Euler's criterion
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.
has abstract
En Matemàtiques, el criteri d'Euler és utilitzat per a calcular residus quadràtics.
@ca
En mathématiques et plus préci ...... ique modulo un nombre premier.
@fr
En teoría de números, concreta ...... temático suizo Leonhard Euler.
@es
Eulerovo kritérium je matemati ...... který jej popsal v roce 1748.
@cs
Eulers kriterium kallas inom t ...... te är delbart med p så gäller:
@sv
In matematica, il criterio di ...... uo quadratico modulo un primo.
@it
In number theory, Euler's crit ...... 1748 paper by Leonhard Euler.
@en
Kryterium Eulera jest używane ...... e jest zadaną liczbą pierwszą.
@pl
Na teoria dos números, o crité ...... igo de 1748 de Leonhard Euler.
@pt
Критерий Эйлера позволяет опре ...... етом по модулю простого числа.
@ru
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
997,180,505
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
comment
En Matemàtiques, el criteri d'Euler és utilitzat per a calcular residus quadràtics.
@ca
En mathématiques et plus préci ...... ique modulo un nombre premier.
@fr
En teoría de números, concreta ...... temático suizo Leonhard Euler.
@es
Eulerovo kritérium je matemati ...... který jej popsal v roce 1748.
@cs
Eulers kriterium kallas inom t ...... te är delbart med p så gäller:
@sv
In matematica, il criterio di ...... uo quadratico modulo un primo.
@it
In number theory, Euler's crit ...... 1748 paper by Leonhard Euler.
@en
Kryterium Eulera jest używane ...... e jest zadaną liczbą pierwszą.
@pl
Na teoria dos números, o crité ...... igo de 1748 de Leonhard Euler.
@pt
Критерий Эйлера позволяет опре ...... етом по модулю простого числа.
@ru
label
Criteri d'Euler
@ca
Criterio de Euler
@es
Criterio di Eulero
@it
Critère d'Euler
@fr
Critério de Euler
@pt
Euler's criterion
@en
Eulerovo kritérium
@cs
Eulers kriterium
@sv
Kryterium Eulera
@pl
Критерий Эйлера
@ru