Do Caso Base ao Infinito: Uma Introdução à Indução e Recorrência
·444 palavras·3 minutos
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.