---

Step * 1 1 1 of Lemma transitive-loop


1. [T] : Type
2. [R] : T ⟶ T ⟶ ℙ
3. Trans(T;x,y.R[x;y])
4. L : T List
5. ∀i:ℕ||L|| - 1. R[L[i];L[i + 1]]
6. a : T
7. (a ∈ L)
8. b : T
9. (b ∈ L)
10. ¬↑null(L)
11. n : ℤ
12. [%7] : 0 < n
13. 0 < n - 1 ⇒ (∀i:ℕ||L||. (n - 1 < ||L|| - i ⇒ R[L[i];L[i + (n - 1)]]))
14. 0 < n
15. i : ℕ||L||
16. n < ||L|| - i
17. R[last(L);hd(L)]
18. n = 1 ∈ ℤ
⊢ R[L[i];L[i + 1]]
BY
{ xxx(BackThruSomeHyp THEN Auto')xxx }

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  [R]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  Trans(T;x,y.R[x;y])
4.  L  :  T  List
5.  \mforall{}i:\mBbbN{}||L||  -  1.  R[L[i];L[i  +  1]]
6.  a  :  T
7.  (a  \mmember{}  L)
8.  b  :  T
9.  (b  \mmember{}  L)
10.  \mneg{}\muparrow{}null(L)
11.  n  :  \mBbbZ{}
12.  [\%7]  :  0  <  n
13.  0  <  n  -  1  {}\mRightarrow{}  (\mforall{}i:\mBbbN{}||L||.  (n  -  1  <  ||L||  -  i  {}\mRightarrow{}  R[L[i];L[i  +  (n  -  1)]]))
14.  0  <  n
15.  i  :  \mBbbN{}||L||
16.  n  <  ||L||  -  i
17.  R[last(L);hd(L)]
18.  n  =  1
\mvdash{}  R[L[i];L[i  +  1]]


By

---

Latex:
xxx(BackThruSomeHyp  THEN  Auto')xxx

---

Home Index