Símbolo de Jacobi
En la teoría de los números, el símbolo de Jacobi, denotado como , es una función aritmética que toma dos argumentos y devuelve un valor entero comprendido en el intervalo . En esencia se puede considerar como una generalización del símbolo de Legendre para valores impares de que no necesariamente han de ser primos. Debe su nombre al matemático Carl Gustav Jakob Jacobi que lo introdujo en 1837.[1]
n \ m | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | 1 | ||||||||||||||||
3 | 0 | 1 | -1 | ||||||||||||||
5 | 0 | 1 | -1 | -1 | 1 | ||||||||||||
7 | 0 | 1 | 1 | -1 | 1 | -1 | -1 | ||||||||||
9 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | ||||||||
11 | 0 | 1 | -1 | 1 | 1 | 1 | -1 | -1 | -1 | 1 | -1 | ||||||
13 | 0 | 1 | -1 | 1 | 1 | -1 | -1 | -1 | -1 | 1 | 1 | -1 | 1 | ||||
15 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | -1 | 1 | 0 | 0 | -1 | 0 | -1 | -1 | ||
17 | 0 | 1 | 1 | -1 | 1 | -1 | -1 | -1 | 1 | 1 | -1 | -1 | -1 | 1 | -1 | 1 | 1 |
Definición
Sea m un número entero y n un número natural impar, cuya descomposición en factores primos es
- ,
se denomina símbolo de Jacobi a la expresión:
donde para todo i, pi es primo y ai es un número natural, denotando mediante el símbolo de Legendre. Obviamente, cuando n es un número primo impar, el correspondiente símbolo de Jacobi se reduce al de Legendre.
Propiedades
El símbolo de Jacobi satisface las mismas reglas que aquel al que generaliza, además de algunas adicionales:
- i) Si entonces .
- ii) Un caso especial de esto último es que .
- iii) Si y son números impares primos relativos entre sí, y se cumple la siguiente relación:
- iv)
Si , entonces
- v) Para P entero positivo impar se cumple: [3]
Véase también
Referencias
- C.G.J. Jacobi "Uber die Kreisteilung und ihre Anwendung auf die Zahlentheorie", Bericht Ak. Wiss. Berlin (1837) pp 127-136.
- Ózhigova ¿Qués es la teoría de números?
- Burton B. Jones Teoría de los números Editorial F. Trillas S. A. Ciudad de México (1969)
Enlaces externos
- Weisstein, Eric W. «Jacobi Symbol». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.