2.1 and 2.2 hw.docx - Assignments 2.1 and 2.2 2.1 2 a)cfw_3n|nNn4 b cfw_xZ| |x|3 c cfw_x|x is a letter m x p 4 a second set is a subset of the first b

# 2.1 and 2.2 hw.docx - Assignments 2.1 and 2.2 2.1 2...

This preview shows page 1 - 3 out of 4 pages.

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
• • •  