Mathlib Map

Theorems · Theorem · order theory

Finset.sum_le_card_nsmul

∀ {ι : Type u_1} {N : Type u_5} [inst : AddCommMonoid N] [inst_1 : Preorder N] [AddLeftMono N] (s : Finset ι)
  (f : ι → N) (n : N), (∀ x ∈ s, f x ≤ n) → s.sum f ≤ s.card • n
Defined in
Mathlib.Algebra.Order.BigOperators.Group.Finset
Cited by
25 results in Mathlib
Foundations
Depth 54 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes
AddCommMonoidPreorderAddLeftMono

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Finset.card_nsmul_le_sum · cited by 10Finset.card_nsmul_le_sumMonovaryOn.sum_smul_sum_le_card_smul_sum · cited by 4MonovaryOn.sum_smul_sum_l…MeasureTheory.uniformIntegrable_average · cited by 2MeasureTheory.uniformInte…Finset.card_nsmul_le_card_nsmul · cited by 2Finset.card_nsmul_le_card…Finset.card_biUnion_le_card_mul · cited by 2Finset.card_biUnion_le_ca…Finset.sum_card_inter_le · cited by 2Finset.sum_card_inter_leAkraBazziRecurrence.eventually_atTop_sumTransform_le · cited by 1AkraBazziRecurrence.event…Finset.expect_le · cited by 1Finset.expect_leFinpartition.IsEquipartition.sum_nonUniforms_lt' · cited by 1IsEquipartition.sum_nonUn…MulAction.IsPreprimitive.of_card_lt · cited by 1IsPreprimitive.of_card_ltPolynomial.natDegree_det_X_add_C_le · cited by 1Polynomial.natDegree_det_…bergelson' · cited by 1bergelson'Pi.sum_norm_apply_le_norm' · cited by 1Pi.sum_norm_apply_le_norm'Behrend.sum_sq_le_of_mem_box · cited by 1Behrend.sum_sq_le_of_mem_…Finset.card_nsmul_lt_card_nsmul_of_lt_of_le · cited by 1Finset.card_nsmul_lt_card…Finset · cited by 13712FinsetAddCommMonoid · cited by 12281AddCommMonoidPreorder · cited by 7952PreorderFinset.sum · cited by 5195Finset.sumLE.le.trans · cited by 3151le.transFinset.card · cited by 2327Finset.cardMultiset.map · cited by 876Multiset.mapAddLeftMono · cited by 687AddLeftMonoFinset.val · cited by 438Finset.valMultiset.mem_map · cited by 72Multiset.mem_mapMultiset.card_map · cited by 57Multiset.card_mapMultiset.sum_le_card_nsmul · cited by 3Multiset.sum_le_card_nsmulFinset.sum_le_card_nsmulCITED BYCITES

Cites12

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by25

Results whose statement or proof uses this declaration.