Nuprl Lemma : select0

∀[L:Top]. (L[0] ~ hd(L))


Proof




Definitions occuring in Statement :  select: L[n],  hd: hd(l),  uall: ∀[x:A]. B[x],  top: Top,  natural_number: $n,  sqequal: s ~ t
Definitions unfolded in proof :  select: L[n],  hd: hd(l),  pi1: fst(t),  uall: ∀[x:A]. B[x],  member: t ∈ T
Lemmas referenced :  top_wf
Rules used in proof :  sqequalSubstitution,  sqequalRule,  sqequalReflexivity,  sqequalTransitivity,  computationStep,  isect_memberFormation,  introduction,  cut,  sqequalAxiom,  lemma_by_obid,  hypothesis

Latex:
\mforall{}[L:Top].  (L[0]  \msim{}  hd(L))



Date html generated: 2016_05_14-AM-06_35_49
Last ObjectModification: 2015_12_26-PM-00_34_34

Theory : list_0


Home Index