Step
*
1
of Lemma
filter-for-max
1. A : Type
2. l : A List
3. m : ℤ
4. g : A ⟶ ℤ
5. 0 < ||l||
6. imax-list(map(λe.(g e);l)) = m ∈ ℤ
⊢ ||filter(λe.(g e =z m);l)|| ≥ 1 
BY
{ (BLemma `pos_length` THENA Auto) }
1
1. A : Type
2. l : A List
3. m : ℤ
4. g : A ⟶ ℤ
5. 0 < ||l||
6. imax-list(map(λe.(g e);l)) = m ∈ ℤ
⊢ ¬(filter(λe.(g e =z m);l) = [] ∈ (A List))
Latex:
Latex:
1.  A  :  Type
2.  l  :  A  List
3.  m  :  \mBbbZ{}
4.  g  :  A  {}\mrightarrow{}  \mBbbZ{}
5.  0  <  ||l||
6.  imax-list(map(\mlambda{}e.(g  e);l))  =  m
\mvdash{}  ||filter(\mlambda{}e.(g  e  =\msubz{}  m);l)||  \mgeq{}  1 
By
Latex:
(BLemma  `pos\_length`  THENA  Auto)
Home
Index