src/ZF/AC/DC.thy
changeset 46901 1382bba4b7a5
parent 46822 95f1e700b712
child 60770 240563fbf41d
--- a/src/ZF/AC/DC.thy	Mon Mar 12 23:33:50 2012 +0100
+++ b/src/ZF/AC/DC.thy	Tue Mar 13 12:04:07 2012 +0000
@@ -492,6 +492,13 @@
 lemma value_in_image: "[| f \<in> X->Y; A \<subseteq> X; a \<in> A |] ==> f`a \<in> f``A"
 by (fast elim!: image_fun [THEN ssubst])
 
+lemma lesspoll_lemma: "[| ~ A \<prec> B; C \<prec> B |] ==> A - C \<noteq> 0"
+apply (unfold lesspoll_def)
+apply (fast dest!: Diff_eq_0_iff [THEN iffD1, THEN subset_imp_lepoll]
+            intro!: eqpollI elim: notE
+            elim!: eqpollE lepoll_trans)
+done
+
 theorem DC_WO3: "(\<forall>K. Card(K) \<longrightarrow> DC(K)) ==> WO3"
 apply (unfold DC_def WO3_def)
 apply (rule allI)