Diferencia entre revisiones de «Símbolo de Legendre»

Contenido eliminado Contenido añadido
Ciropako (discusión · contribs.)
rv
Línea 1:
El '''símbolo de Legendre''' es una [[función multiplicativa]] utilizada en [[teoría de números]] que toma como [[argumento]]s un [[número entero|entero]] <math>a</math> y un [[número primo|primo]] <math>p</math> y devuelve uno de los valores <math> 0, 1, -1, </math>o 0 dependiendo de si <math>a</math> es o no [[residuo cuadrático]] módulo <math>p</math>, es decir de si la congruencia
:<math>x^2 \equiv a \pmod p</math>
tiene o no solución.
Línea 7:
== Definición ==
 
Dado un entero <math>número ''a </math>'' y un primo impar <math> ''p'', </math>se ,define el '''símbolo de Legendre''', denotado como:
<math>\left ( \frac{a}{p} \right )</math>, se define como sigue:
 
{{ecuación|<math>\left ( \frac{a}{p} \right ) =
\begin{cases}
0 & \mbox{si } p \mbox{ divide a }a \\
1 & \mbox{si } a\mbox{ es residuo cuadrático módulo } p \\
-1 & \mbox{si } a\mbox{ no es no residuo cuadrático módulo } p \\
\end{cases}</math>}}