Question 3 (1 mark)

Suppose A has 24 elements, B has 65 elements and AB has 73 elements.

What can be said about the number of elements in AB?

(a)It can be any value in [0,73]

(b)It can be any value in [0,89]

(c)It can be any value in [73,89]

(d)It is exactly 57

(e)It is exactly 82

(f)None of the above

Question 4 (1 mark)

Which of the following statements are true for all sets A,B,C? Select all that apply.

(a)(AB)A = A(BA)

(b)(A B)\C = (A\C) (B\C)

(c)C\(A B) = (C\A) (C\B)

(d)(C\A)c= (Cc) \ (Ac)

(e)(AB)c= (Ac) (Bc)

Question 5 (1 mark)

Which of the the following sets have 6 elements? Select all that apply (intervals are over )

(a)[0,1] (1,6)

(b)(0,1) [1,6]

(c)(0,2] [1,4)

(d)[0,2] (1,4)

(e)None of the others

Question 6 (1 mark)

Let w be the word ab, and let v be the word babb. What is length(vwv)?

Question 7 (1 mark)

True or false:

For all sets A,B, AB = AB if and only if A = B

(a)True

(b)False

Question 8 (1 mark)

Let = {c,u,p} and = {m,o,p}

Which of the following words are in * \ *? Select all that apply.

(a)

(b)cup

(c)mop

(d)ccc

(e)mmm

Question 9 (1 mark)

Order the following sets byincreasingcardinalities: (smallest at the top)

• { 6%n : n and n>0 }
• { n%6 : n}
• { n : 6|n }
• { n : n|6 }

Question 10 (1 mark)

Let A be the set {b,a,n,a,n,a} and B be the set {p,i,n,e,a,p,p,l,e}. Which of the following are subsets of AB? Select all that apply.

(a){b,p}

(b){p,p,p,a,a,a,n,n,e,e}

(c){b,p,i,e,p,p,l,e}

(d){a,b,e,i,l,n,p}

(e)None of the above