Solution 1 let pw f be w has taken f and qf a be

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: the statement “x + y = 0.” Assume that domain is the real numbers. Then ∀x ∃y P(x, y) is true, but ∃y ∀x P(x, y) is false. Ques\$ons on Order of Quan\$ﬁers Example 1: Let domain be the real numbers, Deﬁne P(x, y) : x ·ȡ y = 0 What is the truth value of the following: 1.  ∀x ∀y P(x, y) Answer: False 2.  ∀x ∃y P(x, y) Answer: True 3.  ∃x ∀y P(x, y) Answer: True ∃x ∃y P(x, y) Answer: True 4.  Ques\$ons on Order of Quan\$ﬁers Example 2: Let domain be the real numbers, Deﬁne P(x, y) : x / y = 1 What is the truth value of the following: 1.  ∀x ∀y P(x, y) Answer: False 2.  ∀x ∃y P(x, y) Answer: True 3.  ∃x ∀y P(x, y) Answer: False 4.  ∃x ∃y P(x, y) Answer: True Quan\$ﬁca\$ons of Two Variables Statement When True? When False P(x,y) is true for every pair x,y. There is a pair x, y for which P(x,y) is false. For every x there is a y for There is an x such that which P(x,y) is true. P(x,y) is false for every y. There is an x for which P(x,y) is true for every y. For every x there is a y for which P(x,y) is false. There is a pair x, y for which P(x,y) is true. P(x,y) is false for every pair x,y Transla\$ng Quan\$ﬁers into English Example 1: ∀x (C(x ) ∨ ∃y (C(y) ∧ F(x, y))) where C(x) is “x has a computer,” and F(x, y) is “x and y are f...
View Full Document

This document was uploaded on 02/27/2014 for the course CS 215 at SIU Carbondale.

Ask a homework question - tutors are online