Step * of Lemma finite-type-list

∀[T:Type]. ((∀x,y:T.  Dec(x = y ∈ T)) ⇒ (∀L:T List. finite-type({x:T| (x ∈ L)} )))
BY
{ (Auto THEN Using [`n',⌜||L||⌝] (BLemma `cardinality-le-finite`)⋅ THEN Auto) }

1
1. [T] : Type
2. ∀x,y:T.  Dec(x = y ∈ T)@i
3. L : T List@i
⊢ |{x:T| (x ∈ L)} | ≤ ||L||


Latex:


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


By


Latex:
(Auto  THEN  Using  [`n',\mkleeneopen{}||L||\mkleeneclose{}]  (BLemma  `cardinality-le-finite`)\mcdot{}  THEN  Auto)




Home Index