On Choice Principles and Fan Theorems
Hannes Diener, Peter M. Schuster · Zenodo (CERN European Organization for Nuclear Research) · 2020
Abstract: Veldman proved that the contrapositive of countable binary choice is a theorem of full-fledged intuitionism, to which end he used a principle of continuous choice and the fan theorem. It has turned out that continuous choice is unnecessary in this context, and that a weak form of the fan theorem suffices which holds in the presence of countable choice. In particular, the contrapositive of countable binary choice is valid in Bishop-style constructive mathematics. We further discuss a generalisation of this result and link it to Ishihara’s boundedness principle BD-N. Key Words: constructive mathematics, fan theorem, countable choice