home | section main page


function

Table of Contents

1. Definition

A function f(x)f(x) is a set SS of ordered pairs that map the first value of the ordered pair to the second value in the ordered pair, where the first value may not have duplicates in the set SS. The map from the first value to the second value has the notation f(x)=yf(x) = y for some x and y, where ff is the mapping. Note that we can also define rules for ff and do not therefore have to explicitly define all the mappings:

S={(x,y):x2=y,x,y}\begin{aligned}S = \{(x, y): x^{2} = y, x, y \in \mathbb{R} \}\end{aligned}

Which is an example of a parabolic function. xx and yy can both conceptually be any object, but usually they are mathematical objects. Some examples of such objects include tensors and scalars.

2. ordered pair

However, we must find a way to define what an ordered pair is. Sets have no order by default, so we need to add order by doing the following:

(x0,y0):={x0,{x0,y0}}\begin{aligned}(x_{0}, y_{0}) := \{x_{0}, \{x_{0}, y_{0}\}\}\end{aligned}

Where the element that is not explicitly a set gives us the definition of the first element.

3. Function Group

Let (S,)(S, \circ) define a group where SS is the set of all functions, and \circ is the composition binary operator. Then f(x)=xf(x) = x is the identity element, and an inverse of a function is defined as (ff1)(x)=(f1f)(x)=x(f \circ f^{-1})(x) = (f^{-1} \circ f)(x) = x.