Discrete Structures

# HW #8 — §2.1: Sets

 Last Update: 29 October 2010 Note: or material is highlighted

All exercises come from, or are based on exercises from, the Rosen text.

Each HW problem's solution should consist of:

All solutions must be handwritten.

 PUT YOUR NAME, DATE, RECITATION SECTION, & "HW #8" AT TOP RIGHT OF EACH PAGE; STAPLE MULTIPLE PAGES

1. (3 points each; total = 18 points)

p. 120: 6 a–f

• You are asked whether {2} is a member of various sets.
• For full credit, you must give a correct reason justifying each answer.
• I strongly urge you to do p. 120, #5, first.

2. (3 points each; total = 18 points)

p. 120: 8 a–f

• You are asked whether certain sets are members or proper subsets of various sets.
• For full credit, you must give a correct reason justifying each answer.
• I strongly urge you to do p. 120, #7, first.

3. (3 points)

p. 120: 16

• This question concers the relation between ∈ and ⊆
• Note: More than one answer is possible.

4. (3 points each; total = 12 points)

p. 120: 18 a–d

• You are asked about the cardinality of various sets, i.e., about the number of elements that each set has.

5. (3 points each; total = 12 points)

p. 120: 28 a–d

• You are asked to compute several Cartesian products.

6. (3 points each; total = 6 points)

p. 121: 38 a–b

Total points = 69

```A       66-69
A-      62-65
B+      59-61
B       55-58
B-      51-54
C+      47-50
C       39-46
C-      32-38
D+      24-31
D       13-23
F        0-12
```

 DUE: AT THE BEGINNING OF LECTURE, FRI., NOV. 5