Zulip Chat Archive

Stream: general

Topic: do you want a small contribution to mathlib


Huỳnh Trần Khanh (Dec 02 2021 at 05:05):

hmm... I think x_le_sum and sum_le_x are pretty useful to other people too... would you want to include these lemmas in mathlib? https://leanprover.zulipchat.com/#narrow/stream/113488-general/topic/.E2.9C.94.20orange.20bar.20hell!/near/262929724

Huỳnh Trần Khanh (Dec 02 2021 at 05:09):

my proposed name for sum_le_x would be sum_le_upper_bound_mul_length

Huỳnh Trần Khanh (Dec 02 2021 at 05:10):

hmm wait is there already a mathlib lemma for that? I don't want to add duplicate stuff

Mario Carneiro (Dec 02 2021 at 05:14):

It looks like it follows from stuff like the sum of a constant sequence is l.length * a and sums are monotonic

Mario Carneiro (Dec 02 2021 at 05:15):

if you can state these results over finset sum then they almost certainly exist already; for lists the theory is less robust but I would still go at it from this angle


Last updated: Dec 20 2023 at 11:08 UTC