Professional Documents
Culture Documents
Tutorial 2 - Fall 2023
Tutorial 2 - Fall 2023
– TUT 2
FALL 2023
Material Covered
Some quantifiers:
Universal Quantifier: ∀x ∈ S P(x) means “ P(x) = T for all x ∈ S ”.
Existential Quantifier: ∃x ∈ S P(x) means “ there exists an x ∈ S for which
P(x) = T ”.
Uniqueness Quantifier: ∃!x ∈ S P(x) means “ there is a unique x ∈ S for
which P(x) = T ”.
Let P(x) be the statement “x spends more than 5 hours every weekday in class” where
the domain for x consists of all students. Express each quantifications in English
Exercise 2
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:
Exercise 3
Let P(x) be the statement “x = x^2”. If the domain consists of the integers, what are these truth
values?
Exercise 4
Translate each of these statements into logical expressions using predicates, quantifiers and
logical connectives:
Exercise 5
Find a counterexample, if possible to these universally quantified statements, where the domain
for all variables consists of all real numbers: