---

Step * 1 1 1 1 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|| = ||bs|| ∈ ℤ
7. p : Sym(||as||)
8. ∀i:ℕ||as||. (as[p.f i] = bs[i] ∈ T)
9. ||as|| = ||bs|| ∈ ℤ
10. i : ℕ||as||
⊢ R as[p.f i] bs[i]
BY
{ RWH (HypC 8) 0 THEN Auto' }

---

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||  =  ||bs||
7.  p  :  Sym(||as||)
8.  \mforall{}i:\mBbbN{}||as||.  (as[p.f  i]  =  bs[i])
9.  ||as||  =  ||bs||
10.  i  :  \mBbbN{}||as||
\mvdash{}  R  as[p.f  i]  bs[i]


By

---

Latex:
RWH  (HypC  8)  0  THEN  Auto'

---

Home Index