10.07.2015 Views

Plane Geometry - Bruce E. Shapiro

Plane Geometry - Bruce E. Shapiro

Plane Geometry - Bruce E. Shapiro

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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!