Scribd
Upload
7 views

Assignment 2-Predicates and Quantifiers

This document contains an assignment for a Discrete Mathematics course focusing on predicates and quantifiers. It includes various problems requiring the evaluation of truth values for statements, as well as the translation of quantified statements into English. The assignment covers concepts such as existential and universal quantification, and the use of predicates related to different domains.

Uploaded by

shamsi.xz06
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
7 views

Assignment 2-Predicates and Quantifiers

This document contains an assignment for a Discrete Mathematics course focusing on predicates and quantifiers. It includes various problems requiring the evaluation of truth values for statements, as well as the translation of quantified statements into English. The assignment covers concepts such as existential and universal quantification, and the use of predicates related to different domains.

Uploaded by

shamsi.xz06
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Discrete Mathematics-CENG 202

Name: ID: Section:

Predicates and Quantifiers


Assignment 2 (1.4 & 1.5)
1. Let P(x) denote the statement “x ≤ 4.” What are these truth values?

a) P(0) b) P(4) c) P(6)

2. Let P(x) be 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)

3. Let Q(x, y) denote the statement “x is the capital of y.” What are these truth values?

a) Q(Denver, Colorado)

b) Q(Detroit, Michigan)

c) Q(Massachusetts, Boston)

d) Q(NewYork, NewYork)

4. 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)

5. Let N(x) be the statement “x has visited North Dakota,” where the domain consists of the students
in your school. Express each of these quantifications in English.

a) ∃xN(x) b) ∀xN(x)
Discrete Mathematics-CENG 202

6. Translate these statements into English, where C(x) is “x is a comedian” and F(x) is “x is funny” and
the domain consists of all people.

a) ∀x(C(x) → F(x)) b) ∀x(C(x) ∧F(x))

c) ∃x(C(x) → F(x)) d) ∃x(C(x) ∧F(x))

7. Let P(x) be the statement “x = x2 .” If the domain consists of the integers, what are these truth
values?

a) P(0) b) P(1) c) P(2)

d) P(−1) e) ∃xP(x) f ) ∀xP(x)

8. Let Q(x) be the statement “x + 1 > 2x.” If the domain consists of all integers, what are these truth
values?

a) Q(0) b) Q(−1) c) Q(1)

d) ∃xQ(x) e) ∀xQ(x)

9. Suppose the domain of the propositional function P(x, y) consists of pairs x and y, where x is 1, 2, or
3 and y is 1, 2, or 3. Write out these propositions using disjunctions and conjunctions.

a) ∃x P(x, 3) b) ∀y P(1, y)

c) ∃y￢P(2, y) d) ∀x ￢P(x, 2)

You might also like