Step | Hyp | Ref
| Expression |
1 | | tgqioo.1 |
. 2
β’ π = (topGenβ((,) β
(β Γ β))) |
2 | | iooex 9907 |
. . . 4
β’ (,)
β V |
3 | 2 | imaex 4984 |
. . 3
β’ ((,)
β (β Γ β)) β V |
4 | | imassrn 4982 |
. . 3
β’ ((,)
β (β Γ β)) β ran (,) |
5 | | ioof 9971 |
. . . . . 6
β’
(,):(β* Γ β*)βΆπ«
β |
6 | | ffn 5366 |
. . . . . 6
β’
((,):(β* Γ β*)βΆπ«
β β (,) Fn (β* Γ
β*)) |
7 | 5, 6 | ax-mp 5 |
. . . . 5
β’ (,) Fn
(β* Γ β*) |
8 | | simpll 527 |
. . . . . . . . . 10
β’ (((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β π₯ β β*) |
9 | | elioo1 9911 |
. . . . . . . . . . . 12
β’ ((π₯ β β*
β§ π¦ β
β*) β (π§ β (π₯(,)π¦) β (π§ β β* β§ π₯ < π§ β§ π§ < π¦))) |
10 | 9 | biimpa 296 |
. . . . . . . . . . 11
β’ (((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β (π§ β β* β§ π₯ < π§ β§ π§ < π¦)) |
11 | 10 | simp1d 1009 |
. . . . . . . . . 10
β’ (((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β π§ β β*) |
12 | 10 | simp2d 1010 |
. . . . . . . . . 10
β’ (((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β π₯ < π§) |
13 | | qbtwnxr 10258 |
. . . . . . . . . 10
β’ ((π₯ β β*
β§ π§ β
β* β§ π₯
< π§) β βπ’ β β (π₯ < π’ β§ π’ < π§)) |
14 | 8, 11, 12, 13 | syl3anc 1238 |
. . . . . . . . 9
β’ (((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β βπ’ β β (π₯ < π’ β§ π’ < π§)) |
15 | | simplr 528 |
. . . . . . . . . 10
β’ (((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β π¦ β β*) |
16 | 10 | simp3d 1011 |
. . . . . . . . . 10
β’ (((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β π§ < π¦) |
17 | | qbtwnxr 10258 |
. . . . . . . . . 10
β’ ((π§ β β*
β§ π¦ β
β* β§ π§
< π¦) β βπ£ β β (π§ < π£ β§ π£ < π¦)) |
18 | 11, 15, 16, 17 | syl3anc 1238 |
. . . . . . . . 9
β’ (((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β βπ£ β β (π§ < π£ β§ π£ < π¦)) |
19 | | reeanv 2647 |
. . . . . . . . . 10
β’
(βπ’ β
β βπ£ β
β ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦)) β (βπ’ β β (π₯ < π’ β§ π’ < π§) β§ βπ£ β β (π§ < π£ β§ π£ < π¦))) |
20 | | df-ov 5878 |
. . . . . . . . . . . . . 14
β’ (π’(,)π£) = ((,)ββ¨π’, π£β©) |
21 | | opelxpi 4659 |
. . . . . . . . . . . . . . . 16
β’ ((π’ β β β§ π£ β β) β
β¨π’, π£β© β (β Γ
β)) |
22 | 21 | 3ad2ant2 1019 |
. . . . . . . . . . . . . . 15
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β β¨π’, π£β© β (β Γ
β)) |
23 | | ffun 5369 |
. . . . . . . . . . . . . . . . 17
β’
((,):(β* Γ β*)βΆπ«
β β Fun (,)) |
24 | 5, 23 | ax-mp 5 |
. . . . . . . . . . . . . . . 16
β’ Fun
(,) |
25 | | qssre 9630 |
. . . . . . . . . . . . . . . . . . 19
β’ β
β β |
26 | | ressxr 8001 |
. . . . . . . . . . . . . . . . . . 19
β’ β
β β* |
27 | 25, 26 | sstri 3165 |
. . . . . . . . . . . . . . . . . 18
β’ β
β β* |
28 | | xpss12 4734 |
. . . . . . . . . . . . . . . . . 18
β’ ((β
β β* β§ β β β*) β
(β Γ β) β (β* Γ
β*)) |
29 | 27, 27, 28 | mp2an 426 |
. . . . . . . . . . . . . . . . 17
β’ (β
Γ β) β (β* Γ
β*) |
30 | 5 | fdmi 5374 |
. . . . . . . . . . . . . . . . 17
β’ dom (,) =
(β* Γ β*) |
31 | 29, 30 | sseqtrri 3191 |
. . . . . . . . . . . . . . . 16
β’ (β
Γ β) β dom (,) |
32 | | funfvima2 5750 |
. . . . . . . . . . . . . . . 16
β’ ((Fun (,)
β§ (β Γ β) β dom (,)) β (β¨π’, π£β© β (β Γ β)
β ((,)ββ¨π’,
π£β©) β ((,)
β (β Γ β)))) |
33 | 24, 31, 32 | mp2an 426 |
. . . . . . . . . . . . . . 15
β’
(β¨π’, π£β© β (β Γ
β) β ((,)ββ¨π’, π£β©) β ((,) β (β Γ
β))) |
34 | 22, 33 | syl 14 |
. . . . . . . . . . . . . 14
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β ((,)ββ¨π’, π£β©) β ((,) β (β Γ
β))) |
35 | 20, 34 | eqeltrid 2264 |
. . . . . . . . . . . . 13
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β (π’(,)π£) β ((,) β (β Γ
β))) |
36 | 11 | 3ad2ant1 1018 |
. . . . . . . . . . . . . 14
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π§ β β*) |
37 | | simp3lr 1069 |
. . . . . . . . . . . . . 14
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π’ < π§) |
38 | | simp3rl 1070 |
. . . . . . . . . . . . . 14
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π§ < π£) |
39 | | simp2l 1023 |
. . . . . . . . . . . . . . . 16
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π’ β β) |
40 | 27, 39 | sselid 3154 |
. . . . . . . . . . . . . . 15
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π’ β β*) |
41 | | simp2r 1024 |
. . . . . . . . . . . . . . . 16
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π£ β β) |
42 | 27, 41 | sselid 3154 |
. . . . . . . . . . . . . . 15
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π£ β β*) |
43 | | elioo1 9911 |
. . . . . . . . . . . . . . 15
β’ ((π’ β β*
β§ π£ β
β*) β (π§ β (π’(,)π£) β (π§ β β* β§ π’ < π§ β§ π§ < π£))) |
44 | 40, 42, 43 | syl2anc 411 |
. . . . . . . . . . . . . 14
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β (π§ β (π’(,)π£) β (π§ β β* β§ π’ < π§ β§ π§ < π£))) |
45 | 36, 37, 38, 44 | mpbir3and 1180 |
. . . . . . . . . . . . 13
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π§ β (π’(,)π£)) |
46 | 8 | 3ad2ant1 1018 |
. . . . . . . . . . . . . . 15
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π₯ β β*) |
47 | | simp3ll 1068 |
. . . . . . . . . . . . . . . 16
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π₯ < π’) |
48 | 46, 40, 47 | xrltled 9799 |
. . . . . . . . . . . . . . 15
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π₯ β€ π’) |
49 | | iooss1 9916 |
. . . . . . . . . . . . . . 15
β’ ((π₯ β β*
β§ π₯ β€ π’) β (π’(,)π£) β (π₯(,)π£)) |
50 | 46, 48, 49 | syl2anc 411 |
. . . . . . . . . . . . . 14
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β (π’(,)π£) β (π₯(,)π£)) |
51 | 15 | 3ad2ant1 1018 |
. . . . . . . . . . . . . . 15
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π¦ β β*) |
52 | | simp3rr 1071 |
. . . . . . . . . . . . . . . 16
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π£ < π¦) |
53 | 42, 51, 52 | xrltled 9799 |
. . . . . . . . . . . . . . 15
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β π£ β€ π¦) |
54 | | iooss2 9917 |
. . . . . . . . . . . . . . 15
β’ ((π¦ β β*
β§ π£ β€ π¦) β (π₯(,)π£) β (π₯(,)π¦)) |
55 | 51, 53, 54 | syl2anc 411 |
. . . . . . . . . . . . . 14
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β (π₯(,)π£) β (π₯(,)π¦)) |
56 | 50, 55 | sstrd 3166 |
. . . . . . . . . . . . 13
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β (π’(,)π£) β (π₯(,)π¦)) |
57 | | eleq2 2241 |
. . . . . . . . . . . . . . 15
β’ (π€ = (π’(,)π£) β (π§ β π€ β π§ β (π’(,)π£))) |
58 | | sseq1 3179 |
. . . . . . . . . . . . . . 15
β’ (π€ = (π’(,)π£) β (π€ β (π₯(,)π¦) β (π’(,)π£) β (π₯(,)π¦))) |
59 | 57, 58 | anbi12d 473 |
. . . . . . . . . . . . . 14
β’ (π€ = (π’(,)π£) β ((π§ β π€ β§ π€ β (π₯(,)π¦)) β (π§ β (π’(,)π£) β§ (π’(,)π£) β (π₯(,)π¦)))) |
60 | 59 | rspcev 2842 |
. . . . . . . . . . . . 13
β’ (((π’(,)π£) β ((,) β (β Γ
β)) β§ (π§ β
(π’(,)π£) β§ (π’(,)π£) β (π₯(,)π¦))) β βπ€ β ((,) β (β Γ
β))(π§ β π€ β§ π€ β (π₯(,)π¦))) |
61 | 35, 45, 56, 60 | syl12anc 1236 |
. . . . . . . . . . . 12
β’ ((((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β§ (π’ β β β§ π£ β β) β§ ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦))) β βπ€ β ((,) β (β Γ
β))(π§ β π€ β§ π€ β (π₯(,)π¦))) |
62 | 61 | 3exp 1202 |
. . . . . . . . . . 11
β’ (((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β ((π’ β β β§ π£ β β) β (((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦)) β βπ€ β ((,) β (β Γ
β))(π§ β π€ β§ π€ β (π₯(,)π¦))))) |
63 | 62 | rexlimdvv 2601 |
. . . . . . . . . 10
β’ (((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β (βπ’ β β βπ£ β β ((π₯ < π’ β§ π’ < π§) β§ (π§ < π£ β§ π£ < π¦)) β βπ€ β ((,) β (β Γ
β))(π§ β π€ β§ π€ β (π₯(,)π¦)))) |
64 | 19, 63 | biimtrrid 153 |
. . . . . . . . 9
β’ (((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β ((βπ’ β β (π₯ < π’ β§ π’ < π§) β§ βπ£ β β (π§ < π£ β§ π£ < π¦)) β βπ€ β ((,) β (β Γ
β))(π§ β π€ β§ π€ β (π₯(,)π¦)))) |
65 | 14, 18, 64 | mp2and 433 |
. . . . . . . 8
β’ (((π₯ β β*
β§ π¦ β
β*) β§ π§ β (π₯(,)π¦)) β βπ€ β ((,) β (β Γ
β))(π§ β π€ β§ π€ β (π₯(,)π¦))) |
66 | 65 | ralrimiva 2550 |
. . . . . . 7
β’ ((π₯ β β*
β§ π¦ β
β*) β βπ§ β (π₯(,)π¦)βπ€ β ((,) β (β Γ
β))(π§ β π€ β§ π€ β (π₯(,)π¦))) |
67 | | qtopbas 14025 |
. . . . . . . 8
β’ ((,)
β (β Γ β)) β TopBases |
68 | | eltg2b 13557 |
. . . . . . . 8
β’ (((,)
β (β Γ β)) β TopBases β ((π₯(,)π¦) β (topGenβ((,) β (β
Γ β))) β βπ§ β (π₯(,)π¦)βπ€ β ((,) β (β Γ
β))(π§ β π€ β§ π€ β (π₯(,)π¦)))) |
69 | 67, 68 | ax-mp 5 |
. . . . . . 7
β’ ((π₯(,)π¦) β (topGenβ((,) β (β
Γ β))) β βπ§ β (π₯(,)π¦)βπ€ β ((,) β (β Γ
β))(π§ β π€ β§ π€ β (π₯(,)π¦))) |
70 | 66, 69 | sylibr 134 |
. . . . . 6
β’ ((π₯ β β*
β§ π¦ β
β*) β (π₯(,)π¦) β (topGenβ((,) β (β
Γ β)))) |
71 | 70 | rgen2a 2531 |
. . . . 5
β’
βπ₯ β
β* βπ¦ β β* (π₯(,)π¦) β (topGenβ((,) β (β
Γ β))) |
72 | | ffnov 5979 |
. . . . 5
β’
((,):(β* Γ
β*)βΆ(topGenβ((,) β (β Γ
β))) β ((,) Fn (β* Γ β*)
β§ βπ₯ β
β* βπ¦ β β* (π₯(,)π¦) β (topGenβ((,) β (β
Γ β))))) |
73 | 7, 71, 72 | mpbir2an 942 |
. . . 4
β’
(,):(β* Γ
β*)βΆ(topGenβ((,) β (β Γ
β))) |
74 | | frn 5375 |
. . . 4
β’
((,):(β* Γ
β*)βΆ(topGenβ((,) β (β Γ
β))) β ran (,) β (topGenβ((,) β (β Γ
β)))) |
75 | 73, 74 | ax-mp 5 |
. . 3
β’ ran (,)
β (topGenβ((,) β (β Γ β))) |
76 | | 2basgeng 13585 |
. . 3
β’ ((((,)
β (β Γ β)) β V β§ ((,) β (β Γ
β)) β ran (,) β§ ran (,) β (topGenβ((,) β
(β Γ β)))) β (topGenβ((,) β (β Γ
β))) = (topGenβran (,))) |
77 | 3, 4, 75, 76 | mp3an 1337 |
. 2
β’
(topGenβ((,) β (β Γ β))) =
(topGenβran (,)) |
78 | 1, 77 | eqtr2i 2199 |
1
β’
(topGenβran (,)) = π |