Lesson 2 of 8 · 15 min

Statements, negation and quantifiers

Recognise statements, write their negations, and read, write and negate statements that use "for all" (∀) and "there exists" (∃).

What you will be able to do

  • Recognise a statement as a sentence that is either true or false.
  • Write the negation of a statement, including inequalities.
  • Read and write statements with the quantifiers ∀\forall and ∃\exists, and decide whether they are true.
  • Negate a quantified statement by swapping ∀\forall and ∃\exists and negating the property.

"Every even number greater than 2 is the sum of two primes." Nobody knows whether that sentence is true; it has been checked up to 4×10184 \times 10^{18} but never proved. Still, it is definitely one or the other. That is what makes it a statement.

Proof works with statements. Before you can prove one, you need to read it precisely: what does it claim, about which numbers, and what would it mean for it to be false?

Definition

Statement

A statement is a sentence that is either true or false (not both).

  • "7 is prime" is a true statement. "2+2=52 + 2 = 5" is a false statement.
  • "Is 7 prime?" is a question, not a statement.
  • "x+1=5x + 1 = 5" is not yet a statement: it is true or false depending on xx. It becomes one when xx is given, or when it is quantified, as below.

Negation. The negation of a statement PP is "not PP", written ¬P\neg P (some books write ∼P\sim P). It is true exactly when PP is false.

The truth table for negation. T means true and F means false.
PP¬P\neg P
TF
FT

The negation of "x>3x > 3" is "x≤3x \le 3", not "x<3x < 3": the case x=3x = 3 must go somewhere. The negation of "nn is even" is "nn is odd" when n∈Zn \in \mathbb{Z}. The negation of "a=ba = b" is "a≠ba \ne b".

What is the negation of the statement "x≥−2x \ge -2"?

Choose one answer

Definition

Quantifiers

  • ∀\forall means "for all" (or "for every"). ∀n∈Z, n2≥0\forall n \in \mathbb{Z},\ n^2 \ge 0 says "for every integer nn, n2≥0n^2 \ge 0".
  • ∃\exists means "there exists" (at least one). ∃x∈R, x2=2\exists x \in \mathbb{R},\ x^2 = 2 says "there is a real number xx with x2=2x^2 = 2".

A "for all" statement is true only if the property holds for every element. A "there exists" statement is true as soon as one element works.

The solid curve stays above the xx-axis, so ∀x∈R, x2−4x+5>0\forall x \in \mathbb{R},\ x^2 - 4x + 5 > 0 is true. The dashed curve does not, so ∀x∈R, x2−4x+3>0\forall x \in \mathbb{R},\ x^2 - 4x + 3 > 0 is false, and its negation ∃x∈R, x2−4x+3≤0\exists x \in \mathbb{R},\ x^2 - 4x + 3 \le 0 is true (try x=2x = 2).

Worked example

True or false with quantifiers

  • Simple familiar
  • Technology free

Decide whether each statement is true or false. Justify your answers.

(a) ∀x∈R, x2−4x+5>0\forall x \in \mathbb{R},\ x^2 - 4x + 5 > 0

(b) ∃x∈R, x2−4x+3<0\exists x \in \mathbb{R},\ x^2 - 4x + 3 < 0

(c) ∀x∈R, x2−4x+3≥0\forall x \in \mathbb{R},\ x^2 - 4x + 3 \ge 0

3 steps

Try it yourself first, then check the working one step at a time.

Method

  1. For ∀\forall: give a general argument, or one counterexample if it is false.

  2. For ∃\exists: give one example, or a general argument if it is false.

  3. A statement and its negation always have opposite truth values.

Watch out for

  • Checking x=0,1,2x = 0, 1, 2 in (a) and calling it proved.

Select every true statement.

Select all that apply.

Key idea

Negating a quantified statement

To negate, swap the quantifier and negate the property:

¬(∀x, P(x))  ⟺  ∃x, ¬P(x)¬(∃x, P(x))  ⟺  ∀x, ¬P(x)\neg\big(\forall x,\ P(x)\big) \iff \exists x,\ \neg P(x) \qquad\qquad \neg\big(\exists x,\ P(x)\big) \iff \forall x,\ \neg P(x)

"Not every student passed" means "some student did not pass". "There is no real xx with x2=−1x^2 = -1" means "every real xx has x2≠−1x^2 \ne -1".

Worked example

Negating quantified statements

  • Simple familiar
  • Technology free

Write the negation of each statement, in words or symbols. For (b) and (c), state which is true: the statement or its negation.

(a) Every student in the class owns a phone.

(b) ∃n∈Z, n2=50\exists n \in \mathbb{Z},\ n^2 = 50

(c) For all n∈Z+n \in \mathbb{Z}^+, if nn is prime then nn is odd.

4 steps

Try it yourself first, then check the working one step at a time.

Method

  1. Swap ∀↔∃\forall \leftrightarrow \exists.

  2. Negate the property: == becomes ≠\ne, >> becomes ≤\le, "P⇒QP \Rightarrow Q" becomes "PP and not QQ".

  3. Keep the set the variable comes from.

Watch out for

  • Negating "if nn is prime then nn is odd" as "if nn is prime then nn is even". The negation of an implication is not an implication.

Common mistake

The negation of "all" is not "none"

The negation of "all swans are white" is "at least one swan is not white". "No swans are white" is far stronger, and both statements could be false at once. In symbols: the negation of ∀x, P(x)\forall x,\ P(x) is ∃x, ¬P(x)\exists x,\ \neg P(x), not ∀x, ¬P(x)\forall x,\ \neg P(x).

Which statement is the negation of ∀n∈Z+, n2+n+41 is prime\forall n \in \mathbb{Z}^+,\ n^2 + n + 41 \text{ is prime}?

Choose one answer
Extension: the order of quantifiers matters

Compare two statements about positive integers.

  • ∀n∈Z+, ∃m∈Z+, m>n\forall n \in \mathbb{Z}^+,\ \exists m \in \mathbb{Z}^+,\ m > n: "for every nn there is a bigger mm". True: take m=n+1m = n + 1. Here mm may depend on nn.
  • ∃m∈Z+, ∀n∈Z+, m>n\exists m \in \mathbb{Z}^+,\ \forall n \in \mathbb{Z}^+,\ m > n: "there is one mm bigger than every nn". False: whichever mm you pick, n=mn = m is not smaller than it.

The same symbols in a different order make a different claim. Read quantifiers from left to right.

Summary

  • A statement is a sentence that is either true or false.

  • The negation ¬P\neg P is true exactly when PP is false. The negation of x>3x > 3 is x≤3x \le 3.

  • ∀\forall means "for all"; ∃\exists means "there exists at least one".

  • One failure makes a ∀\forall statement false; one success makes an ∃\exists statement true.

  • To negate a quantified statement, swap ∀\forall and ∃\exists and negate the property.

Finished the lesson?

Try the 3 quick checks above and the lesson completes itself, or mark it complete now.

Lesson 2 of 80% read

Save your progress with a free account