A remark on infinite arithmetic progressions

DOI10.1016/0012-365X(84)90089-XMaRDI QIDQ801111zbMATH OpenOpenAlexFDO

Authors Bernd Voigt, Hanno Lefmann

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(84)90089-x

zbMATH Keywords

infinite arithmetic progressioninfinite recursive subset

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Arithmetic progressions (11B25)

Review text

Write \(A(a,b)=\{a+\lambda b| \lambda \in {\mathbb{N}}\}\) for the set of terms of the infinite arithmetic progression with first term \(a\in {\mathbb{N}}\) and common difference \(b\in {\mathbb{N}}\setminus \{0\}\). For \(X\subseteq {\mathbb{N}}\), write \(A_ X(a,b)=\{a+\lambda b| \lambda \in X\}\). The following result is proved: There exists an infinite recursive subset X of \({\mathbb{N}}\) such that \(| A_ X(a,b)\cap A_ X(c,d)| \leq 2\) whenever A(a,b)\(\neq A(c,d)\).

Recommendations

• Subset sums in \(\mathbb{N}^ 2\)
• Recursively enumerable sets and van der Waerden's theorem on arithmetic progressions
• Sumsets containing infinite arithmetic progressions
• scientific article; zbMATH DE number 3918485
• Finite addition theorems. I

Cited in

(3)

• scientific article; zbMATH DE number 3918485 (Why is no real title available?)
• A REMARK ON THE ARITHMETIC MEAN OF AN INFINITE SEQUENCE
• Solution to the inverse problem for upper asymptotic density

This page was built for publication: A remark on infinite arithmetic progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q801111)