Mükemmel totient numarası - Perfect totient number - Wikipedia

İçinde sayı teorisi, bir mükemmel totient numarası bir tamsayı bu, yinelenen toplamına eşittir totients. Yani, uygularız sağlam işlev bir numaraya n1 numaraya ulaşılana kadar elde edilen totiente tekrar uygulayın ve bu şekilde elde edilen sayı dizisini toplayın; eğer toplam eşitse n, sonra n mükemmel bir sağlam sayıdır.

Örneğin, altı tane var pozitif tam sayılar 9'dan az ve nispeten asal buna göre 9'un totienti 6'dır; 6'dan küçük ve ona göre asal olan iki sayı vardır, dolayısıyla 6'nın totienti 2'dir; ve 2'den küçük ve ona göre asal olan bir sayı vardır, dolayısıyla 2'nin totienti 1'dir; ve 9 = 6 + 2 + 1yani 9 mükemmel bir sağlam sayıdır.

İlk birkaç mükemmel totient sayı

3, 9, 15, 27, 39, 81, 111, 183, 243, 255, 327, 363, 471, 729, 2187, 2199, 3063, 4359, 4375, ... (sıra A082897 içinde OEIS ).

Sembollerde biri yazar

${ displaystyle varphi ^ {i} (n) = sol {{ başla {matris} varphi (n) & { mbox {if}} i = 1 varphi ( varphi ^ {i- 1} (n)) & { mbox {aksi halde}} end {matris}} sağ.}$

yinelenen totient işlevi için. O zaman eğer c tam sayıdır öyle ki

${ displaystyle displaystyle varphi ^ {c} (n) = 2,}$

bunlardan birinde var n mükemmel bir totient sayı ise

${ displaystyle n = toplam _ {i = 1} ^ {c + 1} varphi ^ {i} (n).}$

Üçün katları ve kuvvetleri

Pek çok mükemmel totientin 3'ün katları olduğu gözlemlenebilir; aslında, 4375, 3'e bölünemeyen en küçük mükemmel tam sayıdır. 3'ün tüm üsleri, mükemmel totient sayılardır.

${ displaystyle displaystyle varphi (3 ^ {k}) = varphi (2 times 3 ^ {k}) = 2 times 3 ^ {k-1}.}$

Venkataraman (1975), başka bir mükemmel sağlam sayılar ailesi buldu: p = 4 × 3^k + 1 asal, sonra 3p mükemmel bir sağlam sayıdır. Değerleri k bu şekilde mükemmel totient sayılara yol açan

0, 1, 2, 3, 6, 14, 15, 39, 201, 249, 1005, 1254, 1635, ... (sıra A005537 içinde OEIS ).

Daha genel olarak eğer p bir asal sayı 3'ten büyük ve 3p mükemmel bir sağlam sayıdır, o zaman p ≡ 1 (mod 4) (Mohan ve Suryanarayana 1982). Hepsi değil p bu biçim mükemmel totient sayılara yol açar; örneğin, 51 mükemmel bir sağlam sayı değildir. Iannucci vd. (2003), 9p o zaman mükemmel bir sağlam sayıdır p makalelerinde listelenen üç özel formdan birinin temelidir. Form 3'ün mükemmel tam sayıları olup olmadığı bilinmemektedir.^kp nerede p asal ve k > 3.

Referanslar

• Pérez-Cacho Villaverde, Laureano (1939). "Sobre la suma de indicadores de ordenes sucesivos". Revista Matematica Hispano-Americana. 5 (3): 45–50.

• Guy, Richard K. (2004). Sayı Teorisinde Çözülmemiş Problemler. New York: Springer-Verlag. s. §B41. ISBN  0-387-20860-7.

• Iannucci, Douglas E .; Deng, Moujie; Cohen, Graeme L. (2003). "Mükemmel sağlam sayılarda" (PDF). Tamsayı Dizileri Dergisi. 6 (4): 03.4.5. BAY  2051959.

• Luca, Florian (2006). "Mükemmel çamaşırların dağıtımı üzerine" (PDF). Tamsayı Dizileri Dergisi. 9 (4): 06.4.4. BAY  2247943. Arşivlenen orijinal (PDF) 2017-08-11 tarihinde. Alındı 2007-02-07.

• Mohan, A. L .; Suryanarayana, D. (1982). "Mükemmel sağlam sayılar". Sayı teorisi (Mysore, 1981). Matematik Ders Notları, cilt. 938, Springer-Verlag. s. 101–105. BAY  0665442.

• Venkataraman, T. (1975). "Mükemmel sağlam numara". Matematik Öğrencisi. 43: 178. BAY  0447089.

Bu makale, Perfect Totient Number'daki materyalleri içermektedir. PlanetMath altında lisanslı olan Creative Commons Atıf / Benzer Paylaşım Lisansı.