Nuprl Lemma : cat_comp_wf
∀[C:SmallCategory]. ∀[x,y,z:cat-ob(C)]. ∀[f:cat-arrow(C) x y]. ∀[g:cat-arrow(C) y z]. (g o f ∈ cat-arrow(C) x z)
Proof
Definitions occuring in Statement :
cat_comp: g o f,
cat-arrow: cat-arrow(C),
cat-ob: cat-ob(C),
small-category: SmallCategory,
uall: ∀[x:A]. B[x],
member: t ∈ T,
apply: f a
Definitions unfolded in proof :
cat_comp: g o f,
member: t ∈ T,
uall: ∀[x:A]. B[x]
Lemmas referenced :
small-category_wf,
cat-ob_wf,
cat-arrow_wf,
cat-comp_wf
Rules used in proof :
because_Cache,
isect_memberEquality,
equalitySymmetry,
equalityTransitivity,
axiomEquality,
hypothesis,
hypothesisEquality,
thin,
isectElimination,
sqequalHypSubstitution,
extract_by_obid,
applyEquality,
sqequalRule,
cut,
introduction,
isect_memberFormation,
sqequalReflexivity,
computationStep,
sqequalTransitivity,
sqequalSubstitution
Latex:
\mforall{}[C:SmallCategory]. \mforall{}[x,y,z:cat-ob(C)]. \mforall{}[f:cat-arrow(C) x y]. \mforall{}[g:cat-arrow(C) y z].
(g o f \mmember{} cat-arrow(C) x z)
Date html generated:
2017_01_19-PM-02_51_39
Last ObjectModification:
2017_01_17-PM-00_37_14
Theory : small!categories
Home
Index