---

Step * 1 of Lemma permr_upto_weakening


1. T : Type
2. R : T ⟶ T ⟶ ℙ
3. EquivRel(T;x,y.R[x;y])
4. as : T List
5. bs : T List
6. as ≡(T) bs
⊢ as ≡ bs upto x,y.R[x;y] 
BY
{ (OnCls [6; 0] UnfoldTopAb) }

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. (||as|| = ||bs|| ∈ ℤ) c∧ (∃p:Sym(||as||). ∀i:ℕ||as||. (as[p.f i] = bs[i] ∈ T))
⊢ (||as|| = ||bs|| ∈ ℤ) c∧ (∃p:Sym(||as||). ∀i:ℕ||as||. R[as[p.f i];bs[i]])

---

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.  as  \mequiv{}(T)  bs
\mvdash{}  as  \mequiv{}  bs  upto  x,y.R[x;y] 


By

---

Latex:
(OnCls  [6;  0]  UnfoldTopAb)

---

Home Index