CS 336 PreTest_sets_2

CS 336 PreTest_sets_2 - CS336PreTest2 Sets 3.Sets...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 336 Pre-Test 2 Sets 3. Sets  3.1 What are these sets?  Write them using braces, commas, numerals, … (for infinite  sets), and   only.   N  is the set of natural numbers.  ( P  ( S )  is the power set of  S .) a) ({1, 3, 5}   {3, 1})   {3, 5, 7} b) {{A}, {A, 5},  {{5, 7}, {7, 9}}} c) ({1, 2, 5} - {5, 7, 9})   ({5, 7, 9} - {1, 2, 5}) d) {1}   {   e) P  ({7, 8, 9}) –  ({7, 9})  f) P ( ) g) { x  :  x  is an integer and  x 2  = 2 } h) { x  :  5 y     N  where  x = y 2 } i) {1}  ×  {1, 2}  ×  {1, 2, 3} j)   ×  {1, 2}
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
k) ({1, 2})  ×  {1, 2}
Background image of page 2
3.2 What is the cardinality of each of the following sets?  Justify your answer.   N  is the  set of natural numbers ( i.e. , the non-negative integers.) a) S  = { , { }} b) S  =  ({a, b, c}) c) S  = {a, b, c}  ×  {1, 2, 3, 4}
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/30/2010 for the course CS 336 taught by Professor Myers during the Fall '08 term at University of Texas.

Page1 / 5

CS 336 PreTest_sets_2 - CS336PreTest2 Sets 3.Sets...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online