Número totiente perfecte
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
per a la funció totiente iterada. Llavors si c és el sancer tal que
es té que n és un número totiente perfecte si
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
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
- ↑ 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
- Este artícul conté una traducció derivada de «Número totiente perfecto» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.