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)
Image of page 1
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
Image of page 2
Image of page 3

You've reached the end of your free preview.

Want to read all 4 pages?

  • Summer '19

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

Stuck? We have tutors online 24/7 who can help you get unstuck.
A+ icon
Ask Expert Tutors You can ask You can ask You can ask (will expire )
Answers in as fast as 15 minutes