CS 395 Homework 9

Hand in the following questions:

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

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

Due November 8, 1999

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