src/HOL/ex/Tarski.thy
changeset 67613 ce654b0e6d69
parent 66453 cc19f7ca2ed6
child 68072 493b818e8e10
equal deleted inserted replaced
67610:4939494ed791 67613:ce654b0e6d69
   383 
   383 
   384 lemma isLub_least: "\<lbrakk>isLub S cl L; z \<in> A; \<forall>y \<in> S. (y, z) \<in> r\<rbrakk> \<Longrightarrow> (L, z) \<in> r"
   384 lemma isLub_least: "\<lbrakk>isLub S cl L; z \<in> A; \<forall>y \<in> S. (y, z) \<in> r\<rbrakk> \<Longrightarrow> (L, z) \<in> r"
   385   by (simp add: isLub_def A_def r_def)
   385   by (simp add: isLub_def A_def r_def)
   386 
   386 
   387 lemma isLubI:
   387 lemma isLubI:
   388   "\<lbrakk>L \<in> A; \<forall>y \<in> S. (y, L) \<in> r; (\<forall>z \<in> A. (\<forall>y \<in> S. (y, z):r) \<longrightarrow> (L, z) \<in> r)\<rbrakk> \<Longrightarrow> isLub S cl L"
   388   "\<lbrakk>L \<in> A; \<forall>y \<in> S. (y, L) \<in> r; (\<forall>z \<in> A. (\<forall>y \<in> S. (y, z)\<in>r) \<longrightarrow> (L, z) \<in> r)\<rbrakk> \<Longrightarrow> isLub S cl L"
   389   by (simp add: isLub_def A_def r_def)
   389   by (simp add: isLub_def A_def r_def)
   390 
   390 
   391 end
   391 end
   392 
   392 
   393 
   393