Proof of bijection of a function

Panphobia
Messages
435
Reaction score
13

Homework Statement



Consider a bijection f = (A,B,F)
Show that f^(-1) (inverse of f) is a bijection from B to A and that for any element x of A we have
f^(-1)(f(x))=x

The Attempt at a Solution



For this proof can I use contradiction and the say f^(-1) is not a bijection from B to A or there exists an element x of A that f^(-1)(f(x)) != x

If this is what I am supposed to prove. How would I go about doing it? If not what proof method should I use?
 
Physics news on Phys.org
To show that ##f^{-1}## is a bijection, you need to show three things:
(1) ##f^{-1}## is a function. This is not necessarily true for a general ##f##. For example, if ##f : \mathbb{R} \rightarrow \mathbb{R}## is defined by ##f(x) = x^2##, and ##y > 0##, then ##f^{-1}(y)## is a set containing two distinct elements: ##\sqrt{y}## and ##-\sqrt{y}##.
(2) ##f^{-1}## is an injection, meaning that if ##f^{-1}(y_1) = f^{-1}(y_2)##, then ##y_1 = y_2##.
(3) ##f^{-1}## is a surjection, meaning that if ##x## is in the codomain of ##f^{-1}##, then ##x = f^{-1}(y)## for some ##y## in the domain of ##f^{-1}##.
 
  • Like
Likes 1 person
alright I got it.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top