Partial function

In mathematics, a partial function f from a set X to a set Y is a function from a subset S of X (possibly X itself) to Y. The subset S, that is, the domain of f viewed as a function, is called the domain of definition of f. If S equals X, that is, if f is defined on every element in X, then f is said to be total.

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 functional binary relation. It generalizes the concept of a (total) function by not requiring every element of the first set to be associated to exactly one 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 function. In computability theory, a general recursive function is a partial function from the integers to the integers; for many of them no algorithm can exist for deciding whether they are in fact total.

When arrow notation is used for functions, a partial function from to is sometimes written as f: XY, or However, there is no general convention, and the latter notation is more commonly used for injective functions.[citation needed]

Specifically, for a partial function and any one has either:

  • (it is a single element in Y), or
  • is undefined.

For example, if is the square root function restricted to the integers

defined by:
if, and only if,

then is only defined if is a perfect square (that is, ). So but is undefined.

Share this article:

This article uses material from the Wikipedia article Partial function, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.