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 = p1e1p2e2… pkek , allora il simbolo di Jacobi è così definito: . Osservare che se n è primo, allora il simbolo di Jacobi coincide col simbolo di Legendre.

PUBBLICITÀ
PUBBLICITÀ
Le vostre opinioni

Inserisci per primo un commento a questo articolo.

PUBBLICITÀ
PUBBLICITÀ
L'email è richiesta ma non verrà mostrata ai visitatori.
Commenta questo articolo

Registrati per riservare il tuo nickname preferito e per caricare il tuo avatar. Se sei già registrato, effettua il login per usare il tuo nickname.

Si No

Anteprima del commento