01sol - ASSIGNMENT 1 SOLUTIONS MAT 472 FALL 2011 Problem 1...

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

View Full Document Right Arrow Icon
ASSIGNMENT 1 · SOLUTIONS MAT 472 · FALL 2011 Problem 1 (Exercise 1.2.2) . True or False? If false, provide a counter-example. (a) If A 1 A 2 A 3 ··· are infinite sets, then n =1 A n is infinite. (b) If A 1 A 2 A 3 ··· are finite non-empty sets, then n =1 A n is finite and non-empty. (c) A ( B C ) = ( A B ) C . (d) A ( B C ) = ( A B ) C . (e) A ( B C ) = ( A B ) ( A C ). Partial Solution. (a) is false: consider A n = { n,n + 1 ,n + 2 ,... } ⊆ N for each n . Then certainly the A n are infinite and nested as desired, but n =1 A n = . (b) is true, but surprisingly delicate to prove. (We were not asked to prove it.) Compare with Theorems 1.4.1 and 3.3.5. (c) is false; (d) and (e) are true, with elementary proofs. Problem 2 (Exercise 1.2.7) . Recall that for any function f : D R and B R , by definition f - 1 ( B ) = { x D | f ( x ) B } . (a) Let
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 09/08/2011 for the course MAT 472 taught by Professor Spielberg during the Spring '06 term at ASU.

Page1 / 2

01sol - ASSIGNMENT 1 SOLUTIONS MAT 472 FALL 2011 Problem 1...

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