Theorem alexsubALTlem2 21852

Description: Lemma for alexsubALT 21855. Every subset of a base which has no finite subcover is a subset of a maximal such collection. (Contributed by Jeff Hankins, 27-Jan-2010.)

Hypothesis

Ref	Expression
alexsubALT.1	|- X = U. J

Assertion

Ref	Expression
alexsubALTlem2	|- ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) -> E. u e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) A. v e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) -. u C. v )

Distinct variable groups:   a, b, c, d, u, v, x, z, J   X, a, b, c, d, u, v, x, z

Proof of Theorem alexsubALTlem2

Dummy variables n w y are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ssel 3597	. . . . . . . . . . . . 13 |- ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) -> ( w e. y -> w e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) ) )
2		elun 3753	. . . . . . . . . . . . . . 15 |- ( w e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) <-> ( w e. { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } \/ w e. { (/) } ) )
3		sseq2 3627	. . . . . . . . . . . . . . . . . 18 |- ( z = w -> ( a C_ z <-> a C_ w ) )
4		pweq 4161	. . . . . . . . . . . . . . . . . . . 20 |- ( z = w -> ~P z = ~P w )
5	4	ineq1d 3813	. . . . . . . . . . . . . . . . . . 19 |- ( z = w -> ( ~P z i^i Fin ) = ( ~P w i^i Fin ) )
6	5	raleqdv 3144	. . . . . . . . . . . . . . . . . 18 |- ( z = w -> ( A. b e. ( ~P z i^i Fin ) -. X = U. b <-> A. b e. ( ~P w i^i Fin ) -. X = U. b ) )
7	3, 6	anbi12d 747	. . . . . . . . . . . . . . . . 17 |- ( z = w -> ( ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) <-> ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) )
8	7	elrab 3363	. . . . . . . . . . . . . . . 16 |- ( w e. { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } <-> ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) )
9		velsn 4193	. . . . . . . . . . . . . . . 16 |- ( w e. { (/) } <-> w = (/) )
10	8, 9	orbi12i 543	. . . . . . . . . . . . . . 15 |- ( ( w e. { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } \/ w e. { (/) } ) <-> ( ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) \/ w = (/) ) )
11	2, 10	bitri 264	. . . . . . . . . . . . . 14 |- ( w e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) <-> ( ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) \/ w = (/) ) )
12		elpwi 4168	. . . . . . . . . . . . . . . 16 |- ( w e. ~P ( fi ` x ) -> w C_ ( fi ` x ) )
13	12	adantr 481	. . . . . . . . . . . . . . 15 |- ( ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) -> w C_ ( fi ` x ) )
14		0ss 3972	. . . . . . . . . . . . . . . 16 |- (/) C_ ( fi ` x )
15		sseq1 3626	. . . . . . . . . . . . . . . 16 |- ( w = (/) -> ( w C_ ( fi ` x ) <-> (/) C_ ( fi ` x ) ) )
16	14, 15	mpbiri 248	. . . . . . . . . . . . . . 15 |- ( w = (/) -> w C_ ( fi ` x ) )
17	13, 16	jaoi 394	. . . . . . . . . . . . . 14 |- ( ( ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) \/ w = (/) ) -> w C_ ( fi ` x ) )
18	11, 17	sylbi 207	. . . . . . . . . . . . 13 |- ( w e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) -> w C_ ( fi ` x ) )
19	1, 18	syl6 35	. . . . . . . . . . . 12 |- ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) -> ( w e. y -> w C_ ( fi ` x ) ) )
20	19	ralrimiv 2965	. . . . . . . . . . 11 |- ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) -> A. w e. y w C_ ( fi ` x ) )
21		unissb 4469	. . . . . . . . . . 11 |- ( U. y C_ ( fi ` x ) <-> A. w e. y w C_ ( fi ` x ) )
22	20, 21	sylibr 224	. . . . . . . . . 10 |- ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) -> U. y C_ ( fi ` x ) )
23	22	adantr 481	. . . . . . . . 9 |- ( ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) -> U. y C_ ( fi ` x ) )
24	23	ad2antlr 763	. . . . . . . 8 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ -. U. y = (/) ) -> U. y C_ ( fi ` x ) )
25		vuniex 6954	. . . . . . . . 9 |- U. y e. _V
26	25	elpw 4164	. . . . . . . 8 |- ( U. y e. ~P ( fi ` x ) <-> U. y C_ ( fi ` x ) )
27	24, 26	sylibr 224	. . . . . . 7 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ -. U. y = (/) ) -> U. y e. ~P ( fi ` x ) )
28		uni0b 4463	. . . . . . . . . 10 |- ( U. y = (/) <-> y C_ { (/) } )
29	28	notbii 310	. . . . . . . . 9 |- ( -. U. y = (/) <-> -. y C_ { (/) } )
30		disjssun 4036	. . . . . . . . . . . . 13 |- ( ( y i^i { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) = (/) -> ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) <-> y C_ { (/) } ) )
31	30	biimpcd 239	. . . . . . . . . . . 12 |- ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) -> ( ( y i^i { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) = (/) -> y C_ { (/) } ) )
32	31	necon3bd 2808	. . . . . . . . . . 11 |- ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) -> ( -. y C_ { (/) } -> ( y i^i { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) =/= (/) ) )
33		n0 3931	. . . . . . . . . . . 12 |- ( ( y i^i { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) =/= (/) <-> E. w w e. ( y i^i { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) )
34		elin 3796	. . . . . . . . . . . . . . 15 |- ( w e. ( y i^i { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) <-> ( w e. y /\ w e. { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) )
35	8	anbi2i 730	. . . . . . . . . . . . . . 15 |- ( ( w e. y /\ w e. { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) <-> ( w e. y /\ ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) ) )
36	34, 35	bitri 264	. . . . . . . . . . . . . 14 |- ( w e. ( y i^i { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) <-> ( w e. y /\ ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) ) )
37		simprrl 804	. . . . . . . . . . . . . . 15 |- ( ( w e. y /\ ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) ) -> a C_ w )
38		simpl 473	. . . . . . . . . . . . . . 15 |- ( ( w e. y /\ ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) ) -> w e. y )
39		ssuni 4459	. . . . . . . . . . . . . . 15 |- ( ( a C_ w /\ w e. y ) -> a C_ U. y )
40	37, 38, 39	syl2anc 693	. . . . . . . . . . . . . 14 |- ( ( w e. y /\ ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) ) -> a C_ U. y )
41	36, 40	sylbi 207	. . . . . . . . . . . . 13 |- ( w e. ( y i^i { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) -> a C_ U. y )
42	41	exlimiv 1858	. . . . . . . . . . . 12 |- ( E. w w e. ( y i^i { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) -> a C_ U. y )
43	33, 42	sylbi 207	. . . . . . . . . . 11 |- ( ( y i^i { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) =/= (/) -> a C_ U. y )
44	32, 43	syl6 35	. . . . . . . . . 10 |- ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) -> ( -. y C_ { (/) } -> a C_ U. y ) )
45	44	ad2antrl 764	. . . . . . . . 9 |- ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) -> ( -. y C_ { (/) } -> a C_ U. y ) )
46	29, 45	syl5bi 232	. . . . . . . 8 |- ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) -> ( -. U. y = (/) -> a C_ U. y ) )
47	46	imp 445	. . . . . . 7 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ -. U. y = (/) ) -> a C_ U. y )
48		elfpw 8268	. . . . . . . . . 10 |- ( n e. ( ~P U. y i^i Fin ) <-> ( n C_ U. y /\ n e. Fin ) )
49		unieq 4444	. . . . . . . . . . . . . . . . . . . 20 |- ( y = (/) -> U. y = U. (/) )
50		uni0 4465	. . . . . . . . . . . . . . . . . . . 20 |- U. (/) = (/)
51	49, 50	syl6eq 2672	. . . . . . . . . . . . . . . . . . 19 |- ( y = (/) -> U. y = (/) )
52	51	necon3bi 2820	. . . . . . . . . . . . . . . . . 18 |- ( -. U. y = (/) -> y =/= (/) )
53	52	adantr 481	. . . . . . . . . . . . . . . . 17 |- ( ( -. U. y = (/) /\ n e. Fin ) -> y =/= (/) )
54	53	ad2antrl 764	. . . . . . . . . . . . . . . 16 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ ( ( -. U. y = (/) /\ n e. Fin ) /\ n C_ U. y ) ) -> y =/= (/) )
55		simplrr 801	. . . . . . . . . . . . . . . 16 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ ( ( -. U. y = (/) /\ n e. Fin ) /\ n C_ U. y ) ) -> [ C.] Or y )
56		simprlr 803	. . . . . . . . . . . . . . . 16 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ ( ( -. U. y = (/) /\ n e. Fin ) /\ n C_ U. y ) ) -> n e. Fin )
57		simprr 796	. . . . . . . . . . . . . . . 16 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ ( ( -. U. y = (/) /\ n e. Fin ) /\ n C_ U. y ) ) -> n C_ U. y )
58		finsschain 8273	. . . . . . . . . . . . . . . 16 |- ( ( ( y =/= (/) /\ [ C.] Or y ) /\ ( n e. Fin /\ n C_ U. y ) ) -> E. w e. y n C_ w )
59	54, 55, 56, 57, 58	syl22anc 1327	. . . . . . . . . . . . . . 15 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ ( ( -. U. y = (/) /\ n e. Fin ) /\ n C_ U. y ) ) -> E. w e. y n C_ w )
60	59	expr 643	. . . . . . . . . . . . . 14 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ ( -. U. y = (/) /\ n e. Fin ) ) -> ( n C_ U. y -> E. w e. y n C_ w ) )
61		0elpw 4834	. . . . . . . . . . . . . . . . . . . . 21 |- (/) e. ~P a
62		0fin 8188	. . . . . . . . . . . . . . . . . . . . 21 |- (/) e. Fin
63		elin 3796	. . . . . . . . . . . . . . . . . . . . 21 |- ( (/) e. ( ~P a i^i Fin ) <-> ( (/) e. ~P a /\ (/) e. Fin ) )
64	61, 62, 63	mpbir2an 955	. . . . . . . . . . . . . . . . . . . 20 |- (/) e. ( ~P a i^i Fin )
65		unieq 4444	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( b = (/) -> U. b = U. (/) )
66	65	eqeq2d 2632	. . . . . . . . . . . . . . . . . . . . . 22 |- ( b = (/) -> ( X = U. b <-> X = U. (/) ) )
67	66	notbid 308	. . . . . . . . . . . . . . . . . . . . 21 |- ( b = (/) -> ( -. X = U. b <-> -. X = U. (/) ) )
68	67	rspccv 3306	. . . . . . . . . . . . . . . . . . . 20 |- ( A. b e. ( ~P a i^i Fin ) -. X = U. b -> ( (/) e. ( ~P a i^i Fin ) -> -. X = U. (/) ) )
69	64, 68	mpi 20	. . . . . . . . . . . . . . . . . . 19 |- ( A. b e. ( ~P a i^i Fin ) -. X = U. b -> -. X = U. (/) )
70		vex 3203	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- n e. _V
71	70	elpw 4164	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ( n e. ~P w <-> n C_ w )
72		elin 3796	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ( n e. ( ~P w i^i Fin ) <-> ( n e. ~P w /\ n e. Fin ) )
73		unieq 4444	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- ( b = n -> U. b = U. n )
74	73	eqeq2d 2632	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- ( b = n -> ( X = U. b <-> X = U. n ) )
75	74	notbid 308	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ( b = n -> ( -. X = U. b <-> -. X = U. n ) )
76	75	rspccv 3306	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ( A. b e. ( ~P w i^i Fin ) -. X = U. b -> ( n e. ( ~P w i^i Fin ) -> -. X = U. n ) )
77	72, 76	syl5bir 233	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- ( A. b e. ( ~P w i^i Fin ) -. X = U. b -> ( ( n e. ~P w /\ n e. Fin ) -> -. X = U. n ) )
78	77	expd 452	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ( A. b e. ( ~P w i^i Fin ) -. X = U. b -> ( n e. ~P w -> ( n e. Fin -> -. X = U. n ) ) )
79	71, 78	syl5bir 233	. . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ( A. b e. ( ~P w i^i Fin ) -. X = U. b -> ( n C_ w -> ( n e. Fin -> -. X = U. n ) ) )
80	79	com23 86	. . . . . . . . . . . . . . . . . . . . . . . . 25 |- ( A. b e. ( ~P w i^i Fin ) -. X = U. b -> ( n e. Fin -> ( n C_ w -> -. X = U. n ) ) )
81	80	ad2antll 765	. . . . . . . . . . . . . . . . . . . . . . . 24 |- ( ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) -> ( n e. Fin -> ( n C_ w -> -. X = U. n ) ) )
82	81	a1i 11	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( -. X = U. (/) -> ( ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) -> ( n e. Fin -> ( n C_ w -> -. X = U. n ) ) ) )
83		sseq2 3627	. . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ( w = (/) -> ( n C_ w <-> n C_ (/) ) )
84		ss0 3974	. . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ( n C_ (/) -> n = (/) )
85	83, 84	syl6bi 243	. . . . . . . . . . . . . . . . . . . . . . . . 25 |- ( w = (/) -> ( n C_ w -> n = (/) ) )
86		unieq 4444	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ( n = (/) -> U. n = U. (/) )
87	86	eqeq2d 2632	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- ( n = (/) -> ( X = U. n <-> X = U. (/) ) )
88	87	notbid 308	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ( n = (/) -> ( -. X = U. n <-> -. X = U. (/) ) )
89	88	biimprcd 240	. . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ( -. X = U. (/) -> ( n = (/) -> -. X = U. n ) )
90	89	a1dd 50	. . . . . . . . . . . . . . . . . . . . . . . . 25 |- ( -. X = U. (/) -> ( n = (/) -> ( n e. Fin -> -. X = U. n ) ) )
91	85, 90	syl9r 78	. . . . . . . . . . . . . . . . . . . . . . . 24 |- ( -. X = U. (/) -> ( w = (/) -> ( n C_ w -> ( n e. Fin -> -. X = U. n ) ) ) )
92	91	com34 91	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( -. X = U. (/) -> ( w = (/) -> ( n e. Fin -> ( n C_ w -> -. X = U. n ) ) ) )
93	82, 92	jaod 395	. . . . . . . . . . . . . . . . . . . . . 22 |- ( -. X = U. (/) -> ( ( ( w e. ~P ( fi ` x ) /\ ( a C_ w /\ A. b e. ( ~P w i^i Fin ) -. X = U. b ) ) \/ w = (/) ) -> ( n e. Fin -> ( n C_ w -> -. X = U. n ) ) ) )
94	11, 93	syl5bi 232	. . . . . . . . . . . . . . . . . . . . 21 |- ( -. X = U. (/) -> ( w e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) -> ( n e. Fin -> ( n C_ w -> -. X = U. n ) ) ) )
95	1, 94	sylan9r 690	. . . . . . . . . . . . . . . . . . . 20 |- ( ( -. X = U. (/) /\ y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) ) -> ( w e. y -> ( n e. Fin -> ( n C_ w -> -. X = U. n ) ) ) )
96	95	com23 86	. . . . . . . . . . . . . . . . . . 19 |- ( ( -. X = U. (/) /\ y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) ) -> ( n e. Fin -> ( w e. y -> ( n C_ w -> -. X = U. n ) ) ) )
97	69, 96	sylan 488	. . . . . . . . . . . . . . . . . 18 |- ( ( A. b e. ( ~P a i^i Fin ) -. X = U. b /\ y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) ) -> ( n e. Fin -> ( w e. y -> ( n C_ w -> -. X = U. n ) ) ) )
98	97	ad2ant2lr 784	. . . . . . . . . . . . . . . . 17 |- ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) -> ( n e. Fin -> ( w e. y -> ( n C_ w -> -. X = U. n ) ) ) )
99	98	imp 445	. . . . . . . . . . . . . . . 16 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ n e. Fin ) -> ( w e. y -> ( n C_ w -> -. X = U. n ) ) )
100	99	adantrl 752	. . . . . . . . . . . . . . 15 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ ( -. U. y = (/) /\ n e. Fin ) ) -> ( w e. y -> ( n C_ w -> -. X = U. n ) ) )
101	100	rexlimdv 3030	. . . . . . . . . . . . . 14 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ ( -. U. y = (/) /\ n e. Fin ) ) -> ( E. w e. y n C_ w -> -. X = U. n ) )
102	60, 101	syld 47	. . . . . . . . . . . . 13 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ ( -. U. y = (/) /\ n e. Fin ) ) -> ( n C_ U. y -> -. X = U. n ) )
103	102	expr 643	. . . . . . . . . . . 12 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ -. U. y = (/) ) -> ( n e. Fin -> ( n C_ U. y -> -. X = U. n ) ) )
104	103	com23 86	. . . . . . . . . . 11 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ -. U. y = (/) ) -> ( n C_ U. y -> ( n e. Fin -> -. X = U. n ) ) )
105	104	impd 447	. . . . . . . . . 10 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ -. U. y = (/) ) -> ( ( n C_ U. y /\ n e. Fin ) -> -. X = U. n ) )
106	48, 105	syl5bi 232	. . . . . . . . 9 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ -. U. y = (/) ) -> ( n e. ( ~P U. y i^i Fin ) -> -. X = U. n ) )
107	106	ralrimiv 2965	. . . . . . . 8 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ -. U. y = (/) ) -> A. n e. ( ~P U. y i^i Fin ) -. X = U. n )
108		unieq 4444	. . . . . . . . . . 11 |- ( n = b -> U. n = U. b )
109	108	eqeq2d 2632	. . . . . . . . . 10 |- ( n = b -> ( X = U. n <-> X = U. b ) )
110	109	notbid 308	. . . . . . . . 9 |- ( n = b -> ( -. X = U. n <-> -. X = U. b ) )
111	110	cbvralv 3171	. . . . . . . 8 |- ( A. n e. ( ~P U. y i^i Fin ) -. X = U. n <-> A. b e. ( ~P U. y i^i Fin ) -. X = U. b )
112	107, 111	sylib 208	. . . . . . 7 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ -. U. y = (/) ) -> A. b e. ( ~P U. y i^i Fin ) -. X = U. b )
113	27, 47, 112	jca32 558	. . . . . 6 |- ( ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) /\ -. U. y = (/) ) -> ( U. y e. ~P ( fi ` x ) /\ ( a C_ U. y /\ A. b e. ( ~P U. y i^i Fin ) -. X = U. b ) ) )
114	113	ex 450	. . . . 5 |- ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) -> ( -. U. y = (/) -> ( U. y e. ~P ( fi ` x ) /\ ( a C_ U. y /\ A. b e. ( ~P U. y i^i Fin ) -. X = U. b ) ) ) )
115		orcom 402	. . . . . 6 |- ( ( U. y e. { (/) } \/ U. y e. { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) <-> ( U. y e. { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } \/ U. y e. { (/) } ) )
116	25	elsn 4192	. . . . . . . 8 |- ( U. y e. { (/) } <-> U. y = (/) )
117		sseq2 3627	. . . . . . . . . 10 |- ( z = U. y -> ( a C_ z <-> a C_ U. y ) )
118		pweq 4161	. . . . . . . . . . . 12 |- ( z = U. y -> ~P z = ~P U. y )
119	118	ineq1d 3813	. . . . . . . . . . 11 |- ( z = U. y -> ( ~P z i^i Fin ) = ( ~P U. y i^i Fin ) )
120	119	raleqdv 3144	. . . . . . . . . 10 |- ( z = U. y -> ( A. b e. ( ~P z i^i Fin ) -. X = U. b <-> A. b e. ( ~P U. y i^i Fin ) -. X = U. b ) )
121	117, 120	anbi12d 747	. . . . . . . . 9 |- ( z = U. y -> ( ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) <-> ( a C_ U. y /\ A. b e. ( ~P U. y i^i Fin ) -. X = U. b ) ) )
122	121	elrab 3363	. . . . . . . 8 |- ( U. y e. { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } <-> ( U. y e. ~P ( fi ` x ) /\ ( a C_ U. y /\ A. b e. ( ~P U. y i^i Fin ) -. X = U. b ) ) )
123	116, 122	orbi12i 543	. . . . . . 7 |- ( ( U. y e. { (/) } \/ U. y e. { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) <-> ( U. y = (/) \/ ( U. y e. ~P ( fi ` x ) /\ ( a C_ U. y /\ A. b e. ( ~P U. y i^i Fin ) -. X = U. b ) ) ) )
124		df-or 385	. . . . . . 7 |- ( ( U. y = (/) \/ ( U. y e. ~P ( fi ` x ) /\ ( a C_ U. y /\ A. b e. ( ~P U. y i^i Fin ) -. X = U. b ) ) ) <-> ( -. U. y = (/) -> ( U. y e. ~P ( fi ` x ) /\ ( a C_ U. y /\ A. b e. ( ~P U. y i^i Fin ) -. X = U. b ) ) ) )
125	123, 124	bitr2i 265	. . . . . 6 |- ( ( -. U. y = (/) -> ( U. y e. ~P ( fi ` x ) /\ ( a C_ U. y /\ A. b e. ( ~P U. y i^i Fin ) -. X = U. b ) ) ) <-> ( U. y e. { (/) } \/ U. y e. { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } ) )
126		elun 3753	. . . . . 6 |- ( U. y e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) <-> ( U. y e. { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } \/ U. y e. { (/) } ) )
127	115, 125, 126	3bitr4i 292	. . . . 5 |- ( ( -. U. y = (/) -> ( U. y e. ~P ( fi ` x ) /\ ( a C_ U. y /\ A. b e. ( ~P U. y i^i Fin ) -. X = U. b ) ) ) <-> U. y e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) )
128	114, 127	sylib 208	. . . 4 |- ( ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) /\ ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) ) -> U. y e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) )
129	128	ex 450	. . 3 |- ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) -> ( ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) -> U. y e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) ) )
130	129	alrimiv 1855	. 2 |- ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) -> A. y ( ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) -> U. y e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) ) )
131		fvex 6201	. . . . . 6 |- ( fi ` x ) e. _V
132	131	pwex 4848	. . . . 5 |- ~P ( fi ` x ) e. _V
133	132	rabex 4813	. . . 4 |- { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } e. _V
134		p0ex 4853	. . . 4 |- { (/) } e. _V
135	133, 134	unex 6956	. . 3 |- ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) e. _V
136	135	zorn 9329	. 2 |- ( A. y ( ( y C_ ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) /\ [ C.] Or y ) -> U. y e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) ) -> E. u e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) A. v e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) -. u C. v )
137	130, 136	syl 17	1 |- ( ( ( J = ( topGen ` ( fi ` x ) ) /\ A. c e. ~P x ( X = U. c -> E. d e. ( ~P c i^i Fin ) X = U. d ) /\ a e. ~P ( fi ` x ) ) /\ A. b e. ( ~P a i^i Fin ) -. X = U. b ) -> E. u e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) A. v e. ( { z e. ~P ( fi ` x ) | ( a C_ z /\ A. b e. ( ~P z i^i Fin ) -. X = U. b ) } u. { (/) } ) -. u C. v )

Syntax hints:   -. wn 3   -> wi 4   \/ wo 383   /\ wa 384   /\ w3a 1037   A.wal 1481   = wceq 1483   E.wex 1704   e. wcel 1990   =/= wne 2794   A.wral 2912   E.wrex 2913   {crab 2916   u. cun 3572   i^i cin 3573   C_ wss 3574   C. wpss 3575   (/)c0 3915   ~Pcpw 4158   {csn 4177   U.cuni 4436   Or wor 5034   ` cfv 5888   [ C.] crpss 6936   Fincfn 7955   ficfi 8316   topGenctg 16098

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949  ax-ac2 9285

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-ral 2917  df-rex 2918  df-reu 2919  df-rmo 2920  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-pss 3590  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-tp 4182  df-op 4184  df-uni 4437  df-int 4476  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-tr 4753  df-id 5024  df-eprel 5029  df-po 5035  df-so 5036  df-fr 5073  df-se 5074  df-we 5075  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-pred 5680  df-ord 5726  df-on 5727  df-lim 5728  df-suc 5729  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-isom 5897  df-riota 6611  df-rpss 6937  df-om 7066  df-wrecs 7407  df-recs 7468  df-1o 7560  df-er 7742  df-en 7956  df-fin 7959  df-card 8765  df-ac 8939

This theorem is referenced by:  alexsubALTlem4  21854