---

Step * 1 1 1 of Lemma extend_perm_over_txpose


1. n : ℕ@i
2. i : ℕn@i
3. j : ℕn@i
⊢ mk_perm(swap(i;j);swap(i;j))
= mk_perm(extend_permf(mk_perm(swap(i;j);swap(i;j)).f;n);extend_permf(mk_perm(swap(i;j);swap(i;j)).b;n))
∈ perm_sig(ℕn + 1)
BY
{ AbReduce 0 
THEN EqCD THENA Auto }

1
.....subterm..... T:t
1:n
1. n : ℕ@i
2. i : ℕn@i
3. j : ℕn@i
⊢ swap(i;j) = extend_permf(swap(i;j);n) ∈ (ℕn + 1 ⟶ ℕn + 1)

2
.....subterm..... T:t
2:n
1. n : ℕ@i
2. i : ℕn@i
3. j : ℕn@i
⊢ swap(i;j) = extend_permf(swap(i;j);n) ∈ (ℕn + 1 ⟶ ℕn + 1)

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}@i
2.  i  :  \mBbbN{}n@i
3.  j  :  \mBbbN{}n@i
\mvdash{}  mk\_perm(swap(i;j);swap(i;j))
=  mk\_perm(extend\_permf(mk\_perm(swap(i;j);swap(i;j)).f;n);extend\_permf(mk\_perm(swap(i;j);...).b;n))


By

---

Latex:
AbReduce  0 
THEN  EqCD  THENA  Auto

---

Home Index