src/HOL/Cardinals/Cardinal_Arithmetic.thy
changeset 54475 b4d644be252c
parent 54474 6d5941722fae
child 54480 57e781b711b5
equal deleted inserted replaced
54474:6d5941722fae 54475:b4d644be252c
     6 *)
     6 *)
     7 
     7 
     8 header {* Cardinal Arithmetic  *}
     8 header {* Cardinal Arithmetic  *}
     9 
     9 
    10 theory Cardinal_Arithmetic
    10 theory Cardinal_Arithmetic
    11 imports Cardinal_Arithmetic_GFP
    11 imports Cardinal_Arithmetic_GFP Cardinal_Order_Relation
    12 begin
    12 begin
    13 
    13 
    14 
    14 
    15 subsection {* Binary sum *}
    15 subsection {* Binary sum *}
    16 
    16 
    97 qed
    97 qed
    98 
    98 
    99 lemma Cinfinite_ctwo_cexp:
    99 lemma Cinfinite_ctwo_cexp:
   100   "Cinfinite r \<Longrightarrow> Cinfinite (ctwo ^c r)"
   100   "Cinfinite r \<Longrightarrow> Cinfinite (ctwo ^c r)"
   101 unfolding ctwo_def cexp_def cinfinite_def Field_card_of
   101 unfolding ctwo_def cexp_def cinfinite_def Field_card_of
   102 by (rule conjI, rule infinite_Func, auto, rule card_of_card_order_on)
   102 by (rule conjI, rule infinite_Func, auto)
   103 
   103 
   104 lemma cone_ordLeq_iff_Field:
   104 lemma cone_ordLeq_iff_Field:
   105   assumes "cone \<le>o r"
   105   assumes "cone \<le>o r"
   106   shows "Field r \<noteq> {}"
   106   shows "Field r \<noteq> {}"
   107 proof (rule ccontr)
   107 proof (rule ccontr)
   200 
   200 
   201 lemma Card_order_clists: "Card_order (clists r)"
   201 lemma Card_order_clists: "Card_order (clists r)"
   202 unfolding clists_def by (rule card_of_Card_order)
   202 unfolding clists_def by (rule card_of_Card_order)
   203 
   203 
   204 lemma Cnotzero_clists: "Cnotzero (clists r)"
   204 lemma Cnotzero_clists: "Cnotzero (clists r)"
   205 by (simp add: clists_def card_of_ordIso_czero_iff_empty lists_not_empty) (rule card_of_Card_order)
   205 by (simp add: clists_def card_of_ordIso_czero_iff_empty lists_not_empty)
   206 
   206 
   207 end
   207 end