---

Step * 1 1 1 1 of Lemma extend_restrict_perm_cancel


1. n : {1...}
2. p : Perm(ℕn)
3. InvFuns(ℕn;ℕn;p.f;p.b)
4. (p.f (n - 1)) = (n - 1) ∈ ℕn
⊢ p = mk_perm(extend_permf(p.f;n - 1);extend_permf(p.b;n - 1)) ∈ perm_sig(ℕn)
BY
{ (Unfold `extend_permf` 0 THEN AbReduce 0) }

1
1. n : {1...}
2. p : Perm(ℕn)
3. InvFuns(ℕn;ℕn;p.f;p.b)
4. (p.f (n - 1)) = (n - 1) ∈ ℕn
⊢ p = mk_perm(λi.if (i =z n - 1) then i else p.f i fi ;λi.if (i =z n - 1) then i else p.b i fi ) ∈ perm_sig(ℕn)

---

Latex:

---

Latex:

1.  n  :  \{1...\}
2.  p  :  Perm(\mBbbN{}n)
3.  InvFuns(\mBbbN{}n;\mBbbN{}n;p.f;p.b)
4.  (p.f  (n  -  1))  =  (n  -  1)
\mvdash{}  p  =  mk\_perm(extend\_permf(p.f;n  -  1);extend\_permf(p.b;n  -  1))


By

---

Latex:
(Unfold  `extend\_permf`  0  THEN  AbReduce  0)

---

Home Index