Some problems for this homework are from the textbook. Please note that I have changed the content of some of them.

**1.** For each collection of sets, find the smallest set A such that the collection
is a subset of power(A).

a) {{{a}, {b}}, {c}} (5 points)

b) {{a, E}, {E}} where E is the empty set (5 points)

c) {E, {E}} (5 points)

d) {{a}, {{a}}} (5 points)

**2.** Assume that A and B are sets defined as

A = { x | x=4k-1 and k natural number }

B = { x | x=3k-5 and k natural number }

a) List the first 10 elements of the union of A and B (5 points)

b) List the first ten elements of the intersection of A and B (5 points)

c) List the first ten elements of A-B (5 points)

d) List the first ten elements of the symmetric difference between A and
B (5 points)

e) Decide whether A is subset of B or not. (5 points)

**3.** 17 (page 28). Instead of the 'less than' sign (<) use the 'less than or equal' in the set definitions.
(45 points)

**4.** 18 (page 28). Define the set An as follows

An = { x | x is natural number and x < n }

(25 points)

**5. **23 (page 29). Assume that the cardinality of the union of the three sets
is 281 instead of 280 and that the size (cardinality) of A is 99. (10 points)

**6.** 26 (page 29). Assume that there are 26 men and 20 noncity females. (20
points)

**7.** Find the union and the intersection of the following pairs of bags (30
points)

a) [x, x, y] and [x, y, z] (5 points)

b) [x, y] and [y, x, x, y] (5 points)

c) [a, a, [x, y]] and [x, y, [a, a]] (5 points)

d) [1, 2, 2, [a, [b]]] and [2, 1, 1, [b], [a], [[b]]] (5 points)

**8.** Find a bag A that solves the following two simultaneous bag equations:

A union [3, 2, 3, 2, 4] = [2, 2, 3, 3, 4, 4]

A intersect [2, 3, 2] = [2, 3]

(10 points)

**9.** 2 (page 55). Use A={x, y, z} and B={0, 1}. (30 points)

**10.** 7 (page 55) (25 points).

Maximum mark: 260 (100%)