From 383118f55df33c50b54fc23bdecba05ec573150e Mon Sep 17 00:00:00 2001
From: Jan Menz <s9jamenz@stud.uni-saarland.de>
Date: Fri, 4 Jun 2021 13:34:46 +0200
Subject: [PATCH] added sum_list_with_in

---
 theories/list_numbers.v | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/theories/list_numbers.v b/theories/list_numbers.v
index 6e8a6ff0..c9a39d2d 100644
--- a/theories/list_numbers.v
+++ b/theories/list_numbers.v
@@ -200,6 +200,14 @@ Section sum_list.
   Proof.
     induction l; simpl; rewrite ?reverse_cons, ?sum_list_with_app; simpl; lia.
   Qed.
+  Lemma sum_list_with_in x (f: A -> nat) l: x ∈ l -> f x ≤ sum_list_with f l.  
+  Proof.
+    intros. induction l.
+    - contradict H. apply not_elem_of_nil. 
+    - cbn. rewrite elem_of_cons in H. destruct H as [H | H].
+      + simplify_eq. lia.
+      + specialize (IHl H). lia.
+  Qed.
   Lemma join_reshape szs l :
     sum_list szs = length l → mjoin (reshape szs l) = l.
   Proof.
-- 
GitLab