src/ZF/Cardinal.thy
changeset 46751 6b94c39b7366
parent 46471 2289a3869c88
child 46820 c656222c4dc1
equal deleted inserted replaced
46747:b91628b2522b 46751:6b94c39b7366
  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