Midterm II Solutions

Midterm II Solutions - MATH 74 MIDTERM 2 All theorem...

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

View Full Document Right Arrow Icon
MATH 74 MIDTERM 2 All theorem references refer to the numbers on the note sheet. 1. A = { 1 } and B = { 2 } will work. [More generally, any two sets with the property that neither is a subset of the other will work] 2. Z = { (1 , 1) , (2 , 2) , (3 , 3) } will work. [Other examples possible; this is related to problem 5 on Homework 6.] 3. The function n 7→ 2 n will work. [Many other examples possible] 4. The function x 7→ x 3 - x will work. [Many other examples possible] 5. A = { 1 } , B = { 2 } , C = { 1 , 2 } will work. [Many other examples possible] I. We will show that #( P ( X )) = #( P ( Y )) by exhibiting a bijection between P ( X ) and P ( Y ) and applying Theorem 6. Define F : P ( X ) P ( Y ) by F ( S ) = { f ( s ) : s S } , S P ( X ) . We will show that F is a bijection. Since f is a bijection, it is invertible by Theorem 1. There is thus a function g : Y X satisfying g ( f ( x )) = x and f ( g ( y )) = y for all x X and y Y . Define G : P ( Y ) P ( X ) by G ( T ) = { g ( t
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 02/10/2010 for the course MATH 74 taught by Professor Courtney during the Fall '07 term at Berkeley.

Page1 / 2

Midterm II Solutions - MATH 74 MIDTERM 2 All theorem...

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