equal
deleted
inserted
replaced
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 |