{ [T:Type]. ((x,y:T.  Dec(x = y))  (L:T List. finite-type({x:T| (x  L)} ))\000C) }

{ Proof }



Definitions occuring in Statement :  decidable: Dec(P) uall: [x:A]. B[x] all: x:A. B[x] implies: P  Q set: {x:A| B[x]}  list: type List universe: Type equal: s = t l_member: (x  l) finite-type: finite-type(T)
Definitions :  uall: [x:A]. B[x] implies: P  Q all: x:A. B[x] member: t  T prop: top: Top subtype: S  T
Lemmas :  cardinality-le-finite l_member_wf length_wf_nat top_wf decidable_wf cardinality-le-list-set

\mforall{}[T:Type].  ((\mforall{}x,y:T.    Dec(x  =  y))  {}\mRightarrow{}  (\mforall{}L:T  List.  finite-type(\{x:T|  (x  \mmember{}  L)\}  )))


Date html generated: 2011_08_10-AM-07_48_48
Last ObjectModification: 2011_06_18-AM-08_13_11

Home Index