Consecutive-base induction for additive semigroups

ID: consecutive-base-induction-for-additive-semigroups

Suppose an additively closed subset of the nonnegative integers contains a positive integer and every integer from to . Then it contains every integer at least . The first values are the base cases. For , the smaller number belongs to by strong induction, and closure under addition gives . Equivalently, write by division with remainder, with ; start at and add exactly times.

New to topics? Read the docs here!