Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Jan
stdpp
Commits
1ab781af
Commit
1ab781af
authored
Jun 07, 2021
by
Jan
Browse files
included Robbert's suggestions
parent
b1d1901f
Pipeline
#48272
passed with stage
in 9 minutes and 28 seconds
Changes
1
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
theories/list_numbers.v
View file @
1ab781af
...
...
@@ -200,13 +200,10 @@ 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
.
Lemma
sum_list_with_in
x
(
f
:
A
→
nat
)
l
:
x
∈
l
→
f
x
≤
sum_list_with
f
l
.
Proof
.
intros
H
.
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
.
intros
H
.
induction
H
.
all
:
simpl
;
lia
.
Qed
.
Lemma
join_reshape
szs
l
:
sum_list
szs
=
length
l
→
mjoin
(
reshape
szs
l
)
=
l
.
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment