---

Step * 1 1 1 1 1 1 of Lemma extend_perm_wf


1. n : ℕ
2. p : Perm(ℕn)
3. (p.b o p.f) = Id{ℕn} ∈ (ℕn ⟶ ℕn)
4. (p.f o p.b) = Id{ℕn} ∈ (ℕn ⟶ ℕn)
⊢ (extend_permf(p.b o p.f;n) = Id{ℕn + 1} ∈ (ℕn + 1 ⟶ ℕn + 1))
∧ (extend_permf(p.f o p.b;n) = Id{ℕn + 1} ∈ (ℕn + 1 ⟶ ℕn + 1))
BY
{ TACTIC:(D 0 THEN RewriteWith [3; 4] [`extend_permf_over_id`] 0 THEN Auto THEN Unfold `tidentity` 0 THEN Auto) }

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}
2.  p  :  Perm(\mBbbN{}n)
3.  (p.b  o  p.f)  =  Id\{\mBbbN{}n\}
4.  (p.f  o  p.b)  =  Id\{\mBbbN{}n\}
\mvdash{}  (extend\_permf(p.b  o  p.f;n)  =  Id\{\mBbbN{}n  +  1\})  \mwedge{}  (extend\_permf(p.f  o  p.b;n)  =  Id\{\mBbbN{}n  +  1\})


By

---

Latex:
TACTIC:(D  0
                THEN  RewriteWith  [3;  4]  [`extend\_permf\_over\_id`]  0
                THEN  Auto
                THEN  Unfold  `tidentity`  0
                THEN  Auto)

---

Home Index