---

Step * 1 1 2 2 1 of Lemma restrict_perm_wf


1. n : ℕ
2. p : Perm(ℕn + 1)
3. (p.f n) = n ∈ ℕn + 1
4. p.f ∈ ℕn ⟶ ℕn
5. p.b ∈ ℕn ⟶ ℕn
⊢ p ∈ perm_sig(ℕn)
BY
{ Unfold `perm_sig` 0 }

1
1. n : ℕ
2. p : Perm(ℕn + 1)
3. (p.f n) = n ∈ ℕn + 1
4. p.f ∈ ℕn ⟶ ℕn
5. p.b ∈ ℕn ⟶ ℕn
⊢ p ∈ f:ℕn ⟶ ℕn × (ℕn ⟶ ℕn)

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}
2.  p  :  Perm(\mBbbN{}n  +  1)
3.  (p.f  n)  =  n
4.  p.f  \mmember{}  \mBbbN{}n  {}\mrightarrow{}  \mBbbN{}n
5.  p.b  \mmember{}  \mBbbN{}n  {}\mrightarrow{}  \mBbbN{}n
\mvdash{}  p  \mmember{}  perm\_sig(\mBbbN{}n)


By

---

Latex:
Unfold  `perm\_sig`  0

---

Home Index