Invertible <=> F is 1-1 and onto

  • Thread starter jeff1evesque
  • Start date
In summary, the statement "F is invertible <==> F is "1-1" and "onto"" means that for a mapping F from A to B, F is invertible if and only if it is both one-to-one (1-1) and onto. This means that every element in B has a corresponding element in A, and each element in B can only correspond to one element in A. This allows for the construction of an inverse function f^-1 that maps from B to A.
  • #1
jeff1evesque
312
0
invertible <==> F is "1-1" and "onto"

Never mind, haha- found out

Does anyone know why the following is true:

F is invertible <==> F is "1-1" and "onto"?
 
Last edited:
Physics news on Phys.org
  • #2


Yes it is true.

Say F maps from A to B then:

1) As F is onto every element in B corresponds to at least one element in A i.e. for all [itex] b \in B [/itex] there is at least one [itex] a \in A [/itex] such that [itex] f(a) = b [/itex].

2) As F is 1-1 every element in B can correspond to at most one element in A ie. [itex] f(a) = f(a') \Rightarrow a=a' [/itex].

This is enough to be able to construct the inverse
[tex] f^{-1}(b) = a \mbox{ if and only if }f(a) = b [/tex]
 

1. What does it mean for a function to be invertible?

For a function to be invertible, it means that there exists another function that can "undo" the original function. In other words, if we apply the original function to a value, we can use the inverse function to get back the original value.

2. How can you tell if a function is invertible?

A function is invertible if it is both one-to-one (1-1) and onto. This means that for every input there is a unique output, and every output has a corresponding input.

3. What is the difference between a 1-1 function and an onto function?

A 1-1 function means that each input is mapped to a unique output, while an onto function means that every output has a corresponding input. A function that is both 1-1 and onto is invertible.

4. Can a non-linear function be invertible?

Yes, a non-linear function can be invertible as long as it is both 1-1 and onto. This means that the function does not necessarily have to be a straight line to have an inverse function.

5. How can you find the inverse of a function?

To find the inverse of a function, you can use the following steps: 1) Replace the function notation with y; 2) Solve for y in terms of x; 3) Swap the x and y variables; 4) Rewrite the equation using function notation with the new x and y variables. The resulting function is the inverse of the original function.

Similar threads

  • Linear and Abstract Algebra
Replies
4
Views
908
  • Linear and Abstract Algebra
Replies
1
Views
737
  • Linear and Abstract Algebra
Replies
6
Views
1K
Replies
7
Views
836
  • Linear and Abstract Algebra
Replies
15
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
1K
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
505
Back
Top