Uso de suma de dígitos y sumas alternadas.
Los argumentos generales de divisibilidad se basan en cómo representas los enteros en una base específica (normalmente base 10) y en las propiedades de la aritmética modular. Cualquier entero positivo $N$ lo puedes expresar como un polinomio en términos de su base, $N = d_k 10^k + d_{k-1} 10^{k-1} + \dots + d_1 10^1 + d_0$, donde $d_i$ representa el dígito en la posición $i$. La idea central de las reglas de divisibilidad es que, para revisar si $N$ es divisible entre un divisor $m$, solo necesitas checar si esta suma polinomial es congruente a $0 \pmod m$. Al reducir las potencias de 10 módulo $m$, puedes transformar un número complejo en una expresión aritmética mucho más simple que involucra sus dígitos.
Las aplicaciones más comunes de esta técnica involucran divisores que tienen una relación especial con la base 10, específicamente el 3, el 9 y el 11. Como $10 \equiv 1 \pmod 9$ (y por consecuencia módulo 3), si reemplazas las potencias de 10 por potencias de 1, te queda la simple suma de los dígitos. De la misma forma, como $10 \equiv -1 \pmod{11}$, si reemplazas las potencias de 10 por potencias de $-1$, obtienes una suma alternada de los dígitos. Estos no son trucos arbitrarios, sino consecuencias directas de los residuos polinomiales.
En las matemáticas de competencia, estos argumentos son esenciales para resolver problemas donde la división directa es imposible por el tamaño del número o cuando no conoces algunos dígitos (por ejemplo, "Encuentra el dígito faltante $d$ tal que $123d4$ sea divisible entre 9"). Además, entender la aritmética modular que hay detrás te permite deducir reglas para otras bases o divisores compuestos, pasando de solo memorizar a tener un entendimiento generalizado de la teoría de números.
Toma un entero positivo $N$ con la representación decimal $d_k d_{k-1} \dots d_1 d_0$. Puedes expresar $N$ como: $$N = \sum_{i=0}^k d_i 10^i = d_k 10^k + \dots + d_1 10 + d_0$$
La Regla de la Suma de Dígitos (Divisibilidad entre 3 y 9): Llamemos $S(N)$ a la suma de los dígitos de $N$, es decir, $S(N) = \sum_{i=0}^k d_i$. $$N \equiv S(N) \pmod 3$$ $$N \equiv S(N) \pmod 9$$ $N$ es divisible entre 3 (o 9) si y solo si $S(N)$ es divisible entre 3 (o 9).
La Regla de la Suma Alternada (Divisibilidad entre 11): Llamemos $A(N)$ a la suma alternada de los dígitos de $N$, empezando con el dígito de las unidades con signo positivo. $$A(N) = \sum_{i=0}^k (-1)^i d_i = d_0 - d_1 + d_2 - d_3 + \dots + (-1)^k d_k$$ $$N \equiv A(N) \pmod{11}$$ $N$ es divisible entre 11 si y solo si $A(N)$ es divisible entre 11 (es decir, $A(N) \equiv 0 \pmod{11}$).
Propiedad Polinomial General: Si $P(x)$ es un polinomio con coeficientes enteros tal que $N = P(10)$, y $10 \equiv r \pmod m$, entonces: $$N = P(10) \equiv P(r) \pmod m$$
Aquí tienes la demostración de las reglas generales de divisibilidad para el 9 y el 11 usando aritmética modular y la representación polinomial. La demostración para el 3 se hace igual que la del 9.
Paso 1: Representación Polinomial Toma un entero $N$ con dígitos $d_k, d_{k-1}, \dots, d_0$. Puedes escribir $N$ como un polinomio en $x$ evaluado en $x=10$. Digamos que $P(x) = \sum_{i=0}^k d_i x^i$. Entonces, $$N = P(10) = d_k 10^k + d_{k-1} 10^{k-1} + \dots + d_1 10 + d_0$$
Paso 2: Demostración para la divisibilidad entre 9 Analiza $N \pmod 9$. Sabes que $10 \equiv 1 \pmod 9$. Usando la propiedad de la aritmética modular que dice que $a \equiv b \implies a^n \equiv b^n$, tienes: $$10^i \equiv 1^i \equiv 1 \pmod 9$$ Sustituye esto en la expansión de $N$: $$N = \sum_{i=0}^k d_i 10^i \equiv \sum_{i=0}^k d_i (1)^i \pmod 9$$ $$N \equiv \sum_{i=0}^k d_i \pmod 9$$ $$N \equiv S(N) \pmod 9$$ Así, $9 \mid N$ si y solo si $9 \mid S(N)$.
Paso 3: Demostración para la divisibilidad entre 11 Analiza $N \pmod{11}$. Sabes que $10 \equiv -1 \pmod{11}$. Por lo tanto, para cualquier potencia $i$: $$10^i \equiv (-1)^i \pmod{11}$$ Sustituye esto en la expansión de $N$: $$N = \sum_{i=0}^k d_i 10^i \equiv \sum_{i=0}^k d_i (-1)^i \pmod{11}$$ Al expandir la suma, obtienes: $$N \equiv d_0 (-1)^0 + d_1 (-1)^1 + d_2 (-1)^2 + \dots \pmod{11}$$ $$N \equiv d_0 - d_1 + d_2 - d_3 + \dots \pmod{11}$$ $$N \equiv A(N) \pmod{11}$$ Así, $11 \mid N$ si y solo si $11 \mid A(N)$.
$\square$