Funciones de Divisores

Teoría

Las funciones de divisores son funciones aritméticas fundamentales en la teoría de números que sirven para medir propiedades de los divisores positivos de un entero $n$. Las dos funciones de divisores que más vas a usar son la función del número de divisores, que escribimos como $\tau(n)$ o $d(n)$, y la función de la suma de divisores, que escribimos como $\sigma(n)$. Aunque puedes calcular estos valores para enteros pequeños simplemente contando, en las olimpiadas de matemáticas necesitas métodos eficientes basados en la factorización prima de $n$.

Estas funciones son esenciales porque sirven de puente entre la estructura multiplicativa de los enteros (los primos) y sus propiedades aditivas. Un punto clave es que tanto $\tau(n)$ como $\sigma(n)$ son funciones multiplicativas. Esto significa que si $\gcd(a, b) = 1$, entonces $f(ab) = f(a)f(b)$. Por lo tanto, para evaluar estas funciones en cualquier entero grande, solo tienes que evaluarlas en las potencias de sus primos y multiplicar los resultados.

En el contexto del AMC 12 y el AIME, las funciones de divisores aparecen seguido en problemas de números perfectos, optimización de factores y argumentos de paridad. Por ejemplo, una propiedad estándar que suelen preguntar mucho es que $\tau(n)$ es impar si y solo si $n$ es un cuadrado perfecto. Entender cómo se construye un divisor de forma combinatoria a partir de sus factores primos es clave.