Arithmetic and geometric progression

As progressões aritmética e geométrica são estruturas tão antigas que aparecem em papiros egípcios do segundo milênio antes de Cristo. O Papiro de Ahmes (também chamado Papiro de Rhind), escrito por volta de 1650 a.C. e hoje guardado no British Museum, contém problemas de divisão que usam séries aritméticas. Mas a história mais famosa sobre progressão aritmética é a de Carl Friedrich Gauss: segundo o relato, quando Gauss tinha cerca de 10 anos (por volta de 1787), o professor pediu à turma para somar os números de 1 a 100 esperando ocupar a aula inteira. Gauss entregou a resposta em segundos: percebeu que 1+100 = 2+99 = 3+98 = ... = 101, e como há 50 pares assim, a soma é 50 × 101 = 5.050. Essa percepção é exatamente a fórmula Sn = n(a1 + an)/2 que usamos até hoje.

A progressão geométrica tem uma propriedade que parece mágica até você entender: o crescimento exponencial. O exemplo mais célebre é o do inventor do xadrez — a lenda, de origem árabe ou indiana, conta que o rei ofereceu qualquer recompensa ao inventor do jogo. Ele pediu um grão de trigo na primeira casa, dois na segunda, quatro na terceira, e assim por diante, dobrando a cada casa. O rei riu, achando barato. Na 64ª casa seriam 2^63 grãos, o equivalente a cerca de 1.000 anos de produção mundial de trigo. Juros compostos são uma PG: se você investe R$ 1.000 com 1% ao mês, após 12 meses tem R$ 1.000 × 1,01^12 ≈ R$ 1.126,83 — a razão é 1,01. A sequência de Fibonacci (1, 1, 2, 3, 5, 8, 13, ...) não é uma PG perfeita, mas a razão entre termos consecutivos converge para φ = (1 + √5)/2 ≈ 1,618 — o número de ouro, que aparece em espirais de conchas, flores de girassol e na arquitetura do Partenon.

Para quem programa, progressões aparecem em toda parte sem que a gente pare para nomear. Uma iteração `for i in range(0, 100, 5)` é uma PA com a1=0, razão=5. Um backoff exponencial em chamadas de API — espere 1s, depois 2s, depois 4s, depois 8s — é uma PG com razão 2. O crescimento de uma tabela de banco de dados pode ser aritmético (inserções constantes por dia) ou geométrico (tráfego viral). A notação Big O da ciência da computação reflete diretamente progressões: O(n) cresce como PA, O(2^n) cresce como PG. E há um fato fascinante sobre PG: se você dobrasse uma folha de papel A4 (espessura 0,1 mm) 42 vezes, a pilha teria 0,1 × 2^42 mm ≈ 439.804 km de altura — distância suficiente para ir à Lua e voltar. Esta ferramenta calcula o n-ésimo termo e a soma dos n primeiros termos tanto para PA quanto para PG.

Arithmetic and geometric progressions are structures so ancient they appear in Egyptian papyri from the second millennium BC. The Ahmes Papyrus (also known as the Rhind Papyrus), written around 1650 BC and now held at the British Museum, contains division problems that use arithmetic series. But the most famous story about arithmetic progression is that of Carl Friedrich Gauss: according to the account, when Gauss was about 10 years old (around 1787), his teacher asked the class to sum the numbers from 1 to 100, expecting to occupy the entire lesson. Gauss delivered the answer in seconds: he noticed that 1+100 = 2+99 = 3+98 = ... = 101, and since there are 50 such pairs, the sum is 50 × 101 = 5,050. That insight is exactly the formula Sn = n(a1 + an)/2 we still use today.

Geometric progression has a property that seems magical until you understand it: exponential growth. The most famous example is the chess inventor story — the legend, of Arab or Indian origin, tells that the king offered any reward to the game's inventor. He asked for one grain of wheat on the first square, two on the second, four on the third, and so on, doubling each square. The king laughed, thinking it cheap. By the 64th square there would be 2^63 grains, equivalent to about 1,000 years of global wheat production. Compound interest is a geometric progression: if you invest $1,000 at 1% per month, after 12 months you have $1,000 × 1.01^12 ≈ $1,126.83 — the ratio is 1.01. The Fibonacci sequence (1, 1, 2, 3, 5, 8, 13, ...) is not a perfect GP, but the ratio between consecutive terms converges to φ = (1 + √5)/2 ≈ 1.618 — the golden ratio, which appears in nautilus shells, sunflower heads, and the architecture of the Parthenon.

For programmers, progressions appear everywhere without us stopping to name them. A `for i in range(0, 100, 5)` loop is an AP with a1=0, d=5. Exponential backoff in API calls — wait 1s, then 2s, then 4s, then 8s — is a GP with ratio 2. A database table's growth can be arithmetic (constant daily inserts) or geometric (viral traffic). Big O notation in computer science directly reflects progressions: O(n) grows like an AP, O(2^n) grows like a GP. And there is a fascinating fact about GP: if you could fold an A4 sheet of paper (thickness 0.1 mm) 42 times, the stack would be 0.1 × 2^42 mm ≈ 439,804 km tall — enough to go to the Moon and back. This tool calculates the nth term and the sum of the first n terms for both AP and GP.

Las progresiones aritmética y geométrica son estructuras tan antiguas que aparecen en papiros egipcios del segundo milenio antes de Cristo. El Papiro de Ahmes (también llamado Papiro de Rhind), escrito hacia el año 1650 a.C. y conservado actualmente en el British Museum, contiene problemas de división que utilizan series aritméticas. Pero la historia más famosa sobre progresión aritmética es la de Carl Friedrich Gauss: según el relato, cuando Gauss tenía unos 10 años (hacia 1787), el maestro pidió a la clase que sumara los números del 1 al 100, esperando ocupar toda la lección. Gauss entregó la respuesta en segundos: notó que 1+100 = 2+99 = 3+98 = ... = 101, y como hay 50 pares así, la suma es 50 × 101 = 5.050. Esa intuición es exactamente la fórmula Sn = n(a1 + an)/2 que seguimos usando hoy.

La progresión geométrica tiene una propiedad que parece mágica hasta que la entiendes: el crecimiento exponencial. El ejemplo más célebre es el del inventor del ajedrez — la leyenda, de origen árabe o indio, cuenta que el rey ofreció cualquier recompensa al inventor del juego. Él pidió un grano de trigo en la primera casilla, dos en la segunda, cuatro en la tercera, y así sucesivamente, duplicando en cada casilla. El rey se rió, creyendo que era barato. En la casilla 64 habría 2^63 granos, equivalente a unos 1.000 años de producción mundial de trigo. El interés compuesto es una progresión geométrica: si inviertes $1.000 al 1% mensual, después de 12 meses tienes $1.000 × 1,01^12 ≈ $1.126,83 — la razón es 1,01. La sucesión de Fibonacci (1, 1, 2, 3, 5, 8, 13, ...) no es una PG perfecta, pero la razón entre términos consecutivos converge a φ = (1 + √5)/2 ≈ 1,618 — el número áureo, que aparece en espirales de caracoles, cabezas de girasoles y en la arquitectura del Partenón.

Para quienes programan, las progresiones aparecen por todas partes sin que nos detengamos a nombrarlas. Un bucle `for i in range(0, 100, 5)` es una PA con a1=0, razón=5. El backoff exponencial en llamadas a APIs — espera 1s, luego 2s, luego 4s, luego 8s — es una PG con razón 2. El crecimiento de una tabla de base de datos puede ser aritmético (inserciones constantes por día) o geométrico (tráfico viral). La notación Big O en informática refleja directamente las progresiones: O(n) crece como una PA, O(2^n) crece como una PG. Y hay un dato fascinante sobre PG: si pudieras doblar una hoja de papel A4 (grosor 0,1 mm) 42 veces, la pila mediría 0,1 × 2^42 mm ≈ 439.804 km de altura — suficiente para ir a la Luna y volver. Esta herramienta calcula el término n-ésimo y la suma de los n primeros términos tanto para PA como para PG.