Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
1.1k 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.1k kez görüntülendi
20,220 soru
21,752 cevap
73,355 yorum
1,994,516 kullanıcı