Assuming an alphabet = {a, b}, how many strings are in ?

Question 1 options:

A.

8

B.

12

C.

16

D.

24

How many elements are in the set {a, {b, c}, d}?

Question 2 options:

A.

4

B.

1

C.

2

D.

3

Which of the following represents the set of all positive integers that are multiples of 3 that are greater than 15 but less than or equal to 27?

Question 3 options:

A.

{18, 21, 24}

B.

{15, 18, 21, 24, 27}

C.

{18, 21, 24, 27}

D.

{15, 18, 21, 24}

Which of the following set operations is not commutative?

Question 4 options:

Intersection

Difference

Union

Symmetric Difference

Assume that A ={a, b} and B = {c, d}, which of the following is A B?

Question 5 options:

A.

{a, b, c, d}

B.

{(c, a), (d, a), (b, c), (b, d)}

C.

{(a, c), (b, d)}

D.

{(a, c), (a, d), (b, c), (b, d)}

Question 6(10 points)

Which of the following statements is true of all power sets?

Question 6 options:

A.

They never contain the empty set but always contain at least one proper subset of the underlying set

B.

They always contain the empty set and the set itself

C.

They always contain the empty set but never the set itself

D.

They always contain the empty set and at least one proper superset of the underlying set

Which of the following is a partition of the set {-2, -1, 0, 1, 2}?

Question 7 options:

{ {-2, -1}, {1, 2} }

{ {-1, 1}, {-2, 2} }

{ {-2, -1}, {0}, {1, 2} }

{ {-2, -1, 0}, {0, 1, 2} }

Two sets are disjoint when which of the following is true?

Question 8 options:

A.

The first set is a subset of the second one

B.

Their union is the universal set

C.

Their intersection is empty

D.

The first set is a supserset of the second one

Question 9(10 points)

Which of the following describes the blue portion of the Venn diagram shown above?

Question 9 options:

A.

A B

B.

A - B

C.

B - A

D.

AB

Assume set A = {1, 2, 5} and B = {1, 3, 5, 6, 7}, which of the following represents the set A B?

Question 10 options:

A.

{3, 6, 7}

B.

{1, 2, 3, 4, 5, 6, 7}

C.

{1, 5}

D.

{1, 2, 3, 5, 6, 7}