15.12.2012 Views

Why Read This Book? - Index of

Why Read This Book? - Index of

Why Read This Book? - Index of

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 Chapter 1 Language and Mathematics<br />

Example 1.2.8 In Exercise 1.2.3, you constructed truth tables for q → p, ¬p →<br />

¬q, and ¬q →¬p. The truth table values are displayed in Table 1.11. Notice that<br />

p → q is logically equivalent to its contrapositive, and its converse and inverse are<br />

logically equivalent.<br />

p q ¬p ¬q p → q q → p ¬p →¬q ¬q →¬p<br />

T T F F T T T T<br />

T F F T F T T F<br />

F T T F T F F T<br />

F F T T T T T T<br />

(1.11)<br />

EXERCISE 1.2.9 Suppose x represents some specific, but unknown real number.<br />

State the converse, inverse, and contrapositive <strong>of</strong> the following statement:<br />

If x>1, then x 3 − x>0.<br />

An important construct involving if-then is the statement that is true precisely<br />

when p and q are either both true or both false. For example, if an integer is<br />

divisible by 6, then it is divisible by both 2 and 3. Conversely, if an integer is<br />

divisible by both 2 and 3, then it is divisible by 6. We say that an integer is divisible<br />

by 6 if and only if it is divisible by both 2 and 3.<br />

Definition 1.2.10 Given statements p and q, the statement p ↔ q (read “p if<br />

and only if q,” and <strong>of</strong>ten written “p if q”) is defined to be true precisely when p<br />

and q are either both true or both false.<br />

EXERCISE 1.2.11 Construct a truth table for (p → q) ∧ (q → p) to show that<br />

it is logically equivalent to p ↔ q.<br />

EXERCISE 1.2.12 Let p, q, and r represent, respectively, the statements that<br />

Penelope, Quentin, and Rhonda studied for the math test. Using p, q, r,¬, ∧, ∨, ˙∨,<br />

→, and ↔, translate the following sentences into a symbolic logical construction.<br />

(a) Rhonda studied for the test, but Penelope did not.<br />

(b) If Rhonda studied for the test, then so did Penelope.<br />

(c) If Rhonda did not study for the test, then Penelope and Quentin didn’t either.<br />

(d) Quentin and Rhonda either both studied or both did not study.<br />

(e) Neither Penelope nor Rhonda studied for the test.<br />

(f) If Penelope did not study for the test, then neither did Rhonda.<br />

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

Saved successfully!

Ooh no, something went wrong!