Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-01-10 05:43:41.
Revizia anterioară   Revizia următoare  

Teorema chineza a resturilor - generalizari si aplicatii

Teorema chineza a restului(t.c.r.) afirma ca exista o corespondenta biunivoca intre orice numar a e Zn si multimea ordonata de resturi ale lui a modulo n~i~, i e {1, 2, ..., k}. Cu alte cuvinte, operatiile in Z~n~ pot fi aplicate echivalent atat pe numere cat si pe multimile ordonate corespunzatoare resturilor modulo n~i~.
* acest articol trebuie imbunatatit