Teorema del resto Cinese (CRT)

Enunciato del Teorema del resto Cinese (CRT). 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.

Teorema del resto Cinese (CRT):

se gli interi n1, n2, …, nk sono primi tra loro allora il sistema di congruenze simultanee:

x a1 (mod n1)

x a2 (mod n2)

. . .

x ak (mod nk)

ha una soluzione unica modulo n = n1n2…nk.

Peeplo Engine

Un motore di ricerca nuovo, ricco e approfondito.

Inizia ora le tue ricerche su Peeplo.