Skip to main content
5 of 7
Rollback to Revision 3
Yemon Choi
  • 25.8k
  • 9
  • 69
  • 156

Infinite set intersection with arithmetic progressions

Let $\mathcal{A}$ be the set of all arithmetic progressions in $\mathbb{N}$ i.e

\begin{align*} \mathcal{A} = \{a + b\mathbb{N} : a,b\in\mathbb{N}, b\neq 0\}. \end{align*}

Does there exist a set $X \subseteq \mathbb{N}$ such that for each $A \in \mathcal{A}$, both $A \cap X$ and $A \cap X^c$ are infinite?