---

Step * 1 2 1 2 3 1 of Lemma injections-combinations

.....equality..... 
1. n : ℕ
2. T : Type
3. λf.mklist(n;f) ∈ ℕn →⟶ T ⟶ Combination(n;T)
4. b : T List
5. no_repeats(T;b)
6. ||b|| = n ∈ ℤ
⊢ mklist(n;λi.b[i]) = b ∈ (T List)
BY
{ TACTIC:((BLemma `list_extensionality` THEN Auto)
          THEN All (RWO "mklist_length")
          THEN Auto
          THEN (RWO "mklist_select" 0 THENM Reduce 0)
          THEN Auto) }

---

Latex:

---

Latex:
.....equality..... 
1.  n  :  \mBbbN{}
2.  T  :  Type
3.  \mlambda{}f.mklist(n;f)  \mmember{}  \mBbbN{}n  \mrightarrow{}{}\mrightarrow{}  T  {}\mrightarrow{}  Combination(n;T)
4.  b  :  T  List
5.  no\_repeats(T;b)
6.  ||b||  =  n
\mvdash{}  mklist(n;\mlambda{}i.b[i])  =  b


By

---

Latex:
TACTIC:((BLemma  `list\_extensionality`  THEN  Auto)
                THEN  All  (RWO  "mklist\_length")
                THEN  Auto
                THEN  (RWO  "mklist\_select"  0  THENM  Reduce  0)
                THEN  Auto)

---

Home Index