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