In mathematics, a partial function from a set to a set is a function from a subset of (possibly the whole itself) to . The subset, that is, the domain of viewed as a function, is called the domain of definition or natural domain of . If equals, that is, if is defined on every element in, then is said to be a total function.
More technically, a partial function is a binary relation over two sets that associates every element of the first set to at most one element of the second set; it is thus a univalent relation. This generalizes the concept of a (total) function by not requiring every element of the first set to be associated to an element of the second set.
A partial function is often used when its exact domain of definition is not known or difficult to specify. This is the case in calculus, where, for example, the quotient of two functions is a partial function whose domain of definition cannot contain the zeros of the denominator. For this reason, in calculus, and more generally in mathematical analysis, a partial function is generally called simply a . In computability theory, a general recursive function is a partial function from the integers to the integers; no algorithm can exist for deciding whether an arbitrary such function is in fact total.
When arrow notation is used for functions, a partial function
f
X
Y
f:X\rightharpoonupY,
f:X\nrightarrowY,
f:X\hookrightarrowY.
Specifically, for a partial function
f:X\rightharpoonupY,
x\inX,
f(x)=y\inY
f(x)
For example, if
f
f:\Z\to\N,
f(n)=m
m2=n,
m\in\N,n\in\Z,
f(n)
n
0,1,4,9,16,\ldots
f(25)=5
f(26)
A partial function arises from the consideration of maps between two sets and that may not be defined on the entire set . A common example is the square root operation on the real numbers
R
R
R.
[0,+infty).
The notion of partial function is particularly convenient when the exact domain of definition is unknown or even unknowable. For a computer-science example of the latter, see Halting problem.
In case the domain of definition is equal to the whole set, the partial function is said to be total. Thus, total partial functions from to coincide with functions from to .
Many properties of functions can be extended in an appropriate sense of partial functions. A partial function is said to be injective, surjective, or bijective when the function given by the restriction of the partial function to its domain of definition is injective, surjective, bijective respectively.
Because a function is trivially surjective when restricted to its image, the term partial bijection denotes a partial function which is injective.[1]
An injective partial function may be inverted to an injective partial function, and a partial function which is both injective and surjective has an injective function as inverse. Furthermore, a function which is injective may be inverted to a bijective partial function.
The notion of transformation can be generalized to partial functions as well. A partial transformation is a function
f:A\rightharpoonupB,
A
B
X.
For convenience, denote the set of all partial functions
f:X\rightharpoonupY
X
Y
[X\rightharpoonupY].
X
Y
[X\rightharpoonupY]=cupD[D\toY],
|[X\rightharpoonupY]|=(|Y|+1)|X|,
c
Y,
Y\cup\{c\},
The first diagram at the top of the article represents a partial function that is a function since the element 1 in the left-hand set is not associated with anything in the right-hand set. Whereas, the second diagram represents a function since every element on the left-hand set is associated with exactly one element in the right hand set.
Consider the natural logarithm function mapping the real numbers to themselves. The logarithm of a non-positive real is not a real number, so the natural logarithm function doesn't associate any real number in the codomain with any non-positive real number in the domain. Therefore, the natural logarithm function is not a function when viewed as a function from the reals to themselves, but it is a partial function. If the domain is restricted to only include the positive reals (that is, if the natural logarithm function is viewed as a function from the positive reals to the reals), then the natural logarithm is a function.
Subtraction of natural numbers (in which
N
f:\N x \N\rightharpoonup\N
f(x,y)=x-y.
It is defined only when
x\geqy.
In denotational semantics a partial function is considered as returning the bottom element when it is undefined.
In computer science a partial function corresponds to a subroutine that raises an exception or loops forever. The IEEE floating point standard defines a not-a-number value which is returned when a floating point operation is undefined and exceptions are suppressed, e.g. when the square root of a negative number is requested.
In a programming language where function parameters are statically typed, a function may be defined as a partial function because the language's type system cannot express the exact domain of the function, so the programmer instead gives it the smallest domain which is expressible as a type and contains the domain of definition of the function.
In category theory, when considering the operation of morphism composition in concrete categories, the composition operation
\circ : \hom(C) x \hom(C)\to\hom(C)
\operatorname{ob}(C)
f:X\toY
g:U\toV
g\circf
Y=U,
f
g.
The category of sets and partial functions is equivalent to but not isomorphic with the category of pointed sets and point-preserving maps.[2] One textbook notes that "This formal completion of sets and partial maps by adding “improper,” “infinite” elements was reinvented many times, in particular, in topology (one-point compactification) and in theoretical computer science."[3]
The category of sets and partial bijections is equivalent to its dual.[4] It is the prototypical inverse category.[5]
Partial algebra generalizes the notion of universal algebra to partial operations. An example would be a field, in which the multiplicative inversion is the only proper partial operation (because division by zero is not defined).[6]
The set of all partial functions (partial transformations) on a given base set,
X,
X
l{PT}X.
X
Charts in the atlases which specify the structure of manifolds and fiber bundles are partial functions. In the case of manifolds, the domain is the point set of the manifold. In the case of fiber bundles, the domain is the space of the fiber bundle. In these applications, the most important construction is the transition map, which is the composite of one chart with the inverse of another. The initial classification of manifolds and fiber bundles is largely expressed in terms of constraints on these transition maps.
The reason for the use of partial functions instead of functions is to permit general global topologies to be represented by stitching together local patches to describe the global structure. The "patches" are the domains where the charts are defined.