News for hackers. Stuff that matters.
Re:Logical Literacy by moultano on Tuesday October 12, 2010 @05:11PM (#1784990)
Is that still true constructively?
Re:Logical Literacy by vilhelm_s on Tuesday October 12, 2010 @06:53PM (#1785322)
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

Re:Logical Literacy by sid0 on Tuesday October 12, 2010 @05:52PM (#1785119)
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.
Re:Logical Literacy by moultano on Tuesday October 12, 2010 @06:02PM (#1785163)
Yes. That's what I meant. That was my feeling too, but I know myself too well than to place any bets on what is provable or not constructively unless I work it out. :)