Mathlib Map

Theorems · Theorem · order theory

Finset.single_le_sum

∀ {ι : Type u_1} {N : Type u_5} [inst : AddCommMonoid N] [inst_1 : Preorder N] {f : ι → N} {s : Finset ι}
  [AddLeftMono N], (∀ i ∈ s, 0 ≤ f i) → ∀ {a : ι}, a ∈ s → f a ≤ ∑ x ∈ s, f x
Defined in
Mathlib.Algebra.Order.BigOperators.Group.Finset
Cited by
34 results in Mathlib
Foundations
Depth 66 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.

Function.hasTemperateGrowth_one_add_norm_sq_rpow · cited by 9Function.hasTemperateGrow…summable_norm_iff · cited by 8summable_norm_iffmem_Icc_of_mem_stdSimplex · cited by 3mem_Icc_of_mem_stdSimplexFinset.single_le_sum_of_canonicallyOrdered · cited by 2Finset.single_le_sum_of_c…Real.posLog_sum · cited by 2Real.posLog_sumMvPowerSeries.WithPiTopology.summable_prod_of_tendsto_weightedOrder_atTop_nhds_top · cited by 2WithPiTopology.summable_p…ArithmeticFunction.vonMangoldt_le_log · cited by 2ArithmeticFunction.vonMan…Finset.geomSum_ofColex_strictMono · cited by 2Finset.geomSum_ofColex_st…WithCStarModule.norm_apply_le_norm · cited by 2WithCStarModule.norm_appl…FormalMultilinearSeries.le_radius_pi · cited by 2FormalMultilinearSeries.l…MvPolynomial.degreeOf_le_totalDegree · cited by 1MvPolynomial.degreeOf_le_…single_le_finsum · cited by 1single_le_finsumAkraBazziRecurrence.tendsto_atTop_sumCoeffsExp · cited by 1AkraBazziRecurrence.tends…Nat.choose_middle_le_pow · cited by 1Nat.choose_middle_le_powAffine.Simplex.convexHull_eq_closedInterior · cited by 1Simplex.convexHull_eq_clo…Finset · cited by 13712FinsetAddCommMonoid · cited by 12281AddCommMonoidPreorder · cited by 7952PreorderFinset.sum · cited by 5195Finset.sumAddLeftMono · cited by 687AddLeftMonoFinset.sum_singleton · cited by 251Finset.sum_singletonFinset.singleton_subset_iff · cited by 38Finset.singleton_subset_i…Finset.sum_le_sum_of_subset_of_nonneg · cited by 31Finset.sum_le_sum_of_subs…Finset.single_le_sumCITED BYCITES

Cites8

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

Cited by34

Results whose statement or proof uses this declaration.