home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / logic / 2087 < prev    next >
Encoding:
Text File  |  1992-11-17  |  2.2 KB  |  49 lines

  1. Newsgroups: sci.logic
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!sgiblab!spool.mu.edu!yale.edu!ira.uka.de!math.fu-berlin.de!news.netmbx.de!Germany.EU.net!mcsun!sunic!sics.se!torkel
  3. From: torkel@sics.se (Torkel Franzen)
  4. Subject: Re: implication truth table
  5. In-Reply-To: cmitchell@falcon.aamrl.wpafb.af.mil's message of 16 Nov 92 16:27:33 EST
  6. Message-ID: <TORKEL.92Nov18100921@isis.sics.se>
  7. Sender: news@sics.se
  8. Organization: Swedish Institute of Computer Science, Kista
  9. References: <1992Nov16.162733.1831@falcon.aamrl.wpafb.af.mil>
  10. Date: Wed, 18 Nov 1992 09:09:20 GMT
  11. Lines: 36
  12.  
  13. In article <1992Nov16.162733.1831@falcon.aamrl.wpafb.af.mil> cmitchell@falcon.
  14. aamrl.wpafb.af.mil writes:
  15.  
  16.    >My expectation was that:
  17.    >if   it is not sunny,
  18.    >then I would have no way of determining the truth of the implication.
  19.  
  20.   You're asking why "if A then B" is a consequence of "not A", as we
  21. understand "if-then" in (classical or constructive) mathematics.
  22.  
  23.   Here's one answer: although we don't often explicitly make this
  24. inference, it is implicit in ordinary mathematical reasoning of a kind
  25. that does not usually strike people as puzzling. Or more properly, if
  26. we try to make the rules of ordinary mathematical reasoning precise
  27. and explicit, we will be faced with such consequences as the one you
  28. are asking about.
  29.  
  30.    Consider the following three rules of logic:
  31.  
  32.   1) From A follows "A or B"
  33.  
  34.   2) If B follows from some premisses together with the assumption A,
  35.      then "if A then B" follows from those premisses alone.
  36.  
  37.   3) From "A or B" together with "not A" follows B.
  38.  
  39.   We reason in mathematics in accordance with these rules all the
  40. time.  It's instructive to verify that "if A then B" can be derived
  41. from "not A" using these rules. What this tells us is that if we want
  42. to reason in mathematics in a way that does not justify the step from
  43. "not A" to "if A then B", then we must think hard about which rules of
  44. reasoning we should accept. As soon as one does this one finds that it
  45. is no simple matter to formulate a logic that does not contain the
  46. rules 1)-3) above in full generality. Such logical systems do exist -
  47. e.g.  relevant logic - but they have little to do with ordinary mathematical
  48. reasoning.
  49.