---

Step * 2 of Lemma sorted-by-append


1. [T] : Type
2. [R] : T ⟶ T ⟶ ℙ
3. as : T List
4. bs : T List
5. ∀i:ℕ||as @ bs||. ∀j:ℕi.  (R as @ bs[j] as @ bs[i])
6. i : ℕ||bs||
7. j : ℕi
⊢ R bs[j] bs[i]
BY
{ (((InstHyp [⌜i + ||as||⌝; ⌜j + ||as||⌝] (-3))⋅ THENA Auto') THEN RWO "select_append_back" (-1) THEN Auto') }

---

Latex:

---

Latex:

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


By

---

Latex:
(((InstHyp  [\mkleeneopen{}i  +  ||as||\mkleeneclose{};  \mkleeneopen{}j  +  ||as||\mkleeneclose{}]  (-3))\mcdot{}  THENA  Auto')
  THEN  RWO  "select\_append\_back"  (-1)
  THEN  Auto')

---

Home Index