---

Step * 2 1 1 1 1 1 1 1 of Lemma cycle_wf2


1. n : ℕ
2. L : ℕn List
3. no_repeats(ℕn;L)
4. ||L|| = n ∈ ℤ
5. z : ℕn
6. Inj(ℕn;ℕn;λi.L[i])
7. Surj(ℕn;ℕn;λi.L[i])
⊢ (z ∈ L)
BY
{ xxx(Unfold `surject` -1 THEN Reduce (-1) THEN (InstHyp [⌜z⌝] (-1)⋅ THENA Auto))xxx }

1
1. n : ℕ
2. L : ℕn List
3. no_repeats(ℕn;L)
4. ||L|| = n ∈ ℤ
5. z : ℕn
6. Inj(ℕn;ℕn;λi.L[i])
7. ∀b:ℕn. ∃a:ℕn. (L[a] = b ∈ ℕn)
8. ∃a:ℕn. (L[a] = z ∈ ℕn)
⊢ (z ∈ L)

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}
2.  L  :  \mBbbN{}n  List
3.  no\_repeats(\mBbbN{}n;L)
4.  ||L||  =  n
5.  z  :  \mBbbN{}n
6.  Inj(\mBbbN{}n;\mBbbN{}n;\mlambda{}i.L[i])
7.  Surj(\mBbbN{}n;\mBbbN{}n;\mlambda{}i.L[i])
\mvdash{}  (z  \mmember{}  L)


By

---

Latex:
xxx(Unfold  `surject`  -1  THEN  Reduce  (-1)  THEN  (InstHyp  [\mkleeneopen{}z\mkleeneclose{}]  (-1)\mcdot{}  THENA  Auto))xxx

---

Home Index