Proving Inverse of 1-1 Function $f$

In summary, a function $f$ is $1$-$1$ if for every $x$ in its domain, the inverse image of $f$ of $f(x)$ is equal to $x$. This means that for a $1$-$1$ function, the inverse image of any element in the target is a singleton set containing its corresponding element in the domain. Otherwise, if there exists an element in the domain whose inverse image is not a singleton set, then the function is not $1$-$1$.
  • #1
evinda
Gold Member
MHB
3,836
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
  • #2
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.
 

Related to Proving Inverse of 1-1 Function $f$

1. What is an inverse function?

An inverse function is a function that undoes the action of another function. In other words, if the original function takes an input and produces an output, the inverse function takes that output and produces the original input. This is often represented as f(x) and f-1(x) respectively.

2. How do you prove that a function is 1-1 (one-to-one)?

A function is 1-1 if for every input, there is a unique output. To prove this, you can use the horizontal line test: if a horizontal line can intersect the graph of the function at more than one point, then the function is not 1-1. Another method is to use algebraic manipulations to show that the function is always increasing or decreasing.

3. What is the process for proving the inverse of a 1-1 function?

The process for proving the inverse of a 1-1 function involves showing that the inverse function does indeed "undo" the original function. This can be done by composing the original function with its inverse and showing that the result is the original input. In other words, f(f-1(x)) = x and f-1(f(x)) = x.

4. Can a function have more than one inverse?

No, a function can only have one inverse. This is because for every input, there can only be one unique output. If a function has more than one inverse, then it would violate the definition of a function where each input has one and only one output.

5. Are all functions 1-1 and therefore have an inverse?

No, not all functions are 1-1 and therefore do not have an inverse. Functions that are not 1-1 have multiple inputs that can produce the same output, making it impossible to "undo" the function. For example, the function f(x) = x2 is not 1-1 because both x = 2 and x = -2 produce the output 4. Therefore, it does not have an inverse.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
723
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
634
  • Set Theory, Logic, Probability, Statistics
Replies
19
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
847
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
698
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
Back
Top