---

Step * 1 1 1 2 of Lemma cycle-injection

.....truecase..... 
1. n : ℕ
2. L : ℕn List
3. no_repeats(ℕn;L)
4. a1 : ℕn@i
5. a2 : ℕn@i
6. (cycle(L) a1) = (cycle(L) a2) ∈ ℕn
7. i : ℕ
8. i < ||L||
9. a1 = L[i] ∈ ℕn
10. i1 : ℕ
11. i1 < ||L||
12. a2 = L[i1] ∈ ℕn
13. L[i + 1] = L[0] ∈ ℕn
14. ¬(i = (||L|| - 1) ∈ ℤ)
15. i1 = (||L|| - 1) ∈ ℤ
⊢ L[i] = L[i1] ∈ ℕn
BY
{ (Unfold `no_repeats` 3 THEN InstHyp [⌜0⌝;⌜i + 1⌝] 3⋅ THEN Auto')⋅ }

---

Latex:

---

Latex:
.....truecase..... 
1.  n  :  \mBbbN{}
2.  L  :  \mBbbN{}n  List
3.  no\_repeats(\mBbbN{}n;L)
4.  a1  :  \mBbbN{}n@i
5.  a2  :  \mBbbN{}n@i
6.  (cycle(L)  a1)  =  (cycle(L)  a2)
7.  i  :  \mBbbN{}
8.  i  <  ||L||
9.  a1  =  L[i]
10.  i1  :  \mBbbN{}
11.  i1  <  ||L||
12.  a2  =  L[i1]
13.  L[i  +  1]  =  L[0]
14.  \mneg{}(i  =  (||L||  -  1))
15.  i1  =  (||L||  -  1)
\mvdash{}  L[i]  =  L[i1]


By

---

Latex:
(Unfold  `no\_repeats`  3  THEN  InstHyp  [\mkleeneopen{}0\mkleeneclose{};\mkleeneopen{}i  +  1\mkleeneclose{}]  3\mcdot{}  THEN  Auto')\mcdot{}

---

Home Index