add lemmas singleton and insert_iff
authorhuffman
Thu, 14 Dec 2006 19:29:48 +0100
changeset 21849 a2e7a79159e4
parent 21848 b35faf14a89f
child 21850 bf253f7075b4
add lemmas singleton and insert_iff
src/HOL/Hyperreal/Filter.thy
--- a/src/HOL/Hyperreal/Filter.thy	Thu Dec 14 19:15:16 2006 +0100
+++ b/src/HOL/Hyperreal/Filter.thy	Thu Dec 14 19:29:48 2006 +0100
@@ -68,6 +68,15 @@
 lemma (in freeultrafilter) finite: "finite A \<Longrightarrow> A \<notin> F"
 by (erule contrapos_pn, erule infinite)
 
+lemma (in freeultrafilter) singleton: "{x} \<notin> F"
+by (rule finite, simp)
+
+lemma (in freeultrafilter) insert_iff: "(insert x A \<in> F) = (A \<in> F)"
+apply (subst insert_is_Un)
+apply (subst Un_iff)
+apply (simp add: singleton)
+done
+
 lemma (in freeultrafilter) filter: "filter F" by unfold_locales
 
 lemma (in freeultrafilter) ultrafilter: "ultrafilter F"