Vés al contingut

Símbol de Jacobi

De la Viquipèdia, l'enciclopèdia lliure

El símbol de Jacobi es fa servir en matemàtiques en l'àmbit de la teoria de nombres. S'anomena així en honor del matemàtic Carl Gustav Jacob Jacobi.

Definició

[modifica]

El símbol de Jacobi és una generalització del símbol de Legendre utilitzant la descomposició en producte de factors primers del nombre base. La seva definició és la següent:

Sia n un enter senar superior a 2 i n = la descomposició de n en factors primers. Llavors, per a tot enter a, el símbol de Jacobi val:

on és el símbol de Legendre, és a dir:

Propietats del símbol de Jacobi

[modifica]

El símbol de Jacobi posseeix nombroses propietats:

  1. Si n és primer, el símbol de Jacobi i el símbol de Legendre són equivalents,
  2. si i només si a i n no són pas primers entre ells,
  3. si n és senar.
  4. si ab (mod n) llavors si n és senar.
  5. las 1 si n ≡ 1 (mod 4) i −1 si n ≡ 3 (mod 4)
  6. val 1 si n ≡ 1 (mod 8) o n ≡ 7 (mod 8) i −1 si n ≡ 3 (mod 8) o n ≡ 5 (mod 8)
  7. si m i n són senars, dit d'alta forma excepte si m i n són tots dos congruents a -1 (mod 4) en aquest cas

La darrera propietat és una generalització de la llei de reciprocitat quadràtica utilitzant el símbol de Legendre.

Residus

[modifica]

Els enunciats generals sobre els residus quadràtics que fan intervenir el símbol de Legendre no s'estenen al símbol de Jacobi. Tanmateix, si llavors a no és un residu quadràtic de n ja que a no és el residu quadràtic d'un dels pk que divideixen n.

En el cas on , és impossible dir si a és un residu quadràtic de n. Ja que el símbol de Jacobi és un producte de símbols de Legendre, hi ha casos on dos símbols de Legendre són iguals a −1 i el símbol de Jacobi és igual a 1.

Enllaços externs

[modifica]
  • Càlcul del símbol de Jacobi Arxivat 2008-07-20 a Wayback Machine. (anglès)