Large set (combinatorics)

In combinatorial mathematics, a large set of positive integers

is one such that the infinite sum of the reciprocals

diverges. A small set is any subset of the positive integers that is not large; that is, one whose sum of reciprocals converges.

Large sets appear in the Müntz–Szász theorem and in the Erdős conjecture on arithmetic progressions.

Examples

of integers whose decimal expansion does not include the digit 7 is small. Such series are called Kempner series.

Properties

is dense in the uniform norm topology of continuous functions on a closed interval. This is a generalization of the Stone–Weierstrass theorem.

Open problems involving large sets

Paul Erdős famously asked the question of whether any set that does not contain arbitrarily long arithmetic progressions must necessarily be small. He offered a prize of $3000 for the solution to this problem, more than for any of his other conjectures, and joked that this prize offer violated the minimum wage law.[1] This question is still open.

It is not known how to identify whether a given set is large or small in general. As a result, there are many sets which are not known to be either large or small.

See also

Notes

  1. Carl Pomerance, Paul Erdős, Number Theorist Extraordinaire. (Part of the article The Mathematics of Paul Erdős), in Notices of the AMS, January, 1998.

References

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.