Re:Logical Literacy
by moultano on Tuesday October 12, 2010 @05:11PM
(#1784990)
Is that still true constructively?
[ Parent
| on HN ]
No.
Intuitionistic logic has the pleasing property that whenever G |- P \/ Q is provable, then either G |- P is provable or G |- Q is provable.
I think this gets to the heart of what is confusing about this example: (London -> England) /\ (Paris -> France) |- (London -> France) \/ (Paris -> England) is classically valid, even though neither (London -> England) /\ (Paris -> France) |- (London -> France) nor (London -> England) /\ (Paris -> France) |- (Paris -> England) is
By "constructively" do you mean in a constructivist logic like intuitionist logic? I'm too lazy to work it out right now, but I'd place my money on that statement not being valid in intuitionist logic.