Proof of bijection of a function

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 1K views
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   Reactions: 1 person
alright I got it.