Step * 1 of Lemma equipollent-iff-list


1. [T] Type
2. : ℕ
3. ~ ℕn
⊢ ∃L:T List. (no_repeats(T;L) ∧ (||L|| n ∈ ℤ) ∧ (∀x:T. (x ∈ L)))
BY
xxx((FLemma `equipollent_inversion` [-1] THENA Auto) THEN RepeatFor (D -1))xxx }

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


Latex:


Latex:

1.  [T]  :  Type
2.  n  :  \mBbbN{}
3.  T  \msim{}  \mBbbN{}n
\mvdash{}  \mexists{}L:T  List.  (no\_repeats(T;L)  \mwedge{}  (||L||  =  n)  \mwedge{}  (\mforall{}x:T.  (x  \mmember{}  L)))


By


Latex:
xxx((FLemma  `equipollent\_inversion`  [-1]  THENA  Auto)  THEN  RepeatFor  2  (D  -1))xxx




Home Index