MathDB

Putnam 2005 A1

Source:

December 5, 2005

Putnamcollege contests

Problem Statement

Show that every positive integer is a sum of one or more numbers of the form

2^r3^s,

where

r

and

s

are nonnegative integers and no summand divides another. (For example,

23=9+8+6.)