Function (math)

In mathematics , a function ( Latin functio ) or mapping is a relationship ( relation ) between two sets , which gives each element of one set (function argument, independent variable, value) exactly one element of the other set (function value, dependent variable, value ) assigns. The term function is defined differently in the literature, but one generally starts from the idea that functions assign mathematical objects to mathematical objects, for example every real number its square. The concept of function or mapping occupies a central position in modern mathematics; As special cases it contains among other things parametric curves , scalar and vector fields , transformations , operations , operators and much more. ${\displaystyle x}$ ${\displaystyle y}$

Concept history

The first approaches to an implicit use of the functional term in tabular form (shadow length depending on the time of day, chord length depending on the central angle, etc.) can already be seen in antiquity. The first evidence of an explicit definition of the concept of function can be found in Nikolaus von Oresme , who in the 14th century graphically represented the dependencies of changing quantities (heat, movement, etc.) by means of perpendicular lines (longitudo, latitudo). At the beginning of the process of developing the concept of function are Descartes and Fermat , who developed the analytical method of introducing functions with the help of the variables introduced by Vieta . Functional dependencies should be represented by equations such as . In school mathematics, this naive function concept was retained well into the second half of the 20th century. The first paraphrase of the concept of function based on this idea comes from Gregory in his book Vera circuli et hyperbolae quadratura , published in 1667 . The term function probably first appeared in 1673 in a manuscript by Leibniz , who also used the terms “constant”, “variable”, “ordinate” and “abscissa” in his 1692 treatise De linea ex lineis numero infinitis ordinatim ductis . In the correspondence between Leibniz and Johann I Bernoulli , the concept of function is detached from geometry and transferred to algebra. Bernoulli describes this development in contributions from 1706, 1708 and 1718. In 1748 Leonhard Euler , a pupil of Johann Bernoulli, refined the concept of function in his book Introductio in analysin infinitorum . ${\displaystyle y=x^{2}}$

Euler has two different explanations of the concept of function: On the one hand, each “analytical expression” is represented in a function, and on the other hand, it is defined in the coordinate system by a freehand drawn curve. In 1755 he reformulated these ideas without using the term "analytical expression". In addition, he introduced the spelling as early as 1734 . He differentiates between unique and ambiguous functions. With Euler, the inversion of the normal parabola , in which each non-negative real number is assigned both its positive and its negative root, is allowed as a function. For Lagrange , only functions are allowed that are defined by power series, as he stated in his Théorie des fonctions analytiques in 1797 . A fruitful discussion about the law of motion of a vibrating string, for which d'Alembert in 1747, Euler 1748 and Daniel Bernoulli presented different solutions in 1753, led to the discovery of the set of definitions and a more precise concept of function, in which something like a clear assignment is already described Fourier in his book Théorie analytique de la chaleur , published in 1822 . Cauchy formulated something similar in 1823 in Résumé des leçons… sur le calcul infinitésimal. ${\displaystyle x}$ ${\displaystyle y(x)}$ ${\displaystyle f(x)}$

When analysis was put on a new basis with an exact limit value concept in the 19th century , properties that were previously understood as constituting functions were introduced as independent concepts in an exactification process and separated from the function concept. Dirichlet , a student of Fourier, formulated this new view: "Ideas in place of bills" and presented his ideas in 1837. Stokes carried out similar views in works in 1848 and 1849. This is how Riemann , a pupil of Dirichlet, proceeded in 1851 in the foundations of a general theory of the functions of a variable complex quantity with continuity, later integrability and differentiability followed. Hankel summarized this development in 1870 in his investigations into the infinitely often oscillating and discontinuous functions. Here, too, no distinction is made between the function and the function value at the point . ${\displaystyle f}$ ${\displaystyle f(x)}$ ${\displaystyle x}$

Weierstraß , Dedekind and others discovered that limit values ​​of infinite sequences of "classic" functions can be erratic and not always through "closed" formulas, ie. H. with a finite number of arithmetic operations. This forced a gradual expansion of the concept of function.

Independent of this, group theory was founded in the 19th century , with which one can systematically examine how algebraic equations change under the effect of successive transformations. When applying this theory to geometric problems, the terms movement and mapping were used synonymously with transformation .

When the basics of mathematics were uniformly formulated in the language of set theory at the beginning of the 20th century , the mathematical terms function and mapping turned out to be congruent. However, the different traditions continue to have an effect on language usage. In analysis today one often speaks of functions, while in algebra and geometry one speaks of mappings. Even today, some mathematicians make a strict distinction between a mapping and a function. These understand a function as a mapping into the real or complex number field ( or ) or also powers of it ( or ), on the other hand it is common in Boolean algebra to speak of Boolean functions . ${\displaystyle \mathbb {R} }$ ${\displaystyle \mathbb {C} }$ ${\displaystyle \mathbb {R} ^{n}}$ ${\displaystyle \mathbb {C} ^{n}}$

Other synonyms for function in more specific contexts include operators in analysis, operation, linkage and (somewhat generalized) morphism in algebra.

Today, some authors consider the concept of function (as well as the relational concept) is not necessarily as to amounts limited to, but let each of ordered pairs existing class that contains no different elements with the same left component, are considered functional. Expressed in set theory, functions are defined as right-unambiguous relations .

definition

Basic idea

A function assigns exactly one element of a target set to each element of a definition set . ${\displaystyle f}$ ${\displaystyle x}$ ${\displaystyle D}$ ${\displaystyle y}$ ${\displaystyle Z}$

Notation:

${\displaystyle f\colon \,D\to Z,\;x\mapsto y}$, or equivalent:   ${\displaystyle f\colon \,{\begin{cases}D\to Z\\x\mapsto y\end{cases}}}$

In general, one writes for the element of the target set assigned to the element . ${\displaystyle x\in D}$ ${\displaystyle f(x)}$

Remarks:

• The reverse does not apply: An element of the target set can be assigned to exactly one, several, but also no element of the definition set.
  Example: The amount function assigns the numbers +1 and −1 of the definition set to the number +1 of the target set. The number +1 of the target set is assigned two numbers of the definition set, the number −1 is not assigned any number of the definition set. ${\displaystyle f(x)=|x|}$
• Often, instead of the definition set, a source set is given first. If the calculation rule is given, the definition set is obtained by excluding those elements from for which is not defined. See also section “ Partial Functions ”. ${\displaystyle Q}$ ${\displaystyle f}$ ${\displaystyle D_{f}}$ ${\displaystyle Q}$ ${\displaystyle f}$

Set theoretical definition

In set theory, a function is a special relation :

A quantity- to-quantity function is a quantity that has the following properties: ${\displaystyle D}$ ${\displaystyle Z}$ ${\displaystyle f}$

• ${\displaystyle f}$is a subset of the Cartesian product of and , i. H. is a relation between and . ${\displaystyle D\times Z}$ ${\displaystyle D}$ ${\displaystyle Z}$ ${\displaystyle f}$ ${\displaystyle D}$ ${\displaystyle Z}$
• For each element from there is at least one element in , so that the ordered pair is an element of the relation . is left total. ${\displaystyle x}$ ${\displaystyle D}$ ${\displaystyle y}$ ${\displaystyle Z}$ ${\displaystyle (x,y)}$ ${\displaystyle f}$ ${\displaystyle f}$
• For each element of there are at most one element of , so that the pair in located. is therefore legally unambiguous or functional. ${\displaystyle x}$ ${\displaystyle D}$ ${\displaystyle y}$ ${\displaystyle Z}$ ${\displaystyle (x,y)}$ ${\displaystyle f}$ ${\displaystyle f}$

The last two properties can also be summarized as follows:

• For every element of there is exactly one element of , so that the pair is an element of the relation . ${\displaystyle x}$ ${\displaystyle D}$ ${\displaystyle y}$ ${\displaystyle Z}$ ${\displaystyle (x,y)}$ ${\displaystyle f}$

Often, however, one would also like to make the target set explicitly part of the function, for example to be able to make statements about surjectivity (as a property of the function itself):

A pair , consisting of a set and a set of pairs with another set, is called a function of the set after , if the following applies: For every element of there is exactly one element of (written ), so that the pair is an element of . ${\displaystyle f=(G,Z)}$ ${\displaystyle Z}$ ${\displaystyle G\subseteq D\times Z}$ ${\displaystyle D}$ ${\displaystyle D}$ ${\displaystyle Z}$ ${\displaystyle x}$ ${\displaystyle D}$ ${\displaystyle y}$ ${\displaystyle Z}$ ${\displaystyle f(x)=y}$ ${\displaystyle (x,y)}$ ${\displaystyle G}$

${\displaystyle G}$is then also called the graph of the function . The definition set of the function is clearly determined by its graph and consists of the first components of all elements of the graph. If two functions match in their graphs, one also says that they are essentially the same. In particular, each function is essentially the same as the surjective function with the image set . ${\displaystyle f}$ ${\displaystyle D}$ ${\displaystyle f=(G,X,Z)}$ ${\displaystyle (G,X,Wb(f))}$ ${\displaystyle Wb(f):=\{y\in {Z}|\exists x\in {X}:(x,y)\in G\}}$

It is often advisable to add the definition set and define a function as a triple . This definition then agrees with the corresponding detailed definition for relations, so that multifunction and partial functions are also recorded in the same way. ${\displaystyle f=(G,D,Z)}$

notation

Spellings

An assignment can be described in one of the following forms, among others:

Function equation with definition set

${\displaystyle f(x)=x^{2},\qquad x\in \mathbb {N} }$

Clear assignment rule (English: maplet ) with definition set

${\displaystyle x\mapsto x^{2},\qquad x\in \mathbb {N} }$

Clear assignment rule with definition and target quantity

${\displaystyle f\colon \mathbb {N} \rightarrow \mathbb {N} ,\;x\mapsto x^{2}}$, or equivalent:   ${\displaystyle f\colon \,{\begin{cases}\mathbb {N} \to \mathbb {N} \\x\mapsto x^{2}\end{cases}}}$

Family spelling (called the index set for the definition set)

${\displaystyle (f_{x})_{x\in {\mathbb {N} }}}$

Table of values ​​(for finite but also countably infinite sets of definitions)

${\displaystyle x}$	1	2	3	4th	5	6th	7th	...
${\displaystyle y}$	1	4th	9	16	25th	36	49	...

As a relation, in particular, a subset shown as enumerated or described

${\displaystyle f=\{(1,1),(2,4),(3,9),(4,16),\ldots \}}$

As a result of links and operations (for example composition , differentiation, formation of the inverse function, ...) that are applied to other functions

${\displaystyle f=(g^{\prime }\circ h)^{-1}}$

Ways of speaking

For the assignment of a function value to an argument, there are a number of different ways of speaking or detailed spelling, all of which are more or less equivalent and, above all, depending on what is to be expressed ostensibly, on the respective context, the symbolism used and also on the The speaker's (writer's) taste can be chosen. Here are some examples: ${\displaystyle y}$ ${\displaystyle x}$

${\displaystyle x}$is mapped to by ${\displaystyle f}$ ${\displaystyle x}$

${\displaystyle f}$from is clearly assigned ${\displaystyle x}$ ${\displaystyle x}$ (primarily if the symbol is in the symbol) ${\displaystyle \mapsto }$

${\displaystyle y}$equal to ${\displaystyle f}$ ${\displaystyle x}$ (especially if there is an equal sign in the symbolism)

${\displaystyle y}$is the picture from below the picture ${\displaystyle x}$ ${\displaystyle f}$

This is to be distinguished from the way of speaking and writing: " is a function of ", ${\displaystyle y}$ ${\displaystyle x}$ which appears especially in areas of mathematics that are very closely related to physics. It is the older and original way of speaking and writing and describes the dependency of one variable on another variable , in contrast to the fact that with the help of the variables and (representative) the assignment of certain elements of sets is described. The “physical” way of speaking comes from the procedure of first assigning two variable quantities (of physical reality) symbols, namely the variables and , and then determining their dependency. If, for example, stands for the room temperature and for the time, you will be able to determine that the room temperature changes as a function of time and thus "the room temperature is a function of time" or, as a representative, "is a function of ." ${\displaystyle y}$ ${\displaystyle x}$ ${\displaystyle x}$ ${\displaystyle y}$ ${\displaystyle x}$ ${\displaystyle y}$ ${\displaystyle y}$ ${\displaystyle x}$ ${\displaystyle y}$ ${\displaystyle x}$

Instead of a set of definitions , domain of definition, set of archetypes or simply archetype are also used . The elements of are called function arguments, function points or archetypes, casually also values. The target set is also called the set of values or the range of values , the elements of hot target values or target elements, also casually -values . Those elements of that actually appear as an image of an argument are called function values, image elements or simply images. ${\displaystyle D}$ ${\displaystyle D}$ ${\displaystyle x}$ ${\displaystyle Z}$ ${\displaystyle Z}$ ${\displaystyle y}$ ${\displaystyle Z}$

presentation

A function can be visualized by drawing its graph in a (two-dimensional) coordinate system . The function graph of a function can be mathematically defined as the set of all element pairs for which is. The graph of a continuous function on a connected interval forms a connected curve (more precisely: the set of points on the curve, understood as a subspace of topological space, is connected). ${\displaystyle f\colon \,U\to \mathbb {R} ,\ U\subseteq \mathbb {R} }$ ${\displaystyle f}$ ${\displaystyle (x|y)}$ ${\displaystyle y=f(x)}$ ${\displaystyle \mathbb {R} ^{2}}$

Similarly, functions , and , can be visualized by drawing them in a three-dimensional coordinate system. If it is continuous, the result is a curve (which can also have corners) that "snakes" through the coordinate system. If continuous, an area emerges as an image, typically in the form of a "mountain landscape". ${\displaystyle f\colon \,U\to \mathbb {R} ^{2},\,U\subseteq \mathbb {R} }$ ${\displaystyle g\colon \,U\to \mathbb {R} ,\,U\subseteq \mathbb {R} ^{2}}$ ${\displaystyle f}$ ${\displaystyle g}$

Computer programs for representing functions are called function plotters . Function programs are also part of the functional scope of computer algebra systems (CAS), matrix-capable programming environments such as MATLAB , Scilab , GNU Octave and other systems. The essential capabilities of a function plotter are also available on a graphical pocket calculator . There are also web-based offers that only require an up-to-date browser.

• Examples of some function graphs
• 

  Linear function (more precisely: affine mapping )

• 

  5th degree polynomial function

• 

  Real part of the complex exponential function

• 

  Sine function

• 

  Gaussian bell curve

Basic characteristics

Image and archetype

→ Main articles : Image (mathematics)  and archetype (mathematics)

The image of an element of the definition set is simply the function value . The picture of a function is the set of pictures of all elements of the definition set , that is ${\displaystyle x}$ ${\displaystyle f(x)}$ ${\displaystyle D}$

${\displaystyle f(D)=\{f(x)\mid x\in D\}}$.

The image of a function is therefore a subset of the target set and is called the image set. More generally, is a subset of , then is ${\displaystyle S}$ ${\displaystyle D}$

${\displaystyle f(S)=\{f(x)\mid x\in S\}}$

the picture from under the function . ${\displaystyle S}$ ${\displaystyle f}$

The archetype of an element of the target set is the set of all elements of the definition set whose image is. It is ${\displaystyle y}$ ${\displaystyle Z}$ ${\displaystyle y}$

${\displaystyle \kappa _{f^{-1}}(y)=f^{-1}(\{y\})=\{x\in D\mid f(x)=y\}}$,

( is generally not a unique function, but a multifunction , for notation see there, as well as under relation #Relations and functions and correspondence (mathematics) ). ${\displaystyle f^{-1}}$ ${\displaystyle \kappa _{f^{-1}}}$

Often these fibers are simply referred to as, which in the case of (unambiguously) reversible functions denotes x on the one hand and { x } on the other . ${\displaystyle f^{-1}(y)}$

The archetype of a subset of the target set is the set of all elements of the definition set whose image is an element of this subset: ${\displaystyle T}$

${\displaystyle f^{-1}(T)=\{x\in D\mid f(x)\in T\}}$.

Injectivity, surjectivity, bijectivity

→ Main articles : injectivity , surjectivity  and bijectivity

• A function is injective if each element of the target set has at most one archetype. That is, it follows from ${\displaystyle f(x_{1})=y=f(x_{2})}$ ${\displaystyle x_{1}=x_{2}.}$
• It is surjective if every element of the target set has at least one archetype. That is, for anything there is such a thing ${\displaystyle y}$ ${\displaystyle x}$ ${\displaystyle f(x)=y.}$
• It is bijective when it is injective and surjective, i.e. when every element of the target set has exactly one archetype.

Arity

→ Main article : Arity

A function whose definition set is a product set is often called a two-digit number . The value of obtained by applying to the pair is denoted by . ${\displaystyle f\colon D\to Z}$ ${\displaystyle D}$ ${\displaystyle D=A\times B}$ ${\displaystyle f}$ ${\displaystyle f}$ ${\displaystyle (a,b)\in D}$ ${\displaystyle f(a,b)}$

The same applies to higher arity. A function is usually referred to as a three-digit number. A function whose definition set is not a product set (or in which the internal structure of the definition set is irrelevant) is called a one- digit function. A zero-digit function is a function whose definition set is the empty product for any function value. Therefore, zero-digit functions can be understood as constants , which is used in algebraic structures (as well as in heterogeneous algebras ). ${\displaystyle f\colon A\times B\times C\to Z}$ ${\displaystyle \{()\}=\{\emptyset \}}$

Instead of zero-digit, single-digit, two-digit, three-digit one also often says unary, binary, ternary; Arity is therefore also referred to as "arity".

Set of functions

The set of all images from to is denoted by or : ${\displaystyle Z^{D},\ {}^{D}Z,\ [D\to Z]}$ ${\displaystyle \operatorname {Abb} (D,Z)}$ ${\displaystyle D}$ ${\displaystyle Z}$

${\displaystyle Z^{D}:=\{f\mid f\colon D\to Z\}}$

The following applies to the thickness :

${\displaystyle |Z^{D}|=|Z|^{|D|}}$

Operations

Restriction

→ Main article : Limitation

The restriction of a function to a subset of the definition set is the function whose graph is by ${\displaystyle f\colon A\to B}$ ${\displaystyle C}$ ${\displaystyle A}$ ${\displaystyle f|_{C}\colon C\to B}$

${\displaystyle G_{f|_{C}}=G_{f}\cap (C\times B)=\{(x,y)\in G_{f}\mid x\in C\}}$

given is.

Inverse function

→ Main article : Inverse function

For every bijective function there is an inverse function ${\displaystyle f\colon A\to B}$

${\displaystyle f^{-1}\colon B\to A,\,y\mapsto f^{-1}(y)}$,

so that is the uniquely determined element for which applies. The inverse function thus fulfills for everyone ${\displaystyle f^{-1}(y)}$ ${\displaystyle x\in A}$ ${\displaystyle f(x)=y}$ ${\displaystyle x\in A}$

${\displaystyle f^{-1}(f(x))=x}$.

Bijective functions are therefore also referred to as clearly reversible functions.

Concatenation

→ Main article : Composition (mathematics)

Two functions and , for which the value range of the first function corresponds to the definition range of the second function (or is contained as a subset), can be concatenated. The chaining or sequential execution of these two functions is then a new function that is carried out by ${\displaystyle f\colon A\to B}$ ${\displaystyle g\colon B\to C}$

${\displaystyle g\circ f\colon A\to C,\,x\mapsto (g\circ f)(x)=g(f(x))}$

given is. In this notation, the first figure used is usually on the right, that is, the function is used first and then the function . Occasionally, however, the reverse order is used and written in the literature . ${\displaystyle g\circ f}$ ${\displaystyle f}$ ${\displaystyle g}$ ${\displaystyle (f\circ g)(x)=g(f(x))}$

shortcut

A two-digit link is a figure that maps all pairs of arguments and the final result . ${\displaystyle x}$ ${\displaystyle y}$ ${\displaystyle x\circ y}$

If there is an inner two-digit link on the target set, an inner two-digit link can also be defined for functions : ${\displaystyle B}$ ${\displaystyle *\colon B\times B\to B}$ ${\displaystyle f,g\in B^{A}}$

${\displaystyle f*g\colon A\to B,\,x\mapsto (f*g)(x)=f(x)*g(x)}$.

Examples of this are the pointwise addition and multiplication of functions . With the help of an outer two-digit link of the form , the link between a function and an element can also be defined: ${\displaystyle *\colon C\times B\to B}$ ${\displaystyle C}$

${\displaystyle c*f\colon A\to B,\,x\mapsto (c*f)(x)=c*f(x)}$

An example of this is the point-by-point multiplication of a function with a scalar . In this way, an external link between the form can also be defined in the same way. If there are links of the same kind on the definition set as well as on the target set, then a function is said to be compatible with these links if the images behave in the same way with respect to one link as the archetypes with respect to the other link. ${\displaystyle f*c}$

Other properties

Algebraic properties

• A function is idempotent if is, i.e. H. applies to all elements of the definition set. ${\displaystyle f\circ f=f}$ ${\displaystyle f(f(x))=f(x)\,}$ ${\displaystyle x}$
• It is an involution if is, i.e. holds for all elements of the definition set and is for at least one of the definition set . ${\displaystyle f\circ f=\operatorname {id} \neq f}$ ${\displaystyle f(f(x))=x\!\,}$ ${\displaystyle x}$ ${\displaystyle x_{0}}$ ${\displaystyle f(x_{0})\neq x_{0}}$
• A fixed point is an element of the definition set of for which applies. ${\displaystyle a}$ ${\displaystyle f}$ ${\displaystyle f(a)=a}$
• identity
• Constancy

Analytical properties

• Narrow-mindedness
• periodicity
• monotony
• symmetry
• continuity
• Differentiability
• Smoothness
• Holomorphism
• homogeneity
• Measurability
• Integrability
• convexity

Special functions

• Real-valued function which is characterized by the fact that its target amount within the real numbers is
• Complex-valued function which is characterized in that its target amount within the complex numbers is
• Homogeneous linear function (also: proportionality ): generally described by ; is a homomorphism with respect to addition ${\displaystyle f(x)=mx}$
• General linear function (or affine function ): generally described by ; see also affine mapping ${\displaystyle f(x)=ax+b}$
• Quadratic function : generally described by (see quadratic equation ) ${\displaystyle f(x)=ax^{2}+bx+c}$
• Power function
• Polynomial functions ; also completely rational function: generally described by or ${\displaystyle f(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+\dotsb +a_{1}x+a_{0}}$ ${\displaystyle f(x)=\textstyle \sum _{i=0}^{n}a_{i}x^{i}}$
• Rational function ; fractional-rational function: quotient of two polynomial functions, ${\displaystyle f(x)=g(x)/h(x)}$
• Root function : consists of fractional rational functions, linked by the basic arithmetic operations and root expressions
• Exponential function
• logarithm
• Trigonometric function : sin , cos , tan , cot , sec , csc
• Amount function
• Maximum function and minimum function
• Gaussian integer function

use

A fundamental concept in mathematics is represented by structures that arise from the fact that sets are seen in connection with associated images. Such structures form the basis of practically all mathematical disciplines as soon as they go beyond elementary set theory, combinatorial problems or fundamental mathematical-philosophical questions.

Quantities can, for example, be structured using so-called links . The most important special case is the inner two-digit link , which is a mapping of the shape . Examples of inner two-digit links are arithmetic operations, such as addition or multiplication on sets of numbers. Accordingly, the image of a couple under a link is usually written in the form . ${\displaystyle f\colon \,A\times A\rightarrow A}$ ${\displaystyle *(x,y)}$ ${\displaystyle (x,y)}$ ${\displaystyle *}$ ${\displaystyle x*y}$

Other important examples of such structures are algebraic , geometric and topological structures, such as scalar products , norms and metrics .

Generalizations

Multifunction

A multifunction (also called multi-valued function or correspondence) is a left-total relation. This means that the elements of the definition set can be mapped to several elements of the target set . One also writes . ${\displaystyle X}$ ${\displaystyle Y}$ ${\displaystyle f\colon X\multimap Y}$

If a lot, then you can run any multi-function also as a function representing, in the power set of works: .  ${\displaystyle Y}$ ${\displaystyle f\colon X\multimap Y}$ ${\displaystyle \kappa _{f}}$ ${\displaystyle Y}$ ${\displaystyle \kappa _{f}:X\rightarrow {\mathcal {P}}(Y),\ x\mapsto \{y\in {Y}|(x,y)\in G_{f}\}}$

In this case , a multi-valued function represents a transition relation and is the associated transition function. ${\displaystyle Y=X}$ ${\displaystyle f}$ ${\displaystyle \kappa _{f}}$

The concatenation of multifunctional functions can be defined in the same way as for (unambiguous) functions; in set theory this is equivalent to a concatenation of two two-digit relations .

Inversions of functions as multifunctions

An example of multi-functions are the inverse functions (inversions) of non-injective functions. If is surjective, it automatically applies: is a multifunction. The representation of the inverse function in the power set of yields with the fibers of ( see above ). ${\displaystyle f\colon X\rightarrow Y}$ ${\displaystyle f^{-1}\colon Y\multimap X}$ ${\displaystyle X}$ ${\displaystyle \kappa _{f^{-1}}(y)}$ ${\displaystyle f}$

The concatenation of a function with its (generally not unambiguous) inversion in the form is an equivalence relation, that of induced equivalence relation . Two elements from the domain are equivalent if and only if they have the same function value. ${\displaystyle f^{-1}\circ f}$ ${\displaystyle f}$

Partial functions

The partial function and its subset, the function, as special relations

The concept of partial function is to be distinguished from the concept of function , one also speaks of a “function not defined everywhere” or “ functional relation ”. Here there may be elements of the source set ( values) to which no value of the target set ( value) is assigned. In this case, it is actually necessary to name the source quantity in the above triple notation. However, there can not be more than one value for a value . In order to distinguish partial functions from functions, the latter are also referred to as total or universally defined functions. ${\displaystyle x}$ ${\displaystyle y}$ ${\displaystyle x}$ ${\displaystyle y}$

The set of partial maps from to is the union of the total mappings of subsets from to : ${\displaystyle [D\rightharpoonup Z]}$ ${\displaystyle D}$ ${\displaystyle Z}$ ${\displaystyle D}$ ${\displaystyle Z}$

${\displaystyle [D\rightharpoonup Z]=\bigcup \limits _{X\subseteq {D}}[X\to Z]=\bigcup \limits _{X\subseteq {D}}Z^{X}}$

If the sets are finite, then applies to their cardinal numbers

${\displaystyle \left|[D\rightharpoonup Z]\right|=(|Z|+1)^{|D|}}$,

Finally, every partial mapping to D can be reversibly and uniquely extended to a total mapping by fixing any fixed function value that is not contained in; and this operation provides a bijection to represent. ${\displaystyle c}$ ${\displaystyle Z}$ ${\displaystyle (Z\cup \{c\})^{D}}$

Every partial function is essentially the same as the (total) function with the pre-image set . ${\displaystyle f=(G_{f},X,Z)}$ ${\displaystyle (G_{f},Db(f),Z)}$ ${\displaystyle Db(f):=\{x\in {X}\mid \exists y\in {Z}:(x,y)\in G_{f}\}}$

Functions with values ​​in a real class

Often the values ​​of a function are not in a target set, but only in a real class , for example set sequences are “functions” with a definition set and values ​​in the universal class . In order to avoid the set-theoretical problems that result from this, one only considers the graph of the corresponding function, more precisely: A function-like graph is a set of pairs , so that no two pairs in the first entry match: ${\displaystyle \mathbb {N} }$ ${\displaystyle G}$ ${\displaystyle (x,y)}$

${\displaystyle \forall x,y_{1},y_{2}\colon \,(x,y_{1}),(x,y_{2})\in G\implies y_{1}=y_{2}}$

The sets of definitions and values ​​are actually sets, but it is not necessary to commit to a target set in advance as long as the functions are essentially the same.

In the case of partial functions, the same applies to the target and source areas. Both can be real classes individually or together; Set theoretic problems do not arise as long as the graph remains a set.

symbolism

There are a number of symbolic notations for functions, each expressing some special properties of the function. Some important ones are mentioned below.

symbol	Explanation
${\displaystyle f\colon A\to B}$	Function from to ${\displaystyle A}$ ${\displaystyle B}$
${\displaystyle f\colon a\mapsto b}$ ${\displaystyle f(a)=b}$	Function on maps; instead of a term or similar. stand ${\displaystyle a}$ ${\displaystyle b}$ ${\displaystyle b}$
${\displaystyle (a,b)\in f}$ ${\displaystyle (a,b)\in G_{f}}$	Function on maps; instead of a formula or something similar. stand (set theoretical notation) ${\displaystyle a}$ ${\displaystyle b}$ ${\displaystyle b}$
${\displaystyle f\colon a\mapsto f(a):=b}$	Function on maps that the element by element mapping with description of function symbols (instead are often things like u. Ä.) And formula o. Ä. (in place of ) for calculating the image ${\displaystyle a}$ ${\displaystyle b}$ ${\displaystyle f(a)}$ ${\displaystyle a^{{-}1},\;{\overline {a}},\;a\cdot c}$ ${\displaystyle b}$
${\displaystyle f\colon A\to B,\,a\mapsto f(a):=b}$	The most detailed notation, the all involved quantities and the element-wise assignment with description of the function symbols and the formula or similar. to calculate the image
${\displaystyle f\colon A\twoheadrightarrow B}$	surjective function ( surjection ) from to ${\displaystyle A}$ ${\displaystyle B}$
${\displaystyle f\colon A\rightarrowtail B}$	injective function ( injection ) from to ${\displaystyle A}$ ${\displaystyle B}$
${\displaystyle f\colon A\leftrightarrow B}$  ${\displaystyle f\colon A\rightleftarrows B}$ ${\displaystyle f\colon A\;{\!\;\twoheadrightarrow \;\!\!\!\!\!\!\!\!\!\!\;\rightarrowtail }\;B}$	bijective function ( bijection ) from to ${\displaystyle A}$ ${\displaystyle B}$
${\displaystyle f\colon A\hookrightarrow B}$	Inclusion mapping , natural inclusion, natural embedding of in ( is a subset of , and the function maps each element of to itself.) ${\displaystyle A}$ ${\displaystyle B}$ ${\displaystyle A}$ ${\displaystyle B}$ ${\displaystyle A}$
${\displaystyle f=\operatorname {id} _{A}}$ ${\displaystyle f\colon A\to A,\,a\mapsto a}$ ${\displaystyle f\colon A=B}$	Identity, identical mapping to A or from to ( and the function maps each element to itself.) ${\displaystyle A}$ ${\displaystyle B}$ ${\displaystyle A=B}$
${\displaystyle f\colon A\;{\stackrel {\cong }{\to }}\;B}$ ${\displaystyle f\colon A\cong B}$	Isomorphism from to ${\displaystyle A}$ ${\displaystyle B}$
${\displaystyle f\colon A\rightharpoonup B}$ ${\displaystyle f\colon A\rightsquigarrow B}$	partial function (see above) from to ${\displaystyle A}$ ${\displaystyle B}$
${\displaystyle f\colon A\multimap B}$	multi-valued function, multifunction , correspondence (see above) from to ${\displaystyle A}$ ${\displaystyle B}$
${\displaystyle [A\to B]=B^{A}}$ (or ...) ${\displaystyle [A\rightharpoonup B]}$	Set of functions (or partial functions), ... from to ${\displaystyle A}$ ${\displaystyle B}$

The symbols can also be combined with one another where appropriate.

literature

• Heinz-Dieter Ebbinghaus : Introduction to set theory. 4th edition. Spectrum, Academic Publishing House, Heidelberg a. a. 2003, ISBN 3-8274-1411-3 .
• Paul R. Halmos : Naive set theory (= modern mathematics in elementary representation. Vol. 6). Translated by Manfred Armbrust and Fritz Ostermann. 5th edition. Vandenhoeck & Ruprecht, Göttingen 1994, ISBN 3-525-40527-8 .
• Arnold Oberschelp : General set theory. BI-Wissenschafts-Verlag, Mannheim u. a. 1994, ISBN 3-411-17271-1 .
• Adolf P. Youschkevitch: The Concept of Function up to the Middle of the 19th Century. In: Archive of the History of Exakt Sciences. 16 Springer Verlag, Berlin 1976.

Web links

Wikibooks: Math for Non-Freaks: Illustration, Function  - Learning and Teaching Materials

Wiktionary: Function  - explanations of meanings, word origins, synonyms, translations

Commons : Functions  - Collection of pictures, videos and audio files

References and comments

1. ↑ M. Kronfellner: Historical aspects in mathematics lessons . Verlag Hölder-Pichler-Tempsky, Vienna 1998, p. 67.
2. ↑ Adolf P. Youschkevitch: The Concept of Function up to the Middle of the 19th Century. In: Archive of the History of Exakt Sciences. 16, Springer Verlag, Berlin 1976, p. 52.
3. ↑ D. Rüthing: Some historical stations on the concept of function. In: Mathematics Lessons. Issue 6/1986, Friedrich Verlag Velber, pp. 5-6.
4. ↑ H.-J. Vollrath: Algebra in Secondary School. BI Wissenschaftsverlag, Mannheim 1994, p. 118.
5. ↑ Rüthing, pp. 6-12.
6. ↑ Arnold Oberschelp: General set theory. 1994.
7. ↑ called class function, see Claudius Röhl: Das Wahllaxiom , diploma thesis Univ. Leipzig, Faculty of Mathematics, October 6, 2016, page 18
8. ^ Paul R. Halmos: Naive set theory . 1994, Chapter 8, pp. 43 .
9. ↑ less often equivalent based on the set notation ${\displaystyle (f(x)|x\in N)}$
10. ↑ ^{a b c} partly also notated without the square brackets
11. ↑ or according to the simplified function definition with function = graph. Alternative notations: ${\displaystyle x\mapsto \{y\in {Y}|(x,y)\in f\}}$
    • ${\displaystyle \Phi }$or for the correspondence to the multifunction , in the case ( transition function ) too ${\displaystyle {\tilde {f}}}$ ${\displaystyle \kappa _{f}}$ ${\displaystyle f}$ ${\displaystyle Y=X}$ ${\displaystyle \delta }$
    • ${\displaystyle \wp (Y)}$or for the power set of ${\displaystyle {\mathfrak {(}}Y)}$ ${\displaystyle {\mathcal {P}}(Y)}$ ${\displaystyle Y}$
12. ↑ ^{a b} H. König: Design and structural theory of controls for production facilities (=  ISW research and practice . Volume 13 ). Springer-Verlag, Berlin / Heidelberg 1976, ISBN 3-540-07669-7 , pp. 15-17 , doi : 10.1007 / 978-3-642-81027-5_1 . Here: page 21f
13. ↑ as always for two-digit relations; we understand the function as a two-digit relation, especially its inversion ${\displaystyle f}$
14. ^ Nicolas Bourbaki : Eléments de mathématiques. Theory of the ensemble. II.
15. ↑ The notation is sometimes used differently for (any) relations. ${\displaystyle A\leftrightarrow B}$