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

Click For Summary

Discussion Overview

The discussion revolves around the concept of injective functions, specifically focusing on the proof of the relationship between a function and its inverse image. Participants explore the definitions, properties, and implications of injectivity in the context of set mappings and function behavior.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested
  • Homework-related

Main Points Raised

  • One participant clarifies that the notation f^{-1}(x) refers to the inverse image of the function.
  • Another participant emphasizes the need to show that x_1 ∈ f^{-1}(f(E)) if and only if x_1 ∈ E, noting that one inclusion holds without injectivity.
  • Concerns are raised about the clarity of the proof, particularly regarding when two sets are equal.
  • Participants discuss the implications of injectivity, stating that if f is injective, then x maps to at most one y = f(x).
  • There is a reiteration of the definition of f(E) as the set of all f(x) where x is in E.
  • Participants engage in a back-and-forth about the meaning of x being in f(E) and the implications for proving injectivity.
  • One participant suggests that if f(x) = f(e), then x must equal e, reinforcing the necessity of injectivity for the proof to hold.
  • Alternative methods for proving related statements are proposed, including showing that E is a subset of f^{-1}(f(E)).
  • There is a suggestion to define equality of sets in terms of mutual subset relationships.

Areas of Agreement / Disagreement

Participants express varying levels of understanding and clarity regarding the proof, with some agreeing on the necessity of injectivity while others question aspects of the argument. The discussion includes both supportive feedback and challenges to the reasoning presented, indicating that multiple views remain on the best approach to the proof.

Contextual Notes

Some participants express uncertainty about the definitions and implications of injectivity and surjectivity, as well as the steps necessary to prove the relationships between sets and functions. There are unresolved questions about the clarity of notation and the logical flow of the proof.

  • #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   Reactions: 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   Reactions: member 587159
  • #36
WWGD said:
Us non-superheroes tend to do that ;). Thanks for the setup.
Lol
 
  • Like
Likes   Reactions: WWGD

Similar threads

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