[Agda] Re: Classical Mathematics for a Constructive World

Martin Escardo m.escardo at cs.bham.ac.uk
Tue Nov 20 14:28:45 CET 2012


On 20/11/12 12:03, Jan Burse wrote:
> Diaconescu's Theorem
> http://en.wikipedia.org/wiki/Diaconescu%27s_theorem
>
> Do you think the choice principle and the rest of the
> logical framework you used, excludes a derivation of
> the excluded middle?

That "choice implies excluded middle" causes much confusion indeed.

See e.g. http://plato.stanford.edu/entries/mathematics-constructive/

In MLTT type theory, and in Agda, you can prove choice but you can't 
prove excluded middle. In particular, choice doesn't imply excluded middle.

In intuitionistic set theory, choice implies excluded middle. But 
restricted forms of choice (e.g. countable choice, dependent choice) don't.

In general, the situation is "assuming X, choice implies excluded 
middle", where people don't mention X.

This probably isn't the right place for a full discussion.

But, in summary, a derivation of excluded middle is ruled out in the 
Agda material you are referring to.

Best,
Martin




More information about the Agda mailing list