Table of ContentsTable of Contents Mathbox for Jeff Hankins < Previous   Next >
Related theorems
Unicode version

Theorem 2ndcctbss 15478
Description: If a topology is second-countable, every base has a countable subset which is a base. Exercise 16B2 in Willard.
Hypotheses
Ref Expression
2ndcctbss.1 |- X = U.B
2ndcctbss.2 |- J = (topGen` B)
Assertion
Ref Expression
2ndcctbss |- ((B e. Bases /\ J e. 2ndc) -> E.b e. Bases (b ~<_ om /\ b C_ B /\ J = (topGen` b)))
Distinct variable groups:   B,b   J,b   X,b

Proof of Theorem 2ndcctbss
StepHypRef Expression
1 2ndccb 15475 . . 3 |- (J e. 2ndc -> E.c e. Bases (c ~<_ om /\ (topGen` c) = J))
21adantl 424 . 2 |- ((B e. Bases /\ J e. 2ndc) -> E.c e. Bases (c ~<_ om /\ (topGen` c) = J))
3 sseq1 2637 . . . . . . . . . . . . . . . . . . 19 |- ((1st` x) = u -> ((1st` x) C_ w <-> u C_ w))
43anbi1d 679 . . . . . . . . . . . . . . . . . 18 |- ((1st` x) = u -> (((1st`
x) C_ w /\ w C_ (2nd` x)) <-> (u C_ w /\ w C_ (2nd` x))))
54rexbidv 2124 . . . . . . . . . . . . . . . . 17 |- ((1st` x) = u -> (E.w e. B ((1st`
x) C_ w /\ w C_ (2nd` x)) <-> E.w e. B (u C_ w /\ w C_ (2nd` x))))
6 sseq2 2639 . . . . . . . . . . . . . . . . . . 19 |- ((2nd` x) = v -> (w C_ (2nd` x) <-> w C_ v))
76anbi2d 678 . . . . . . . . . . . . . . . . . 18 |- ((2nd` x) = v -> ((u C_ w /\ w C_ (2nd` x)) <-> (u C_ w /\ w C_ v)))
87rexbidv 2124 . . . . . . . . . . . . . . . . 17 |- ((2nd` x) = v -> (E.w e. B (u C_ w /\ w C_ (2nd` x)) <-> E.w e. B (u C_ w /\ w C_ v)))
95, 8sylan9bb 599 . . . . . . . . . . . . . . . 16 |- (((1st` x) = u /\ (2nd` x) = v) -> (E.w e. B ((1st` x) C_ w /\ w C_ (2nd` x)) <-> E.w e. B (u C_ w /\ w C_ v)))
10 sseq2 2639 . . . . . . . . . . . . . . . . . . 19 |- (w = y -> ((1st` x) C_ w <-> (1st` x) C_ y))
11 sseq1 2637 . . . . . . . . . . . . . . . . . . 19 |- (w = y -> (w C_ (2nd` x) <-> y C_ (2nd` x)))
1210, 11anbi12d 690 . . . . . . . . . . . . . . . . . 18 |- (w = y -> (((1st`
x) C_ w /\ w C_ (2nd` x)) <-> ((1st`
x) C_ y /\ y C_ (2nd` x))))
1312cbvrexv 2281 . . . . . . . . . . . . . . . . 17 |- (E.w e. B ((1st` x) C_ w /\ w C_ (2nd`
x)) <-> E.y e. B ((1st` x) C_ y /\ y C_ (2nd` x)))
1413biimpi 168 . . . . . . . . . . . . . . . 16 |- (E.w e. B ((1st` x) C_ w /\ w C_ (2nd`
x)) -> E.y e. B ((1st`
x) C_ y /\ y C_ (2nd` x)))
159, 14syl6bir 232 . . . . . . . . . . . . . . 15 |- (((1st` x) = u /\ (2nd` x) = v) -> (E.w e. B (u C_ w /\ w C_ v) -> E.y e. B ((1st` x) C_ y /\ y C_ (2nd` x))))
1615com12 14 . . . . . . . . . . . . . 14 |- (E.w e. B (u C_ w /\ w C_ v) -> (((1st` x) = u /\ (2nd` x) = v) -> E.y e. B ((1st` x) C_ y /\ y C_ (2nd` x))))
17163ad2ant3 899 . . . . . . . . . . . . 13 |- ((u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v)) -> (((1st`
x) = u /\ (2nd`
x) = v) -> E.y e. B ((1st` x) C_ y /\ y C_ (2nd` x))))
1817com12 14 . . . . . . . . . . . 12 |- (((1st` x) = u /\ (2nd` x) = v) -> ((u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v)) -> E.y e. B ((1st` x) C_ y /\ y C_ (2nd` x))))
1918a1i 8 . . . . . . . . . . 11 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> (((1st`
x) = u /\ (2nd`
x) = v) -> ((u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v)) -> E.y e. B ((1st` x) C_ y /\ y C_ (2nd` x)))))
20 fveq2 4681 . . . . . . . . . . . . 13 |- (x = <.u, v>. -> (1st` x) = (1st` <.u, v>.))
21 visset 2295 . . . . . . . . . . . . . 14 |- u e. _V
2221op1st 5026 . . . . . . . . . . . . 13 |- (1st` <.u, v>.) = u
2320, 22syl6eq 1944 . . . . . . . . . . . 12 |- (x = <.u, v>. -> (1st` x) = u)
24 fveq2 4681 . . . . . . . . . . . . 13 |- (x = <.u, v>. -> (2nd` x) = (2nd` <.u, v>.))
25 visset 2295 . . . . . . . . . . . . . 14 |- v e. _V
2621, 25op2nd 5027 . . . . . . . . . . . . 13 |- (2nd` <.u, v>.) = v
2724, 26syl6eq 1944 . . . . . . . . . . . 12 |- (x = <.u, v>. -> (2nd` x) = v)
2823, 27jca 310 . . . . . . . . . . 11 |- (x = <.u, v>. -> ((1st` x) = u /\ (2nd` x) = v))
2919, 28syl5 20 . . . . . . . . . 10 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> (x = <.u, v>. -> ((u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v)) -> E.y e. B ((1st` x) C_ y /\ y C_ (2nd` x)))))
3029imp3a 388 . . . . . . . . 9 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> ((x = <.u, v>. /\ (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))) -> E.y e. B ((1st`
x) C_ y /\ y C_ (2nd` x))))
313019.23advv 1676 . . . . . . . 8 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> (E.uE.v(x = <.u, v>. /\ (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))) -> E.y e. B ((1st`
x) C_ y /\ y C_ (2nd` x))))
32 elopab 3559 . . . . . . . 8 |- (x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} <-> E.uE.v(x = <.u, v>. /\ (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))))
3331, 32syl5ib 223 . . . . . . 7 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> (x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} -> E.y e. B ((1st`
x) C_ y /\ y C_ (2nd` x))))
3433r19.21aiv 2175 . . . . . 6 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}E.y e. B ((1st` x) C_ y /\ y C_ (2nd` x)))
35 visset 2295 . . . . . . . . 9 |- c e. _V
3635, 35xpex 4096 . . . . . . . 8 |- (c X. c) e. _V
37 relopab 4104 . . . . . . . . 9 |- Rel {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}
38 visset 2295 . . . . . . . . . . 11 |- r e. _V
39 visset 2295 . . . . . . . . . . 11 |- s e. _V
40 eleq1 1957 . . . . . . . . . . . 12 |- (u = r -> (u e. c <-> r e. c))
41 sseq1 2637 . . . . . . . . . . . . . 14 |- (u = r -> (u C_ w <-> r C_ w))
4241anbi1d 679 . . . . . . . . . . . . 13 |- (u = r -> ((u C_ w /\ w C_ v) <-> (r C_ w /\ w C_ v)))
4342rexbidv 2124 . . . . . . . . . . . 12 |- (u = r -> (E.w e. B (u C_ w /\ w C_ v) <-> E.w e. B (r C_ w /\ w C_ v)))
4440, 433anbi13d 1170 . . . . . . . . . . 11 |- (u = r -> ((u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v)) <-> (r e. c /\ v e. c /\ E.w e. B (r C_ w /\ w C_ v))))
45 eleq1 1957 . . . . . . . . . . . 12 |- (v = s -> (v e. c <-> s e. c))
46 sseq2 2639 . . . . . . . . . . . . . 14 |- (v = s -> (w C_ v <-> w C_ s))
4746anbi2d 678 . . . . . . . . . . . . 13 |- (v = s -> ((r C_ w /\ w C_ v) <-> (r C_ w /\ w C_ s)))
4847rexbidv 2124 . . . . . . . . . . . 12 |- (v = s -> (E.w e. B (r C_ w /\ w C_ v) <-> E.w e. B (r C_ w /\ w C_ s)))
4945, 483anbi23d 1171 . . . . . . . . . . 11 |- (v = s -> ((r e. c /\ v e. c /\ E.w e. B (r C_ w /\ w C_ v)) <-> (r e. c /\ s e. c /\ E.w e. B (r C_ w /\ w C_ s))))
5038, 39, 44, 49opelopab 3570 . . . . . . . . . 10 |- (<.r, s>. e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} <-> (r e. c /\ s e. c /\ E.w e. B (r C_ w /\ w C_ s)))
51 opelxpi 4040 . . . . . . . . . . 11 |- ((r e. c /\ s e. c) -> <.r, s>. e. (c X. c))
52513adant3 896 . . . . . . . . . 10 |- ((r e. c /\ s e. c /\ E.w e. B (r C_ w /\ w C_ s)) -> <.r, s>. e. (c X. c))
5350, 52sylbi 216 . . . . . . . . 9 |- (<.r, s>. e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} -> <.r, s>. e. (c X. c))
5437, 53relssi 4078 . . . . . . . 8 |- {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} C_ (c X. c)
5536, 54ssexi 3456 . . . . . . 7 |- {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} e. _V
56 sseq2 2639 . . . . . . . 8 |- (y = (f` x) -> ((1st` x) C_ y <-> (1st` x) C_ (f` x)))
57 sseq1 2637 . . . . . . . 8 |- (y = (f` x) -> (y C_ (2nd` x) <-> (f` x) C_ (2nd` x)))
5856, 57anbi12d 690 . . . . . . 7 |- (y = (f` x) -> (((1st`
x) C_ y /\ y C_ (2nd` x)) <-> ((1st`
x) C_ (f` x) /\ (f` x) C_ (2nd` x))))
5955, 58ac6s 5918 . . . . . 6 |- (A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}E.y e. B ((1st` x) C_ y /\ y C_ (2nd` x)) -> E.f(f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))))
6034, 59syl 12 . . . . 5 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> E.f(f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))))
61 2ndctop 15474 . . . . . . . . . . 11 |- (J e. 2ndc -> J e. Top)
6261adantl 424 . . . . . . . . . 10 |- ((B e. Bases /\ J e. 2ndc) -> J e. Top)
6362ad2antrr 440 . . . . . . . . 9 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) -> J e. Top)
64 frn 4569 . . . . . . . . . . 11 |- (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B -> ran f C_ B)
6564ad2antrl 442 . . . . . . . . . 10 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) -> ran f C_ B)
66 bastg 8892 . . . . . . . . . . . . 13 |- (B e. Bases -> B C_ (topGen` B))
6766adantr 425 . . . . . . . . . . . 12 |- ((B e. Bases /\ J e. 2ndc) -> B C_ (topGen` B))
6867ad2antrr 440 . . . . . . . . . . 11 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) -> B C_ (topGen` B))
69 2ndcctbss.2 . . . . . . . . . . 11 |- J = (topGen` B)
7068, 69syl6ssr 2664 . . . . . . . . . 10 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) -> B C_ J)
7165, 70sstrd 2627 . . . . . . . . 9 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) -> ran f C_ J)
72 simplrl 454 . . . . . . . . . . . . 13 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) -> c e. Bases)
73 simprrl 458 . . . . . . . . . . . . . 14 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) -> o e. J)
74 simprr 451 . . . . . . . . . . . . . . 15 |- ((c e. Bases /\ (c ~<_ om /\ (topGen` c) = J)) -> (topGen` c) = J)
7574ad2antlr 441 . . . . . . . . . . . . . 14 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) -> (topGen` c) = J)
7673, 75eleqtrrd 1974 . . . . . . . . . . . . 13 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) -> o e. (topGen` c))
77 simprrr 459 . . . . . . . . . . . . 13 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) -> t e. o)
78 tg2 8891 . . . . . . . . . . . . 13 |- ((c e. Bases /\ o e. (topGen` c) /\ t e. o) -> E.d e. c (t e. d /\ d C_ o))
7972, 76, 77, 78syl111anc 1100 . . . . . . . . . . . 12 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) -> E.d e. c (t e. d /\ d C_ o))
80 simpll 448 . . . . . . . . . . . . . . . . 17 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> B e. Bases)
8180ad2antrr 440 . . . . . . . . . . . . . . . 16 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) -> B e. Bases)
82 bastg 8892 . . . . . . . . . . . . . . . . . . . 20 |- (c e. Bases -> c C_ (topGen` c))
8382ad2antrl 442 . . . . . . . . . . . . . . . . . . 19 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> c C_ (topGen` c))
8483ad2antrr 440 . . . . . . . . . . . . . . . . . 18 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) -> c C_ (topGen` c))
8569eqeq2i 1894 . . . . . . . . . . . . . . . . . . . . . 22 |- ((topGen` c) = J <-> (topGen` c) = (topGen` B))
8685biimpi 168 . . . . . . . . . . . . . . . . . . . . 21 |- ((topGen` c) = J -> (topGen` c) = (topGen` B))
8786adantl 424 . . . . . . . . . . . . . . . . . . . 20 |- ((c ~<_ om /\ (topGen` c) = J) -> (topGen` c) = (topGen` B))
8887ad2antll 443 . . . . . . . . . . . . . . . . . . 19 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> (topGen` c) = (topGen` B))
8988ad2antrr 440 . . . . . . . . . . . . . . . . . 18 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) -> (topGen` c) = (topGen` B))
9084, 89sseqtrd 2653 . . . . . . . . . . . . . . . . 17 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) -> c C_ (topGen` B))
91 simprl 450 . . . . . . . . . . . . . . . . 17 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) -> d e. c)
9290, 91sseldd 2620 . . . . . . . . . . . . . . . 16 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) -> d e. (topGen` B))
93 simprrl 458 . . . . . . . . . . . . . . . 16 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) -> t e. d)
94 tg2 8891 . . . . . . . . . . . . . . . 16 |- ((B e. Bases /\ d e. (topGen` B) /\ t e. d) -> E.m e. B (t e. m /\ m C_ d))
9581, 92, 93, 94syl111anc 1100 . . . . . . . . . . . . . . 15 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) -> E.m e. B (t e. m /\ m C_ d))
9672ad2antrr 440 . . . . . . . . . . . . . . . . . . 19 |- ((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) -> c e. Bases)
9767ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . 22 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) -> B C_ (topGen` B))
9897ad2antrr 440 . . . . . . . . . . . . . . . . . . . . 21 |- ((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) -> B C_ (topGen` B))
9975ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . 22 |- ((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) -> (topGen` c) = J)
10099, 69syl6req 1945 . . . . . . . . . . . . . . . . . . . . 21 |- ((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) -> (topGen` B) = (topGen` c))
10198, 100sseqtrd 2653 . . . . . . . . . . . . . . . . . . . 20 |- ((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) -> B C_ (topGen` c))
102 simprl 450 . . . . . . . . . . . . . . . . . . . 20 |- ((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) -> m e. B)
103101, 102sseldd 2620 . . . . . . . . . . . . . . . . . . 19 |- ((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) -> m e. (topGen` c))
104 simprrl 458 . . . . . . . . . . . . . . . . . . 19 |- ((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) -> t e. m)
105 tg2 8891 . . . . . . . . . . . . . . . . . . 19 |- ((c e. Bases /\ m e. (topGen` c) /\ t e. m) -> E.n e. c (t e. n /\ n C_ m))
10696, 103, 104, 105syl111anc 1100 . . . . . . . . . . . . . . . . . 18 |- ((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) -> E.n e. c (t e. n /\ n C_ m))
107 ffn 4562 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B -> f Fn {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))})
108107ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o)) -> f Fn {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))})
109108ad2antlr 441 . . . . . . . . . . . . . . . . . . . . . . 23 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) -> f Fn {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))})
110109ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . 22 |- (((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> f Fn {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))})
111 simprl 450 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> n e. c)
11291ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> d e. c)
113 simplrl 454 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> m e. B)
114 simprrr 459 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> n C_ m)
115 simprr 451 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((m e. B /\ (t e. m /\ m C_ d)) -> m C_ d)
116115ad2antlr 441 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> m C_ d)
117 sseq2 2639 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (w = m -> (n C_ w <-> n C_ m))
118 sseq1 2637 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (w = m -> (w C_ d <-> m C_ d))
119117, 118anbi12d 690 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (w = m -> ((n C_ w /\ w C_ d) <-> (n C_ m /\ m C_ d)))
120119rcla4ev 2381 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((m e. B /\ (n C_ m /\ m C_ d)) -> E.w e. B (n C_ w /\ w C_ d))
121113, 114, 116, 120syl12anc 1098 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> E.w e. B (n C_ w /\ w C_ d))
122111, 112, 1213jca 1050 . . . . . . . . . . . . . . . . . . . . . . 23 |- (((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> (n e. c /\ d e. c /\ E.w e. B (n C_ w /\ w C_ d)))
123 visset 2295 . . . . . . . . . . . . . . . . . . . . . . . 24 |- n e. _V
124 visset 2295 . . . . . . . . . . . . . . . . . . . . . . . 24 |- d e. _V
125 eleq1 1957 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (u = n -> (u e. c <-> n e. c))
126 sseq1 2637 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (u = n -> (u C_ w <-> n C_ w))
127126anbi1d 679 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (u = n -> ((u C_ w /\ w C_ v) <-> (n C_ w /\ w C_ v)))
128127rexbidv 2124 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (u = n -> (E.w e. B (u C_ w /\ w C_ v) <-> E.w e. B (n C_ w /\ w C_ v)))
129125, 1283anbi13d 1170 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (u = n -> ((u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v)) <-> (n e. c /\ v e. c /\ E.w e. B (n C_ w /\ w C_ v))))
130 eleq1 1957 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (v = d -> (v e. c <-> d e. c))
131 sseq2 2639 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (v = d -> (w C_ v <-> w C_ d))
132131anbi2d 678 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (v = d -> ((n C_ w /\ w C_ v) <-> (n C_ w /\ w C_ d)))
133132rexbidv 2124 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (v = d -> (E.w e. B (n C_ w /\ w C_ v) <-> E.w e. B (n C_ w /\ w C_ d)))
134130, 1333anbi23d 1171 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (v = d -> ((n e. c /\ v e. c /\ E.w e. B (n C_ w /\ w C_ v)) <-> (n e. c /\ d e. c /\ E.w e. B (n C_ w /\ w C_ d))))
135123, 124, 129, 134opelopab 3570 . . . . . . . . . . . . . . . . . . . . . . 23 |- (<.n, d>. e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} <-> (n e. c /\ d e. c /\ E.w e. B (n C_ w /\ w C_ d)))
136122, 135sylibr 217 . . . . . . . . . . . . . . . . . . . . . 22 |- (((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> <.n, d>. e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))})
137 fnfvelrn 4786 . . . . . . . . . . . . . . . . . . . . . 22 |- ((f Fn {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} /\ <.n, d>. e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}) -> (f` <.n, d>.) e. ran f)
138110, 136, 137syl11anc 524 . . . . . . . . . . . . . . . . . . . . 21 |- (((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> (f` <.n, d>.) e. ran f)
139 simprl 450 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> n e. c)
140 simplll 452 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> d e. c)
141 simplrl 454 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> m e. B)
142 simprrr 459 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> n C_ m)
143115ad2antlr 441 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> m C_ d)
144141, 142, 143, 120syl12anc 1098 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> E.w e. B (n C_ w /\ w C_ d))
145139, 140, 1443jca 1050 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> (n e. c /\ d e. c /\ E.w e. B (n C_ w /\ w C_ d)))
146145, 135sylibr 217 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> <.n, d>. e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))})
147 fveq2 4681 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (x = <.n, d>. -> (1st` x) = (1st` <.n, d>.))
148 fveq2 4681 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (x = <.n, d>. -> (f` x) = (f` <.n, d>.))
149147, 148sseq12d 2646 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- (x = <.n, d>. -> ((1st` x) C_ (f` x) <-> (1st` <.n, d>.) C_ (f` <.n, d>.)))
150 fveq2 4681 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (x = <.n, d>. -> (2nd` x) = (2nd` <.n, d>.))
151148, 150sseq12d 2646 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- (x = <.n, d>. -> ((f` x) C_ (2nd` x) <-> (f` <.n, d>.) C_ (2nd` <.n, d>.)))
152149, 151anbi12d 690 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (x = <.n, d>. -> (((1st`
x) C_ (f` x) /\ (f` x) C_ (2nd` x)) <-> ((1st`
<.n, d>.) C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ (2nd` <.n, d>.))))
153152rcla4v 2376 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (<.n, d>. e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} -> (A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)) -> ((1st` <.n, d>.) C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ (2nd` <.n, d>.))))
154146, 153syl 12 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> (A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)) -> ((1st`
<.n, d>.) C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ (2nd` <.n, d>.))))
155 simprl 450 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) /\ (n C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ d)) -> n C_ (f` <.n, d>.))
156 simprl 450 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- ((n e. c /\ (t e. n /\ n C_ m)) -> t e. n)
157156ad2antlr 441 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) /\ (n C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ d)) -> t e. n)
158155, 157sseldd 2620 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- (((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) /\ (n C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ d)) -> t e. (f` <.n, d>.))
159 simprr 451 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) /\ (n C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ d)) -> (f` <.n, d>.) C_ d)
160 simplrr 455 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- (((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) -> d C_ o)
161160ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) /\ (n C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ d)) -> d C_ o)
162159, 161sstrd 2627 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- (((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) /\ (n C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ d)) -> (f` <.n, d>.) C_ o)
163158, 162jca 310 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) /\ (n C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ d)) -> (t e. (f` <.n, d>.) /\ (f` <.n, d>.) C_ o))
164163ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> ((n C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ d) -> (t e. (f` <.n, d>.) /\ (f` <.n, d>.) C_ o)))
165123op1st 5026 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- (1st` <.n, d>.) = n
166165sseq1i 2641 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ((1st` <.n, d>.) C_ (f` <.n, d>.) <-> n C_ (f` <.n, d>.))
167123, 124op2nd 5027 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- (2nd` <.n, d>.) = d
168167sseq2i 2642 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ((f` <.n, d>.) C_ (2nd` <.n, d>.) <-> (f` <.n, d>.) C_ d)
169166, 168anbi12i 540 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (((1st` <.n, d>.) C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ (2nd` <.n, d>.)) <-> (n C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ d))
170164, 169syl5ib 223 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> (((1st` <.n, d>.) C_ (f` <.n, d>.) /\ (f` <.n, d>.) C_ (2nd` <.n, d>.)) -> (t e. (f` <.n, d>.) /\ (f` <.n, d>.) C_ o)))
171154, 170syld 30 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> (A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)) -> (t e. (f` <.n, d>.) /\ (f` <.n, d>.) C_ o)))
172171com12 14 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)) -> ((((d e. c /\ (t e. d /\ d C_ o)) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> (t e. (f` <.n, d>.) /\ (f` <.n, d>.) C_ o)))
173172exp4c 411 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)) -> ((d e. c /\ (t e. d /\ d C_ o)) -> ((m e. B /\ (t e. m /\ m C_ d)) -> ((n e. c /\ (t e. n /\ n C_ m)) -> (t e. (f` <.n, d>.) /\ (f` <.n, d>.) C_ o)))))
174173ad2antlr 441 . . . . . . . . . . . . . . . . . . . . . . 23 |- (((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o)) -> ((d e. c /\ (t e. d /\ d C_ o)) -> ((m e. B /\ (t e. m /\ m C_ d)) -> ((n e. c /\ (t e. n /\ n C_ m)) -> (t e. (f` <.n, d>.) /\ (f` <.n, d>.) C_ o)))))
175174adantl 424 . . . . . . . . . . . . . . . . . . . . . 22 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) -> ((d e. c /\ (t e. d /\ d C_ o)) -> ((m e. B /\ (t e. m /\ m C_ d)) -> ((n e. c /\ (t e. n /\ n C_ m)) -> (t e. (f` <.n, d>.) /\ (f` <.n, d>.) C_ o)))))
176175imp41 395 . . . . . . . . . . . . . . . . . . . . 21 |- (((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> (t e. (f` <.n, d>.) /\ (f` <.n, d>.) C_ o))
177 eleq2 1958 . . . . . . . . . . . . . . . . . . . . . . 23 |- (b = (f` <.n, d>.) -> (t e. b <-> t e. (f` <.n, d>.)))
178 sseq1 2637 . . . . . . . . . . . . . . . . . . . . . . 23 |- (b = (f` <.n, d>.) -> (b C_ o <-> (f` <.n, d>.) C_ o))
179177, 178anbi12d 690 . . . . . . . . . . . . . . . . . . . . . 22 |- (b = (f` <.n, d>.) -> ((t e. b /\ b C_ o) <-> (t e. (f` <.n, d>.) /\ (f` <.n, d>.) C_ o)))
180179rcla4ev 2381 . . . . . . . . . . . . . . . . . . . . 21 |- (((f` <.n, d>.) e. ran f /\ (t e. (f` <.n, d>.) /\ (f` <.n, d>.) C_ o)) -> E.b e. ran f(t e. b /\ b C_ o))
181138, 176, 180syl11anc 524 . . . . . . . . . . . . . . . . . . . 20 |- (((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) /\ (n e. c /\ (t e. n /\ n C_ m))) -> E.b e. ran f(t e. b /\ b C_ o))
182181exp32 408 . . . . . . . . . . . . . . . . . . 19 |- ((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) -> (n e. c -> ((t e. n /\ n C_ m) -> E.b e. ran f(t e. b /\ b C_ o))))
183182r19.23adv 2215 . . . . . . . . . . . . . . . . . 18 |- ((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) -> (E.n e. c (t e. n /\ n C_ m) -> E.b e. ran f(t e. b /\ b C_ o)))
184106, 183mpd 29 . . . . . . . . . . . . . . . . 17 |- ((((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) /\ (m e. B /\ (t e. m /\ m C_ d))) -> E.b e. ran f(t e. b /\ b C_ o))
185184exp32 408 . . . . . . . . . . . . . . . 16 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) -> (m e. B -> ((t e. m /\ m C_ d) -> E.b e. ran f(t e. b /\ b C_ o))))
186185r19.23adv 2215 . . . . . . . . . . . . . . 15 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) -> (E.m e. B (t e. m /\ m C_ d) -> E.b e. ran f(t e. b /\ b C_ o)))
18795, 186mpd 29 . . . . . . . . . . . . . 14 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) /\ (d e. c /\ (t e. d /\ d C_ o))) -> E.b e. ran f(t e. b /\ b C_ o))
188187exp32 408 . . . . . . . . . . . . 13 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) -> (d e. c -> ((t e. d /\ d C_ o) -> E.b e. ran f(t e. b /\ b C_ o))))
189188r19.23adv 2215 . . . . . . . . . . . 12 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) -> (E.d e. c (t e. d /\ d C_ o) -> E.b e. ran f(t e. b /\ b C_ o)))
19079, 189mpd 29 . . . . . . . . . . 11 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) /\ (o e. J /\ t e. o))) -> E.b e. ran f(t e. b /\ b C_ o))
191190expr 418 . . . . . . . . . 10 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) -> ((o e. J /\ t e. o) -> E.b e. ran f(t e. b /\ b C_ o)))
192191r19.21aivv 2183 . . . . . . . . 9 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) -> A.o e. J A.t e. o E.b e. ran f(t e. b /\ b C_ o))
193 basgen2 8909 . . . . . . . . 9 |- ((J e. Top /\ ran f C_ J /\ A.o e. J A.t e. o E.b e. ran f(t e. b /\ b C_ o)) -> (ran f e. Bases /\ (topGen` ran f) = J))
19463, 71, 192, 193syl111anc 1100 . . . . . . . 8 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) -> (ran f e. Bases /\ (topGen` ran f) = J))
195 simprl 450 . . . . . . . . 9 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) /\ (ran f e. Bases /\ (topGen` ran f) = J)) -> ran f e. Bases)
196107adantr 425 . . . . . . . . . . . . 13 |- ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) -> f Fn {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))})
197196ad2antlr 441 . . . . . . . . . . . 12 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) /\ (ran f e. Bases /\ (topGen` ran f) = J)) -> f Fn {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))})
198 dffn4 4623 . . . . . . . . . . . 12 |- (f Fn {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} <-> f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-onto->ran f)
199197, 198sylib 215 . . . . . . . . . . 11 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) /\ (ran f e. Bases /\ (topGen` ran f) = J)) -> f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-onto->ran f)
20055fodom 5960 . . . . . . . . . . 11 |- (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-onto->ran f -> ran f ~<_ {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))})
201199, 200syl 12 . . . . . . . . . 10 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) /\ (ran f e. Bases /\ (topGen` ran f) = J)) -> ran f ~<_ {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))})
202 omex 5733 . . . . . . . . . . . . . . . . 17 |- om e. _V
203202, 35xpdom1 5502 . . . . . . . . . . . . . . . 16 |- (c ~<_ om -> (c X. c) ~<_ (om X. c))
204202, 202xpdom2 5501 . . . . . . . . . . . . . . . 16 |- (c ~<_ om -> (om X. c) ~<_ (om X. om))
205 domtr 5474 . . . . . . . . . . . . . . . 16 |- (((c X. c) ~<_ (om X. c) /\ (om X. c) ~<_ (om X. om)) -> (c X. c) ~<_ (om X. om))
206203, 204, 205syl11anc 524 . . . . . . . . . . . . . . 15 |- (c ~<_ om -> (c X. c) ~<_ (om X. om))
207 xpomen 8769 . . . . . . . . . . . . . . . 16 |- (om X. om) ~~ om
208 domentr 5480 . . . . . . . . . . . . . . . 16 |- (((c X. c) ~<_ (om X. om) /\ (om X. om) ~~ om) -> (c X. c) ~<_ om)
209207, 208mpan2 760 . . . . . . . . . . . . . . 15 |- ((c X. c) ~<_ (om X. om) -> (c X. c) ~<_ om)
210206, 209syl 12 . . . . . . . . . . . . . 14 |- (c ~<_ om -> (c X. c) ~<_ om)
211210adantr 425 . . . . . . . . . . . . 13 |- ((c ~<_ om /\ (topGen` c) = J) -> (c X. c) ~<_ om)
212211ad2antll 443 . . . . . . . . . . . 12 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> (c X. c) ~<_ om)
213212ad2antrr 440 . . . . . . . . . . 11 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) /\ (ran f e. Bases /\ (topGen` ran f) = J)) -> (c X. c) ~<_ om)
214 ssdomg 5467 . . . . . . . . . . . . 13 |- ({<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} e. _V -> ({<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} C_ (c X. c) -> {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ~<_ (c X. c)))
21555, 54, 214mp2 54 . . . . . . . . . . . 12 |- {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ~<_ (c X. c)
216 domtr 5474 . . . . . . . . . . . 12 |- (({<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ~<_ (c X. c) /\ (c X. c) ~<_ om) -> {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ~<_ om)
217215, 216mpan 759 . . . . . . . . . . 11 |- ((c X. c) ~<_ om -> {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ~<_ om)
218213, 217syl 12 . . . . . . . . . 10 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) /\ (ran f e. Bases /\ (topGen` ran f) = J)) -> {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ~<_ om)
219 domtr 5474 . . . . . . . . . 10 |- ((ran f ~<_ {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} /\ {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ~<_ om) -> ran f ~<_ om)
220201, 218, 219syl11anc 524 . . . . . . . . 9 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) /\ (ran f e. Bases /\ (topGen` ran f) = J)) -> ran f ~<_ om)
22165adantr 425 . . . . . . . . 9 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) /\ (ran f e. Bases /\ (topGen` ran f) = J)) -> ran f C_ B)
222 simprr 451 . . . . . . . . . 10 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) /\ (ran f e. Bases /\ (topGen` ran f) = J)) -> (topGen` ran f) = J)
223222eqcomd 1889 . . . . . . . . 9 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) /\ (ran f e. Bases /\ (topGen` ran f) = J)) -> J = (topGen` ran f))
224 breq1 3341 . . . . . . . . . . 11 |- (b = ran f -> (b ~<_ om <-> ran f ~<_ om))
225 sseq1 2637 . . . . . . . . . . 11 |- (b = ran f -> (b C_ B <-> ran f C_ B))
226 fveq2 4681 . . . . . . . . . . . 12 |- (b = ran f -> (topGen` b) = (topGen` ran f))
227226eqeq2d 1895 . . . . . . . . . . 11 |- (b = ran f -> (J = (topGen` b) <-> J = (topGen` ran f)))
228224, 225, 2273anbi123d 1168 . . . . . . . . . 10 |- (b = ran f -> ((b ~<_ om /\ b C_ B /\ J = (topGen` b)) <-> (ran f ~<_ om /\ ran f C_ B /\ J = (topGen` ran f))))
229228rcla4ev 2381 . . . . . . . . 9 |- ((ran f e. Bases /\ (ran f ~<_ om /\ ran f C_ B /\ J = (topGen` ran f))) -> E.b e. Bases (b ~<_ om /\ b C_ B /\ J = (topGen` b)))
230195, 220, 221, 223, 229syl13anc 1102 . . . . . . . 8 |- (((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) /\ (ran f e. Bases /\ (topGen` ran f) = J)) -> E.b e. Bases (b ~<_ om /\ b C_ B /\ J = (topGen` b)))
231194, 230mpdan 768 . . . . . . 7 |- ((((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) /\ (f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x)))) -> E.b e. Bases (b ~<_ om /\ b C_ B /\ J = (topGen` b)))
232231ex 402 . . . . . 6 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> ((f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) -> E.b e. Bases (b ~<_ om /\ b C_ B /\ J = (topGen` b))))
23323219.23adv 1584 . . . . 5 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> (E.f(f:{<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))}-->B /\ A.x e. {<.u, v>. | (u e. c /\ v e. c /\ E.w e. B (u C_ w /\ w C_ v))} ((1st` x) C_ (f` x) /\ (f` x) C_ (2nd` x))) -> E.b e. Bases (b ~<_ om /\ b C_ B /\ J = (topGen` b))))
23460, 233mpd 29 . . . 4 |- (((B e. Bases /\ J e. 2ndc) /\ (c e. Bases /\ (c ~<_ om /\ (topGen` c) = J))) -> E.b e. Bases (b ~<_ om /\ b C_ B /\ J = (topGen` b)))
235234exp32 408 . . 3 |- ((B e. Bases /\ J e. 2ndc) -> (c e. Bases -> ((c ~<_ om /\ (topGen` c) = J) -> E.b e. Bases (b ~<_ om /\ b C_ B /\ J = (topGen` b)))))
236235r19.23adv 2215 . 2 |- ((B e. Bases /\ J e. 2ndc) -> (E.c e. Bases (c ~<_ om /\ (topGen` c) = J) -> E.b e. Bases (b ~<_ om /\ b C_ B /\ J = (topGen` b))))
2372, 236mpd 29 1 |- ((B e. Bases /\ J e. 2ndc) -> E.b e. Bases (b ~<_ om /\ b C_ B /\ J = (topGen` b)))
Colors of variables: wff set class
Syntax hints:   -> wi 3   /\ wa 240   /\ w3a 858   = wceq 1298   e. wcel 1300  E.wex 1326  A.wral 2105  E.wrex 2106  _Vcvv 2292   C_ wss 2593  <.cop 3046  U.cuni 3177   class class class wbr 3338  {copab 3395  omcom 3949   X. cxp 3984  ran crn 3987   Fn wfn 3993  -->wf 3994  -onto->wfo 3996  ` cfv 3998  1stc1st 5018  2ndc2nd 5019   ~~ cen 5423   ~<_ cdom 5424  Topctop 8857  Basesctb 8859  topGenctg 8860  2ndcc2ndc 15456
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 1304  ax-gen 1305  ax-8 1306  ax-9 1307  ax-10 1308  ax-11 1309  ax-12 1310  ax-13 1311  ax-14 1312  ax-17 1317  ax-4 1319  ax-5o 1321  ax-6o 1324  ax-9o 1481  ax-10o 1500  ax-16 1580  ax-11o 1588  ax-ext 1865  ax-rep 3428  ax-sep 3438  ax-nul 3445  ax-pow 3481  ax-pr 3524  ax-un 3790  ax-reg 5695  ax-inf2 5731  ax-ac 5906
This theorem depends on definitions:  df-bi 164  df-or 241  df-an 242  df-3or 859  df-3an 860  df-ex 1327  df-sb 1536  df-eu 1775  df-mo 1776  df-clab 1872  df-cleq 1877  df-clel 1880  df-ne 2019  df-nel 2020  df-ral 2109  df-rex 2110  df-reu 2111  df-rab 2112  df-v 2294  df-sbc 2454  df-csb 2541  df-dif 2597  df-un 2600  df-in 2603  df-ss 2605  df-pss 2607  df-nul 2876  df-if 2983  df-pw 3035  df-sn 3049  df-pr 3050  df-tp 3052  df-op 3053  df-uni 3178  df-int 3215  df-iun 3257  df-iin 3258  df-br 3339  df-opab 3396  df-tr 3412  df-eprel 3583  df-id 3586  df-po 3591  df-so 3604  df-fr 3625  df-we 3644  df-ord 3660  df-on 3661  df-lim 3662  df-suc 3663  df-om 3950  df-xp 4000  df-rel 4001  df-cnv 4002  df-co 4003  df-dm 4004  df-rn 4005  df-res 4006  df-ima 4007  df-fun 4008  df-fn 4009  df-f 4010  df-f1 4011  df-fo 4012  df-f1o 4013  df-fv 4014  df-opr 4886  df-oprab 4887  df-mpt 5006  df-1st 5020  df-2nd 5021  df-iota 5089  df-rdg 5140  df-1o 5177  df-oadd 5179  df-omul 5180  df-er 5318  df-ec 5320  df-qs 5323  df-en 5427  df-dom 5428  df-sdom 5429  df-undef 5556  df-riota 5560  df-r1 5750  df-rank 5751  df-ni 6152  df-pli 6153  df-mi 6154  df-lti 6155  df-plpq 6187  df-mpq 6188  df-enq 6189  df-nq 6190  df-plq 6191  df-mq 6192  df-rq 6193  df-ltq 6194  df-1q 6195  df-np 6238  df-1p 6239  df-plp 6240  df-mp 6241  df-ltp 6242  df-plpr 6316  df-mpr 6317  df-enr 6318  df-nr 6319  df-plr 6320  df-mr 6321  df-ltr 6322  df-0r 6323  df-1r 6324  df-m1r 6325  df-c 6392  df-0 6393  df-1 6394  df-i 6395  df-r 6396  df-plus 6397  df-mul 6398  df-lt 6399  df-sub 6511  df-neg 6513  df-pnf 6654  df-mnf 6655  df-xr 6656  df-ltxr 6657  df-le 6658  df-n 7108  df-2 7154  df-n0 7309  df-z 7345  df-seq1 7721  df-exp 7812  df-top 8861  df-bases 8863  df-topgen 8864  df-2ndc 15462
Copyright terms: Public domain