Step * of Lemma cardinality-le-list

[T:Type]. ∀n:ℕ(|T| ≤  (∃L:T List. ((||L|| n ∈ ℤ) ∧ (∀x:T. (x ∈ L)))))
BY
(Unfold `cardinality-le` THEN Auto THEN ExRepD) }

1
1. [T] Type
2. : ℕ
3. : ℕn ⟶ T
4. Surj(ℕn;T;f)
⊢ ∃L:T List. ((||L|| n ∈ ℤ) ∧ (∀x:T. (x ∈ L)))


Latex:


Latex:
\mforall{}[T:Type].  \mforall{}n:\mBbbN{}.  (|T|  \mleq{}  n  {}\mRightarrow{}  (\mexists{}L:T  List.  ((||L||  =  n)  \mwedge{}  (\mforall{}x:T.  (x  \mmember{}  L)))))


By


Latex:
(Unfold  `cardinality-le`  0  THEN  Auto  THEN  ExRepD)




Home Index