Nuprl Lemma : remove-repeats-length-leq
[T:Type]. [eq:EqDecider(T)]. [L:T List]. (||remove-repeats(eq;L)|| 
||L||)
Proof not projected
Definitions occuring in Statement :
length: ||as||,
uall: [x:A]. B[x],
le: A B,
list: type List,
universe: Type,
remove-repeats: remove-repeats(eq;L),
deq: EqDecider(T)
Lemmas :
int_subtype_base,
subtype_base_sq,
remove-repeats-append-one-member,
append_wf,
remove-repeats-append,
true_wf,
squash_wf,
le_wf,
rev_implies_wf,
iff_wf,
deq_wf,
remove-repeats_wf,
length_wf,
false_wf,
not_wf
\mforall{}[T:Type]. \mforall{}[eq:EqDecider(T)]. \mforall{}[L:T List]. (||remove-repeats(eq;L)|| \mleq{} ||L||)
Date html generated:
2012_02_20-PM-05_57_49
Last ObjectModification:
2012_02_02-PM-02_29_59
Home
Index