graphFunctor_essSurj — Mathlib

English

The graph construction is essentially surjective: every RelCat object is isomorphic to the graph of some function between types.

Русский

Графовая конструкция является образно-представимой: каждый объект RelCat изоморфен графу некоторого отображения между типами.

LaTeX

$$$ \\forall X \\in \\text{RelCat},\\ \\exists f:\\text{Type} \\to \\text{Type} \\text{ such that } X \\cong \\mathrm{Graph}(f). $$$

Lean4

instance graphFunctor_essSurj : graphFunctor.EssSurj :=
  graphFunctor.essSurj_of_surj Function.surjective_id

Похожие утверждения