---

Step * 2 of Lemma permutation-strong-subtype


1. [A] : Type
2. [B] : Type
3. strong-subtype(B;A)
4. L1 : B List
5. L2 : A List
6. permutation(A;L1;L2)
7. ∀a:A. ((a ∈ L1) ⇐⇒ (a ∈ L2))
8. L2 ∈ B List
⊢ {(L2 ∈ B List) ∧ permutation(B;L1;L2)}
BY
{ D 0 }

1
1. [A] : Type
2. [B] : Type
3. strong-subtype(B;A)
4. L1 : B List
5. L2 : A List
6. permutation(A;L1;L2)
7. ∀a:A. ((a ∈ L1) ⇐⇒ (a ∈ L2))
8. L2 ∈ B List
⊢ L2 ∈ B List

2
1. [A] : Type
2. [B] : Type
3. strong-subtype(B;A)
4. L1 : B List
5. L2 : A List
6. permutation(A;L1;L2)
7. ∀a:A. ((a ∈ L1) ⇐⇒ (a ∈ L2))
8. L2 ∈ B List
⊢ permutation(B;L1;L2)

---

Latex:

---

Latex:

1.  [A]  :  Type
2.  [B]  :  Type
3.  strong-subtype(B;A)
4.  L1  :  B  List
5.  L2  :  A  List
6.  permutation(A;L1;L2)
7.  \mforall{}a:A.  ((a  \mmember{}  L1)  \mLeftarrow{}{}\mRightarrow{}  (a  \mmember{}  L2))
8.  L2  \mmember{}  B  List
\mvdash{}  \{(L2  \mmember{}  B  List)  \mwedge{}  permutation(B;L1;L2)\}


By

---

Latex:
D  0

---

Home Index