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) Not everyone loves everyone.
(b) For a person to be happy it is necessary that the person is healthy.
(c) Everyone is happy only if he/she is healthy.
2. Translate the following wffs into English using the given predicates.
The universe is the set of objects.[15]
: is a bee.
: is a flower.
: loves .
(a)
Every bee loves some flowers.
(b)
Some bee does not love some flower.
(c)
Not every bee loves every flower.
3. Find the following Cartesian products: [10]
(a)
(b)
4. Find the power set of the following sets: [10]
(a)
(b)
5. Prove
. [15]
=
=
=
=
6. Indicate which of the following are true and which are false. [20]
(a) {{
False
(b)
True
(c)
False
(d)
True
7 (a) Translate the statements given below into wffs of predicate logic.
Use C(x), F(x), P(x) and R(x) to denote "x is colorful",
"x is a flower",
"x is a plant" and "x is red",
respectively, and assume that the universe is the set
of all objects. [7]
(b) Draw all possible conclusions from the statements below. Show your reasoning. [8]
"Some things are flowers if they are plants."
"Some things are red if they are flowers."
"All flowers are colorful."
(a)
(b)
----------------------
by EI.
----------------------
by UI.
----------------------
by Hypothetical Syllogism.
----------------------
by EG.
Similarly we can obtain