Ramsey's theorem for sums, products, and arithmetic progressions (Q1059631)

From MaRDI portal





scientific article; zbMATH DE number 3904592
Language Label Description Also known as
English
Ramsey's theorem for sums, products, and arithmetic progressions
scientific article; zbMATH DE number 3904592

    Statements

    Ramsey's theorem for sums, products, and arithmetic progressions (English)
    0 references
    0 references
    1985
    0 references
    Using ultrafilter techniques this work combines the classical result of van der Waerden's on arithmetic progressions and the well-known theorem of Hindman on finite sums from sequences within cells of a partition of N. Theorem. Let \({\mathbb{N}}=A_ 1\cup...\cup A_ r\). Then some \(A_ i\) contains simultaneously i) arbitrarily long arithmetic progressions, ii) an infinite set \(\{x_ i\}_{i\in \omega}\) with all its finite sums \(\sum_{I}x_ i\), iii) an infinite set \(\{y_ i\}_{i\in \omega}\) with all its finite products \(\prod_{I}x_ i\) (I\(\subseteq {\mathbb{N}}\), finite, nonempty).
    0 references
    Hindman theorem
    0 references
    ultrafilters
    0 references

    Identifiers