Step * 1 of Lemma filter-for-max


1. Type
2. List
3. : ℤ
4. A ⟶ ℤ
5. 0 < ||l||
6. imax-list(map(λe.(g e);l)) m ∈ ℤ
⊢ ||filter(λe.(g =z m);l)|| ≥ 
BY
(BLemma `pos_length` THENA Auto) }

1
1. Type
2. List
3. : ℤ
4. A ⟶ ℤ
5. 0 < ||l||
6. imax-list(map(λe.(g e);l)) m ∈ ℤ
⊢ ¬(filter(λe.(g =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