diff --git a/prelude/sets.v b/prelude/sets.v
index 758915bcd929be15b52945adb13af176b184cb5e..ddd3a3cb22f5b7acdf7977150688882c046788e0 100644
--- a/prelude/sets.v
+++ b/prelude/sets.v
@@ -20,6 +20,8 @@ Proof. by split; [split | |]; repeat intro. Qed.
 
 Lemma mkSet_elem_of {A} (f : A → Prop) x : f x → x ∈ mkSet f.
 Proof. done. Qed.
+Lemma mkSet_not_elem_of {A} (f : A → Prop) x : ~f x → x ∉ mkSet f.
+Proof. done. Qed.
 
 Instance set_ret : MRet set := λ A (x : A), {[ x ]}.
 Instance set_bind : MBind set := λ A B (f : A → set B) (X : set A),