Progresiones y sumas clásicas
Las progresiones aritméticas y geométricas son las sucesiones más básicas de olimpiada. Sus sumas tienen fórmulas cerradas, y las sumas , , aparecen constantemente en problemas de conteo y álgebra.
Las progresiones aritméticas y geométricas son la base de la teoría de sucesiones. Antes de abordar recurrencias lineales generales, hay que dominar estos dos tipos: son la forma más simple de dependencia entre términos consecutivos, y sus fórmulas de suma aparecen en incontables problemas.
Definición. Una sucesión es una progresión aritmética con razón si la diferencia entre términos consecutivos es constante:
Término general:
Suma de los primeros términos:
Demostración (Gauss). Escribir la suma hacia adelante y hacia atrás:
Sumar: .
Propiedad clave. En una PA, el término del medio es la media aritmética de cualquier par simétrico: si , entonces .
Ejemplos
Ejemplo 1. La suma .
PA con , , :
Ejemplo 2. La suma .
, . Número de términos: .
Ejemplo 3. Las raíces de están en PA. Hallarlas.
Si las raíces son : por Vieta, , así . Y , es decir, , luego , . Raíces: .
Definición. Una sucesión es una progresión geométrica con razón si el cociente entre términos consecutivos es constante:
Término general:
Suma de los primeros términos (para ):
Para : .
Demostración. . Multiplicar por : . Restar: .
Serie geométrica infinita (para ):
Ejemplos
Ejemplo 1. La suma .
PG con , : .
Ejemplo 2. La suma
PG infinita con , : .
Ejemplo 3. Las raíces de están en PG. Hallarlas.
Si las raíces son : por Vieta, , así , . Y : , luego , multiplicando por : ... más limpio: ... Resolver: o . Raíces: .
Las siguientes fórmulas son fundamentales y deben memorizarse:
La última identidad dice que la suma de los primeros cubos es el cuadrado de la suma de los primeros naturales. Un resultado sorprendente.
Cómo derivar sin memorizar. Usar la identidad y sumar telescópicamente:
Sustituir y despejar .
Ejemplo de olimpiada
Demostrar que .
LHS RHS. (O bien probar por inducción.)
Si está en PA, entonces está en PG con razón .
Media aritmética vs geométrica de dos términos:
- Si están en PA: (media aritmética).
- Si están en PG: (media geométrica).
- AM-GM: siempre.
Muchas sumas se simplifican identificando una PA o PG.
Suma de los impares. .
PA con , , términos: .
(La suma de los primeros impares es . Imagen: escalera de cuadrados.)
Suma (PG-aritmética). Multiplicar por y restar (derivar la fórmula de la PG):
Despejar .
¿Cuándo aparece PA en olimpiada?
- Raíces de polinomios en PA (usar Vieta)
- Números que forman PA (estructura divisional)
- Sumas de términos consecutivos
¿Cuándo aparece PG en olimpiada?
- Raíces de polinomios en PG
- Problemas de crecimiento exponencial o interés compuesto
- Series infinitas
Ejemplo de olimpiada
(OMG-nivel) Los términos son los tres primeros de una PA con razón entera positiva. Si y , hallar .
Sea (de la suma: ). Luego , así , , , . Respuesta: .