Fibonacci

Relações de Recorrência: Definindo Sequências por si Mesmas

2026-06-25·3728 palavras·18 minutos

Matemática Discreta Recorrência Fibonacci Combinatória

Uma relação de recorrência define cada termo de uma sequência em função dos termos anteriores. Aprenda a montar e resolver recorrências com o método de substituição — da Torre de Hanoi à sequência de Fibonacci.

Indução Forte: Quando o Passo Precisa de Mais Contexto

2026-06-23·2912 palavras·14 minutos

Matemática Discreta Indução Matemática Fibonacci Prova Matemática

A Indução Forte estende o PIM clássico: em vez de assumir apenas P(k), assumimos que todos os casos P(1) até P(k) são verdadeiros. Aprenda quando e como usar essa técnica — com Fibonacci, fatoração em primos e a fórmula de Binet.

Do Caso Base ao Infinito: Uma Introdução à Indução e Recorrência

2026-06-17·444 palavras·3 minutos

Matemática Discreta Indução Matemática Recorrência Fibonacci

Como provar afirmações sobre infinitos casos de uma só vez? A indução matemática responde essa pergunta. Esta série de três artigos cobre o PIM clássico, a indução forte e as relações de recorrência — com exemplos de Fibonacci à Torre de Hanoi.