I am doing IGCSE Maths, and am having a few problems with function notation. I understand the form $f(x)$.
What does the form $f: x ↦ y$ mean? Could you also give one or two examples?
And, if possible, state your source. Thank you.
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.
Sign up to join this communityI am doing IGCSE Maths, and am having a few problems with function notation. I understand the form $f(x)$.
What does the form $f: x ↦ y$ mean? Could you also give one or two examples?
And, if possible, state your source. Thank you.
It means that $f$ is a function that takes the value $x$ to the value $y$. For instance, $$f: x\mapsto x^2$$ is an alternate way of writing $f(x) = x^2$.
$f:x \mapsto y$ means that $f$ is a function which takes in a value $x$ and gives out $y$.
But,
$f: \mathbb{N} \to \mathbb{N}$ means that $f$ is a function which takes a natural number as domain and results in a natural number as the result.
\to
and \mapsto
respectively.
$\endgroup$
As it is evident from math.stackexchange notation — the symbol $\mapsto$ reads as "maps to".
This is backed up by Wikipedia article on functions:
... the notation $\mapsto$ ("maps to", an arrow with a bar at its tail) ...
There is another arrow-symbol, which also used for mapping $\rightarrow$, which might be a bit confusing. The difference between two (as it is mentioned in the linked answer, as well as in the answer by MathEnthusiast):
Example (borrowed from here):
$$f:R \rightarrow R$$ $$x \mapsto x^2$$
It means that: under $f$, any element $x \subset R$ gets mapped to the element $x∗x=x^2$ (which is also an element of $R$).
The function given by $y = f(x)$ is, itself, named and denoted as $f: x ↦ y$ which, for all intents and purposes, could just as well be stated as an equality $f = (x ↦ y)$, though people don't generally use the notation that way, as well.
An alternate - and more standard - notation for denoting a function itself is $f = (λx)y$. Thus, $x ↦ y$ is essentially synonymous with $(λx)y$, except that the mathematical literature tends to be allergic to basement-level foundational concepts (like the lambda-calculus), passing them off as "stuff for computer scientists and engineers, beneath our consideration" and therefore prefers the mapping notation $x ↦ y$. So, $↦$ is really just the math operator/binder $λ$, in disguise.
Thus, one might just as well write $(x ↦ x^2)(3) = 3^2 = 9$, denoting the function directly rather than through a level of indirection. Correspondingly, it can be used in a broader context, e.g. $3 ↦ 3^2 = 9$ or $y^3 ↦ \left(y^3\right)^2 = y^6$ to denote the application of the function to particular instances, though this may be better regarded as short-hand for the composition of functions $(x ↦ x^2)∘(() ↦ 3) = (() ↦ 9)$ or $(x ↦ x^2)∘(y ↦ y^3) = (y ↦ y^6)$.
The notation - as well as the lambda calculus - helps make concepts clearer, such as the distinction between $fg: x ↦ f(x) g(x)$, as the pointwise-product of two functions $f$ and $g$, versus $f(x) g(x)$ as the product of terms $f(x)$ and $g(x)$ involving a variable $x$, versus function composition $f∘g: x ↦ f(g(x))$, which is sometimes also written as $fg$.
A parallel situation exists in programming languages. Up until around 2010 in C or C++ if you wanted to use a function-as-value, you had to declare and define it somewhere, rather than writing it directly in-line at the point of use. So, now they have anonymous functions, defined through lambda terms, the actual syntax used for the terms more closely resembling the arrow notation than the lambda notation.
As is the case with programming languages, the lambdas and arrows can be typed, e.g. $(λx∈ℝ)x²∈ℝ$ to denote the function $x∈ℝ ↦ x²∈ℝ$. One might also consider partial functions, such as: $$nOf: f∈ℝ^ℝ ↦ \lim_{h,k→0} {1\over k}\left({f(h(1+k))\over f(h)} - 1\right) = \lim_{h→0} {{h f'(h)}\over f(h)}∈ℝ.$$ whose domain is a subset of $ℝ^ℝ$ that includes functions such as the Bessel functions, with $nOf:j_n ↦ n$ for both integer and half-integer $n$.
Thus $nOf: (x ↦ x^n) ∈ ℝ^ℝ ↦ n ∈ ℝ$, for all exponents $n ∈ ℝ$, while $nOf: (x ↦ x^x) ↦ 0$ and $nOf: (x ↦ x^x - 1) ↦ 1$, while from $nOf: (x ↦ f(x) - (mx + b)) ↦ n > 1$ would follow that $f(0) = b$ and $f'(0) = m$. Those are ways of directly stating what would be more difficult to state without either the $↦$ or $λ$.