1. Express the assertions given below as a proposition of a predicate logic using
the following predicates. The universe is the set of objects.[15]
D(x): x is a day.
P(x): x is a person.
R(x): x is rainy.
S(x): x is sunny.
L(x,y ): x likes y.
(a) All days are sunny.
(b) Some days are not rainy.
(c) It is always a sunny day only if it is a rainy day.
(d) Some people like only rainy days.
(e) Some people like no rainy days.
2. Prove that if
,
then
.
[13]
3. Test the following binary relation R on the given set S for reflexivity,
irreflexivity, antisymmetry, symmetry and transitivity. Fill in the table below. [15]
(a) S is the power set of {
1,2,3,4,5,6,7}.
iff
.
(b) S is the set of real numbers.
iff
.
(c) S is the power set of {
1,2,3,4,5,6,7}.
iff
.
(d) S is the set of natural numbers.
iff x * y is even.
(e) S is the power set of {
1,2,3,4,5,6,7}.
iff
.
Question | Reflexive | Irreflexive | Antisymmetric | Symmetric | Transitive |
(a) | |||||
(b) | |||||
(c) | |||||
(d) | |||||
(e) |
4. The n-th term of a sequence an is given by an = 1 + (-1)n+1, where n represents positvie integers.
(a) Write the first three terms of the sequence. [5]
(b) Recursively define the sequence {
is a positive integer.} [10]
5. Prove by mathematical induction that
.
[15]
6. Let
}.
(a) Find R2. [5]
(b) Show that R2 is symmetric. [5]
7 (a) Prove that if a binary relation R is symmetric, then R2 is symmetric. [7]
(b) Prove that if a binary relation R is symmetric, then Rn is symmetric for all
positive integers n. You may use
RnR = RRn if necessary. [10]
Note that Rn is defined recursively for positive integers n as follows:
Basis Clause: R1 = R.
Inductive Clause:
Rn+1 = RnR.