MathDB
Subset of Integers

Source:

March 2, 2008
induction

Problem Statement

Let S S be the smallest subset of the integers with the property that 0∈S 0\in S and for any x∈S x\in S, we have 3x∈S 3x\in S and 3x \plus{} 1\in S. Determine the number of non-negative integers in S S less than 2008 2008.
Back to ProblemsView on AoPS