254 addSIs [UN_lepoll_index]) 1); |
254 addSIs [UN_lepoll_index]) 1); |
255 qed "recfunAC16_lepoll_index"; |
255 qed "recfunAC16_lepoll_index"; |
256 |
256 |
257 |
257 |
258 Goal "[| recfunAC16(f,g,y,a) <= {X: Pow(A). X eqpoll n}; \ |
258 Goal "[| recfunAC16(f,g,y,a) <= {X: Pow(A). X eqpoll n}; \ |
259 \ A eqpoll a; y<a; ~Finite(a); Card(a); n:nat |] \ |
259 \ A eqpoll a; y<a; ~Finite(a); Card(a); n:nat |] \ |
260 \ ==> Union(recfunAC16(f,g,y,a)) lesspoll a"; |
260 \ ==> Union(recfunAC16(f,g,y,a)) lesspoll a"; |
261 by (eresolve_tac [eqpoll_def RS def_imp_iff RS iffD1 RS exE] 1); |
261 by (eresolve_tac [eqpoll_def RS def_imp_iff RS iffD1 RS exE] 1); |
262 by (rtac Union_lesspoll 1 THEN (TRYALL assume_tac)); |
262 by (rtac Union_lesspoll 1 THEN (TRYALL assume_tac)); |
263 by (eresolve_tac [lt_Ord RS recfunAC16_lepoll_index] 3); |
263 by (eresolve_tac [lt_Ord RS recfunAC16_lepoll_index] 3); |
264 by (eresolve_tac [[bij_is_inj, Card_is_Ord RS well_ord_Memrel] MRS |
264 by (eresolve_tac [[bij_is_inj, Card_is_Ord RS well_ord_Memrel] MRS |
265 well_ord_rvimage] 2 |
265 well_ord_rvimage] 2 |
268 qed "Union_recfunAC16_lesspoll"; |
268 qed "Union_recfunAC16_lesspoll"; |
269 |
269 |
270 |
270 |
271 Goal "[| recfunAC16(f, fa, y, a) <= {X: Pow(A) . X eqpoll succ(k #+ m)}; \ |
271 Goal "[| recfunAC16(f, fa, y, a) <= {X: Pow(A) . X eqpoll succ(k #+ m)}; \ |
272 \ Card(a); ~ Finite(a); A eqpoll a; \ |
272 \ Card(a); ~ Finite(a); A eqpoll a; \ |
273 \ k : nat; m : nat; y<a; \ |
273 \ k: nat; y<a; \ |
274 \ fa : bij(a, {Y: Pow(A). Y eqpoll succ(k)}) |] \ |
274 \ fa : bij(a, {Y: Pow(A). Y eqpoll succ(k)}) |] \ |
275 \ ==> A - Union(recfunAC16(f, fa, y, a)) - fa`y eqpoll a"; |
275 \ ==> A - Union(recfunAC16(f, fa, y, a)) - fa`y eqpoll a"; |
276 by (rtac dbl_Diff_eqpoll_Card 1 THEN (TRYALL assume_tac)); |
276 by (rtac dbl_Diff_eqpoll_Card 1 THEN (TRYALL assume_tac)); |
277 by (rtac Union_recfunAC16_lesspoll 1 THEN (REPEAT (assume_tac 1))); |
277 by (rtac Union_recfunAC16_lesspoll 1 THEN (REPEAT (assume_tac 1))); |
278 by (eresolve_tac [add_type RS nat_succI] 1 THEN (assume_tac 1)); |
278 by (Simp_tac 1); |
279 by (resolve_tac [nat_succI RSN |
279 by (resolve_tac [nat_succI RSN |
280 (2, bexI RS (Finite_def RS def_imp_iff RS iffD2)) RS |
280 (2, bexI RS (Finite_def RS def_imp_iff RS iffD2)) RS |
281 (Card_is_Ord RSN (3, Finite_lesspoll_infinite_Ord))] 1 |
281 (Card_is_Ord RSN (3, Finite_lesspoll_infinite_Ord))] 1 |
282 THEN (TRYALL assume_tac)); |
282 THEN (TRYALL assume_tac)); |
283 by (eresolve_tac [ltD RSN (2, bij_is_fun RS apply_type) RS CollectE] 1 |
283 by (eresolve_tac [ltD RSN (2, bij_is_fun RS apply_type) RS CollectE] 1 |