Patrón
Un patrón es una secuencia de números, figuras o eventos que sigue una regla constante, lo que permite predecir el siguiente término.
Definition
Un patrón es una secuencia que se repite o crece siguiendo una regla consistente; una vez que se encuentra la regla, se puede predecir cualquier término de la secuencia. Los tipos comunes incluyen los patrones aritméticos (diferencia constante), los patrones geométricos (razón constante), y otras reglas algebraicas, y el término $n$-ésimo a menudo se puede expresar como una fórmula, lo cual es mucho más poderoso que enumerar los términos uno por uno porque permite saltar directamente a cualquier término. Formalmente, una secuencia es una función $a: \mathbb{N} \to \mathbb{R}$ (u otro conjunto), y un patrón es una secuencia definida por una relación de recurrencia (como $a_{n+1} = a_n + d$) o una fórmula cerrada (como $a_n = a_1 + (n-1)d$); las funciones generadoras codifican secuencias enteras como los coeficientes de una serie de potencias, lo que permite un análisis poderoso mediante el análisis complejo y la combinatoria.
Example
$2, 5, 8, 11, 14, \ldots$: cada número es $3$ más que el anterior, así que la regla es "sumar $3$" y el siguiente término sería $17$. El patrón $1, 4, 9, 16, 25$ sigue la regla $a_n = n^2$, y $3, 6, 12, 24$ sigue $a_n = 3 \cdot 2^{n-1}$ (geométrico, razón $2$). La sucesión de Fibonacci está definida por la recurrencia $a_n = a_{n-1} + a_{n-2}$ con $a_1 = a_2 = 1$, y su forma cerrada (la fórmula de Binet) es $a_n = (\varphi^n - \psi^n)/\sqrt{5}$, donde $\varphi = (1 + \sqrt{5})/2$ es la razón áurea.
Key Insight
Los patrones están en todas partes en la naturaleza y las matemáticas, y reconocerlos y describirlos con precisión es el primer paso hacia escribir fórmulas algebraicas. Las funciones generadoras transforman el análisis de secuencias en análisis de funciones: la función generadora de Fibonacci $F(x) = x/(1 - x - x^2)$ codifica todos los números de Fibonacci como coeficientes, y la descomposición en fracciones parciales de $F(x)$ produce la fórmula de Binet.