Difference between revisions of "Function"
(added links to subarticles) |
m (wikified) |
||
Line 1: | Line 1: | ||
{{Stub}} | {{Stub}} | ||
− | A function is a rule that maps one set of values to another set of values. For instance, one function may map 1 to 1, 2 to 4, 3 to 9, 4 to 16, and so on. This function has the rule that it takes its input value, and squares it to get an output value. Lets call this function <math>f</math>. A common notation to define <math>f</math> is: <math>f(x) = x^2</math>. This tells us that <math>f</math> is a function that squares its argument (its input value). Note that this "rule" can be arbitrarily complicated and doesn't need to be given by a simple formula or description. The only requirement is that <math>f(x)</math> should be uniquely determined by <math>x</math>. The following are examples of functions: | + | A '''function''' is a rule that maps one set of values to another set of values. For instance, one function may map 1 to 1, 2 to 4, 3 to 9, 4 to 16, and so on. This function has the rule that it takes its input value, and squares it to get an output value. Lets call this function <math>f</math>. A common notation to define <math>f</math> is: <math>f(x) = x^2</math>. This tells us that <math>f</math> is a function that squares its argument (its input value). Note that this "rule" can be arbitrarily complicated and doesn't need to be given by a simple formula or description. The only requirement is that <math>f(x)</math> should be uniquely determined by <math>x</math>. The following are examples of functions: |
<math>\displaystyle f(x)=x ^ {2}+2x-2</math> | <math>\displaystyle f(x)=x ^ {2}+2x-2</math> |
Revision as of 18:13, 11 July 2006
This article is a stub. Help us out by expanding it.
A function is a rule that maps one set of values to another set of values. For instance, one function may map 1 to 1, 2 to 4, 3 to 9, 4 to 16, and so on. This function has the rule that it takes its input value, and squares it to get an output value. Lets call this function . A common notation to define
is:
. This tells us that
is a function that squares its argument (its input value). Note that this "rule" can be arbitrarily complicated and doesn't need to be given by a simple formula or description. The only requirement is that
should be uniquely determined by
. The following are examples of functions:
for
, otherwise
Since functions cover such an enormous part of mathematics, we divide this topic into several articles:
Contents
Intermediate Topics
Injections, surjections, bijections
- An injection (or one-to-one function) is a function which has distinct values for distinct arguments.
By definition, is injective if
, or equivalently,
.
If and
are finite sets, injectivity implies
.
Monotonic functions
A function is called monotonically increasing if
holds whenever
. If the inequality holds strictly
,
then the function is called strictly increasing.
Similarlly, a function is called monotonically decreasing if
holds whenever
. If the inequality holds strictly
,
then the function is called strictly decreasing.
Olympiad and University Level Topics
Functions of Real Variables
A real function is a function whose range is in the real numbers. Usually we speak about function whose domain is also a subset of the real numbers.
Continuity
Intuitively, a continuous function has the propriety that its graph can be drawn without taking the pencil off the paper. But the reality about continuous function is more complex.
Epsilon-delta definition
A function is called continuous at
if, for all
, there exists
such that
and
.
Heine definition
The previous definition of continuity at is equivalent with the following: for every sequence
such that
, we have that
.
It is easy to see that a function is continuous in isolated points, and is continuous in accumulation points iff the limit of the function in those point equals the value of the function.
A function is continuous on a set if it is continuous in every point of the set.
Properties of continuous functions
- The sum and product of two continuous functions is a continuous function.
- The composition of two continuous functions is a continuous function.
- ...
Intermediate value property
If a function is continuous, then it has the Intermediate value property. The converse is not always true. Proof:...
Continuity on compact intervals
Differentiability
For functions of one variable, differentiablility is simply the question of whether or not a derivative exists. For functions of more than one variable, it's significantly more complicated. In the case of both one and multivariable functions, differentiability implies continuity.
Integrability
Convexity
History of the concept
Without being used explicitly, the notion of function first appears with the ancient Greeks and Egyptians.
The rigorous definition was stated in the 19th century and is the result of the works of some famous mathematicians: A.L. Cauchy, L. Euler, B. Riemann. With the development of set theory, a new branch of mathematics appeared, mathematical analysis, in which the notion of function has a central role.