arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Dividing by Two in Constructive Mathematics

Published: 2018-04-12

Abstract

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.

BibTeX

Loading...