---

Step * 1 1 1 1 2 of Lemma triple_txpose_perm

.....subterm..... T:t
2: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
{ RWH (RevLemmaC `comp_assoc`) 0 
THENM BackThruLemma `triple_swap` 
THEN Auto }

---

Latex:

---

Latex:
.....subterm.....  T:t
2: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:
RWH  (RevLemmaC  `comp\_assoc`)  0 
THENM  BackThruLemma  `triple\_swap` 
THEN  Auto

---

Home Index