Suma alícuota
En teoría de números, la suma alícuota s(n) de un número natural n es la suma de todos los divisores propios de n, es decir, todos divisores de n distintos del propio n.
Esto es
Se puede utilizar para caracterizar números primos, números perfectos, números defectivos, números abundantes y números intocables, así como para definir el sucesión alícuota de un número.
Ejemplos
Por ejemplo, los divisores propios de 12 (es decir, los divisores positivos de 12 que no son iguales a 12) son 1, 2, 3, 4 y 6, por lo que la suma alícuota de 12 es 16, es decir, (1 + 2 + 3 + 4 + 6).
Los valores de s(n) para n = 1, 2, 3, ... son:
- 0, 1, 1, 3, 1, 6, 1, 7, 4, 8, 1, 16, 1, 10, 9, 15, 1, 21, 1, 22, 11, 14, 1, 36, 6 , 16, 13, 28, 1, 42, 1, 31, 15, 20, 13, 55, 1, 22, 17, 50, 1, 54, 1, 40, 33, 26, 1, 76, 8, 43 , ... (sucesión A001065 en OEIS)
Caracterización de clases de números
La función suma alícuota se puede utilizar para caracterizar varias clases notables de números:
- 1 es el único número cuya suma alícuota es 0. Un número es primo si y solo si su suma alícuota es 1. [1]
- Las sumas alícuotas de los números perfectos, deficientes y abundantes son iguales, menores que o mayores que el número en sí, respectivamente. [1] Los números cuasiperfectos (si tales números existen) son los números n cuyas sumas alícuotas toman el valor n + 1. Los números casi perfectos (que incluyen las potencias de 2, siendo los únicos números conocidos hasta el momento) son los números n cuyas sumas alícuotas toman el valor n − 1.
- Los números intocables son aquellos que no son la suma alícuota de ningún otro número. Su estudio se remonta al menos a Abu Mansur al-Baghdadi (hacia el año 1000), quien observó que tanto el 2 como el 5 son intocables. [1][2] Paul Erdős demostró que su número es infinito. [3] La conjetura de que 5 es el único número impar intocable sigue sin demostrarse, pero se derivaría de una forma de la conjetura de Goldbach junto con la observación de que, para un número semiprimo pq, la suma alícuota es p + q + 1. [1]
Los matemáticos Pollack y Pomerance (2016) señalaron que uno de los "temas de investigación favoritos" de Erdős era la función suma alícuota.
Iteración
La iteración de la función suma alícuota produce sucesiones alícuotas n, s(n), s(s(n)), ... de un entero no negativo n (en esta secuencia, se define s(0) = 0). Se desconoce si estas secuencias siempre terminan con un número primo, un número perfecto o una secuencia periódica de números sociables.[4]
Véase también
- Función divisor, la suma de las x-ésimas potencias de los divisores positivos de un número
- William de Auberive, numerólogo medieval interesado en las sumas alícuotas
Referencias
- ↑ a b c d Pollack, Paul; Pomerance, Carl (2016), «Some problems of Erdős on the sum-of-divisors function», Transactions of the American Mathematical Society, Series B 3: 1-26, MR 3481968, doi:10.1090/btran/10 .
- ↑ Sesiano, J. (1991), «Two problems of number theory in Islamic times», Archive for History of Exact Sciences 41 (3): 235-238, JSTOR 41133889, MR 1107382, doi:10.1007/BF00348408 .
- ↑ Erdős, P. (1973), «Über die Zahlen der Form und », Elemente der Mathematik 28: 83-86, MR 0337733 .
- ↑ Weisstein, Eric W. «Catalan's Aliquot Sequence Conjecture». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
Enlaces externos
- Weisstein, Eric W. «Restricted Divisor Function». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
Datos: Q22912133