---

Step * 1 1 1 1 1 of Lemma extend_perm_wf


1. n : ℕ
2. p : Perm(ℕn)
3. InvFuns(ℕn;ℕn;p.f;p.b)
⊢ (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
{ D 3 }

1
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))

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}
2.  p  :  Perm(\mBbbN{}n)
3.  InvFuns(\mBbbN{}n;\mBbbN{}n;p.f;p.b)
\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:
D  3

---

Home Index