arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Andrew Swan

1 paper(s) by this author · All BibTeX
2018-04-12
On Dividing by Two in Constructive Mathematics
A classic result due to Bernstein states that in set theory with classical logic, but without the axiom of choice, for all sets $X$ and $Y$, if $X \times 2 \cong Y \times 2$ then also $X \cong Y$. We show that this cannot be done in constructive mathematics by giving some examples of toposes where it fails.