CS 381 Homework 9



Hand in the following questions:

  1. Textbook p. 581
      2 (a)

    The questions below are NOT from the textbook.
  2. Recursively define the relation {< a, b > | 3a = b }, where a and b are natural numbers.
  3. List all binary relations on { 0, 2 }.
  4. A unary relation is a set of 1-tuples. Prove that there are 2n unary relations on a set of cardinality n .

Due November 11, 2013, 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.