---

Step * 1 of Lemma permr_inversion


1. T : Type
2. as : T List
3. bs : T List
4. ||bs|| = ||as|| ∈ ℤ
5. p : Sym(||bs||)
6. ∀i:ℕ||bs||. (bs[p.f i] = as[i] ∈ T)
⊢ ∃p:Sym(||as||). ∀i:ℕ||as||. (as[p.f i] = bs[i] ∈ T)
BY
{ With inv_perm(p) (D 0) THEN Auto }

1
1. T : Type
2. as : T List
3. bs : T List
4. ||bs|| = ||as|| ∈ ℤ
5. p : Sym(||bs||)
6. ∀i:ℕ||bs||. (bs[p.f i] = as[i] ∈ T)
7. i : ℕ||as||
⊢ as[inv_perm(p).f i] = bs[i] ∈ T

---

Latex:

---

Latex:

1.  T  :  Type
2.  as  :  T  List
3.  bs  :  T  List
4.  ||bs||  =  ||as||
5.  p  :  Sym(||bs||)
6.  \mforall{}i:\mBbbN{}||bs||.  (bs[p.f  i]  =  as[i])
\mvdash{}  \mexists{}p:Sym(||as||).  \mforall{}i:\mBbbN{}||as||.  (as[p.f  i]  =  bs[i])


By

---

Latex:
With  inv\_perm(p)  (D  0)  THEN  Auto

---

Home Index