Skip to content
Snippets Groups Projects
Commit 794ce99a authored by Ralf Jung's avatar Ralf Jung
Browse files

add seqZ_S

parent 59b248ed
No related branches found
No related tags found
No related merge requests found
...@@ -156,6 +156,15 @@ Section seqZ. ...@@ -156,6 +156,15 @@ Section seqZ.
intros. simpl. lia. intros. simpl. lia.
Qed. Qed.
Lemma seqZ_S m i : seqZ m (S i) = seqZ m i ++ [m + i].
Proof.
intros.
replace (Z.of_nat (S i)) with (Z.of_nat i + 1)%Z by lia.
rewrite seqZ_app; [|lia..].
unfold seqZ; simpl.
replace (0%nat + (m+i))%Z with (m + i)%Z by lia. done.
Qed.
Lemma elem_of_seqZ m n k : Lemma elem_of_seqZ m n k :
k seqZ m n m k < m + n. k seqZ m n m k < m + n.
Proof. Proof.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment