---

Step * 1 of Lemma permutation-length


1. A : Type
2. L1 : A List
3. L2 : A List
4. f : ℕ||L1|| ⟶ ℕ||L1||
5. Inj(ℕ||L1||;ℕ||L1||;f)
6. L2 = (L1 o f) ∈ (A List)
⊢ ||L1|| = ||L2|| ∈ ℤ
BY
{ (HypSubst (-1) 0 THEN Auto) }

---

Latex:

---

Latex:

1.  A  :  Type
2.  L1  :  A  List
3.  L2  :  A  List
4.  f  :  \mBbbN{}||L1||  {}\mrightarrow{}  \mBbbN{}||L1||
5.  Inj(\mBbbN{}||L1||;\mBbbN{}||L1||;f)
6.  L2  =  (L1  o  f)
\mvdash{}  ||L1||  =  ||L2||


By

---

Latex:
(HypSubst  (-1)  0  THEN  Auto)

---

Home Index