Nuprl Lemma : l_ind_nil_lemma

∀A,x:Top.  (l-ind([];x;h,t,r.A[h;t;r]) ~ x)


Proof




Definitions occuring in Statement :  l-ind: l-ind(L;nilcase;h,t,r.F[h; t; r]),  nil: [],  top: Top,  so_apply: x[s1;s2;s3],  all: ∀x:A. B[x],  sqequal: s ~ t
Definitions unfolded in proof :  all: ∀x:A. B[x],  member: t ∈ T,  l-ind: l-ind(L;nilcase;h,t,r.F[h; t; r]),  nil: [],  it: ⋅
Lemmas referenced :  top_wf
Rules used in proof :  sqequalSubstitution,  sqequalTransitivity,  computationStep,  sqequalReflexivity,  lambdaFormation,  cut,  hypothesis,  lemma_by_obid,  sqequalRule

Latex:
\mforall{}A,x:Top.    (l-ind([];x;h,t,r.A[h;t;r])  \msim{}  x)



Date html generated: 2016_05_14-AM-06_26_51
Last ObjectModification: 2015_12_26-PM-00_41_39

Theory : list_0


Home Index