Totient: Revizyonlar arasındaki fark
[kontrol edilmemiş revizyon] | [kontrol edilmemiş revizyon] |
İçerik silindi İçerik eklendi
Değişiklik özeti yok |
Değişiklik özeti yok |
||
14. satır:
Bunun yanında, ''m'' ve ''n'' aralarında asallarsa \varphi(mn)=\varphi(m)\varphi(n). (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}\
Öyleyse
|