---

Step * 2 of Lemma sorted-by-reverse


1. [T] : Type
2. [R] : T ⟶ T ⟶ ℙ
3. L : T List
4. ∀i:ℕ||rev(L)||. ∀j:ℕi.  (R rev(L)[i] rev(L)[j])
5. i : ℕ||L||
6. j : ℕi
⊢ R L[j] L[i]
BY
{ ((RWO "length-reverse" (-3) THENA Auto)
   THEN (RWO "select-reverse" (-3) THEN Auto)
   THEN RWW "length-reverse" 0
   THEN Auto)⋅ }

1
1. [T] : Type
2. [R] : T ⟶ T ⟶ ℙ
3. L : T List
4. ∀i:ℕ||L||. ∀j:ℕi.  (R L[||L|| - 1 - i] L[||L|| - 1 - j])
5. i : ℕ||L||
6. j : ℕi
⊢ R L[j] L[i]

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  [R]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  L  :  T  List
4.  \mforall{}i:\mBbbN{}||rev(L)||.  \mforall{}j:\mBbbN{}i.    (R  rev(L)[i]  rev(L)[j])
5.  i  :  \mBbbN{}||L||
6.  j  :  \mBbbN{}i
\mvdash{}  R  L[j]  L[i]


By

---

Latex:
((RWO  "length-reverse"  (-3)  THENA  Auto)
  THEN  (RWO  "select-reverse"  (-3)  THEN  Auto)
  THEN  RWW  "length-reverse"  0
  THEN  Auto)\mcdot{}

---

Home Index