Totient: Revizyonlar arasındaki fark

[kontrol edilmiş revizyon][kontrol edilmiş revizyon]
İçerik silindi İçerik eklendi
HakanIST (mesaj | katkılar)
k 88.236.185.200 tarafından yapılan değişiklikler geri alınarak, Vikiçizer tarafından değiştirilmiş önceki sürüm geri getirildi.
düzeltme, yazış şekli: tamsayı → tam sayı (3) AWB ile
87. satır:
:<math>\varphi(n)=\sum_{d\mid n} d \cdot \mu\left(\frac{n}{d} \right) </math>
 
Burada, ''μ'' pozitif tamsayılardatam sayılarda tanımlanan Möbius fonksiyonudur.
 
Euler'in teoremine göre, eğer ''a'' ile ''n'' aralarında asallarsa, yani [[En büyük ortak bölen|ebob]](''a'',&nbsp;''n'') = 1,
93. satır:
:<math> a^{\varphi(n)} \equiv 1\mod n.\,</math>
 
Bu durum Lagrange'ın teoremini ve ''a''nın <math>\mathbb{Z}/n\mathbb{Z}</math>nin mod n'e göre tamsayıtam sayı grubuna ait olmasını takip eder. (Ancak ve ancak ''a'' ile ''n'' aralarında asallarsa).
 
== Formül Geliştirilmesi ==
227. satır:
== Ford'un Teoremi ==
 
Ford, her ''k''&nbsp;≥&nbsp;2 tamsayısıtam sayısı için φ(''x'')&nbsp;=&nbsp;''m'' eşitliğinin tam olarak ''k'' sağlayanı bulunması durumunu sağlayan bir ''m'' sayısının bulunduğunu ispatladı. Ne yazık ki, ''k''&nbsp;=&nbsp;1 için herhangi bir ''m'' bulunamamıştır, Carmichal'ın Totient Fonksiyonu Konjektürü'ne göre, bu durumda böyle bir ''m''in varolmadığına inanılır.
 
== Referanslar ==
"https://tr.wikipedia.org/wiki/Totient" sayfasından alınmıştır