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

$\phi(n):=$n doğal sayısından küçükeşit n sayısı ile aralarında asal sayı sayısı olarak tanımlansın. Öyleyse

1-$n=p_1^{e_1}p_2^{e_2} \cdots p_n^{e_n}$ için  

$\phi(n)=n.(1-\frac{1}{p_1})(1-\frac{1}{p_2}) \cdots (1-\frac{1}{p_n})$


2-$\sum_{k/n}^n  \phi(k)=n$


3-$\sum_{(m,n)=1}^n m=\dfrac{n.\phi(n)}{2}$


4-$(a,n)=1$ ise $a^{\phi(n)}\equiv1(modn)$ olur.

Euler fonksiyonu hakkında bildiklerim bunlar ama başka özellikleride var galiba.bilmediğim (yazmadığım) özellikleri varsa yazabilir misiniz ? Eğer yapabilirsem kanıtlarınıda atmayı düşünüyorum.

Lisans Matematik kategorisinde (194 puan) tarafından 
tarafından yeniden kategorilendirildi | 1.3k kez görüntülendi
20,282 soru
21,819 cevap
73,497 yorum
2,510,536 kullanıcı