Nuprl Lemma : sv-list-tail

[A:Type]. ∀[L:A List].  0 < ||L||  single-valued-list(tl(L);A) supposing single-valued-list(L;A)


Proof




Definitions occuring in Statement :  single-valued-list: single-valued-list(L;T) length: ||as|| tl: tl(l) list: List less_than: a < b uimplies: supposing a uall: [x:A]. B[x] implies:  Q natural_number: $n universe: Type
Definitions unfolded in proof :  single-valued-list: single-valued-list(L;T) uall: [x:A]. B[x] member: t ∈ T uimplies: supposing a implies:  Q all: x:A. B[x] prop: so_lambda: λ2x.t[x] so_apply: x[s]

Latex:
\mforall{}[A:Type].  \mforall{}[L:A  List].    0  <  ||L||  {}\mRightarrow{}  single-valued-list(tl(L);A)  supposing  single-valued-list(L;A)



Date html generated: 2016_05_17-AM-11_10_27
Last ObjectModification: 2015_12_29-PM-05_15_29

Theory : process-model


Home Index