---

Step * 1 1 2 2 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(ℕn)
BY
{ MemTypeCD }

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 ∈ perm_sig(ℕn)

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

3
.....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
6. p1 : perm_sig(ℕn)
⊢ istype(InvFuns(ℕn;ℕn;p1.f;p1.b))

---

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(\mBbbN{}n)


By

---

Latex:
MemTypeCD

---

Home Index