Assignments 2.1 and 2.2
2.1
2)
a){3n|n
∈
N
∧
n≤4}
b) {x
∈
Z| |x|≤3}
c) {x|x is a letter
∧
m ≤ x ≤ p}
4)
a) second set is a subset of the first
b)
second set is a subset of the first
c) neither is a subset of the other
8)
a) no
b) no
c) yes
d) yes
e) yes
f) no
10)
a) true
b) true
c) false
d) true
e) true
f) true
g) false
20)

a) 0
b) 1
c) 2
d) 3
28) It is the list of all possible combination of math courses and possible instructors that are in the
university. An example of this Cartesian product can be used is to show which professor can teach
which course like (Calc 2, John)
32)
a) { (a,x,0), (a,x,1),
(a,y,0), (a,y,1),
(b,x,0), (b,x,1), (b,y,0), (b,y,1), (c,x,0), (c,x,1), (c,y,0),
(c,y,1) }
b) {(0, x, a), (0, x, b), (0, x, c), (0, y, a), (0, y, b), (0, y, c), (1, x,a), (1, x, b), (1, x, c), (1, y, a), (1,
y,b), (1, y, c)}
c) {(0, a, x), (0, a, y), (0, b, x), (0, b, y), (0, c, x), (0, c, y), (1, a, x), (1, a, y), (1, b, x), (1, b, y),
(1,c,x), (1, c, y)}
d) {(x, x, x), (x, x, y), (x, y, x), (x, y, y), (y, x, x), (y, x, y), (y, y, x), (y, y, y)}
36) It has m*n*p elements
40) (A × B) × (C × D) is the Cartesian product of the Cartesian product of A and B and the Cartesian
product of and D. While A × (B × C) × D is the Cartesian product of A and the Cartesian product of B

#### You've reached the end of your free preview.

Want to read all 4 pages?

- Summer '19