Step
*
2
1
1
1
of Lemma
perm_inverse
1. T : Type
2. p : Perm(T)
3. inv_perm(p)
    O p ∈ Perm(T)
4. InvFuns(T;T;inv_perm(p)
                O p.f;inv_perm(p)
                       O p.b)
⊢ inv_perm(p) O p = id_perm() ∈ perm_sig(T)
BY
{ (Unfolds ``comp_perm id_perm inv_perm`` 0 THEN AbReduce 0) }
1
1. T : Type
2. p : Perm(T)
3. inv_perm(p)
    O p ∈ Perm(T)
4. InvFuns(T;T;inv_perm(p)
                O p.f;inv_perm(p)
                       O p.b)
⊢ mk_perm(p.b o p.f;p.b o p.f) = mk_perm(Id;Id) ∈ perm_sig(T)
Latex:
Latex:
1.  T  :  Type
2.  p  :  Perm(T)
3.  inv\_perm(p)
        O  p  \mmember{}  Perm(T)
4.  InvFuns(T;T;inv\_perm(p)
                                O  p.f;inv\_perm(p)
                                              O  p.b)
\mvdash{}  inv\_perm(p)  O  p  =  id\_perm()
By
Latex:
(Unfolds  ``comp\_perm  id\_perm  inv\_perm``  0  THEN  AbReduce  0)
Home
Index