Scribd
Upload
56 views

Do Not Open Until Instructed To Do So: CS 205 Quiz #4B - Oct 11, 2012

This document appears to be a quiz for a course on set theory and logic. It instructs students not to open the quiz or use any aids until instructed to do so. It then consists of 8 multiple choice or short answer questions testing concepts of sets, operations on sets like union and intersection, power sets, Cartesian products, and cardinality. Electronic devices, communication, notes and textbooks are prohibited during the quiz.

Uploaded by

Paul Jones
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
56 views

Do Not Open Until Instructed To Do So: CS 205 Quiz #4B - Oct 11, 2012

This document appears to be a quiz for a course on set theory and logic. It instructs students not to open the quiz or use any aids until instructed to do so. It then consists of 8 multiple choice or short answer questions testing concepts of sets, operations on sets like union and intersection, power sets, Cartesian products, and cardinality. Electronic devices, communication, notes and textbooks are prohibited during the quiz.

Uploaded by

Paul Jones
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

CS 205 Quiz #4B Oct 11, 2012

NAME: __________________________________________________________________________

RUID:___________________________________________________________________________

Electronic Devices are not permitted during the quiz. These include but are not restricted to calculators,
computers and cell phones.
No communication between students or anyone outside of class is permitted during the quiz.
Textbooks, notes and any other written materials are not permitted during the quiz.

DO NOT OPEN UNTIL


INSTRUCTED TO DO SO

1. For each of the following statements, provide the cardinality of the result.

___________

a)

{ 1, 2, 3, 3, 4 }

___________

b)

{ 1, 2, , }

___________

c)

{ 1, 2, , }

___________

d)

{ 1, 2, , } -

___________

e)

{ , { } }

___________

f)

{} { {} }

___________

g)

{ } { }

___________

h)

{ 1, 1 } { 3, 3 }

___________

i)

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

___________

j)

___________

k)

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

___________

l)

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

2. For each of the following statements, provide the cardinality of the result.

___________

a)

P( { 1, 2 } )

___________

b)

P( ) P( { 1 } )

___________

c)

P( ) P( { 1 } )

___________

d)

P( { } ) P( { 1 } )

___________

e)

P( { } ) P( { 1 } )

___________

f)

P( { { } } ) P( { 1 } )

___________

g)

P( { { } } ) P( { 1 } )

___________

h)

P( { 1, 2 } { 3 } )

___________

i)

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

___________

j)

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

___________

k)

P( { 1, 2, 3, 4, 5 } ) P( { 5, 6, 7, 8, 9 } )

___________

l)

P( { 1, 2, 3, 4, 5 } ) P( { 5, 6, 7, 8, 9 } )

3. For each of the following statements, provide the cardinality of the result.

___________

a)

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

___________

b)

P( ({ 1, 2 } { 3, 4 }) { 5, 6, 7 } )

___________

c)

P( { 1, 2 } ({ 3, 4 } { 5, 6, 7 }) )

___________

d)

P( { 1, 2, 3 } ) - P( { 1, 2, 3, 4, 5} )

___________

e)

P( { 1, 2, 3, 4, 5} ) - P( { 1, 2, 3 } )

___________

f)

P( P( ) - P( ) )

___________

g)

P( P( P( P ( ) ) ) )

___________

h)

P( P( ) P( ) )

___________

i)

P( P( ) P( ) )

___________

j)

P( (P( ) P( )) )

___________

k)

P((P( ) P( )))

___________

l)

P( { 1, 2, 3, 4, 5 } { 6, 7, 8, 9, 10 } )

4. Suppose we have the following sets:


A
B
C
D
E

=
=
=
=
=

{
{
{
{

1,
1,
2,
1,

1, 2, 2 }
2, 3, 4 }
3, 4 }
2 }

Provide all combinations of sets for which the following statements are true, where Si denotes
a set. Do not use a set more than once in a single combination.
Example:
Question: S1 { 1 , 2 } = S2
Answer: S1 = A, S2 = D
S1 = B, S2 = D
*Note that we cannot have S1 = D, S2 = D because it would mean we used D more than once.
If no solutions exist, write None.
a) S1 { 1 } = S2

b) S1 { 4 } = S2

c) S1 { 1 , 4 } = S2 { 1 , 4 } and S1 { 1 , 4 } = S2 { 1 , 4 }

5. Find the sets A and B if A B = { 3, 6, 9 }, B A = { 2, 10 }, and


A B = { 1, 5, 7, 8 }. If the answer cannot be determined, write insufficient
information.

6. Find the sets A and B if A (B A) = { 3, 5, 8 }, and


B (A B) = .
If the answer cannot be determined, write insufficient information.

7. Suppose

= { 0, 1, 2, ..., i-1, i }.

a) Find

b) Find

8. Let the universe consist of positive integers less than or equal to 5. Suppose
and
= { 3, 4 }. Provide the cardinality of the following:
___________

a)

___________

b)

___________

c)

___________

d)

___________

e)

___________

f)

= { 1, 2, 3 }

You might also like