diff --git a/prelude/collections.v b/prelude/collections.v index 8391a58d6b7874e28c871b384db556575656d378..98a1a93efdedf40c5b600def194349f32dd64c92 100644 --- a/prelude/collections.v +++ b/prelude/collections.v @@ -807,6 +807,8 @@ Section fresh. apply IH. by rewrite E. Qed. + Lemma exist_fresh X : ∃ x, x ∉ X. + Proof. exists (fresh X). apply is_fresh. Qed. Lemma Forall_fresh_NoDup X xs : Forall_fresh X xs → NoDup xs. Proof. induction 1; by constructor. Qed. Lemma Forall_fresh_elem_of X xs x : Forall_fresh X xs → x ∈ xs → x ∉ X.