inversul

inversul unui element in clasa de resturi modulo.

spre exemplu cautam inversul lui 5 in (Z 9).

de stiut: oricare ar fi (x,n) al lui (Z n); (x,n) = 1 [sunt prime intre ele], x are invers altfel nu.

produsul dintre elementul caruia in cautam inversul si inversul sau este egal cu 1 (clasa).

spre exemplu 5 * n = 1 in Z9 => n=4;

gasim "n" prin incercari. ex: 5*1=5 != 1. // 5*2=10 10=9+1 = 0+1 = 1
si am gasit inversul lui 5 in Z9 -> 2 (clasa).


la fel de ex. pentru inv. 7 in Z9.
... 7*4=28 = 27+1 => inv. 7 in Z9 = 4 (clasa).



*daca nu ai inteles imi pare rau, e post facut sa-mi aduc aminte cum se calculeaza inv. in caz ca uit vreodata.