Skip to content

Instantly share code, notes, and snippets.

@cmstead
Last active August 29, 2015 14:26
Show Gist options
  • Save cmstead/1ab28f1e30f9d6d43218 to your computer and use it in GitHub Desktop.
Save cmstead/1ab28f1e30f9d6d43218 to your computer and use it in GitHub Desktop.
Proof that P && !P (apenantology) is always false
//I propose an apenantology can be represented as P && !P such that this expression is always false
//Proof
P || !P // Tautology, always true
=> !(P || !P) // Inverse of tautological statement, always false
=> !P && P // Distributive property of &&
=> P && !P // Commutitive property of &&
=> P && !P <=> false
QED
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment