src/HOL/Library/Countable_Complete_Lattices.thy
changeset 69313 b021008c5397
parent 69260 0a9688695a1b
child 73411 1f1366966296
equal deleted inserted replaced
69312:e0f68a507683 69313:b021008c5397
    64   using ccSup_le_iff [of "f ` A"] by simp
    64   using ccSup_le_iff [of "f ` A"] by simp
    65 
    65 
    66 lemma ccInf_insert [simp]: "countable A \<Longrightarrow> Inf (insert a A) = inf a (Inf A)"
    66 lemma ccInf_insert [simp]: "countable A \<Longrightarrow> Inf (insert a A) = inf a (Inf A)"
    67   by (force intro: le_infI le_infI1 le_infI2 antisym ccInf_greatest ccInf_lower)
    67   by (force intro: le_infI le_infI1 le_infI2 antisym ccInf_greatest ccInf_lower)
    68 
    68 
    69 lemma ccINF_insert [simp]: "countable A \<Longrightarrow> (INF x\<in>insert a A. f x) = inf (f a) (INFIMUM A f)"
    69 lemma ccINF_insert [simp]: "countable A \<Longrightarrow> (INF x\<in>insert a A. f x) = inf (f a) (Inf (f ` A))"
    70   unfolding image_insert by simp
    70   unfolding image_insert by simp
    71 
    71 
    72 lemma ccSup_insert [simp]: "countable A \<Longrightarrow> Sup (insert a A) = sup a (Sup A)"
    72 lemma ccSup_insert [simp]: "countable A \<Longrightarrow> Sup (insert a A) = sup a (Sup A)"
    73   by (force intro: le_supI le_supI1 le_supI2 antisym ccSup_least ccSup_upper)
    73   by (force intro: le_supI le_supI1 le_supI2 antisym ccSup_least ccSup_upper)
    74 
    74 
    75 lemma ccSUP_insert [simp]: "countable A \<Longrightarrow> (SUP x\<in>insert a A. f x) = sup (f a) (SUPREMUM A f)"
    75 lemma ccSUP_insert [simp]: "countable A \<Longrightarrow> (SUP x\<in>insert a A. f x) = sup (f a) (Sup (f ` A))"
    76   unfolding image_insert by simp
    76   unfolding image_insert by simp
    77 
    77 
    78 lemma ccINF_empty [simp]: "(INF x\<in>{}. f x) = top"
    78 lemma ccINF_empty [simp]: "(INF x\<in>{}. f x) = top"
    79   unfolding image_empty by simp
    79   unfolding image_empty by simp
    80 
    80