Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
64 views

Can $\omega$ be parity-separated with finitely many bijections?

We say that a bijection $\varphi:\omega\to\omega$ parity-separates $a\neq b\in \omega$ if $\varphi(a)$ is even and $\varphi(b)$ is odd, or vice versa. Is there a finite set $\Phi$ of bijections such ...
Dominic van der Zypen's user avatar