---

Step * 1 of Lemma bpermr_wf


1. s : DSet
2. as : |s| List
⊢ ∀bs:|s| List. (as ≡b bs ∈ 𝔹)
BY
{ (ListInd 2 THEN RecCaseSplit `bpermr`) }

1
1. s : DSet
⊢ ∀bs:|s| List. (null(bs) ∈ 𝔹)

2
1. s : DSet
2. u : |s|
3. v : |s| List
4. ∀bs:|s| List. (v ≡b bs ∈ 𝔹)
⊢ ∀bs:|s| List. ((u ∈b bs) ∧b (v ≡b (bs \ u)) ∈ 𝔹)

---

Latex:

---

Latex:

1.  s  :  DSet
2.  as  :  |s|  List
\mvdash{}  \mforall{}bs:|s|  List.  (as  \mequiv{}\msubb{}  bs  \mmember{}  \mBbbB{})


By

---

Latex:
(ListInd  2  THEN  RecCaseSplit  `bpermr`)

---

Home Index