sol1 - Solutions - Problem Set 1 Problem 1 (a) F must...

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

View Full Document Right Arrow Icon
Solutions - Problem Set 1 Problem 1 (a) F must contain all intersections, unions, and complements the two sets, so { 2 } , { 1 , 3 , 4 } , { 1 , 2 , 4 } , { 3 } are elements. Now, intersections and unions of these taken together with the original two sets, and their complements, yield { 2 , 3 } , { 1 , 4 } , { 1 , 2 , 3 } , { 4 } , { 1 } At this point we have all elements ( { 1 } , { 2 } , { 3 } , { 4 } ), so F will be the power set of Ω. (b) F must contain all intersections, unions, and complements the two sets, so F = {{ 1 , 2 } , { 3 , 4 } , { 1 , 2 , 3 , 4 } } Problem 2 (a) One possible choice is Ω = ZZ + ∪ { 0 } . (b) F can be the power set of Ω. (c) A 1 = { t < 1 } and A 2 = { t > 2 } (d) B 1 = { t < 2 } and B 2 = { t > 1 } Problem 3 (a) E k since { N 1 > k } ⊃ { N 1 > k 0 } for k 0 > k . (b) None. (c) E k % since { min m 6 k N m = 0 } implies the occurance of { min m 6 k 0 N m = 0 } for k 0 > k and also if { min m 6 k N m = 0 } does not occur, { min m 6 k 0 N m = 0 } can still occur for
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
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 ECE 804 taught by Professor Uysal-biyikoglu during the Spring '05 term at Ohio State.

Page1 / 3

sol1 - Solutions - Problem Set 1 Problem 1 (a) F must...

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

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