CS 381 Homework 9

Hand in the following questions:

1. Textbook p. 382
     1 all
     2 (c)
   

2. Recursively define the relation {< a, b > | 2a = b }, where a and b are natural numbers.
   
3. List unary relations on { 1, 2, 3 }.
   
4. Prove that there are 2ⁿ² binary relations on a set of cardinality n .

Due November 5, 2001 end of the day

You may discuss these questions among yourselves and/or with me. But you must write the answers in your own words.