Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Ramsey's theorem for sums, products, and arithmetic progressions - MaRDI portal

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