Proving Onto-ness of a Continuous Function Using the Inverse Function Theorem

  • Thread starter sin123
  • Start date
  • Tags
    Function
In summary, the conversation discusses a continuously differentiable function f: R -> R with |f'(x)| <= c < 1 for all x in R and its second function F: R^2 \rightarrow R^2 defined as F(x,y) = (x + f(y), y + f(x)). The participants mention that F is supposed to be onto, with one suggesting it can be proven using the Inverse Function Theorem and the other mentioning a "fixed point" problem in the plane.
  • #1
sin123
14
0
Suppose you have a continuously differentiable function f: R -> R with |f'(x)| <= c < 1 for all x in R. Define a second function [tex]F: R^2 \rightarrow R^2[/tex] by

[tex]F(x,y) = (x + f(y), y + f(x)).[/tex]

F is supposed to be onto. Why is that so?

Intuitively, I would say that F is locally onto by the Inverse Function Theorem (since det(DF) = 1 - c^2 > 0). And globally the identity portion of F dominates over the little perturbation from f, so I would expect the function to be onto. But that's far away from a proof. Any suggestions?
 
Physics news on Phys.org
  • #2
Given (a,b) we want to solve x+f(y) = a, y+f(x) = b . This suggests a "fixed point" problem in the plane, and the derivative hypothesis should show it is contractive.
 
  • #3
Got it. Thanks!
 

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

A function is considered onto (or surjective) if every element in the range of the function has at least one corresponding element in the domain. In other words, every output has at least one input that maps to it. This ensures that no element in the range is left unmapped.

2. Why is it important for a function to be onto?

A function being onto is important because it ensures that every output of the function can be reached by at least one input, making the function useful and practical for real-world applications. Additionally, it helps in finding the inverse of a function, as all elements in the range must have corresponding elements in the domain for the inverse to exist.

3. How can you determine if a function is onto?

To determine if a function is onto, you can use the horizontal line test. Draw a horizontal line across the entire range of the function and see if it intersects the graph of the function at least once. If it does, then the function is onto. Another way is to check if every element in the range has a corresponding preimage in the domain.

4. Can a function be both onto and one-to-one?

Yes, a function can be both onto and one-to-one. Such a function is called a bijection and has a unique inverse. This means that every output has exactly one corresponding input, and every input has exactly one corresponding output.

5. What is the difference between a function being onto and being surjective?

There is no difference between a function being onto and being surjective. Both terms refer to the same concept of every element in the range having at least one corresponding element in the domain. The terms are used interchangeably and are a matter of personal preference.

Similar threads

  • Calculus
Replies
12
Views
505
Replies
1
Views
956
Replies
2
Views
786
Replies
3
Views
1K
Replies
2
Views
958
Replies
3
Views
2K
Replies
20
Views
2K
Back
Top