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!