Homotopy Type Theory
function extensionality

Idea

Remember that when two functions f,g:ABf,g : A \to B are homotopic we have a witness to

x:Af(x)=g(x)\prod_{x : A} f(x)=g(x)

but as discussed in the homotopy article, it is not the case that f=gf=g.

Function extensionality simply assumes this is the case as an axiom.

Definition

The axiom of functional extensionality says that for all A,BA,B, f,g:ABf,g : A \to B there is a function

funext:(fg)(f=g)funext : (f \sim g) \to (f = g)

This allows homotopic functions to be equal.

Properties

See also

References

category: axioms, type theory

Created on October 11, 2018 at 08:58:24. See the history of this page for a list of all contributions to it.