Skip to main content
2 of 2
edited body

"Arithmetically diverse" infinite binary string

For $a,b \in \omega$ with $a > 0$, let $f_{a,b}: \omega\to\omega$ be defined by $n \mapsto an+b$. What is an example of an infinite binary string $s:\omega\to\{0,1\}$ with the following property?

Whenever $(a,b), (a_1,b_1)\in (\omega\setminus\{0\})\times \omega$ with $(a,b)\neq (a_1,b_1)$, then $s\circ f_{a,b} \neq s\circ f_{a_1,b_1}$.