Todo comenzó con el problema 19408 (el problema 8 de Tangente 194, página 49, 2020), procedente del Campeonato internacional de juegos matemáticos del año… ¡2012! Este es su enunciado.
Las sucesiones con recurrencia lineal ---------------------------------
La solución presentada en la página 51 era algo abstrusa, y este artículo brinda una buena ocasión para aclararla. Nos interesaremos principalmente por la sucesión M(n), que satisface una relación de recurrencia lineal. «Lineal» porque el valor de un término es una combinación lineal de algunos de los anteriores.
La relación de recurrencia lineal más sencilla, de orden 1, es de la forma