MathDB
Choosing a_0 so that sequence is infinite

Source: Pan African Olympiad 2010

October 1, 2011
number theory proposednumber theory

Problem Statement

A sequence a0,a1,a2,,an,a_0,a_1,a_2,\ldots ,a_n,\ldots of positive integers is constructed as follows: [*]if the last digit of ana_n is less than or equal to 55 then this digit is deleted and an+1a_{n+1} is the number consisting of the remaining digits. (If an+1a_{n+1} contains no digits the process stops.) [*]otherwise an+1=9ana_{n+1}=9a_n. Can one choose a0a_0 so that an infinite sequence is obtained?