Let
be the statement that there exists a set of
and
stamps that adds to
for
.
The conjecture is true for
.
Hence,
.
is true for
.
Assume that
is true for
.
Substitute
in
.
The conjecture is true for
is true for set of
and
stamps.
is true for positive integer
.
Show that
must be true for set of
and
stamps.
Case 1:
\Consider atleast there is one
and replace remaing
stamps.
The total set value is increased to 
The final statement is exactly
, so
is true.
Case 2:
\The set contains no
stams and six
stamps. then the value is greater than
.
is true for set of
and
stamps.
All stamps greater than
can be formed by using set of
and
stamps.