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 \ m012345678910111213141516
1 1
3 01-1
5 01-1-11
7 011-11-1-1
9 011011011
11 01-1111-1-1-11-1
13 01-111-1-1-1-111-11
15 0110100-1100-10-1-1
17 011-11-1-1-111-1-1-11-111

El símbolo Jacobi (m/n) para varios m (parte superior) y n (lado izquierdo). Solo se muestran 0 ≤ m < n, ya que debido a la regla (2) por debajo de cualquier otra m puede ser reducida a módulo n. Los residuos cuadráticos se resaltan en amarillo —nótese que ninguna entrada con un símbolo de Jacobi de -1 es un residuo cuadrático, y si m es un residuo cuadrático (mod n) y gcd (m,n)=1, entonces (m|n)=1, pero algunas entradas con un símbolo de Jacobi de 1 (véase la fila n = 9) no son residuos cuadráticos. Nótese también que cuando tanto n o m son un cuadrado, todos los valores son 0 o 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

[2]

v) Para P entero positivo impar se cumple: [3]

Véase también

Referencias

  1. C.G.J. Jacobi "Uber die Kreisteilung und ihre Anwendung auf die Zahlentheorie", Bericht Ak. Wiss. Berlin (1837) pp 127-136.
  2. Ózhigova ¿Qués es la teoría de números?
  3. Burton B. Jones Teoría de los números Editorial F. Trillas S. A. Ciudad de México (1969)

Enlaces externos

Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.