Lesson 2: Statements, negation and quantifiers
True or false with quantifiers
SkillNegation and quantifiers
Worked example
Decide whether each statement is true or false. Justify your answers.
(a)
(b)
(c)
Step 1: Complete the square in (a)
. Since for every real , .
A "for all" statement needs an argument that covers every at once, not a few test values.
Step 2: Find one example for (b)
gives .
A "there exists" statement is proved by a single example.
Step 3: Notice (c) is the negation of (b)
(c) says the expression is never negative, which is exactly the negation of (b). Since (b) is true, (c) is false; is a counterexample.
Answer
(a) True, since . (b) True: gives . (c) False: is a counterexample.
Try a similar one
A fresh question of the same kind, checked as you answer, with hints and a full solution.
Method
For : give a general argument, or one counterexample if it is false.
For : give one example, or a general argument if it is false.
A statement and its negation always have opposite truth values.
Watch out for
Checking in (a) and calling it proved.