CS 281 Test II
March 25, 1999
1. Find the powerset of each of the following sets: [10]
(a)
(b) {
, {
}}
2. Find the following Cartesian products: [10]
(a) {
(b)
3. Find the smallest four elements of the set S defined recursively as follows: [8]
Basis Clause:
Inductive Clause: If ,
then
.
Extremal clause: Nothing is in S unless it is obtained from the above two clauses.
4. Recursively define each of the following sets:
(a) The set of positive integers congruent to 1 modulo 3. [10]
(b) {
is a natural number.} [10]
5. Prove
for sets A, B, and C. [15]
6. Indicate which of the following are true and which are false. [16]
(a)
(b) {
(c)
(d)
7. Express the assertions given below as a proposition of a predicate logic using
the following predicates. The universe is the set of objects.[21]
CH(x): x is a check.
CS(x): x is cashable.
V(x): x is valid.
(a) Some checks are not valid.
(b) All invalid checks are not cashable.
(c) For a check to be cashable it is necessary that it is valid.