Problem

Source: Spring 2005 Tournament of Towns Junior O-Level #2

Tags: number theory



Prove that one of the digits 1, 2 and 9 must appear in the base-ten expression of $n$ or $3n$ for any positive integer $n$. (4 points)