CSE 1101- Discrete Mathematics for Computer Science WkSheet 3

(Last Name, First Name): ______________________________________________________________

Logic 3: Predicate Logic 1
1. Express the following statements using predicate.
a) Computer x is under attack. c) x + y=z
b) x + y >3 d) Person n is taking class c

2. Let P( x ) denote the statement x≤4. What are these truth values? a) P(0) b) P(4) c) P(6)

3. Let (𝑥) denote the statement "𝐶𝑜𝑚𝑝𝑢𝑡𝑒𝑟 𝑥 𝑖𝑠 𝑢𝑛𝑑𝑒𝑟 𝑎𝑡𝑡𝑎𝑐𝑘 𝑏𝑦 𝑎𝑛 𝑖𝑛𝑡𝑟𝑢𝑑𝑒𝑟“. Suppose that if the computers on campus
only CS2 and MATH1 are currently under attack by intruders. What are the truth values of:
a) 𝐴(𝐶𝑆1) b) 𝐴(𝐶𝑆2) c) 𝐴(𝑀𝐴𝑇𝐻3)

4. Let P( x ) denote the statement the word x contains the letter a . What are these truth values?
a) P(orange ) b) P(lemon) c) P(true) d) P(false)

5. State the value of x after the statement if P ( x ) then x ≔1 is executed, where P( x ) is the statement x>1, if the
value of x when the statement is reached is a) x=0 b) x=1 c) x=2

6. Let Q(n) be the predicate “n is a factor of 8.” Find the truth set of Q(n) if
a) the domain of n is the set Z+ of all positive integers
b) the domain of n is the set Z of all integers
.
7. Let B( x) be “−10< x <10.” Find the truth set of B( x) for each of the following domains.

a) Z b) Z+ c) The set of all even integers

8. Let Q(x , y ) be the predicate If x<y then {x} ^ {2} < {y} ^ {2} with the domain for both x and y being the
set R of real numbers.
a) Explain why Q(x , y ) is false if x=−2 and y=1.
b) Give values different from those in part a) for which Q(x , y ) is false.

c) Explain why Q(x , y ) is true if x=3 and y=8.

d) Give values different from those in part a) for which Q(x , y ) is true.

9. What does the statement ∀(𝑥) mean if 𝑁(𝑥) is "𝐶𝑜𝑚𝑝𝑢𝑡𝑒𝑟 𝑥 𝑖𝑠 𝑐𝑜𝑛𝑛𝑒𝑐𝑒𝑡𝑑 𝑡𝑜 𝑡ℎ𝑒 𝑛𝑒𝑡𝑤𝑜𝑟𝑘" and the domain consists of
all computers on campus?

1|Page
Course Instructor: A. Baksh
 10. Let Q(x ) be the statement x<2. What is the truth value of the quantification ∀ xQ(x), where the domain consists of
all real numbers?

11. Let P( x ) be the statement x+1>x. What is the truth value of the quantification ∀ xP( x), where the domain consists
of all real numbers?

12. Suppose that R( x ) is {x} ^ {2} >0 Show that the statement ∀ xR ( x ) is false where the universe of discourse
consists of all integers
13. What is the truth value of ∀ xP ( x ), where P ( x ) is the statement {x} ^ {2} <10 and the domain consists of the
positive integers not exceeding 4?

14. What is the truth value of ∀ x ( x 2 ≥ x) if the domain consists of:

a) All real numbers b) All Integers

15. Write the sentence “Some people are vegetarian” using the existential quantifier.

16. Let P( x ) denote the statement x>3. What is the truth value of the quantification ∃ xP(x ) where the domain consists
of all real numbers?

17. Let Q(x ) denote the statement x=x+1. What is the truth value of the quantification ∃ xQ(x ) where the domain
consists of all real numbers?

18. Write the following statement in words and determine whether it is true or false: ∃ x ∈ R , x 2=−1

19. What is the truth value of ∃ xP ( x ), where P ( x ) is the statement {x} ^ {2} >10 and the universe of discourse
consists of the positive integers not exceeding 4?

20. What does the statement ∃ xN ( x ) mean if N ( x ) is Computer   x is connecetd to the network and the domain
consists of all computers on campus?

21. Let P( x ) be the statement x spends more than five hours every weekday in class, where the domain for x
consists of all students. Express each of these quantifications in English.

a) ∃ xP( x) b) ∀ xP( x) c) ∃ x ¬ P( x ) d) ∀ x ¬ P( x)

Notes: Universal and Existential Quantifiers

2|Page
Course Instructor: A. Baksh
 3|Page
Course Instructor: A. Baksh