src/ZF/AC/WO2_AC16.ML
changeset 9491 1a36151ee2fc
parent 8123 a71686059be0
child 11317 7f9e4c389318
equal deleted inserted replaced
9490:c2606af9922c 9491:1a36151ee2fc
   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