---

Step * 1 1 1 1 1 of Lemma triple_txpose_perm

.....subterm..... T:t
1:n
1. n : ℕ
2. i : ℕn
3. j : ℕn
4. k : ℕn
5. ¬(i = j ∈ ℤ)
6. ¬(j = k ∈ ℤ)
7. txpose_perm(i;j) = txpose_perm(i;j) ∈ perm_sig(ℕn)
8. InvFuns(ℕn;ℕn;txpose_perm(i
                             ;j).f;txpose_perm(i
                                               ;j).b)
⊢ swap(i;j) = (swap(i;k) o (swap(j;k) o swap(i;k))) ∈ (ℕn ⟶ ℕn)
BY
{ BackThruLemma `triple_swap` THEN Auto }

---

Latex:

---

Latex:
.....subterm.....  T:t
1:n
1.  n  :  \mBbbN{}
2.  i  :  \mBbbN{}n
3.  j  :  \mBbbN{}n
4.  k  :  \mBbbN{}n
5.  \mneg{}(i  =  j)
6.  \mneg{}(j  =  k)
7.  txpose\_perm(i;j)  =  txpose\_perm(i;j)
8.  InvFuns(\mBbbN{}n;\mBbbN{}n;txpose\_perm(i
                                                          ;j).f;txpose\_perm(i
                                                                                              ;j).b)
\mvdash{}  swap(i;j)  =  (swap(i;k)  o  (swap(j;k)  o  swap(i;k)))


By

---

Latex:
BackThruLemma  `triple\_swap`  THEN  Auto

---

Home Index