Euler Totient Fonksiyonu Calculator
n'ye kadar olan pozitif tam sayıların n ile aralarında asal olan sayısını sayar.
Formula first
Overview
Euler Totient Fonksiyonu, φ(n) ile gösterilir, n'ye kadar olan pozitif tam sayıların n ile aralarında asal olan sayısını sayar. Modüler aritmetik ve döngüsel grupların özelliklerini incelemek için kullanılan sayı teorisindeki temel bir çarpımsal fonksiyondur.
Symbols
Variables
(n) = Totient Value, n = Input Integer
Apply it well
When To Use
When to use: Bu fonksiyonu, n modülündeki çarpımsal grubun mertebesini hesaplarken kullanın. Euler Teoremi'ni modüler üs almada veya n mertebeli bir döngüsel gruptaki üreteç sayısını belirlerken uygulamak için birincil araçtır.
Why it matters: Bu denklem, modern dijital iletişimi güvence altına alan RSA şifreleme algoritmasının matematiksel temelini oluşturur. İki büyük asalın çarpımının totient'ini belirleyerek özel anahtarların hesaplanmasına olanak tanır.
Avoid these traps
Common Mistakes
- Çarpım formülünde tüm bölenleri dahil etmek yerine sadece benzersiz asal çarpanları dahil etmek.
- phi(n) ile bölen sayısı (n)'yi karıştırmak.
One free problem
Practice Problem
Bir analist, 1 ile 12'den başka ortak çarpanı olmayan 12'den küçük tam sayıların sayısını belirlemek istiyor. Bu değer için totient fonksiyonunun sonucunu hesaplayın.
Hint: 12'nin asal çarpanları 2 ve 3'tür.
The full worked solution stays in the interactive walkthrough.
References
Sources
- Wikipedia: Euler's totient function
- Rosen, Kenneth H. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2011.
- A Friendly Introduction to Number Theory by Joseph H. Silverman
- Elementary Number Theory and Its Applications by Kenneth H. Rosen
- Rosen, K. H. (2011). Elementary Number Theory and Its Applications (6th ed.). Pearson.