1. Fill in the blanks with the SHORTEST string of characters so that the resultant
proposition is valid. [20]
(a)
(b)
(c)
2. State each of the following formulas
in English, if it is a wff. If it is not a wff, then give a reason why it is not a wff.
Here means likes and means
and the universe is the set of people: [15]
(a)
Someone likes everyone.
(b)
Everyone likes someone other than oneself.
(c)
Not wff
(d)
If everyone likes someone, then someone likes everyone.
(e)
Not wff.
3 (a) Express the argument given below as propositions of propositional logic using the symbols
suggested for each proposition. [8]
(b) Check whether or not the reasoning is correct using inference rules on the wffs (symbolic form) of (a). Show your reasoning (in symbolic form).
[15]
Argument: If a chocolate cake is allowed by my doctor (D), then it must not be very
rich (R).
Neither I like a chocolate cake (L) but it is not suitable for supper (S), nor is a chocolate cake
suitable for supper but not allowed by my doctor. A chocolate cake is very rich. Therefore I don't like a chocolate cake.
(a)
--------
(b)
--------
--------------
--------------
--------------
--------------
Thus the argument is correct.
4. Express the assertions given below as a proposition of a predicate logic using
the following predicates. The universe is the set of objects.[20]
: likes .
: is a flower.
: is a person.
: is red.
(a) Everyone likes a (any) flower if it is red.
(b) Not everyone likes a (any) flower.
(c) Mary likes a (some) flower.
(d) Some person likes a (any) flower only if it is red.
5. Find the power set of each of the following sets: [7]
(a) {}
(b)
(c) { , {}}
6. Indicate which of the following are true and which are false. [15]
(a)
True
(b)
False
(c) {
False
(d)
True
(e)
True