A choice function exists in constructive mathematics, because a choice is implied by the very meaning of existence [REF].
In constructive set theory, however, Diaconescu's theorem shows that the axiom of choice implies the law of excluded middle (unlike in Martin-Löf type theory, where it does not).