Injective & Surjective Proofs

  • I
  • Thread starter tlkieu
  • Start date
  • #1
8
1

Main Question or Discussion Point

Stumped on a couple of questions, if anyone could help!

In what follows I will denote the identity function; i.e. I(x) = x for all x ∈ R.
(a) Show that a function f is surjective if and only if there exists a function g such that f ◦ g = I.
(b) Show that a function f is injective if and only if there exists a function h such that h ◦ f = I.
(c) Suppose f ◦ g = I and h ◦ f = I. Show that g = h
 

Answers and Replies

  • #2
stevendaryl
Staff Emeritus
Science Advisor
Insights Author
8,401
2,580
Let's take one question at a time.

For question (a), do the following exercise:

  1. Write down (in English, or using logical notation, if you know logic) what does it mean to say that a function [itex]f(x)[/itex] from one set, [itex]A[/itex] to another set, [itex]B[/itex] is surjective.
  2. Now, write down what it means to have a function from [itex]B[/itex] to [itex]A[/itex].
  3. Now, see if you can see any relationship between those two definitions.
Post your answers to 1&2. The rules for Physics Forums is that you have to show your effort in order to get help.
 
  • Like
Likes tlkieu
  • #3
8
1
Ahh thank you for the pointer! First time posting so will keep that in mind. Will post my working out so far in the morning, also will repost this in the homework type question forum as I just read that these types of questions are best directed there.
 

Related Threads on Injective & Surjective Proofs

  • Last Post
2
Replies
35
Views
621
Replies
1
Views
979
Replies
4
Views
1K
Top