e2 - MSU CSE 260 Fall 2005 Name: Exam 2 October 17 This is...

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

View Full Document Right Arrow Icon
MSU CSE 260 Fall 2005 Exam 2 October 17 Name: This is a closed book exam, with 8 problems on 6 pages totaling 100 points. An additional page is provided with a table of logical equivalences, set identities and rules of inference. Sets and Set Operations 1. Let A and B be the sets: A = { 0 , 1 , 2 } , B = { 2 , 1 } . (a) (8 pts) Find the following: i. P ( A ) = ii. | P ( B ) | = iii. A × B = iv. | B × A | = (b) (18 pts) Circle either True or False . T F { 1 } ∈ A T F B A T F B A T F A A × B 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
T F A × B = B × A T F ∅ ∈ P ( A ) T F ∅ ⊆ P ( A ) T F The set S n = { 1 , 2 , 3 , . . . , n } is infnite T F The set S = { x N | x < 3 } is fnite 2. (5 pts) In the Venn diagram below, shade the region that corresponds to the set ( A - B ) ( A - C ) 3. Let A i = { 0 , 2 , 4 , . . . , 2 i } , For i = 0 , 1 , 2 , . . . ±ind the Following: (a) (1 pt) A 0 (b) (1 pt) A 1 (c) (1 pt) | A i | (d) (3 pts) S n i =0 A i (e) (3 pts) T n i =0 A i 2
Background image of page 2
4. (Following is a membership table for three sets A, B and C where 1 in an entry in the table means membership is true and 0 means membership is false. Thus, row 2 means
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 06/08/2009 for the course CSE 260 taught by Professor Saktipramanik during the Spring '08 term at Michigan State University.

Page1 / 7

e2 - MSU CSE 260 Fall 2005 Name: Exam 2 October 17 This is...

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