10.07.2015 Views

Plane Geometry - Bruce E. Shapiro

Plane Geometry - Bruce E. Shapiro

Plane Geometry - Bruce E. Shapiro

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

22 SECTION 5. LOGIC AND PROOFRene Descartes explaining math to Queen Christina of Sweden (Pierre Louis Dumesnil,1698-1781); copy by Nils Forsberg (1884).We can then derive the following additional rules of logic using truth tables.∼ (∼ A) ⇐⇒ A (5.1)∼ (A ⇒ B) ⇐⇒ A∧ ∼ B (5.2)∼ A ⇒∼ B ⇐⇒ A ⇒ B (5.3)∼ (A ∧ B) ⇐⇒ (∼ A) ∨ (∼ B) (5.4)∼ [∀xF (x)] ⇐⇒ ∃x ∼ F (x) (5.5)∼ [∃xF (x)] ⇐⇒ ∀x ∼ F (x) (5.6)The following rule is known as the rule of detachment or modus ponens,[A ∧ (A ⇒ B)] ⇒ B (5.7)In other words, if A is true, and we know that A ⇒ B, then we also know« CC BY-NC-ND 3.0. Revised: 18 Nov 2012

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!