Problem:
Let m be a positive integer, and let a0β,a1β,β¦,amβ be a sequence of real numbers such that a0β=37,a1β=72,amβ=0, and
ak+1β=akβ1ββakβ3β
for k=1,2,β¦,mβ1. Find m.
Solution:
For 1β€kβ€mβ1, we have ak+1βakβ=akβakβ1ββ3. Let bkβ=akβakβ1β for 1β€kβ€m. Then b1β=a1βa0β=72β
37=3β
8β
3β
37=3β
888 and bk+1β=bkββ3. Hence b889β=0 and bkβ>0 for 1β€kβ€888. Thus a889β=0 and m=889β.
The problems on this page are the property of the MAA's American Mathematics Competitions