- Símbolo de Jacobi
-
El símbolo de Jacobi, denotado como , es una función función aritmética que toma dos argumentos y devuelve un valor entero comprendido en el intervalo [ − 1,1]. En esencia se puede considerar como una generalización del símbolo de Legendre para valores impares de n que no necesariamente han de ser primos. Debe su nombre al matemático Carl Gustav Jakob Jacobi.
Definición
Sea m un número entero y n un número natural impar, se denomina símbolo de Jacobi a la expresión:
donde para todo i, pi es primo y ai es un número natural, siendo y denotando mediante el símbolo de Legendre.
Obviamente, cuando n es un número primo, el correspondiente símbolo de Jacobi se reduce al de Legendre.
Propiedades
El símbolo de Jacobi satisface las mismas reglas que aquél al que generaliza, además de algunas adicionales:
- i) Si n | m entonces .
- ii) Un caso especial de esto último es que .
- iii) Si m y n son números impares primos relativos entre sí, y se cumple la siguiente relación:
Enlaces externos
- Weisstein, Eric W. «Jacobi Symbol» (en inglés). MathWorld. Wolfram Research.
Categorías:- Funciones aritméticas
- Aritmética modular
Wikimedia foundation. 2010.