MC 36
Fall 1998
Problem Set 7
Due 11/13/98

1. Grimaldi 5.1: 4
2. Determine if the following statements are true or false. In each case, provide a proof or a counterexample.

a) If A is a subset of C and B is a subset of D, then AxB is a subset of CxD.
b) If AxB is a subset of CxD, then A is a subset of C and B is a subset of D.

3. Grimaldi 5.2: 18
4. Grimaldi 5.3: 8, 12
5. Grimaldi 5.5: 10, 18
6. Grimaldi 5.6: 6, 20