Anar al contingut

Número totiente perfecte

De L'Enciclopèdia, la wikipedia en valencià

En teoria de números, un número totiente perfecte[1] és un número entero que és igual a la suma de les seues totientes iterados. És dir, s'aplica la funció φ de Euler a un número n, s'aplica de nou al totiente resultant, i aixina successivament, fins a aplegar al número 1, i se sumixca la seqüència de números resultant. Si la suma és igual a n, llavors n és un número totiente perfecte.

Eixemples

Per eixemple, hi ha sis sancers positius menors i coprimos sobre 9, per lo que el totiente de 9 és 6; hi ha dos números menors que 6 i coprimos sobre ell, per lo que el totiente de 6 és 2; i hi ha un número menor que 2 i primer respecte a ell, aixina que el totiente de 2 és 1. Es comprova que 9 = 6 + 2 + 1, per lo que 9 és un número totiente perfecte.

Els primers números totientes perfectes són

3, 9, 15, 27, 39, 81, 111, 183, 243, 255, 327, 363, 471, 729, 2187, 2199, 3063, 4359, 4375, ... [1].

En forma simbòlica, s'expressa de la forma següent

φi(n)={φ(n), si i=1φ(φi−1(n)), si i≥2

per a la funció totiente iterada. Llavors si c és el sancer tal que

φc(n)=2,

es té que n és un número totiente perfecte si

n=∑i=1c+1φi(n).

Múltiples i potències de tres

Es pot observar que molts totientes perfectes són múltiples de 3; de fet, 4375 és el número totiente perfecte més chicotet que no és divisible per 3. Totes les potències de 3 són números totientes perfectes, com pot vore's per inducció usant el fet de que

φ(3k)=φ(2×3k)=2×3k−1.

Venkataraman (1975) va trobar una atra família de números totientes perfectes: si p = 4 × 3k + 1 és primer, llavors 3p és un número totiente perfecte. Els valors de k que conduïxen a números totientes perfectes d'esta manera són

0, 1, 2, 3, 6, 14, 15, 39, 201, 249, 1005, 1254, 1635, ... [2].

De manera més general, si p és un número primo major que 3, i 3p és un número totiente perfecte, llavors p ≡ 1 (mod 4) (Mohan i Suryanarayana 1982). No tots els p d'esta forma conduïxen a números totientes perfectes; per eixemple, 51 no és un número totiente perfecte. Iannucci et al. (2003) varen demostrar que si 9p és un número totiente perfecte, llavors p és un número primo d'una de les tres formes específiques enumerades en el seu artícul. No se sap si existixen números totientes perfectes de la forma 3kp a on p és primer i k > 3.

Referències

  1. ↑ Dragoslav S. Mitrinović, József Sándor, Jozsef Sandor, B. Crstici (2004). Handbook of Number Theory II, Volum 2, Springer Science & Business Media, pp. 240 de 637. ISBN 9781402025464. Consultat el 26 de setembre de 2022.

Bibliografia


Referències