---

Step * of Lemma permutation-length

∀[A:Type]. ∀[L1,L2:A List].  ||L1|| = ||L2|| ∈ ℤ supposing permutation(A;L1;L2)
BY
{ (Unfold `permutation` 0 THEN Auto THEN ExRepD) }

1
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|| ∈ ℤ

---

Latex:

---

Latex:
\mforall{}[A:Type].  \mforall{}[L1,L2:A  List].    ||L1||  =  ||L2||  supposing  permutation(A;L1;L2)


By

---

Latex:
(Unfold  `permutation`  0  THEN  Auto  THEN  ExRepD)

---

Home Index