---

Step * 2 of Lemma permr_upto_split


1. T : Type
2. R : T ⟶ T ⟶ ℙ
3. EquivRel(T;x,y.R[x;y])
4. as : T List
5. bs : T List
6. ∃cs:T List. ((as ≡(T) cs) ∧ cs = bs upto {x,y.R[x;y]})
⊢ as ≡ bs upto x,y.R[x;y] 
BY
{ ExistHD 6 }

1
1. T : Type
2. R : T ⟶ T ⟶ ℙ
3. EquivRel(T;x,y.R[x;y])
4. as : T List
5. bs : T List
6. cs : T List
7. as ≡(T) cs
8. cs = bs upto {x,y.R[x;y]}
⊢ as ≡ bs upto x,y.R[x;y] 

---

Latex:

---

Latex:

1.  T  :  Type
2.  R  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  EquivRel(T;x,y.R[x;y])
4.  as  :  T  List
5.  bs  :  T  List
6.  \mexists{}cs:T  List.  ((as  \mequiv{}(T)  cs)  \mwedge{}  cs  =  bs  upto  \{x,y.R[x;y]\})
\mvdash{}  as  \mequiv{}  bs  upto  x,y.R[x;y] 


By

---

Latex:
ExistHD  6

---

Home Index