Skip to content
Snippets Groups Projects
Commit c1687739 authored by Robbert Krebbers's avatar Robbert Krebbers
Browse files

Prove elem_of_submseteq.

parent 0144c537
No related branches found
No related tags found
No related merge requests found
...@@ -1873,6 +1873,10 @@ Proof. ...@@ -1873,6 +1873,10 @@ Proof.
Qed. Qed.
Global Instance: AntiSymm () (@submseteq A). Global Instance: AntiSymm () (@submseteq A).
Proof. red. auto using submseteq_Permutation_length_le, submseteq_length. Qed. 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. Lemma submseteq_take l i : take i l ⊆+ l.
Proof. auto using sublist_take, sublist_submseteq. Qed. Proof. auto using sublist_take, sublist_submseteq. Qed.
Lemma submseteq_drop l i : drop i l ⊆+ l. Lemma submseteq_drop l i : drop i l ⊆+ l.
......
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