midterm2.takehomeFALL06 - SECOND TAKE-HOME MIDTERM, FALL...

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

View Full Document Right Arrow Icon
DUE FRIDAY 11/17 (1) [ Hint: I recommend that you start by working out the example in part (g).] (a) (4 points): Write down the definitions of injective and well-defined . Definition: An equivalence relation is called trivial, if x 1 x 2 ⇐⇒ x 1 = x 2 . Let f : X Y be a map. We define the following relation on X : x 1 f x 2 def ⇐⇒ f ( x 1 ) = f ( x 2 ) . (b) (3 points) Show that f is an equivalence relation. (c) (14 points) Prove formally that f is injective if and only if f is trivial. Consider the map p : X X/ f x 7→ [ x ] . (d) (2 points) Check that p is surjective. Recall that the image of f is defined as the set im( f ) := { y Y | ( x X )( f ( x ) = y ) } . Let i : im( f ) Y denote the inclusion map of im( f ) in Y . (e) (8 points) Prove that the map g : X/ f im( f ) [ x ] 7→ f ( x ) is well-defined. Date
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 01/27/2010 for the course MATH 347 taught by Professor ? during the Spring '09 term at University of Illinois at Urbana–Champaign.

Page1 / 3

midterm2.takehomeFALL06 - SECOND TAKE-HOME MIDTERM, FALL...

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