Nuprl Lemma : fun_exp0_lemma

∀f:Top. (f^0 ~ λx.x)


Proof




Definitions occuring in Statement :  fun_exp: f^n,  top: Top,  all: ∀x:A. B[x],  lambda: λx.A[x],  natural_number: $n,  sqequal: s ~ t
Definitions unfolded in proof :  all: ∀x:A. B[x],  member: t ∈ T,  fun_exp: f^n,  top: Top
Lemmas referenced :  top_wf,  primrec0_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{}f:Top.  (f\^{}0  \msim{}  \mlambda{}x.x)



Date html generated: 2016_05_13-PM-04_06_50
Last ObjectModification: 2015_12_26-AM-11_04_22

Theory : fun_1


Home Index