Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
755 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  | 755 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.4k puan) tarafından 
20,248 soru
21,774 cevap
73,422 yorum
2,151,416 kullanıcı