MathDB
Putnam 1964 A4

Source: Putnam 1964

March 5, 2022
Putnamrecurrence relationperiodic

Problem Statement

Let pnp_n be a bounded sequence of integers which satisfies the recursion pn=pn−1+pn−2+pn−3pn−4pn−1pn−2+pn−3+pn−4.p_n =\frac{p_{n-1} +p_{n-2} + p_{n-3}p _{n-4}}{p_{n-1} p_{n-2}+ p_{n-3} +p_{n-4}}. Show that the sequence eventually becomes periodic.
Back to ProblemsView on AoPS