I Is f(x) an Injective Function? Understanding Proof and Notation

  • #31
CaptainAmerica17 said:
If ##y \in f(f^{-1}(E))## then there is some ##x \in f^{-1}(E)## such that ##y = f(x)##. From this ##x \in f^{-1}(E)## implies that ##f(x) \in E## such that ##y = f(x) \in E##.

If ##y \in E##, by surjection there is some ##x \in f^{-1}(E)## such that ##y = f(x)##. So by definition, ##x =f(x) \in f(f^{-1}(E))##.

This looks good. However, you ought to structure it a bit better. Especially the second part you need to say up front you assume ##f## is surjective.
 
Physics news on Phys.org
  • #32
Let ##y \in E##. Assume that ##f## is surjective. There is some ##x \in f^{-1}(E)## such that ##y = f(x)##. So by definition, ##x =f(x) \in f(f^{-1}(E))##.

At least I finally got something understandable. I didn't have nearly as much trouble proving things about inverse images themselves (i.e. ##f^{-1}(G \cup H) = f^{-1}(G) \cup f^{-1}(H)##). This forced me to more properly understand what is actually being said by "injection" and "surjection".

As an aside, if you don't mind answering: I'm starting my first semester of college in the fall (for math, of course). This is one of the reasons, besides my own interest, that I've started working on proof-writing and real analysis on my own time. Would a proof like the one I've written above be passable in an actual course? Or do you think it would be docked credit for not being so well-written? The school I'm attending focuses a lot on research, and I would love to be prepared enough to get involved (even in a minimal capacity). I've been kind of nervous recently thinking about it.
 
Last edited:
  • #33
CaptainAmerica17 said:
Wow, I really overcomplicated things XD
Superheroes tend to do that ;).
 
  • Haha
Likes member 587159
  • #34
WWGD said:
Superheroes tend to do that ;).

I think you are the second one to make a superhero joke with this user :P
 
  • #35
Math_QED said:
I think you are the second one to make a superhero joke with this user :P
Us non-superheroes tend to do that ;). Thanks for the setup.
 
  • Like
Likes member 587159
  • #36
WWGD said:
Us non-superheroes tend to do that ;). Thanks for the setup.
Lol
 
  • Like
Likes WWGD

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 36 ·
2
Replies
36
Views
6K
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K