MathDB

Finding Terms of a Sequence

Source:

December 22, 2005

Problem Statement

The increasing sequence

1,3,4,9,10,12,13\cdots

consists of all those positive integers which are powers of 3 or sums of distinct powers of 3. Find the

100^{\text{th}}

term of this sequence.