Nuprl Lemma : fpf_join_cons_lemma

∀v,u,eq:Top.  (⊕([u / v]) ~ u ⊕ ⊕(v))


Proof




Definitions occuring in Statement :  fpf-join-list: ⊕(L),  fpf-join: f ⊕ g,  cons: [a / b],  top: Top,  all: ∀x:A. B[x],  sqequal: s ~ t
Definitions unfolded in proof :  all: ∀x:A. B[x],  member: t ∈ T,  fpf-join-list: ⊕(L),  top: Top
Lemmas referenced :  top_wf,  reduce_cons_lemma
Rules used in proof :  sqequalSubstitution,  sqequalTransitivity,  computationStep,  sqequalReflexivity,  lambdaFormation,  cut,  hypothesis,  lemma_by_obid,  sqequalRule,  sqequalHypSubstitution,  dependent_functionElimination,  thin,  isect_memberEquality,  voidElimination,  voidEquality

Latex:
\mforall{}v,u,eq:Top.    (\moplus{}([u  /  v])  \msim{}  u  \moplus{}  \moplus{}(v))



Date html generated: 2018_05_21-PM-09_23_07
Last ObjectModification: 2018_02_09-AM-10_19_05

Theory : finite!partial!functions


Home Index