0
$\begingroup$

Given a positive integer $n\in\mathbb{N}$ we define the zebra crossing associated with $n$ to be the set $$Z_n = \{[2kn, 2kn+(n-1)] \cap \mathbb{N}: k\in\mathbb{N}\}.$$

Is there an infinite set $A\subseteq\mathbb{N}$ such that $A\cap Z_n$ is finite for all positive integers $n$?

Improve this question
$\endgroup$

1 Answer 1

Reset to default
6
$\begingroup$

Take the $k$th element of $A$ to be $a_k:=2k!-1$, for all $k\ge 1$. If $k\ge n$, then $a_k\equiv -1\!\!\pmod{2n}$, whence $a_k\notin Z_n$. Thus, for any fixed $n$, there are only finitely many elements of $A$ contained in $Z_n$.

Improve this answer
$\endgroup$
3
  • $\begingroup$ Beat me by 3 seconds! $\endgroup$
    – Wojowu
    Dec 17, 2017 at 13:49
  • 2
    $\begingroup$ @Wojowu: If I knew, I would make it 30 seconds! :-) $\endgroup$
    – Seva
    Dec 17, 2017 at 13:50
  • $\begingroup$ @Wojowu: and, your deleted answer beats my by one line! :-) $\endgroup$
    – Seva
    Dec 17, 2017 at 13:52

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.