Totient: Revizyonlar arasındaki fark

[kontrol edilmemiş revizyon][kontrol edilmemiş revizyon]
İçerik silindi İçerik eklendi
Alisentas (mesaj | katkılar)
Düzeltme, 1. bölümde bir tane <math> etiketi eklenmemiş
Alisentas (mesaj | katkılar)
k Alisentas tarafından yapılan 14686937 sayılı değişiklik geri alınıyor.
12. satır:
== Totient fonksiyonunun hesaplanması ==
Fonksiyonun yukarıda verilen tanımına göre <math>\varphi(1)=1</math> ve eğer p bir asal sayıysa <math>\varphi(p^{k})=(p-1)p^{k-1}</math>.
Bunun yanında, ''m'' ve ''n'' aralarında asallarsa <math>\varphi(mn)=\varphi(m)\varphi(n)</math>. (Bu yargının ispatının anahattı: ''A'',''B'' ve ''C'' kümeleri sırasıyla ''m'',''n'' ve ''mn'' ile aralarında asal ve modlarının kalan kümesi olsun. Bu durumda, Çin Kalan Teoremi'nden yararlanılırsa göürülür ki, ''AxB'' ve ''C'' arasında eşleme olur.) Yani, <math>\varphi</math> fonksiyonunun değeri aritmetiğin temel teoremi kullanılarak hesaplanabilir. Eğer
 
<math>n=p_1^{k_1}\cdots p_r^{k_r}</math>
"https://tr.wikipedia.org/wiki/Totient" sayfasından alınmıştır