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

From MaRDI portal
Revision as of 03:04, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Ramsey's theorem for sums, products, and arithmetic progressions
scientific article

    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
    0 references
    Hindman theorem
    0 references
    ultrafilters
    0 references