Isabel Richards

2/2/21
CSE 2500 - Joe Johnson
Exercise 1

1. a. Given any real number r, there is ​a real number​ s such that s is ​greater than r​.
b. For any ​r ∊ R​ , ​∃ s ∊ R ​ such that s > r
2. a. All positive numbers ​have positive square roots​.
b. For every positive number e, there is √e > 0 ​for e.
c. For every positive number e, there is a positive number r such that ​r = √e .
3. a. Yes, 2 is an element of {2}
b. The set {2, 2, 2, 2} has one element, 2.
c. The set {0, {0}} has two elements, the number 0 and the set {0}.
d. Yes, {0} is an element of the set {{0}, {1}}
e. No, 0 is not an element of the set {{0}, {1}}, but the set of 0, {0}, is.
4. a. S = {1, -1} because Z represents the set of all integers and n = (− 1)k will equal 1 if k is
positive and -1 if k is negative.
b. T = {0, 2} because Z represents the set of all integers and m = 1 + (− 1)i will equal 2 if
i is positive and 0 if i is negative.
c. U = {} (empty set)
d. V = Z
e. W = {} (empty set)
f. X = Z
5. a. B is not a subset of A because there are elements in B, like j, that are not in A.
b. C is a subset of A because all elements in C are also elements of A.
c. C is a subset of C because all elements in C are also elements of C.
d. Yes, C is a proper subset of A because all elements of C are in A, but there are also
elements in A, like c, that are not in C.
6. S = {2, 4, 6} and T = {1, 3, 5}
a. S x T = {(2, 1), (2, 3), (2, 5), (4, 1), (4, 3), (4, 5), (6, 1), (6, 3), (6, 5)} and there are
9 elements in this set.
b. T x S = {(1, 2), (1, 4), (1, 6), (3, 2), (3, 4), (3, 6), (5, 2), (5, 4), (5, 6)} and there are
9 elements in this set.
c. S x S = {(2, 2), (2, 4), (2, 6), (4, 2), (4, 4), (4, 6), (6, 2), (6, 4), (6, 6)} and there are
9 elements in this set.
d. T x T = {(1, 1), (1, 3), (1, 5), (3, 1), (3, 3), (3, 5), (5, 1), (5, 3), (5, 5)} and there are
9 elements in this set.
7. R = {a}, S = {x, y}, and T = {p, q, r}
a. S x T = {(x, p), (x, q), (x, r), (y, p), (y, q), (y, r)} so
R x (S x T) = {(a, (x, p)), (a, (x, q)), (a, (x, r)), (a, (y, p)), (a, (y, q)), (a, (y, r))}
b. R x S = {(a, x), (a, y)} so
(R x S) x T = {((a, x), p), ((a, x), q), ((a, x), r), ((a, y), p), ((a, y), q), ((a, y), r)}
c. R x S x T = {(a, x, p), (a, x, q), (a, x, r), (a, y, p), (a, y, q), (a, y, r)}
8. G = {-2, 0, 2} and H = {4, 6, 8} so
 G x H = {(-2, 4), (-2, 6), (-2, 8), (0, 4), (0, 6), (0, 8), (2, 4), (2, 6), (2, 8)}
(2−6)
a. Yes, because (2, 6) is an element of G x H and 4 = -1, which is an integer,
making it an element of V.
No, because (-2, -6) is not an element of G x H and therefore is not an element of
V.
(0, 6) is not an element of V because 0 −4 6 is not an integer.
(2, 4) is not an element of V because 2 −4 4 is not an integer.
b. V = {(-2, 6), (0, 4), (0, 8), (2, 6)}
c. The domain of V is {-2, 0, 2} and the co-domain is {4, 6, 8}

d.
9. A = {2, 4} and B = {1, 3, 5} so A x B = {(2, 1), (2, 3), (2, 5), (4, 1), (4, 3), (4, 5)}

a. U:

V:
 W:
b. U and W are not considered functions because the x values can correspond to
multiple y values. However, V is considered a function because each x value can
only correspond to one y value.
10. Yes, H = K because for all values of x, where x ∊ R, the formulas will return the same
value.