CSC 208 M1 #2

Select the law that establishes that the two sets below are equal. C∩(C∪(A∪B))=C

Absorption law

B={x∈ℤ:x is a prime number}C={3,5,9,12,15,16}

The universal set U

is the set of all integers. Select the set corresponding to B¯∩C

.

{9,12,15,16}

A={x∈ℤ:x is even}C={3,5,9,12,15,16}D={5,7,8,12,13,15}

Select the set corresponding to C−(A⊕D)

.

{3,9,12}

Select the collection of sets that forms a partition of ℤ

.

ℤ+,ℤ−,{0}

The domain of a relation R is the set of integers. x is related to y under relation R if x2=y. Select the description that accurately describes relation R.

 

Anti-symmetric

Select the set that corresponds to the relation given in the arrow diagram below:

{(1,3),(1,4),(2,3),(2,2)}

The figure below is an upward drawing for a partial order:

What are the minimal elements?

 

E,D,H

Select the expression that is equal to log5k3log527.

 

log3k

A=\{a,b,c,d}X={1,2,3,4}

Select the definition for f:A→X

that is a well-defined function.

 

f={(a,2),(b,3),(c,3),(d,1)}

The function f:{0,1}3→{0,1}3

is defined as:

For every x∈{0,1}2

, f(x)

is obtained by removing the first bit and adding a 1

to the end of the string.

For example, f(001)=011

.Select the set corresponding to the range of f.

 

{001,011,101,111}