On the integral values of a curious recurrence

Description

We discuss an elementary problem, initially proposed for the Romanian Mathematical Olympiad, which leads to interesting remarks of various nature. We relate the problem to the theory of linear recurrence sequences with non-constant coefficients and their p-adic behaviour. Our considerations can be applied to a larger set of similarlydefined recurrences.

Additional details