Appunti Analisi Matematica e Geometria

Simbolo di Jacobi e Simbolo di Legendre

Definizione dei simbolo di Jacobi e del simbolo di Legendre. L'articolo è tratto dalla tesi di laurea in "Applicazione delle tecniche di crittografia nella trasmissione ed elaborazione dati" redatta dall'ingegnere Federico Gennari nell'anno accademico 2000/2001.

Simbolo di Legendre = 0         (se p|a cioè se p è divisore di a)

1          (se )

-1        (se )

Simbolo di Jacobi: si prenda un numero dispari n3 con fattorizzazione n = p₁^e1p₂^e2… p_k^ek  , allora il simbolo di Jacobi è così definito: . Osservare che se n è primo, allora il simbolo di Jacobi coincide col simbolo di Legendre.

• » Invia tramite EMAIL
• » Versione per la STAMPA
• » Le vostre opinioni

I link correlati all'argomento

• Tesi in Tecniche Crittografiche
• Appunti di Matematica e Geometria
• Appunti di Informatica
• Appunti di Telecomunicazioni