---

Step * 3 of Lemma permr_upto_equiv_rel


1. T : Type
2. R : T ⟶ T ⟶ ℙ
3. EquivRel(T;x,y.R[x;y])
4. a : T List
5. b : T List
6. c : T List
7. a ≡ b upto x,y.R[x;y] 
8. b ≡ c upto x,y.R[x;y] 
⊢ a ≡ c upto x,y.R[x;y] 
BY
{ (FLemma `permr_upto_transitivity` [7; 8] THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  R  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  EquivRel(T;x,y.R[x;y])
4.  a  :  T  List
5.  b  :  T  List
6.  c  :  T  List
7.  a  \mequiv{}  b  upto  x,y.R[x;y] 
8.  b  \mequiv{}  c  upto  x,y.R[x;y] 
\mvdash{}  a  \mequiv{}  c  upto  x,y.R[x;y] 


By

---

Latex:
(FLemma  `permr\_upto\_transitivity`  [7;  8]  THEN  Auto)

---

Home Index