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

Click For Summary
The discussion revolves around the concept of injective functions and the proof of the statement regarding the inverse image of a function. Participants clarify that to show injectivity, it is essential to demonstrate that if x is in the inverse image of f(E), then x must also be in E, relying on the definition of injectivity. They emphasize the importance of clearly outlining each step in the proof, particularly when dealing with surjective functions. The conversation also touches on the necessity of understanding the definitions of f(E) and inverse images to construct valid proofs. Overall, the thread highlights the complexities of proving injectivity and surjectivity in function mappings.
  • #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 36 ·
2
Replies
36
Views
6K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
7
Views
1K
Replies
2
Views
6K
  • · Replies 24 ·
Replies
24
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K