Homework #3


Most problems for this homework are from the textbook with some of alterations made by your instructor.


1. Write down all functions of type {a, b} -> {0,1} (16 points)

2. 2 (page 75) (5 points)

3. 6 (page 75) (4 points)

4. 7 (page 75) (6 points)

5. 8 (page 75) (4 points)

6. 13 (page 76) (8 points)

7. 1 (page 88) (16 points)

8. 5 (page 88) (5 points)

9. 4 (page 96) (28+6 points) For parts e, f, g, h, i, j also give some example of how the function works (i.e. pick some set A and some element(s) from the set and show what the function yields).

10. 7 (page 97) with the difference that h(two)=2 instead of h(two)=4 as it stands in the textbook. (12 points)



Maximum mark: 110 (100%)