Every finite-sums set generated by an infinite sequence of positive integers contains another finite-sums set generated by a strictly increasing sequence satisfying . Consequently the divisibility requirement can be added to the conclusion of Hindman theorem.
Choose each as a sum over a finite block of indices of the original sequence, with these index blocks disjoint and successive. Given , take two fresh groups of terms. In either group the partial sums, including , give two equal congruence classes modulo by the pigeonhole principle. Their difference is a nonempty consecutive sum divisible by , and hence at least . Add the two such sums to obtain divisible by . Its index block is the union of the two selected subblocks. Discard the rest of these groups and continue after them. Because the blocks are disjoint, every finite sum of the is a finite sum of distinct original terms. This proves both the finite-sums set containment and the strictly increasing divisibility chain.

Articles by others on the same topic (0)

There are currently no matching articles.