A remark on infinite arithmetic progressions (Q801111)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A remark on infinite arithmetic progressions |
scientific article |
Statements
A remark on infinite arithmetic progressions (English)
0 references
1984
0 references
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)\).
0 references
infinite arithmetic progression
0 references
infinite recursive subset
0 references