---

Step * 2 2 of Lemma permutation-sorted-by-unique


1. T : Type
2. R : T ⟶ T ⟶ ℙ
3. Linorder(T;a,b.R a b)
4. u : T
5. v : T List
6. ∀[sb:T List]. (v = sb ∈ (T List)) supposing (sorted-by(R;v) and sorted-by(R;sb) and permutation(T;v;sb))
7. u1 : T
8. v1 : T List
9. ([u / v] = v1 ∈ (T List)) supposing (sorted-by(R;[u / v]) and sorted-by(R;v1) and permutation(T;[u / v];v1))
⊢ ([u / v] = [u1 / v1] ∈ (T List)) supposing 
     (sorted-by(R;[u / v]) and 
     sorted-by(R;[u1 / v1]) and 
     permutation(T;[u / v];[u1 / v1]))
BY
{ (Thin (-1) THEN Auto THEN (AllHyps (RWO "sorted-by-cons") THENA Auto)) }

1
1. T : Type
2. R : T ⟶ T ⟶ ℙ
3. Linorder(T;a,b.R a b)
4. u : T
5. v : T List
6. ∀[sb:T List]. (v = sb ∈ (T List)) supposing (sorted-by(R;v) and sorted-by(R;sb) and permutation(T;v;sb))
7. u1 : T
8. v1 : T List
9. permutation(T;[u / v];[u1 / v1])
10. sorted-by(R;v1) ∧ (∀z∈v1.R u1 z)
11. sorted-by(R;v) ∧ (∀z∈v.R u z)
⊢ [u / v] = [u1 / v1] ∈ (T List)

---

Latex:

---

Latex:

1.  T  :  Type
2.  R  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  Linorder(T;a,b.R  a  b)
4.  u  :  T
5.  v  :  T  List
6.  \mforall{}[sb:T  List].  (v  =  sb)  supposing  (sorted-by(R;v)  and  sorted-by(R;sb)  and  permutation(T;v;sb))
7.  u1  :  T
8.  v1  :  T  List
9.  ([u  /  v]  =  v1)  supposing  (sorted-by(R;[u  /  v])  and  sorted-by(R;v1)  and  permutation(T;[u  /  v];v1))
\mvdash{}  ([u  /  v]  =  [u1  /  v1])  supposing 
          (sorted-by(R;[u  /  v])  and 
          sorted-by(R;[u1  /  v1])  and 
          permutation(T;[u  /  v];[u1  /  v1]))


By

---

Latex:
(Thin  (-1)  THEN  Auto  THEN  (AllHyps  (RWO  "sorted-by-cons")  THENA  Auto))

---

Home Index