---

Step * 1 of Lemma length-list-diff


1. T : Type
2. eq : EqDecider(T)
3. as : T List
4. bs : T List
5. ||filter(λa.(¬ba ∈b bs);as)|| ≤ ||as||
6. (∃a∈as. (a ∈ bs))
⊢ ||filter(λa.(¬ba ∈b bs);as)|| < ||as||
BY
{ (BLemma `length-filter-decreases` THEN Auto) }

1
1. T : Type
2. eq : EqDecider(T)
3. as : T List
4. bs : T List
5. ||filter(λa.(¬ba ∈b bs);as)|| ≤ ||as||
6. (∃a∈as. (a ∈ bs))
⊢ (∃x∈as. ¬↑((λa.(¬ba ∈b bs)) x))

---

Latex:

---

Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  as  :  T  List
4.  bs  :  T  List
5.  ||filter(\mlambda{}a.(\mneg{}\msubb{}a  \mmember{}\msubb{}  bs);as)||  \mleq{}  ||as||
6.  (\mexists{}a\mmember{}as.  (a  \mmember{}  bs))
\mvdash{}  ||filter(\mlambda{}a.(\mneg{}\msubb{}a  \mmember{}\msubb{}  bs);as)||  <  ||as||


By

---

Latex:
(BLemma  `length-filter-decreases`  THEN  Auto)

---

Home Index