Usa Lucas para temas de divisibilidad.
El Teorema de Lucas es un resultado muy potente en teoría de números y combinatoria que sirve para determinar el residuo de un coeficiente binomial $\binom{n}{k}$ cuando lo divides entre un número primo $p$. Aunque calcular $\binom{n}{k}$ directamente para valores grandes de $n$ y $k$ es imposible en la práctica, el Teorema de Lucas simplifica el problema al descomponer el coeficiente binomial grande en un producto de coeficientes más pequeños, basándose en las expansiones en base $p$ de $n$ y $k$.
Esta técnica es fundamental en las olimpiadas de matemáticas para resolver problemas sobre las propiedades de divisibilidad del Triángulo de Pascal. Te da una condición necesaria y suficiente para que $\binom{n}{k}$ sea divisible entre $p$. Específicamente, $\binom{n}{k}$ no es divisible entre $p$ si y solo si cada dígito de $k$ en base $p$ es menor o igual al dígito correspondiente de $n$. Esta idea geométrica conecta las propiedades aritméticas con la estructura fractal del Triángulo de Pascal módulo $p$ (que muchas veces se visualiza como el triángulo de Sierpinski cuando $p=2$).
En contextos de competencia como el AIME o la USAMO, el Teorema de Lucas se aplica seguido para contar cuántas entradas impares hay en una fila del triángulo de Pascal, determinar si un coeficiente específico es $0 \pmod p$, o resolver congruencias