Proving Inverse of 1-1 Function $f$

  • Context: MHB 
  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    Function Inverse
Click For Summary
SUMMARY

The discussion centers on proving the property of the inverse of a one-to-one function, specifically that for a function \( f \) that is one-to-one, the equation \( f^{-1}(f(x)) = x \) holds for all \( x \) in the domain of \( f \). A clarification is made that the correct interpretation is \( f^{-1}(f(x)) = \{x\} \) rather than just \( x \). The proof involves assuming the existence of another element \( x' \) in the set \( S \) such that \( f^{-1}(f(x)) = S \neq \{x\} \), leading to a contradiction that \( f \) cannot be one-to-one if \( f(x') = f(x) \) for \( x' \neq x \.

PREREQUISITES
  • Understanding of one-to-one functions (injective functions)
  • Familiarity with function notation and inverse functions
  • Basic set theory concepts, particularly subsets
  • Knowledge of logical reasoning and proof techniques
NEXT STEPS
  • Study the properties of injective functions in detail
  • Learn about the formal definition of inverse functions
  • Explore set theory, focusing on subsets and their properties
  • Practice constructing proofs using contradiction in mathematical logic
USEFUL FOR

Mathematics students, educators, and anyone interested in understanding the properties of functions and their inverses, particularly in the context of set theory and logical proofs.

evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hi! (Wave)

Could you give me a hint how I could show that if $f$ is a function, that is $1-1$, then, it stands that:

$$(\forall x \in dom(f)) f^{-1}(f(x))=x$$

? (Thinking)
 
Physics news on Phys.org
evinda said:
Hi! (Wave)

Could you give me a hint how I could show that if $f$ is a function, that is $1-1$, then, it stands that:

$$(\forall x \in dom(f)) f^{-1}(f(x))=x$$

? (Thinking)

Firstly, there is a problem with your statement as such.

Note that $f^{-1}(y)$ is a subset of the domain of $f$ whenever $y$ is in the target of $f$. So what you intend to write is this:

$$(\forall x\in \text{dom}f)\ f^{-1}(f(x))=\{x\}$$

Now. Assume that there is some pesky $x$ in the domain of $f$ such that $f^{-1}(f(x))=S\neq \{x\}$.

Note that $x$ is clearly in $S$.

By assumption, there exists $x'\in S$ such that $x'\neq x$. But then $f(x')=f(x)$ where $x'\neq x$. So $f$ is not $1$-$1$.

This is merely language. If you find this cryptic, try thinking what a $1$-$1$ looks like in terms of pictures. Make the domain a a "bubble" and put a few dots in it. Do the same for the target. From here it should be intuitively clear what's happening.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
1K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K