MathDB
P 13

Source:

May 25, 2007
inductionAdditive Number Theory

Problem Statement

Let a1=1a_{1}=1, a2=2a_{2}=2, a3a_{3}, a4a_{4}, \cdots be the sequence of positive integers of the form 2α3β2^{\alpha}3^{\beta}, where α\alpha and β\beta are nonnegative integers. Prove that every positive integer is expressible in the form ai1+ai2++ain,a_{i_{1}}+a_{i_{2}}+\cdots+a_{i_{n}}, where no summand is a multiple of any other.