Nested Quantifier

Updated 4 Oct 2026

01 Logic

∀x∀yP(x,y)\forall x \forall y P(x,y)

True

  • To prove that ∀x∀yP(x,y)\forall x \forall y P(x,y) is true
  • Domain of discourse is X×YX\times Y
  • You must show that P(x,y)P(x,y) is true for all values of x∈Xx \in X and y∈yy \in y. — ระวังพวกกำลัง 2
  • One technique is to argue that P(x,y)P(x,y) is true using the symbols xx and yy to stand for arbitrary elements in XX and YY.

False

  • To prove that ∀x∀yP(x,y)\forall x \forall y P(x,y) is false
  • Domain of discourse is X×YX\times Y
  • Find one value of x∈Xx \in X and one value of y∈Yy \in Y
    • (two values suffice—one for x and one for y) that make P(x,y)P(x,y) false.

∀x∃yP(x,y)\forall x \exists y P(x,y)

True

  • To prove that ∀x∃yP(x,y)\forall x \exists y P(x,y) is true
  • Domain of discourse is X×YX\times Y
  • you must show that for all x∈Xx \in X, there is at least one y∈Yy \in Y such that P(x,y)P(x,y) is true.
  • One technique is to let x stand for an arbitrary element in X and then find a value for y∈Yy \in Y (one value suffices!) that makes P(x,y)P(x,y) true.

False

  • To prove that ∀x∃yP(x,y)\forall x \exists y P(x,y) is false
  • Domain of discourse is X×YX\times Y
  • You must show that for at least one x∈Xx \in X, P(x,y)P(x,y) is false for every y∈Yy \in Y.
  • One technique is to find a value of x∈Xx \in X (again one value suffices!) that has the property that P(x,y)P(x,y) is false for every y∈Yy \in Y.
    • Having chosen a value for xx, let yy stand for an arbitrary element of YY and show that P(x,y)P(x,y) is always false.

∃x∀yP(x,y)\exists x \forall y P(x,y)

True

  • To prove that ∃x∀yP(x,y)\exists x \forall y P(x,y) is true
  • Domain of discourse is X×YX\times Y
  • You must show that for at least one x∈Xx \in X, P(x,y)P(x,y) is true for every y∈Yy \in Y.
  • One technique is to find a value of x∈Xx \in X (again one value suffices!) that has the property that P(x,y)P(x,y) is true for every y∈Yy \in Y.
  • Having chosen a value for xx, let yy stand for an arbitrary element of YY and show that P(x,y)P(x,y) is always true.

False

  • To prove that ∃x∀yP(x,y)\exists x \forall y P(x,y) is false
  • Domain of discourse is X×YX\times Y
  • You must show that for all x∈Xx \in X, there is at least one y∈Yy \in Y such that P(x,y)P(x,y) is false.
  • One technique is to let xx stand for an arbitrary element in XX and then find a value for y∈Yy \in Y (one value suffices!) that makes P(x,y)P(x,y) false.

∃x∃yP(x,y)\exists x \exists y P(x,y)

True

  • To prove that ∃x∃yP(x,y)\exists x \exists y P(x,y) is true
  • Domain of discourse is X×YX\times Y
  • Find one value of x∈Xx \in X and one value of y∈Yy \in Y (two values suffice—one for x and one for y) that make P(x,y)P(x,y) true.

False

  • To prove that ∃x∃yP(x,y)\exists x \exists y P(x,y) is false
  • Domain of discourse is X×YX\times Y
  • You must show that P(x,y)P(x,y) is false for all values of x∈Xx \in X and y∈Yy \in Y.
  • One technique is to argue that P(x,y)P(x,y) is false using the symbols xx and yy to stand for arbitrary elements in X and Y.