Nuprl Lemma : map-path_wf

[G:j⊢]. ∀[S,T:{G ⊢ _}]. ∀[f:{G ⊢ _:(S ⟶ T)}]. ∀[a,b:{G ⊢ _:S}]. ∀[pth:{G ⊢ _:(Path_S b)}].
  (map-path(G;f;pth) ∈ {G ⊢ _:(Path_T app(f; a) app(f; b))})


Proof




Definitions occuring in Statement :  map-path: map-path(G;f;pth) path-type: (Path_A b) cubical-app: app(w; u) cubical-fun: (A ⟶ B) cubical-term: {X ⊢ _:A} cubical-type: {X ⊢ _} cubical_set: CubicalSet uall: [x:A]. B[x] member: t ∈ T
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T squash: T prop: subtype_rel: A ⊆B all: x:A. B[x] true: True map-path: map-path(G;f;pth) cubical-path-app: pth r
Lemmas referenced :  cubical-term_wf squash_wf true_wf cube-context-adjoin_wf cubical_set_cumulativity-i-j interval-type_wf csm-cubical-fun cubical-type-cumulativity2 cc-fst_wf csm-ap-term_wf cubical-fun_wf term-to-path_wf cubical-app_wf_fun csm-ap-type_wf path-eta_wf path-type-subtype path-type_wf csm-cubical-app csm_id_adjoin_fst_term_lemma csm-ap-id-term path-eta-0 cubical-path-app-0 path-eta-1 cubical-path-app-1 cubical-type_wf cubical_set_wf
Rules used in proof :  sqequalSubstitution sqequalTransitivity computationStep sqequalReflexivity isect_memberFormation_alt introduction cut applyEquality thin instantiate lambdaEquality_alt sqequalHypSubstitution imageElimination extract_by_obid isectElimination hypothesisEquality equalityTransitivity hypothesis equalitySymmetry universeIsType because_Cache sqequalRule dependent_functionElimination natural_numberEquality imageMemberEquality baseClosed hyp_replacement Error :memTop,  axiomEquality isect_memberEquality_alt isectIsTypeImplies inhabitedIsType

Latex:
\mforall{}[G:j\mvdash{}].  \mforall{}[S,T:\{G  \mvdash{}  \_\}].  \mforall{}[f:\{G  \mvdash{}  \_:(S  {}\mrightarrow{}  T)\}].  \mforall{}[a,b:\{G  \mvdash{}  \_:S\}].  \mforall{}[pth:\{G  \mvdash{}  \_:(Path\_S  a  b)\}].
    (map-path(G;f;pth)  \mmember{}  \{G  \mvdash{}  \_:(Path\_T  app(f;  a)  app(f;  b))\})



Date html generated: 2020_05_20-PM-03_20_47
Last ObjectModification: 2020_04_07-PM-03_25_45

Theory : cubical!type!theory


Home Index