News for hackers. Stuff that matters.
Re:What is the Axiom of Choice? by edflsafoiewq on Friday July 16, 2021 @09:35AM (#27856070)
Constructively, a proof that a set is inhabited is exactly an element of that set, so if we know the set is inhabited we can just pick that element.

OTOH, if we only know the set is non-empty we cannot pick an element from it. Because assume we could. Let P be a truth value and let S={x in {1} | P}. From not not P, prove S is non-empty, so by assumption we can pick an element of it, so it is inhabited. If it is inhabited, then P. We've just proved P from not not P.

There are no comments on this comment yet.