Nested Quantifier
Updated 4 Oct 2026
01 Logic
∀x∀yP(x,y)
True
- To prove that ∀x∀yP(x,y) is true
- Domain of discourse is X×Y
- You must show that P(x,y) is true for all values of x∈X and y∈y. — ระวังพวกกำลัง 2
- One technique is to argue that P(x,y) is true using the symbols x and y to stand for arbitrary elements in X and Y.
False
- To prove that ∀x∀yP(x,y) is false
- Domain of discourse is X×Y
- Find one value of x∈X and one value of y∈Y
- (two values suffice—one for x and one for y) that make P(x,y) false.
∀x∃yP(x,y)
True
- To prove that ∀x∃yP(x,y) is true
- Domain of discourse is X×Y
- you must show that for all x∈X, there is at least one y∈Y such that 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∈Y (one value suffices!) that makes P(x,y) true.
False
- To prove that ∀x∃yP(x,y) is false
- Domain of discourse is X×Y
- You must show that for at least one x∈X, P(x,y) is false for every y∈Y.
- One technique is to find a value of x∈X (again one value suffices!) that has the property that P(x,y) is false for every y∈Y.
- Having chosen a value for x, let y stand for an arbitrary element of Y and show that P(x,y) is always false.
∃x∀yP(x,y)
True
- To prove that ∃x∀yP(x,y) is true
- Domain of discourse is X×Y
- You must show that for at least one x∈X, P(x,y) is true for every y∈Y.
- One technique is to find a value of x∈X (again one value suffices!) that has the property that P(x,y) is true for every y∈Y.
- Having chosen a value for x, let y stand for an arbitrary element of Y and show that P(x,y) is always true.
False
- To prove that ∃x∀yP(x,y) is false
- Domain of discourse is X×Y
- You must show that for all x∈X, there is at least one y∈Y such that P(x,y) is false.
- One technique is to let x stand for an arbitrary element in X and then find a value for y∈Y (one value suffices!) that makes P(x,y) false.
∃x∃yP(x,y)
True
- To prove that ∃x∃yP(x,y) is true
- Domain of discourse is X×Y
- Find one value of x∈X and one value of y∈Y (two values suffice—one for x and one for y) that make P(x,y) true.
False
- To prove that ∃x∃yP(x,y) is false
- Domain of discourse is X×Y
- You must show that P(x,y) is false for all values of x∈X and y∈Y.
- One technique is to argue that P(x,y) is false using the symbols x and y to stand for arbitrary elements in X and Y.