Step
*
of Lemma
bag-max-lb
∀[A:Type]. ∀[f:A ⟶ ℤ]. ∀[bs:bag(A)].  bag-max(f;bs) ↓∈ bag-map(f;bs) supposing 0 < #(bs)
BY
{ (Auto THEN Unfold `bag-max` 0 THEN BLemma `imax-bag-lb` THEN Auto THEN RWO "bag-size-map" 0 THEN Auto) }
Latex:
Latex:
\mforall{}[A:Type].  \mforall{}[f:A  {}\mrightarrow{}  \mBbbZ{}].  \mforall{}[bs:bag(A)].    bag-max(f;bs)  \mdownarrow{}\mmember{}  bag-map(f;bs)  supposing  0  <  \#(bs)
By
Latex:
(Auto
  THEN  Unfold  `bag-max`  0
  THEN  BLemma  `imax-bag-lb`
  THEN  Auto
  THEN  RWO  "bag-size-map"  0
  THEN  Auto)
Home
Index