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.