Problem

Source: Argentina TST Iberoamerican 2009 Problem 5

Tags: number theory unsolved, number theory



Let $ a$ and $ k$ be positive integers. Let $ a_i$ be the sequence defined by $ a_1 = a$ and $ a_{n + 1} = a_n + k\pi(a_n)$ where $ \pi(x)$ is the product of the digits of $ x$ (written in base ten) Prove that we can choose $ a$ and $ k$ such that the infinite sequence $ a_i$ contains exactly $ 100$ distinct terms