Step * 1 1 1 of Lemma triple_txpose_perm


1. : ℕ
2. : ℕn
3. : ℕn
4. : ℕ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)
⊢ mk_perm(swap(i;j);swap(i;j))
mk_perm(swap(i;k) (swap(j;k) swap(i;k));(swap(i;k) swap(j;k)) swap(i;k))
∈ Sym(n)
BY
EqTypeCD THENA Auto }

1
1. : ℕ
2. : ℕn
3. : ℕn
4. : ℕ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)
⊢ mk_perm(swap(i;j);swap(i;j))
mk_perm(swap(i;k) (swap(j;k) swap(i;k));(swap(i;k) swap(j;k)) swap(i;k))
∈ perm_sig(ℕn)


Latex:


Latex:

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{}  mk\_perm(swap(i;j);swap(i;j))
=  mk\_perm(swap(i;k)  o  (swap(j;k)  o  swap(i;k));(swap(i;k)  o  swap(j;k))  o  swap(i;k))


By


Latex:
EqTypeCD  THENA  Auto




Home Index