Theorems · Theorem · order theory

List.max_sum_le

∀ {α : Type u_2} {M : Type u_3} [inst : AddMonoid M] (l : List α) (f g : α → M) [inst_1 : LinearOrder M] [AddLeftMono M]
  [AddRightMono M], max (List.map f l).sum (List.map g l).sum ≤ (List.map (fun i => max (f i) (g i)) l).sum

Defined in

Mathlib.Algebra.Order.BigOperators.Group.List

Cited by

1 results in Mathlib

Foundations

Depth 18 from the axioms · uses propext, Quot.sound

Assumes

AddMonoidLinearOrderAddLeftMonoAddRightMono