HW1_Answer

HW1_Answer - Econ135 Fall 2010 Assignment 1: Set Theory and...

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

View Full Document Right Arrow Icon
Econ135 Fall 2010 Assignment 1: Set Theory and the Probability Set Function Answer Keys. 1. 1.2.4: Since we know ( C 1 \ C 2 ) c = ( C c 1 [ C c 2 ) (denote this by d1) ; we can generalize to the case of three sets. Setting C 1 \ C 2 = B 2 ; then ( C 1 \ C 2 \ C 3 ) c = ( B 2 \ C 3 ) c = B c 2 [ C c 3 by applying d1. Then B c 2 = ( C 1 \ C 2 ) c = ( C c 1 [ C c 2 ) by d1, therefore, ( C 1 \ C 2 \ C 3 ) c = ( C c 1 [ C c 2 ) [ C c 3 = C c 1 [ C c 2 [ C c 3 : (Associative law is implictly used already, check this.) For general n sets, we can set C 1 \ C 2 \ ::: \ C n 1 = B n 1 : Then C 1 \ C 2 \ ::: \ C n 1 \ C n = B n 1 \ C n ; therefore the same procedure using d1 will lead us to ( C 1 \ C 2 \ ::: \ C n 1 \ C n ) c = B c n 1 [ C c n : Using d1 to B n 1 ;B n 2 ;:::;B 2 will give us ( C 1 \ C 2 \ ::: \ C n ) c = C c 1 [ C c 2 [ ::: [ C c n for any n: Similarly we can show, ( C 1 [ C 2 [ ::: [ C n ) c = C c 1 \ C c 2 \ ::: \ C c n : For more rigorous proof, use mathematical
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.

Page1 / 2

HW1_Answer - Econ135 Fall 2010 Assignment 1: Set Theory and...

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