Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
863 kez görüntülendi

Herhangi bir $n\in\mathbb N$ icin $\mathbb Z/n\mathbb Z$ halkasinin tersinir elemanlarini bulun.

Lisans Matematik kategorisinde (46 puan) tarafından  | 863 kez görüntülendi

1 cevap

0 beğenilme 0 beğenilmeme
Carpmaya gore tersi olan elemanlar. Bunlarda $n$ ile aralarinda asal olan elemanlar oluyor. Ters Euclidian algoritmasindan: eger iki sayi aralarinda asalsa, $(a,n)=1$, oyle $s$ ve $t$ elemanlari bulabiliriz ki $as+tn=1$ olur. (ancak ve ancak)

$n$ modulo$n$,de sifir oldugundan $as=1$ olur.


(25.5k puan) tarafından 
20,282 soru
21,820 cevap
73,505 yorum
2,539,467 kullanıcı