Homework 2

Preston Lee
January 8, 2015

Problem 1.27.
S T
x∈S X = {0, 1, 2, 3, 4, 5}; x∈S X = {2}

Problem 1.28.
Define Sr to be the interval [ r − 1, r + 2]
S = {1, 3, 4}
A
Tα∈A Sα = {0, 1, 2, 3, 4, 5, 6}
α∈A Sα = {3}

Problem 1.29.
S
For this problem, the subset S of A with the smallest cardinality such that α∈S Aα = A
is a set of every third letter:
S = {a, d, g, j, m, p, s, v, y}
A set of every other letter would also satisfy the first property, but some of the elements
in the Sα subsets would overlap as a result of a higher cardinality. With every third letter,
there is no overlap. On the other hand, a set of every fourth letter, though it has a smaller
cardinality, would miss letters.
Problem 1.32.
a Is a partition
b Not a partition. The union of all the sets in S2 does not contain g.
c Is a partition
d Not a partition. On of the elements is the empty set
e Not a partition. Sets are not pairwise disjoint (b appears multiple times)
Problem 1.34.
S = {{1,2},{3,4},{5,6}}
Problem 1.43.
P(A) = {∅, {a}, {b}, {a, b}}
A × P(A) = {( a, ∅) , ( a, {a}) , ( a, {b}) , ( a, {a, b}) , ( b, ∅) , ( b, {a}) , ( b, {b}) , ( b, {a, b}) }