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

Click For Summary
SUMMARY

This discussion centers on the proof of injectivity for a function f, specifically addressing the condition that for a function f to be injective, the statement x1 ∈ f^{-1}(f(E)) if and only if x1 ∈ E must hold true. The participants clarify that while E is always a subset of f^{-1}(f(E)), the converse requires injectivity. The proof structure is emphasized, highlighting the need to demonstrate that if f(x) = f(e), then x must equal e, thereby confirming injectivity. The conversation concludes with a recommendation to explore surjectivity and its implications for function behavior.

PREREQUISITES
  • Understanding of injective functions and their definitions
  • Familiarity with inverse images, specifically f^{-1}(E)
  • Knowledge of set theory, particularly subset relations
  • Basic proof-writing skills in mathematical logic
NEXT STEPS
  • Study the definition and properties of injective functions in detail
  • Learn about surjective functions and their relationship with injectivity
  • Explore the concept of inverse images and their applications in set theory
  • Practice writing formal proofs in real analysis, focusing on function properties
USEFUL FOR

Mathematics students, particularly those studying real analysis or abstract algebra, as well as educators looking to reinforce concepts of function properties and proof techniques.

  • #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