1040 apply (simp add: Card_def) |
1040 apply (simp add: Card_def) |
1041 apply (drule le_imp_subset) |
1041 apply (drule le_imp_subset) |
1042 apply (blast elim: mem_irrefl) |
1042 apply (blast elim: mem_irrefl) |
1043 done |
1043 done |
1044 |
1044 |
1045 ML |
|
1046 {* |
|
1047 val Least_def = @{thm Least_def}; |
|
1048 val eqpoll_def = @{thm eqpoll_def}; |
|
1049 val lepoll_def = @{thm lepoll_def}; |
|
1050 val lesspoll_def = @{thm lesspoll_def}; |
|
1051 val cardinal_def = @{thm cardinal_def}; |
|
1052 val Finite_def = @{thm Finite_def}; |
|
1053 val Card_def = @{thm Card_def}; |
|
1054 val eq_imp_not_mem = @{thm eq_imp_not_mem}; |
|
1055 val decomp_bnd_mono = @{thm decomp_bnd_mono}; |
|
1056 val Banach_last_equation = @{thm Banach_last_equation}; |
|
1057 val decomposition = @{thm decomposition}; |
|
1058 val schroeder_bernstein = @{thm schroeder_bernstein}; |
|
1059 val bij_imp_eqpoll = @{thm bij_imp_eqpoll}; |
|
1060 val eqpoll_refl = @{thm eqpoll_refl}; |
|
1061 val eqpoll_sym = @{thm eqpoll_sym}; |
|
1062 val eqpoll_trans = @{thm eqpoll_trans}; |
|
1063 val subset_imp_lepoll = @{thm subset_imp_lepoll}; |
|
1064 val lepoll_refl = @{thm lepoll_refl}; |
|
1065 val le_imp_lepoll = @{thm le_imp_lepoll}; |
|
1066 val eqpoll_imp_lepoll = @{thm eqpoll_imp_lepoll}; |
|
1067 val lepoll_trans = @{thm lepoll_trans}; |
|
1068 val eqpollI = @{thm eqpollI}; |
|
1069 val eqpollE = @{thm eqpollE}; |
|
1070 val eqpoll_iff = @{thm eqpoll_iff}; |
|
1071 val lepoll_0_is_0 = @{thm lepoll_0_is_0}; |
|
1072 val empty_lepollI = @{thm empty_lepollI}; |
|
1073 val lepoll_0_iff = @{thm lepoll_0_iff}; |
|
1074 val Un_lepoll_Un = @{thm Un_lepoll_Un}; |
|
1075 val eqpoll_0_is_0 = @{thm eqpoll_0_is_0}; |
|
1076 val eqpoll_0_iff = @{thm eqpoll_0_iff}; |
|
1077 val eqpoll_disjoint_Un = @{thm eqpoll_disjoint_Un}; |
|
1078 val lesspoll_not_refl = @{thm lesspoll_not_refl}; |
|
1079 val lesspoll_irrefl = @{thm lesspoll_irrefl}; |
|
1080 val lesspoll_imp_lepoll = @{thm lesspoll_imp_lepoll}; |
|
1081 val lepoll_well_ord = @{thm lepoll_well_ord}; |
|
1082 val lepoll_iff_leqpoll = @{thm lepoll_iff_leqpoll}; |
|
1083 val inj_not_surj_succ = @{thm inj_not_surj_succ}; |
|
1084 val lesspoll_trans = @{thm lesspoll_trans}; |
|
1085 val lesspoll_trans1 = @{thm lesspoll_trans1}; |
|
1086 val lesspoll_trans2 = @{thm lesspoll_trans2}; |
|
1087 val Least_equality = @{thm Least_equality}; |
|
1088 val LeastI = @{thm LeastI}; |
|
1089 val Least_le = @{thm Least_le}; |
|
1090 val less_LeastE = @{thm less_LeastE}; |
|
1091 val LeastI2 = @{thm LeastI2}; |
|
1092 val Least_0 = @{thm Least_0}; |
|
1093 val Ord_Least = @{thm Ord_Least}; |
|
1094 val Least_cong = @{thm Least_cong}; |
|
1095 val cardinal_cong = @{thm cardinal_cong}; |
|
1096 val well_ord_cardinal_eqpoll = @{thm well_ord_cardinal_eqpoll}; |
|
1097 val Ord_cardinal_eqpoll = @{thm Ord_cardinal_eqpoll}; |
|
1098 val well_ord_cardinal_eqE = @{thm well_ord_cardinal_eqE}; |
|
1099 val well_ord_cardinal_eqpoll_iff = @{thm well_ord_cardinal_eqpoll_iff}; |
|
1100 val Ord_cardinal_le = @{thm Ord_cardinal_le}; |
|
1101 val Card_cardinal_eq = @{thm Card_cardinal_eq}; |
|
1102 val CardI = @{thm CardI}; |
|
1103 val Card_is_Ord = @{thm Card_is_Ord}; |
|
1104 val Card_cardinal_le = @{thm Card_cardinal_le}; |
|
1105 val Ord_cardinal = @{thm Ord_cardinal}; |
|
1106 val Card_iff_initial = @{thm Card_iff_initial}; |
|
1107 val lt_Card_imp_lesspoll = @{thm lt_Card_imp_lesspoll}; |
|
1108 val Card_0 = @{thm Card_0}; |
|
1109 val Card_Un = @{thm Card_Un}; |
|
1110 val Card_cardinal = @{thm Card_cardinal}; |
|
1111 val cardinal_mono = @{thm cardinal_mono}; |
|
1112 val cardinal_lt_imp_lt = @{thm cardinal_lt_imp_lt}; |
|
1113 val Card_lt_imp_lt = @{thm Card_lt_imp_lt}; |
|
1114 val Card_lt_iff = @{thm Card_lt_iff}; |
|
1115 val Card_le_iff = @{thm Card_le_iff}; |
|
1116 val well_ord_lepoll_imp_Card_le = @{thm well_ord_lepoll_imp_Card_le}; |
|
1117 val lepoll_cardinal_le = @{thm lepoll_cardinal_le}; |
|
1118 val lepoll_Ord_imp_eqpoll = @{thm lepoll_Ord_imp_eqpoll}; |
|
1119 val lesspoll_imp_eqpoll = @{thm lesspoll_imp_eqpoll}; |
|
1120 val cardinal_subset_Ord = @{thm cardinal_subset_Ord}; |
|
1121 val cons_lepoll_consD = @{thm cons_lepoll_consD}; |
|
1122 val cons_eqpoll_consD = @{thm cons_eqpoll_consD}; |
|
1123 val succ_lepoll_succD = @{thm succ_lepoll_succD}; |
|
1124 val nat_lepoll_imp_le = @{thm nat_lepoll_imp_le}; |
|
1125 val nat_eqpoll_iff = @{thm nat_eqpoll_iff}; |
|
1126 val nat_into_Card = @{thm nat_into_Card}; |
|
1127 val cardinal_0 = @{thm cardinal_0}; |
|
1128 val cardinal_1 = @{thm cardinal_1}; |
|
1129 val succ_lepoll_natE = @{thm succ_lepoll_natE}; |
|
1130 val n_lesspoll_nat = @{thm n_lesspoll_nat}; |
|
1131 val nat_lepoll_imp_ex_eqpoll_n = @{thm nat_lepoll_imp_ex_eqpoll_n}; |
|
1132 val lepoll_imp_lesspoll_succ = @{thm lepoll_imp_lesspoll_succ}; |
|
1133 val lesspoll_succ_imp_lepoll = @{thm lesspoll_succ_imp_lepoll}; |
|
1134 val lesspoll_succ_iff = @{thm lesspoll_succ_iff}; |
|
1135 val lepoll_succ_disj = @{thm lepoll_succ_disj}; |
|
1136 val lesspoll_cardinal_lt = @{thm lesspoll_cardinal_lt}; |
|
1137 val lt_not_lepoll = @{thm lt_not_lepoll}; |
|
1138 val Ord_nat_eqpoll_iff = @{thm Ord_nat_eqpoll_iff}; |
|
1139 val Card_nat = @{thm Card_nat}; |
|
1140 val nat_le_cardinal = @{thm nat_le_cardinal}; |
|
1141 val cons_lepoll_cong = @{thm cons_lepoll_cong}; |
|
1142 val cons_eqpoll_cong = @{thm cons_eqpoll_cong}; |
|
1143 val cons_lepoll_cons_iff = @{thm cons_lepoll_cons_iff}; |
|
1144 val cons_eqpoll_cons_iff = @{thm cons_eqpoll_cons_iff}; |
|
1145 val singleton_eqpoll_1 = @{thm singleton_eqpoll_1}; |
|
1146 val cardinal_singleton = @{thm cardinal_singleton}; |
|
1147 val not_0_is_lepoll_1 = @{thm not_0_is_lepoll_1}; |
|
1148 val succ_eqpoll_cong = @{thm succ_eqpoll_cong}; |
|
1149 val sum_eqpoll_cong = @{thm sum_eqpoll_cong}; |
|
1150 val prod_eqpoll_cong = @{thm prod_eqpoll_cong}; |
|
1151 val inj_disjoint_eqpoll = @{thm inj_disjoint_eqpoll}; |
|
1152 val Diff_sing_lepoll = @{thm Diff_sing_lepoll}; |
|
1153 val lepoll_Diff_sing = @{thm lepoll_Diff_sing}; |
|
1154 val Diff_sing_eqpoll = @{thm Diff_sing_eqpoll}; |
|
1155 val lepoll_1_is_sing = @{thm lepoll_1_is_sing}; |
|
1156 val Un_lepoll_sum = @{thm Un_lepoll_sum}; |
|
1157 val well_ord_Un = @{thm well_ord_Un}; |
|
1158 val disj_Un_eqpoll_sum = @{thm disj_Un_eqpoll_sum}; |
|
1159 val Finite_0 = @{thm Finite_0}; |
|
1160 val lepoll_nat_imp_Finite = @{thm lepoll_nat_imp_Finite}; |
|
1161 val lesspoll_nat_is_Finite = @{thm lesspoll_nat_is_Finite}; |
|
1162 val lepoll_Finite = @{thm lepoll_Finite}; |
|
1163 val subset_Finite = @{thm subset_Finite}; |
|
1164 val Finite_Diff = @{thm Finite_Diff}; |
|
1165 val Finite_cons = @{thm Finite_cons}; |
|
1166 val Finite_succ = @{thm Finite_succ}; |
|
1167 val nat_le_infinite_Ord = @{thm nat_le_infinite_Ord}; |
|
1168 val Finite_imp_well_ord = @{thm Finite_imp_well_ord}; |
|
1169 val nat_wf_on_converse_Memrel = @{thm nat_wf_on_converse_Memrel}; |
|
1170 val nat_well_ord_converse_Memrel = @{thm nat_well_ord_converse_Memrel}; |
|
1171 val well_ord_converse = @{thm well_ord_converse}; |
|
1172 val ordertype_eq_n = @{thm ordertype_eq_n}; |
|
1173 val Finite_well_ord_converse = @{thm Finite_well_ord_converse}; |
|
1174 val nat_into_Finite = @{thm nat_into_Finite}; |
|
1175 *} |
|
1176 |
|
1177 end |
1045 end |