Se afișează postările cu eticheta mate. Afișați toate postările
Se afișează postările cu eticheta mate. Afișați toate postările
duminică, 24 mai 2009
joi, 21 mai 2009
marți, 17 februarie 2009
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.
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.
Abonați-vă la:
Postări (Atom)