Step
*
of Lemma
cardinality-le-list-set
∀[T:Type]. ((∀x,y:T.  Dec(x = y ∈ T)) 
⇒ (∀L:T List. |{x:T| (x ∈ L)} | ≤ ||L||))
BY
{ (Auto THEN BLemma `list-cardinality-le` THEN Auto) }
Latex:
Latex:
\mforall{}[T:Type].  ((\mforall{}x,y:T.    Dec(x  =  y))  {}\mRightarrow{}  (\mforall{}L:T  List.  |\{x:T|  (x  \mmember{}  L)\}  |  \mleq{}  ||L||))
By
Latex:
(Auto  THEN  BLemma  `list-cardinality-le`  THEN  Auto)
Home
Index