Skip to content

Instantly share code, notes, and snippets.

@davetron5000
Created June 12, 2020 14:30
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save davetron5000/959e37cdbe2634e4a42502c1c3ad9a8e to your computer and use it in GitHub Desktop.
Save davetron5000/959e37cdbe2634e4a42502c1c3ad9a8e to your computer and use it in GitHub Desktop.
Is it try that if P -> Q, then ~Q -> ~P always?
Let's see!
Background: A -> B is an abbreviation for ~A OR B. See https://mathworld.wolfram.com/Implies.html
| P | Q | ~P | ~Q | ~P OR Q = P->Q | ~~Q | ~~Q OR ~P = ~Q -> ~P | Same?
-----------------------------------------------------------------------
| T | T | F | F | F OR T = T | T | T OR F = T | ✅
| T | F | F | T | F OR F = F | F | F OR F = F | ✅
| F | T | T | F | T OR T = T | T | T OR T = T | ✅
| F | F | T | T | T OR F = T | F | F OR T = T | ✅
Therefore the contrapositive of a proposition holds the same truth value as the proposition itself.
OK, so what's up with cats and dogs?
"No Dogs are Cats"
restated using "if"
"There is no such dog that is also a cat"
or
"if a thing is a dog it is not a cat"
"D -> ~C"
Contrapositive:
"C -> ~D"
"If a thing is a cat, it is not a dog"
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment