Discrete Mathematics for Computer Science

(Romina) #1
Chapter Review 85


  1. Of 26 students who are either females or biology majors, there are 17 females and 23
    biology majors. How many females are biology majors?
    (a) 12
    (b) 17
    (c) 14
    (d) 9

  2. Describe each of the following sets in the format {x : property of x I.


(a) A = {0,2,4, 6, 8,...}

(b) B ={ 1,2,5, 10, 17,26,37,50,....

(c) C = {1,5,9, 13, 17, 21,...}

(d) D -{1, 1/2, 1/3, 1/4, 1/5,. .. )
(e) E = {lemon, lime, 1, 3, 5, 7, ....

6. For U ={1, 2, 3,..., 9, 10},let A = {1, 2, 3, 4, 5), B = {1, 2, 4, 8}, C ={1, 2, 3, 5,

71, and D = {2, 4, 6, 8}. Determine the elements of each of the following sets

(a) (AUB) nC

(b) AU(BAnC)
(c) CUD

(d) CAD

(e) (AUB)-C

(f) AU(B-C)
(g) (B-C)-D
(h) B - (C - D)
(i) (A U B) - (C n D)


  1. List the subsets of each of the following sets:
    (a) A = {1, 2, 31


(b) B = {1, {2, 31}

(c) C = {{1, 2, 31)


  1. Find a counterexample to A C B ý* A U B = A.

  2. List the first eight terms of the sequence defined as co = 1, Cl = 3, and c, = c, 1 I +


(^2) Cn-2 for n > 2.



  1. Let A be a subset of some universal set U. If A contains 58 elements and A contains
    37 elements, how many elements are in U?


1.12.3 Review Questions

1. Let A={1,2,4,7,81, B={1,4,5,7,91, and C={3,7,8,9}. Let U=

{1, 2, 3, 4, 5, 6, 7, 8,9, 10). Find set expressions using these sets and the opera-
tions of union, intersection, absolute difference, and relative difference to represent
the following sets:
(a) {2, 7, 91
(b) {3, 5, 6, 7, 9, 10}
Free download pdf