Símbolo de Jacobi

Símbolo de Jacobi

El símbolo de Jacobi, denotado como \left ( \frac{m}{n} \right), 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:

\left ( \frac{m}{n} \right) = \prod_{i=1}^{k}\left ( \frac{m}{p_i} \right)^{a_i}

donde para todo i, pi es primo y ai es un número natural, siendo n = \prod_{i=1}^{k}p_i^{a_i} y denotando mediante \left ( \frac{m}{p_i} \right) 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 \left ( \frac{m}{n} \right)=0.
ii) Un caso especial de esto último es que \left ( \frac{m}{m} \right)=0.
iii) Si m y n son números impares primos relativos entre sí, y n \geq 3 se cumple la siguiente relación:
\left ( \frac{m}{n} \right)\left ( \frac{n}{m} \right)=(-1)^{(m-1)(n-1)/4}

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Símbolo de Jacobi — El símbolo de Jacobi, denotado como , es una función función no analí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 …   Enciclopedia Universal

  • Símbolo de Kronecker — Este artículo trata sobre el símbolo en teoría de números. Para otros usos de este término, véase delta de Kronecker. En teoría de números, el símbolo de Kronecker, escrito como o (a|n), es una generalización del símbolo de Jacobi para todos los… …   Wikipedia Español

  • Carl Gustav Jakob Jacobi — Saltar a navegación, búsqueda Karl Gustav Jacob Jacobi Carl Gustav Jakob Jacobi (n. 10 de diciembre de 1804 en Potsdam, Prusia, actual Alemania, † 18 de febrero de 1851 en Berlín) …   Wikipedia Español

  • Jolande Jacobi — Nacimiento 25 de marzo de 1890 Budapest, Hungría Fallecimiento 1 de abril de …   Wikipedia Español

  • Test de primalidad — El 39º número primo de Mersenne era el mayor conocido hasta la fecha de creación de este artículo. La cuestión de la determinación de si un número n …   Wikipedia Español

  • Residuo cuadrático — Saltar a navegación, búsqueda En Matemáticas, dentro de la Teoría de Números se denomina residuo cuadrático módulo m a cualquier entero r primo con m para el que tenga solución la congruencia: o lo que es lo mismo cuando r es un cuadrado perfecto …   Wikipedia Español

  • Complejidad y criptografía — La criptografía es la ciencia encargada del estudio y diseño de sistemas que permiten ocultar información. Desde sus inicios, esta capacidad de encubrimiento se ha basado en la dificultad que supondría a una entidad no autorizada el obtener la… …   Wikipedia Español

  • Criba de cuadrados — Saltar a navegación, búsqueda La criba de cuadrados es una técnica en teoría de cribas usada para estimar la cantidad de cuadrados en un conjunto de enteros, este recae sobre el uso de símbolos de residuos cuadráticos para cribar dichos cuadrados …   Wikipedia Español

  • Función zeta de Dedekind — En matemática, la función zeta de Dedekind es una serie de Dirichlet definida para todo cuerpo K de números algebraicos, expresada como ζK(s) donde s es una variable compleja. Es la suma infinita: realizada sobre todos los I ideales del anillo de …   Wikipedia Español

  • Teorema de Proth — El teorema de Proth es un test de primalidad para los números de Proth inventado por François Proth alrededor de 1878. Este teorema sostiene que si p es un número de Proth, es decir de la forma k2n + 1 con k impar y k < 2n, entonces si para… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”