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 the whole $X$ itself) to $Y$ . The subset $S$ , that is, the domain of $f$ viewed as a function, is called the domain of definition or natural domain of $f$ . If $S$ equals $X$ , that is, if $f$ is defined on every element in $X$ , then $f$ is said to be a total function.

In other words, a partial function is a binary relation over two sets that associates to every element of the first set 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 is difficult to specify. However, even when the exact domain of definition is known, partial functions are often used for simplicity or brevity. 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; in this context, a partial function is generally simply called a function.

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$ from $X$ to $Y$ is sometimes written as $f:X\rightharpoonup Y,$ $f:X\nrightarrow Y,$ or $f:X\hookrightarrow Y.$ However, there is no general convention, and the latter notation is more commonly used for inclusion maps or embeddings.^{[citation needed]}

Specifically, for a partial function $f:X\rightharpoonup Y,$ and any $x\in X,$ one has either:

$f(x)=y\in Y$ (it is a single element in $Y$ ), or
$f(x)$ is undefined.

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

f:\mathbb {Z} \to \mathbb {N} ,

defined by:

f(n)=m

if, and only if,

m^{2}=n,

m\in \mathbb {N} ,n\in \mathbb {Z} ,

then $f(n)$ is only defined if $n$ is a perfect square (that is, $0,1,4,9,16,\ldots$ ). So $f(25)=5$ but $f(26)$ is undefined.

Basic concepts

A partial function arises from the consideration of maps between two sets $X$ and $Y$ that may not be defined on the entire set $X$ . A common example is the square root operation on the real numbers $\mathbb {R}$ : because negative real numbers do not have real square roots, the operation can be viewed as a partial function from $\mathbb {R}$ to $\mathbb {R} .$ The domain of definition of a partial function is the subset $S$ of $X$ on which the partial function is defined; in this case, the partial function may also be viewed as a function from $S$ to $Y$ . In the example of the square root operation, the set $S$ consists of the nonnegative real numbers $[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 $S$ is equal to the whole set $X$ , the partial function is said to be total. Thus, total partial functions from $X$ to $Y$ coincide with functions from $X$ to $Y$ .

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\rightharpoonup B,$ where both $A$ and $B$ are subsets of some set $X.$ ^[1]

Function spaces

For convenience, denote the set of all partial functions $f:X\rightharpoonup Y$ from a set $X$ to a set $Y$ by $[X\rightharpoonup Y].$ This set is the union of the sets of functions defined on subsets of $X$ with same codomain $Y$ :

[X\rightharpoonup Y]=\bigcup _{D\subseteq X}[D\to Y],

the latter also written as ${\textstyle \bigcup _{D\subseteq {X}}Y^{D}.}$ In finite case, its cardinality is

|[X\rightharpoonup Y]|=(|Y|+1)^{|X|},

because any partial function can be extended to a function by any fixed value $c$ not contained in $Y,$ so that the codomain is $Y\cup \{c\},$ an operation which is injective (unique and invertible by restriction).

Discussion and examples

The first diagram at the top of the article represents a partial function that is not 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.

Natural logarithm

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

Subtraction of natural numbers (in which $\mathbb {N}$ is the non-negative integers) is a partial function:

f:\mathbb {N} \times \mathbb {N} \rightharpoonup \mathbb {N}

f(x,y)=x-y.

It is defined only when $x\geq y.$

Bottom element

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

In category theory, when considering the operation of morphism composition in concrete categories, the composition operation $\circ \;:\;\hom(C)\times \hom(C)\to \hom(C)$ is a total function if and only if $\operatorname {ob} (C)$ has one element. The reason for this is that two morphisms $f:X\to Y$ and $g:U\to V$ can only be composed as $g\circ f$ if $Y=U,$ that is, the codomain of $f$ must equal the domain of $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]

In abstract algebra

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,$ forms a regular semigroup called the semigroup of all partial transformations (or the partial transformation semigroup on $X$ ), typically denoted by ${\mathcal {PT}}_{X}.$ ^[7]^[8]^[9] The set of all partial bijections on $X$ forms the symmetric inverse semigroup.^[7]^[8]

Charts and atlases for manifolds and fiber bundles

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.

References

Martin Davis (1958), Computability and Unsolvability, McGraw–Hill Book Company, Inc, New York. Republished by Dover in 1982. ISBN 0-486-61471-9.
Stephen Kleene (1952), Introduction to Meta-Mathematics, North-Holland Publishing Company, Amsterdam, Netherlands, 10th printing with corrections added on 7th printing (1974). ISBN 0-7204-2103-9.
Harold S. Stone (1972), Introduction to Computer Organization and Data Structures, McGraw–Hill Book Company, New York.

Notes

^ ^a ^b Christopher Hollings (2014). Mathematics across the Iron Curtain: A History of the Algebraic Theory of Semigroups. American Mathematical Society. p. 251. ISBN 978-1-4704-1493-1.
^ Lutz Schr?der (2001). "Categories: a free tour". In Jürgen Koslowski and Austin Melton (ed.). Categorical Perspectives. Springer Science & Business Media. p. 10. ISBN 978-0-8176-4186-3.
^ Neal Koblitz; B. Zilber; Yu. I. Manin (2009). A Course in Mathematical Logic for Mathematicians. Springer Science & Business Media. p. 290. ISBN 978-1-4419-0615-1.
^ Francis Borceux (1994). Handbook of Categorical Algebra: Volume 2, Categories and Structures. Cambridge University Press. p. 289. ISBN 978-0-521-44179-7.
^ Marco Grandis (2012). Homological Algebra: The Interplay of Homology with Distributive Lattices and Orthodox Semigroups. World Scientific. p. 55. ISBN 978-981-4407-06-9.
^ Peter Burmeister (1993). "Partial algebras – an introductory survey". In Ivo G. Rosenberg; Gert Sabidussi (eds.). Algebras and Orders. Springer Science & Business Media. ISBN 978-0-7923-2143-9.
^ ^a ^b Alfred Hoblitzelle Clifford; G. B. Preston (1967). The Algebraic Theory of Semigroups. Volume II. American Mathematical Soc. p. xii. ISBN 978-0-8218-0272-4.
^ ^a ^b Peter M. Higgins (1992). Techniques of semigroup theory. Oxford University Press, Incorporated. p. 4. ISBN 978-0-19-853577-5.
^ Olexandr Ganyushkin; Volodymyr Mazorchuk (2008). Classical Finite Transformation Semigroups: An Introduction. Springer Science & Business Media. pp. 16 and 24. ISBN 978-1-84800-281-4.

[Hollings2014-251-1] Christopher Hollings (2014). Mathematics across the Iron Curtain: A History of the Algebraic Theory of Semigroups. American Mathematical Society. p. 251. ISBN 978-1-4704-1493-1.

[KoslowskiMelton2001-2] Lutz Schr?der (2001). "Categories: a free tour". In Jürgen Koslowski and Austin Melton (ed.). Categorical Perspectives. Springer Science & Business Media. p. 10. ISBN 978-0-8176-4186-3.

[KoblitzZilber2009-3] Neal Koblitz; B. Zilber; Yu. I. Manin (2009). A Course in Mathematical Logic for Mathematicians. Springer Science & Business Media. p. 290. ISBN 978-1-4419-0615-1.

[Borceux1994-4] Francis Borceux (1994). Handbook of Categorical Algebra: Volume 2, Categories and Structures. Cambridge University Press. p. 289. ISBN 978-0-521-44179-7.

[Grandis2012-5] Marco Grandis (2012). Homological Algebra: The Interplay of Homology with Distributive Lattices and Orthodox Semigroups. World Scientific. p. 55. ISBN 978-981-4407-06-9.

[RosenbergSabidussi1993-6] Peter Burmeister (1993). "Partial algebras – an introductory survey". In Ivo G. Rosenberg; Gert Sabidussi (eds.). Algebras and Orders. Springer Science & Business Media. ISBN 978-0-7923-2143-9.

[CliffordPreston1967-7] Alfred Hoblitzelle Clifford; G. B. Preston (1967). The Algebraic Theory of Semigroups. Volume II. American Mathematical Soc. p. xii. ISBN 978-0-8218-0272-4.

[Higgins1992-8] Peter M. Higgins (1992). Techniques of semigroup theory. Oxford University Press, Incorporated. p. 4. ISBN 978-0-19-853577-5.

[GanyushkinMazorchuk2008-9] Olexandr Ganyushkin; Volodymyr Mazorchuk (2008). Classical Finite Transformation Semigroups: An Introduction. Springer Science & Business Media. pp. 16 and 24. ISBN 978-1-84800-281-4.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

v t e Function
History List of specific functions
Types by domain and codomain	$X \to ??$ $?? \to X$ $??? \to X$ $X \to ?$ $? \to X$ $X \to ?$ $? \to X$ $?? \to X$ $X \to ?$ $? \to X$ $?? \to X$
Classes/properties	Constant Identity Linear Polynomial Rational Algebraic Analytic Smooth Continuous Measurable Injective Surjective Bijective
Constructions	Restriction Composition λ Inverse
Generalizations	Relation (Binary relation) Set-valued Multivalued Partial Implicit Space Higher-order Morphism Functor
Category

立冬和冬至什么区别	孕检挂什么科	室内机漏水是什么原因	一声什么	两小儿辩日告诉我们什么道理
脑浆是什么颜色	茹是什么意思	霸王别姬是什么生肖	香菜什么时候种植最好	braun是什么品牌
宝宝拉肚子挂什么科	大姨妈提前是什么原因	pd是什么元素	l是什么字	什么养胃
紫癜有什么危害	胃痛吃什么药	血沉高说明什么	甲钴胺片有什么副作用	月字旁的有什么字

怀孕一个月有什么症状hcv8jop9ns8r.cn	不能生育的女人有什么特征hcv7jop9ns5r.cn	左行气右行血什么意思hcv8jop1ns7r.cn	月经2个月没来是什么原因hcv9jop3ns8r.cn	别出心裁什么意思hcv8jop6ns7r.cn
女生痛经有什么办法缓解hcv7jop5ns2r.cn	红酒是什么味道hcv9jop6ns0r.cn	怀孕什么水果不能吃hcv8jop9ns1r.cn	女人脾肾两虚吃什么好zsyouku.com	咳嗽有痰吃什么药好得最快最有效hcv9jop7ns4r.cn
白羊座的幸运色是什么hcv8jop5ns2r.cn	红色药片一般是什么药hcv8jop1ns8r.cn	为什么咳嗽yanzhenzixun.com	宜夫痣是什么意思hcv9jop0ns9r.cn	找工作上什么网liaochangning.com
幽闭是什么意思hcv9jop3ns1r.cn	高危妊娠监督什么意思hcv9jop3ns1r.cn	日本为什么经常地震gangsutong.com	肝做什么检查最准确hcv9jop3ns3r.cn	冯巩什么军衔hcv9jop1ns1r.cn

什么是继发性高血压