News for hackers. Stuff that matters.
Re:Timothy Gowers on mathematical implication by waqf on Wednesday January 19, 2011 @06:29PM (#2121751)
Go on then: as a constructivist, does it follow from "n is even and n is odd" that "n = 17"? Show your work.

(Comment: I'm fairly sure I know the answer, but I don't think it's so trivial as to not make for an interesting discussion on HN. In particular, I'm not sure that it's really less or more confusing to the sufficiently uninitiated.)

Re:Timothy Gowers on mathematical implication by trurl on Wednesday January 19, 2011 @06:35PM (#2121766)
I don't have time at the moment to give a proof in Coq or another constructive proof assistant, but it boils down to the fact that "n is even and n is odd implies n = 17" is a function that can never be executed.