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

Create successful ePaper yourself

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

Solution<br />

1.4 Negations <strong>of</strong> Statements 37<br />

1. There exists x ∈ Z such that x2 < 0.<br />

2. There exists x ∈ Z such that x is divisible by 6 but not divisible by 3.<br />

3. There exists a real number that is neither rational nor irrational. �<br />

Warning: Universal statements are <strong>of</strong>ten written in if-then form with the universal<br />

quantifier omitted. <strong>This</strong> is perfectly acceptable in mathematical discourse,<br />

but the presence <strong>of</strong> the universal quantifier must be understood if you are going<br />

to negate the statement correctly.<br />

Example 1.4.9 A mathematical statement such as<br />

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

is an acceptable simplification <strong>of</strong> the more formal<br />

For all x,ifx ∈ R and x>1, then x 3 − x>0.<br />

even though it contains the indeterminate x and does not specify that the context<br />

is the real numbers. However, the formalized version must be understood in order<br />

to construct the correct negation:<br />

There exists a real number x such that x>1 and x 3 − x ≤ 0. �<br />

EXERCISE 1.4.10 State in words a negation for each <strong>of</strong> the following statements.<br />

(a) If n is a natural number and n ≥ 5, then n2 < 2n .<br />

(b) The only solutions to the equation x2 − x = 0 are nonnegative.<br />

(c) On a clear day, you can see forever.<br />

(d) If −1 ≤ x ≤ 10, then x2 ≤ 100.<br />

(e) Every time a bell rings, an angel gets his wings.<br />

(f) No one in the class made an A on the final.<br />

1.4.4 Negations <strong>of</strong> Statements with the Existential Quantifier<br />

Now we negate statements involving the existential quantifier. Consider the<br />

following.<br />

Someone traveling in my car didn’t chip in enough money for gas.

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

Saved successfully!

Ooh no, something went wrong!