TOPICS
Search

Hindman's Theorem


Hindman's theorem states that every finite coloring of the positive integers contains an infinite set A whose nonempty finite subset sums all have the same color (Hindman 1974). A member of A may be used at most once in any one sum. Thus one color class contains

 {sum_(a in F)a:emptyset!=F subset= A, F finite}.

The conclusion uses a single infinite set, rather than a different finite set for each desired size. It is a theorem about sums alone. Requiring products as well gives a different question, Hindman's finite sums and products conjecture.

This is problem 532 in the Erdős problems collection (Bloom 2026).


See also

Erdős Problems, Hindman's Finite Sums and Products Conjecture, Ramsey Theory, Subset Sum

Explore with Wolfram|Alpha

References

Bloom, T. F. "Erdős Problem 532." Accessed Oct. 26, 2026. https://www.erdosproblems.com/532.Hindman, N. "Finite Sums from Sequences Within Cells of a Partition of N." J. Combin. Th. Ser. A 17, 1-11, 1974. https://doi.org/10.1016/0097-3165(74)90023-5.

Cite this as:

Weisstein, Eric W. "Hindman's Theorem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HindmansTheorem.html

Subject classifications