---

Step * 1 1 1 1 of Lemma comp_perm_wf


1. T : Type
2. p : Perm(T)
3. (p.b o p.f) = Id{T} ∈ (T ⟶ T)
4. (p.f o p.b) = Id{T} ∈ (T ⟶ T)
5. q : Perm(T)
6. (q.b o q.f) = Id{T} ∈ (T ⟶ T)
7. (q.f o q.b) = Id{T} ∈ (T ⟶ T)
⊢ (((q.b o p.b) o (p.f o q.f)) = Id{T} ∈ (T ⟶ T)) ∧ (((p.f o q.f) o (q.b o p.b)) = Id{T} ∈ (T ⟶ T))
BY
{ TACTIC:(D 0
          THEN (Assert ((q.b o ((p.b o p.f) o q.f)) = Id{T} ∈ (T ⟶ T))
                ∧ ((p.f o ((q.f o q.b) o p.b)) = Id{T} ∈ (T ⟶ T))
          THENM (OnMClauses [-1; 0] (RW CompIdNormC) THEN Auto)
          )
          THEN D 0
          THEN RewriteWith [3; 4; 6; 7] ``comp_id_l comp_id_r`` 0
          THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  p  :  Perm(T)
3.  (p.b  o  p.f)  =  Id\{T\}
4.  (p.f  o  p.b)  =  Id\{T\}
5.  q  :  Perm(T)
6.  (q.b  o  q.f)  =  Id\{T\}
7.  (q.f  o  q.b)  =  Id\{T\}
\mvdash{}  (((q.b  o  p.b)  o  (p.f  o  q.f))  =  Id\{T\})  \mwedge{}  (((p.f  o  q.f)  o  (q.b  o  p.b))  =  Id\{T\})


By

---

Latex:
TACTIC:(D  0
                THEN  (Assert  ((q.b  o  ((p.b  o  p.f)  o  q.f))  =  Id\{T\})  \mwedge{}  ((p.f  o  ((q.f  o  q.b)  o  p.b))  =  Id\{T\})
                THENM  (OnMClauses  [-1;  0]  (RW  CompIdNormC)  THEN  Auto)
                )
                THEN  D  0
                THEN  RewriteWith  [3;  4;  6;  7]  ``comp\_id\_l  comp\_id\_r``  0
                THEN  Auto)

---

Home Index