Let θ(x, y, z) be the statement “x + y = z”, and let there be two…

2012

Let θ(x, y, z) be the statement “x + y = z”, and let there be two quantifications given as:

(i) ∀x ∀y ∃z θ(x, y, z)

(ii) ∃z ∀x ∀y θ(x, y, z)

where x, y and z are real numbers. Then which one of the following is correct?

Answer: B. (i) is true and (ii) is false.ConceptIn a quantified statement the order of the quantifiers fixes what each variable is allowed to depend on. In the prefix ∀x ∀y ∃z the existential…

  1. A.

    (i) is true and (ii) is true.

  2. B.

    (i) is true and (ii) is false.

  3. C.

    (i) is false and (ii) is true.

  4. D.

    (i) is false and (ii) is false.

Attempted by 14 students.

Show answer & explanation

Correct answer: B

Concept

In a quantified statement the order of the quantifiers fixes what each variable is allowed to depend on. In the prefix ∀x ∀y ∃z the existential variable is introduced last, so the witness z may be chosen after x and y are already known, and it may be a different value for every pair. In the prefix ∃z ∀x ∀y the existential variable is fixed first, so one single constant z must work for every pair that follows. The two prefixes are therefore different claims: ∃z ∀x ∀y P(x, y, z) implies ∀x ∀y ∃z P(x, y, z), but the reverse implication does not hold in general.

Application

Here the predicate is θ(x, y, z) : x + y = z, with x, y and z ranging over the real numbers.

  1. Statement (i) is ∀x ∀y ∃z (x + y = z). Fix arbitrary real numbers x and y, and choose z = x + y.

  2. The real numbers are closed under addition, so this z is itself a real number and it satisfies x + y = z.

  3. A witness therefore exists for every pair x, y, so statement (i) is true.

  4. Statement (ii) is ∃z ∀x ∀y (x + y = z). Suppose one fixed real number z worked for every pair.

  5. Putting x = 0 and y = 0 forces z = 0 + 0 = 0, while putting x = 1 and y = 0 forces z = 1 + 0 = 1.

  6. That single constant would have to equal both 0 and 1, which is impossible, so no such z exists and statement (ii) is false.

Cross-check

The two prefixes side by side:

Statement

Quantifier prefix

What must exist

Truth value

(i)

∀x ∀y ∃z

one z for each pair x, y, namely x + y

true

(ii)

∃z ∀x ∀y

a single z serving every pair x, y at once

false

Hence statement (i) is true and statement (ii) is false. The one-way implication is a useful check: had (ii) been true, (i) would follow at once, whereas (i) being true says nothing about (ii).

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…