[go: nahoru, domu]

nLab inverse function (Rev #4, changes)

Showing changes from revision #3 to #4: Added | Removed | Changed

Contents

\tableofcontents

Definition

Given sets AA and BB and a function f:ABf\colon A \to B, the inverse function of ff (if it exists) if the function f 1:BAf^{-1}\colon B \to A such that both composite functions ff 1f \circ f^{-1} and f 1ff^{-1} \circ f are identity functions. Note that ff has an inverse function if and only if ff is a bijection, in which case this inverse function is unique.

In set theory

Given sets AA and BB and a function f:ABf\colon A \to B, the inverse function of ff (if it exists) is the function f 1:BAf^{-1}\colon B \to A such that both composite functions ff 1f \circ f^{-1} and f 1ff^{-1} \circ f are identity functions. Note that ff has an inverse function if and only if ff is a bijection, in which case this inverse function is unique.

Inverse functions are inverse morphisms in the category Set of sets.

More generally, in any concrete category, the inverse of any isomorphism is given by the inverse of the corresponding function between underlying sets.

In type theory

In type theory, given types AA and BB and a function f:ABf:A \to B, the inverse function of ff (if it exists) is the function f 1:BAf^{-1}:B \to A such that f 1f^{-1} is a retraction of ff, and for each element b:Bb:B, f 1(b)f^{-1}(b) is the center of contraction of the fiber of ff at bb.

b:B(f(f 1(b))= Bb)× q: a:Af(a)= Ab(π 1(q)= Af 1(b))\prod_{b:B} (f(f^{-1}(b)) =_B b) \times \prod_{q:\sum_{a:A} f(a) =_A b} (\pi_1(q) =_A f^{-1}(b))

Equivalently, the inverse function of ff (if it exists) is the function f 1:BAf^{-1}:B \to A such that f 1f^{-1} is a retraction of ff and for each element a:Aa:A and b:Bb:B, there is a function r(a,b):(f(a)=b)(a=f 1(b))r(a, b):(f(a) = b) \to (a = f^{-1}(b)).

( b:Bf(f 1(b))= Bb)×( a:A b:B(f(a)= Bb)(a= Af 1(b)))\left(\prod_{b:B} f(f^{-1}(b)) =_B b\right) \times \left(\prod_{a:A} \prod_{b:B} (f(a) =_B b) \to (a =_A f^{-1}(b))\right)

Not really related

Revision on December 12, 2022 at 11:26:00 by Anonymous See the history of this page for a list of all contributions to it.