---

Step * 1 of Lemma cycle-transitive


1. n : ℕ
2. L : ℕn List
3. no_repeats(ℕn;L)
4. a : ℕ||L||
5. b : ℕ||L||
6. a ≤ b
⊢ ∃m:ℕ||L||. ((cycle(L)^m L[a]) = L[b] ∈ ℕn)
BY
{ ((InstConcl [⌜b - a⌝]⋅ THEN Auto') THEN BLemma `cycle-transitive1` THEN Auto) }

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}
2.  L  :  \mBbbN{}n  List
3.  no\_repeats(\mBbbN{}n;L)
4.  a  :  \mBbbN{}||L||
5.  b  :  \mBbbN{}||L||
6.  a  \mleq{}  b
\mvdash{}  \mexists{}m:\mBbbN{}||L||.  ((cycle(L)\^{}m  L[a])  =  L[b])


By

---

Latex:
((InstConcl  [\mkleeneopen{}b  -  a\mkleeneclose{}]\mcdot{}  THEN  Auto')  THEN  BLemma  `cycle-transitive1`  THEN  Auto)

---

Home Index