CS 381 Homework 9
Hand in the following questions:
-
Textbook p. 527
1 b, c, e
2 a
-
Recursively define the relation {< a, b > | 3a = b },
where a and b are natural numbers.
-
List all binary relations on { 1, 2 }.
-
A unary relation is a set of 1-tuples. Prove that there are 2n
unary relations on a set of cardinality n .
Due November 22, 2010, end of the day. No late hand-ins are accepted.
You may discuss these questions among yourselves and/or with me. But you must
write the answers in your own words.