Hacker News Reader

a1369209993

> ~ ~ ~ P -> ~ P is a theorem also in constructive mathematics.

Could you provide a citation for this? I can vaguely see how that might work, being ~~Q->Q for the special case where Q can be decomposed into Q = ~P, but it's obviously rather difficult to search for.

View on HN

Here is a StackExchange post: https://math.stackexchange.com/questions/2453533/triple-nega...

It is very easy to prove. Note first that ~P is an abbreviation for P -> False. So we can rewrite this as (~ ~ P -> False) -> P -> False. This is tautologically true by modes ponens if P -> ~ ~ P. But that is a well known fact.

Reply on news.ycombinator.com