---

Step * 1 of Lemma funinv-permutes-permutations-list


1. n : ℕ
⊢ Bij({p:ℕn ⟶ ℕn| Inj(ℕn;ℕn;p)} ;{p:ℕn ⟶ ℕn| Inj(ℕn;ℕn;p)} ;λf.inv(f))
BY
{ (RepeatFor 2 (D 0) THEN Reduce 0 THEN Auto) }

1
1. n : ℕ
2. a1 : {p:ℕn ⟶ ℕn| Inj(ℕn;ℕn;p)} 
3. a2 : {p:ℕn ⟶ ℕn| Inj(ℕn;ℕn;p)} 
4. inv(a1) = inv(a2) ∈ {p:ℕn ⟶ ℕn| Inj(ℕn;ℕn;p)} 
⊢ a1 = a2 ∈ {p:ℕn ⟶ ℕn| Inj(ℕn;ℕn;p)} 

2
1. n : ℕ
2. b : {p:ℕn ⟶ ℕn| Inj(ℕn;ℕn;p)} 
⊢ ∃a:{p:ℕn ⟶ ℕn| Inj(ℕn;ℕn;p)} . (inv(a) = b ∈ {p:ℕn ⟶ ℕn| Inj(ℕn;ℕn;p)} )

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}
\mvdash{}  Bij(\{p:\mBbbN{}n  {}\mrightarrow{}  \mBbbN{}n|  Inj(\mBbbN{}n;\mBbbN{}n;p)\}  ;\{p:\mBbbN{}n  {}\mrightarrow{}  \mBbbN{}n|  Inj(\mBbbN{}n;\mBbbN{}n;p)\}  ;\mlambda{}f.inv(f))


By

---

Latex:
(RepeatFor  2  (D  0)  THEN  Reduce  0  THEN  Auto)

---

Home Index