Euler $\phi$ Fonksiyonunun Özellikleri

0 beğenilme 0 beğenilmeme
53 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.

28, Kasım, 28 Lisans Matematik kategorisinde emresafa (91 puan) tarafından  soruldu
29, Kasım, 29 emresafa tarafından yeniden kategorilendirildi
...