1. Express the assertions given below as a wff of a predicate logic using
the following predicates. The universe is the set of objects.[15]
: is a person.
: is happy.
: is healthy.
: loves .
(a) Someone is not healthy.
(b) Not every healthy person is happy.
(c) Everyone is happy only if someone loves him/her.
2. Find the following Cartesian products: [10]
(a)
(b)
3. Find the power set of the following sets: [10]
(a)
(b)
4. Prove by showing set inclusion in each direction. [15]
Let be an arbitrary element of the universe.
5. Indicate which of the following are true and which are false. [20]
(a) {{
True
(b)
True
(c)
False
(d)
True
6. Recursively define for strings over the alphabet
. [15]
Basis Clause:
.
Inductive Clause:
for any string and
any symbol of the alphabet.
7. Prove that
for a set A.
Justify each step of your proof.
[15]
Let be an arbitrary element of the universe and let us consider
the wff
.
By the definition of ,
is false.
Hence
is (vacuously) true.
Hence by "Universal Generalization",
is true.
Hence by the definition of subset
.