Scribd
Upload
4 views

Homework 3

Homework3

Uploaded by

thekingazzouz1
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
4 views

Homework 3

Homework3

Uploaded by

thekingazzouz1
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Homework3

1. What is the truth value of ∀xP(x), where P(x) is the statement “x2 < 10” and
the domain consists of the positive integers not exceeding 4?
2. What is the truth value of ∃xP(x), where P(x) is the statement “x2 > 10” and
the universe of discourse consists of the positive integers not exceeding 4?
3. What are the negations of the statements ∀x(x2 > x) and ∃x(x2 = 2)?
4. Express the statement “Every student in this class has studied calculus”
using predicates and quantifiers.
5. Let P(x) denote the statement “x ≤ 4.” What are these truth values?
a) P(0) b) P(4) c) P(6)
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. Translate in two ways each of these statements into logical expressions using
predicates, quantifiers, and logical connectives. First, let the domain consist
of the students in your class and second, let it consist of all people.
a) Someone in your class can speak Hindi.
b) Everyone in your class is friendly.
c) There is a person in your class who was not born in California.
d) A student in your class has been in a movie.
e) No student in your class has taken a course in logic programming.

You might also like