diff --git a/theories/list.v b/theories/list.v index 6c25da83d08f3d40c1826468c112586e51690fba..2de2b7b5d24007a44bf44c40f21d48b0def155aa 100644 --- a/theories/list.v +++ b/theories/list.v @@ -1873,6 +1873,10 @@ Proof. Qed. Global Instance: AntiSymm (≡ₚ) (@submseteq A). Proof. red. auto using submseteq_Permutation_length_le, submseteq_length. Qed. + +Lemma elem_of_submseteq l k x : x ∈ l → l ⊆+ k → x ∈ k. +Proof. intros ? [l' ->]%submseteq_Permutation. apply elem_of_app; auto. Qed. + Lemma submseteq_take l i : take i l ⊆+ l. Proof. auto using sublist_take, sublist_submseteq. Qed. Lemma submseteq_drop l i : drop i l ⊆+ l.