Step * 1 of Lemma finite-type-list


1. [T] Type
2. ∀x,y:T.  Dec(x y ∈ T)@i
3. List@i
⊢ |{x:T| (x ∈ L)} | ≤ ||L||
BY
(BLemma `cardinality-le-list-set` THEN Auto) }


Latex:


Latex:

1.  [T]  :  Type
2.  \mforall{}x,y:T.    Dec(x  =  y)@i
3.  L  :  T  List@i
\mvdash{}  |\{x:T|  (x  \mmember{}  L)\}  |  \mleq{}  ||L||


By


Latex:
(BLemma  `cardinality-le-list-set`  THEN  Auto)




Home Index