diff --git a/theories/list_numbers.v b/theories/list_numbers.v index b976599c9aa9e967b8116a1e933b28654b04eb8c..1caa8ede0ed0f82968782be1e579dc3225bb8f02 100644 --- a/theories/list_numbers.v +++ b/theories/list_numbers.v @@ -156,6 +156,15 @@ Section seqZ. intros. simpl. lia. 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 : k ∈ seqZ m n ↔ m ≤ k < m + n. Proof.