Step
*
of Lemma
cardinality-le-list
∀[T:Type]. ∀n:ℕ. (|T| ≤ n 
⇒ (∃L:T List. ((||L|| = n ∈ ℤ) ∧ (∀x:T. (x ∈ L)))))
BY
{ (Unfold `cardinality-le` 0 THEN Auto THEN ExRepD) }
1
1. [T] : Type
2. n : ℕ
3. f : ℕ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