https://cienciaprogramada.com/tags/recurrence/ Recent content in recurrence on Ciência Programada Hugo -- gohugo.io en contato[@]cienciaprogramada.com.br (Francisco Bustamante) contato[@]cienciaprogramada.com.br (Francisco Bustamante) © 2026 Francisco Bustamante Thu, 25 Jun 2026 00:00:00 +0000 https://cienciaprogramada.com/2026/06/recurrence-relations/ Thu, 25 Jun 2026 00:00:00 +0000 contato[@]cienciaprogramada.com.br (Francisco Bustamante) https://cienciaprogramada.com/2026/06/recurrence-relations/ How many moves does it take to solve the Tower of Hanoi? The answer comes from a recurrence relation, which writes the problem in terms of itself with one disk fewer. We set up recurrences and solve them by substitution, by the characteristic equation and by the Master Theorem, used for merge sort. https://cienciaprogramada.com/2026/06/from-base-case-to-infinity/ Wed, 17 Jun 2026 00:00:00 +0000 contato[@]cienciaprogramada.com.br (Francisco Bustamante) https://cienciaprogramada.com/2026/06/from-base-case-to-infinity/ How do you prove a formula holds for every natural number, if there are infinitely many of them? With mathematical induction. This introduction maps out the series: classic induction, strong induction and recurrence relations, from Fibonacci to the Tower of Hanoi. https://cienciaprogramada.com/2026/06/discrete-mathematics-introduction-roadmap/ Thu, 04 Jun 2026 00:00:00 +0000 contato[@]cienciaprogramada.com.br (Francisco Bustamante) https://cienciaprogramada.com/2026/06/discrete-mathematics-introduction-roadmap/ In how many ways can you choose a valid password? What is the shortest path between two cities? These are questions of discrete mathematics. This roadmap introduces the site’s four series on the topic: sets, induction and recurrence, combinatorics, and graphs, with 28 articles.