Step
*
1
of Lemma
finite-type-list
1. [T] : Type
2. ∀x,y:T.  Dec(x = y ∈ T)@i
3. L : T 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