Theorem ordthmeolem 20758

Description: Lemma for ordthmeo 20759. (Contributed by Mario Carneiro, 9-Sep-2015.)

Hypotheses

Ref	Expression
ordthmeo.1	|- X = dom R
ordthmeo.2	|- Y = dom S

Assertion

Ref	Expression
ordthmeolem	|- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> F e. ( (ordTop ` R ) Cn (ordTop ` S ) ) )

Proof of Theorem ordthmeolem

Dummy variables x y z are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		isof1o 6175	. . . 4 |- ( F Isom R , S ( X , Y ) -> F : X -1-1-onto-> Y )
2	1	3ad2ant3 1028	. . 3 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> F : X -1-1-onto-> Y )
3		f1of 5774	. . 3 |- ( F : X -1-1-onto-> Y -> F : X --> Y )
4	2, 3	syl 17	. 2 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> F : X --> Y )
5		fimacnv 5971	. . . . . . 7 |- ( F : X --> Y -> ( `' F " Y ) = X )
6	4, 5	syl 17	. . . . . 6 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> ( `' F " Y ) = X )
7		ordthmeo.1	. . . . . . . . 9 |- X = dom R
8	7	ordttopon 20151	. . . . . . . 8 |- ( R e. V -> (ordTop ` R ) e. (TopOn ` X ) )
9	8	3ad2ant1 1026	. . . . . . 7 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> (ordTop ` R ) e. (TopOn ` X ) )
10		toponmax 19885	. . . . . . 7 |- ( (ordTop ` R ) e. (TopOn ` X ) -> X e. (ordTop ` R ) )
11	9, 10	syl 17	. . . . . 6 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> X e. (ordTop ` R ) )
12	6, 11	eqeltrd 2506	. . . . 5 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> ( `' F " Y ) e. (ordTop ` R ) )
13		elsni 3966	. . . . . . 7 |- ( z e. { Y } -> z = Y )
14	13	imaeq2d 5130	. . . . . 6 |- ( z e. { Y } -> ( `' F " z ) = ( `' F " Y ) )
15	14	eleq1d 2490	. . . . 5 |- ( z e. { Y } -> ( ( `' F " z ) e. (ordTop ` R ) <-> ( `' F " Y ) e. (ordTop ` R ) ) )
16	12, 15	syl5ibrcom 225	. . . 4 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> ( z e. { Y } -> ( `' F " z ) e. (ordTop ` R ) ) )
17	16	ralrimiv 2777	. . 3 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> A. z e. { Y } ( `' F " z ) e. (ordTop ` R ) )
18		cnvimass 5150	. . . . . . . . . 10 |- ( `' F " { y e. Y | -. y S x } ) C_ dom F
19		f1odm 5778	. . . . . . . . . . . 12 |- ( F : X -1-1-onto-> Y -> dom F = X )
20	2, 19	syl 17	. . . . . . . . . . 11 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> dom F = X )
21	20	adantr 466	. . . . . . . . . 10 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> dom F = X )
22	18, 21	syl5sseq 3455	. . . . . . . . 9 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> ( `' F " { y e. Y | -. y S x } ) C_ X )
23		dfss1 3610	. . . . . . . . 9 |- ( ( `' F " { y e. Y | -. y S x } ) C_ X <-> ( X i^i ( `' F " { y e. Y | -. y S x } ) ) = ( `' F " { y e. Y | -. y S x } ) )
24	22, 23	sylib 199	. . . . . . . 8 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> ( X i^i ( `' F " { y e. Y | -. y S x } ) ) = ( `' F " { y e. Y | -. y S x } ) )
25	2	ad2antrr 730	. . . . . . . . . . . 12 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> F : X -1-1-onto-> Y )
26		f1ofn 5775	. . . . . . . . . . . 12 |- ( F : X -1-1-onto-> Y -> F Fn X )
27	25, 26	syl 17	. . . . . . . . . . 11 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> F Fn X )
28		elpreima 5961	. . . . . . . . . . 11 |- ( F Fn X -> ( z e. ( `' F " { y e. Y | -. y S x } ) <-> ( z e. X /\ ( F ` z ) e. { y e. Y | -. y S x } ) ) )
29	27, 28	syl 17	. . . . . . . . . 10 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( z e. ( `' F " { y e. Y | -. y S x } ) <-> ( z e. X /\ ( F ` z ) e. { y e. Y | -. y S x } ) ) )
30		simpr 462	. . . . . . . . . . 11 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> z e. X )
31	30	biantrurd 510	. . . . . . . . . 10 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( ( F ` z ) e. { y e. Y | -. y S x } <-> ( z e. X /\ ( F ` z ) e. { y e. Y | -. y S x } ) ) )
32	4	adantr 466	. . . . . . . . . . . . 13 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> F : X --> Y )
33	32	ffvelrnda 5981	. . . . . . . . . . . 12 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( F ` z ) e. Y )
34		breq1 4369	. . . . . . . . . . . . . 14 |- ( y = ( F ` z ) -> ( y S x <-> ( F ` z ) S x ) )
35	34	notbid 295	. . . . . . . . . . . . 13 |- ( y = ( F ` z ) -> ( -. y S x <-> -. ( F ` z ) S x ) )
36	35	elrab3 3172	. . . . . . . . . . . 12 |- ( ( F ` z ) e. Y -> ( ( F ` z ) e. { y e. Y | -. y S x } <-> -. ( F ` z ) S x ) )
37	33, 36	syl 17	. . . . . . . . . . 11 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( ( F ` z ) e. { y e. Y | -. y S x } <-> -. ( F ` z ) S x ) )
38		simpll3 1046	. . . . . . . . . . . . . 14 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> F Isom R , S ( X , Y ) )
39		f1ocnv 5786	. . . . . . . . . . . . . . . . 17 |- ( F : X -1-1-onto-> Y -> `' F : Y -1-1-onto-> X )
40		f1of 5774	. . . . . . . . . . . . . . . . 17 |- ( `' F : Y -1-1-onto-> X -> `' F : Y --> X )
41	2, 39, 40	3syl 18	. . . . . . . . . . . . . . . 16 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> `' F : Y --> X )
42	41	ffvelrnda 5981	. . . . . . . . . . . . . . 15 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> ( `' F ` x ) e. X )
43	42	adantr 466	. . . . . . . . . . . . . 14 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( `' F ` x ) e. X )
44		isorel 6176	. . . . . . . . . . . . . 14 |- ( ( F Isom R , S ( X , Y ) /\ ( z e. X /\ ( `' F ` x ) e. X ) ) -> ( z R ( `' F ` x ) <-> ( F ` z ) S ( F ` ( `' F ` x ) ) ) )
45	38, 30, 43, 44	syl12anc 1262	. . . . . . . . . . . . 13 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( z R ( `' F ` x ) <-> ( F ` z ) S ( F ` ( `' F ` x ) ) ) )
46		f1ocnvfv2 6135	. . . . . . . . . . . . . . . 16 |- ( ( F : X -1-1-onto-> Y /\ x e. Y ) -> ( F ` ( `' F ` x ) ) = x )
47	2, 46	sylan 473	. . . . . . . . . . . . . . 15 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> ( F ` ( `' F ` x ) ) = x )
48	47	adantr 466	. . . . . . . . . . . . . 14 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( F ` ( `' F ` x ) ) = x )
49	48	breq2d 4378	. . . . . . . . . . . . 13 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( ( F ` z ) S ( F ` ( `' F ` x ) ) <-> ( F ` z ) S x ) )
50	45, 49	bitrd 256	. . . . . . . . . . . 12 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( z R ( `' F ` x ) <-> ( F ` z ) S x ) )
51	50	notbid 295	. . . . . . . . . . 11 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( -. z R ( `' F ` x ) <-> -. ( F ` z ) S x ) )
52	37, 51	bitr4d 259	. . . . . . . . . 10 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( ( F ` z ) e. { y e. Y | -. y S x } <-> -. z R ( `' F ` x ) ) )
53	29, 31, 52	3bitr2d 284	. . . . . . . . 9 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( z e. ( `' F " { y e. Y | -. y S x } ) <-> -. z R ( `' F ` x ) ) )
54	53	rabbi2dva 3613	. . . . . . . 8 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> ( X i^i ( `' F " { y e. Y | -. y S x } ) ) = { z e. X | -. z R ( `' F ` x ) } )
55	24, 54	eqtr3d 2464	. . . . . . 7 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> ( `' F " { y e. Y | -. y S x } ) = { z e. X | -. z R ( `' F ` x ) } )
56		simpl1 1008	. . . . . . . 8 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> R e. V )
57	7	ordtopn1 20152	. . . . . . . 8 |- ( ( R e. V /\ ( `' F ` x ) e. X ) -> { z e. X | -. z R ( `' F ` x ) } e. (ordTop ` R ) )
58	56, 42, 57	syl2anc 665	. . . . . . 7 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> { z e. X | -. z R ( `' F ` x ) } e. (ordTop ` R ) )
59	55, 58	eqeltrd 2506	. . . . . 6 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> ( `' F " { y e. Y | -. y S x } ) e. (ordTop ` R ) )
60	59	ralrimiva 2779	. . . . 5 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> A. x e. Y ( `' F " { y e. Y | -. y S x } ) e. (ordTop ` R ) )
61		ordthmeo.2	. . . . . . . . . 10 |- Y = dom S
62		dmexg 6682	. . . . . . . . . 10 |- ( S e. W -> dom S e. _V )
63	61, 62	syl5eqel 2510	. . . . . . . . 9 |- ( S e. W -> Y e. _V )
64	63	3ad2ant2 1027	. . . . . . . 8 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> Y e. _V )
65		rabexg 4517	. . . . . . . 8 |- ( Y e. _V -> { y e. Y | -. y S x } e. _V )
66	64, 65	syl 17	. . . . . . 7 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> { y e. Y | -. y S x } e. _V )
67	66	ralrimivw 2780	. . . . . 6 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> A. x e. Y { y e. Y | -. y S x } e. _V )
68		eqid 2428	. . . . . . 7 |- ( x e. Y |-> { y e. Y | -. y S x } ) = ( x e. Y |-> { y e. Y | -. y S x } )
69		imaeq2 5126	. . . . . . . 8 |- ( z = { y e. Y | -. y S x } -> ( `' F " z ) = ( `' F " { y e. Y | -. y S x } ) )
70	69	eleq1d 2490	. . . . . . 7 |- ( z = { y e. Y | -. y S x } -> ( ( `' F " z ) e. (ordTop ` R ) <-> ( `' F " { y e. Y | -. y S x } ) e. (ordTop ` R ) ) )
71	68, 70	ralrnmpt 5990	. . . . . 6 |- ( A. x e. Y { y e. Y | -. y S x } e. _V -> ( A. z e. ran ( x e. Y |-> { y e. Y | -. y S x } ) ( `' F " z ) e. (ordTop ` R ) <-> A. x e. Y ( `' F " { y e. Y | -. y S x } ) e. (ordTop ` R ) ) )
72	67, 71	syl 17	. . . . 5 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> ( A. z e. ran ( x e. Y |-> { y e. Y | -. y S x } ) ( `' F " z ) e. (ordTop ` R ) <-> A. x e. Y ( `' F " { y e. Y | -. y S x } ) e. (ordTop ` R ) ) )
73	60, 72	mpbird 235	. . . 4 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> A. z e. ran ( x e. Y |-> { y e. Y | -. y S x } ) ( `' F " z ) e. (ordTop ` R ) )
74		cnvimass 5150	. . . . . . . . . 10 |- ( `' F " { y e. Y | -. x S y } ) C_ dom F
75	74, 21	syl5sseq 3455	. . . . . . . . 9 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> ( `' F " { y e. Y | -. x S y } ) C_ X )
76		dfss1 3610	. . . . . . . . 9 |- ( ( `' F " { y e. Y | -. x S y } ) C_ X <-> ( X i^i ( `' F " { y e. Y | -. x S y } ) ) = ( `' F " { y e. Y | -. x S y } ) )
77	75, 76	sylib 199	. . . . . . . 8 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> ( X i^i ( `' F " { y e. Y | -. x S y } ) ) = ( `' F " { y e. Y | -. x S y } ) )
78		elpreima 5961	. . . . . . . . . . 11 |- ( F Fn X -> ( z e. ( `' F " { y e. Y | -. x S y } ) <-> ( z e. X /\ ( F ` z ) e. { y e. Y | -. x S y } ) ) )
79	27, 78	syl 17	. . . . . . . . . 10 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( z e. ( `' F " { y e. Y | -. x S y } ) <-> ( z e. X /\ ( F ` z ) e. { y e. Y | -. x S y } ) ) )
80	30	biantrurd 510	. . . . . . . . . 10 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( ( F ` z ) e. { y e. Y | -. x S y } <-> ( z e. X /\ ( F ` z ) e. { y e. Y | -. x S y } ) ) )
81		breq2 4370	. . . . . . . . . . . . . 14 |- ( y = ( F ` z ) -> ( x S y <-> x S ( F ` z ) ) )
82	81	notbid 295	. . . . . . . . . . . . 13 |- ( y = ( F ` z ) -> ( -. x S y <-> -. x S ( F ` z ) ) )
83	82	elrab3 3172	. . . . . . . . . . . 12 |- ( ( F ` z ) e. Y -> ( ( F ` z ) e. { y e. Y | -. x S y } <-> -. x S ( F ` z ) ) )
84	33, 83	syl 17	. . . . . . . . . . 11 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( ( F ` z ) e. { y e. Y | -. x S y } <-> -. x S ( F ` z ) ) )
85		isorel 6176	. . . . . . . . . . . . . 14 |- ( ( F Isom R , S ( X , Y ) /\ ( ( `' F ` x ) e. X /\ z e. X ) ) -> ( ( `' F ` x ) R z <-> ( F ` ( `' F ` x ) ) S ( F ` z ) ) )
86	38, 43, 30, 85	syl12anc 1262	. . . . . . . . . . . . 13 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( ( `' F ` x ) R z <-> ( F ` ( `' F ` x ) ) S ( F ` z ) ) )
87	48	breq1d 4376	. . . . . . . . . . . . 13 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( ( F ` ( `' F ` x ) ) S ( F ` z ) <-> x S ( F ` z ) ) )
88	86, 87	bitrd 256	. . . . . . . . . . . 12 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( ( `' F ` x ) R z <-> x S ( F ` z ) ) )
89	88	notbid 295	. . . . . . . . . . 11 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( -. ( `' F ` x ) R z <-> -. x S ( F ` z ) ) )
90	84, 89	bitr4d 259	. . . . . . . . . 10 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( ( F ` z ) e. { y e. Y | -. x S y } <-> -. ( `' F ` x ) R z ) )
91	79, 80, 90	3bitr2d 284	. . . . . . . . 9 |- ( ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) /\ z e. X ) -> ( z e. ( `' F " { y e. Y | -. x S y } ) <-> -. ( `' F ` x ) R z ) )
92	91	rabbi2dva 3613	. . . . . . . 8 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> ( X i^i ( `' F " { y e. Y | -. x S y } ) ) = { z e. X | -. ( `' F ` x ) R z } )
93	77, 92	eqtr3d 2464	. . . . . . 7 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> ( `' F " { y e. Y | -. x S y } ) = { z e. X | -. ( `' F ` x ) R z } )
94	7	ordtopn2 20153	. . . . . . . 8 |- ( ( R e. V /\ ( `' F ` x ) e. X ) -> { z e. X | -. ( `' F ` x ) R z } e. (ordTop ` R ) )
95	56, 42, 94	syl2anc 665	. . . . . . 7 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> { z e. X | -. ( `' F ` x ) R z } e. (ordTop ` R ) )
96	93, 95	eqeltrd 2506	. . . . . 6 |- ( ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) /\ x e. Y ) -> ( `' F " { y e. Y | -. x S y } ) e. (ordTop ` R ) )
97	96	ralrimiva 2779	. . . . 5 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> A. x e. Y ( `' F " { y e. Y | -. x S y } ) e. (ordTop ` R ) )
98		rabexg 4517	. . . . . . . 8 |- ( Y e. _V -> { y e. Y | -. x S y } e. _V )
99	64, 98	syl 17	. . . . . . 7 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> { y e. Y | -. x S y } e. _V )
100	99	ralrimivw 2780	. . . . . 6 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> A. x e. Y { y e. Y | -. x S y } e. _V )
101		eqid 2428	. . . . . . 7 |- ( x e. Y |-> { y e. Y | -. x S y } ) = ( x e. Y |-> { y e. Y | -. x S y } )
102		imaeq2 5126	. . . . . . . 8 |- ( z = { y e. Y | -. x S y } -> ( `' F " z ) = ( `' F " { y e. Y | -. x S y } ) )
103	102	eleq1d 2490	. . . . . . 7 |- ( z = { y e. Y | -. x S y } -> ( ( `' F " z ) e. (ordTop ` R ) <-> ( `' F " { y e. Y | -. x S y } ) e. (ordTop ` R ) ) )
104	101, 103	ralrnmpt 5990	. . . . . 6 |- ( A. x e. Y { y e. Y | -. x S y } e. _V -> ( A. z e. ran ( x e. Y |-> { y e. Y | -. x S y } ) ( `' F " z ) e. (ordTop ` R ) <-> A. x e. Y ( `' F " { y e. Y | -. x S y } ) e. (ordTop ` R ) ) )
105	100, 104	syl 17	. . . . 5 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> ( A. z e. ran ( x e. Y |-> { y e. Y | -. x S y } ) ( `' F " z ) e. (ordTop ` R ) <-> A. x e. Y ( `' F " { y e. Y | -. x S y } ) e. (ordTop ` R ) ) )
106	97, 105	mpbird 235	. . . 4 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> A. z e. ran ( x e. Y |-> { y e. Y | -. x S y } ) ( `' F " z ) e. (ordTop ` R ) )
107		ralunb 3590	. . . 4 |- ( A. z e. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ( `' F " z ) e. (ordTop ` R ) <-> ( A. z e. ran ( x e. Y |-> { y e. Y | -. y S x } ) ( `' F " z ) e. (ordTop ` R ) /\ A. z e. ran ( x e. Y |-> { y e. Y | -. x S y } ) ( `' F " z ) e. (ordTop ` R ) ) )
108	73, 106, 107	sylanbrc 668	. . 3 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> A. z e. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ( `' F " z ) e. (ordTop ` R ) )
109		ralunb 3590	. . 3 |- ( A. z e. ( { Y } u. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ) ( `' F " z ) e. (ordTop ` R ) <-> ( A. z e. { Y } ( `' F " z ) e. (ordTop ` R ) /\ A. z e. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ( `' F " z ) e. (ordTop ` R ) ) )
110	17, 108, 109	sylanbrc 668	. 2 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> A. z e. ( { Y } u. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ) ( `' F " z ) e. (ordTop ` R ) )
111		eqid 2428	. . . . . . 7 |- ran ( x e. Y |-> { y e. Y | -. y S x } ) = ran ( x e. Y |-> { y e. Y | -. y S x } )
112		eqid 2428	. . . . . . 7 |- ran ( x e. Y |-> { y e. Y | -. x S y } ) = ran ( x e. Y |-> { y e. Y | -. x S y } )
113	61, 111, 112	ordtuni 20148	. . . . . 6 |- ( S e. W -> Y = U. ( { Y } u. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ) )
114	113, 63	eqeltrrd 2507	. . . . 5 |- ( S e. W -> U. ( { Y } u. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ) e. _V )
115		uniexb 6559	. . . . 5 |- ( ( { Y } u. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ) e. _V <-> U. ( { Y } u. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ) e. _V )
116	114, 115	sylibr 215	. . . 4 |- ( S e. W -> ( { Y } u. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ) e. _V )
117	116	3ad2ant2 1027	. . 3 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> ( { Y } u. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ) e. _V )
118	61, 111, 112	ordtval 20147	. . . 4 |- ( S e. W -> (ordTop ` S ) = ( topGen ` ( fi ` ( { Y } u. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ) ) ) )
119	118	3ad2ant2 1027	. . 3 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> (ordTop ` S ) = ( topGen ` ( fi ` ( { Y } u. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ) ) ) )
120	61	ordttopon 20151	. . . 4 |- ( S e. W -> (ordTop ` S ) e. (TopOn ` Y ) )
121	120	3ad2ant2 1027	. . 3 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> (ordTop ` S ) e. (TopOn ` Y ) )
122	9, 117, 119, 121	subbascn 20212	. 2 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> ( F e. ( (ordTop ` R ) Cn (ordTop ` S ) ) <-> ( F : X --> Y /\ A. z e. ( { Y } u. ( ran ( x e. Y |-> { y e. Y | -. y S x } ) u. ran ( x e. Y |-> { y e. Y | -. x S y } ) ) ) ( `' F " z ) e. (ordTop ` R ) ) ) )
123	4, 110, 122	mpbir2and 930	1 |- ( ( R e. V /\ S e. W /\ F Isom R , S ( X , Y ) ) -> F e. ( (ordTop ` R ) Cn (ordTop ` S ) ) )

Syntax hints:   -. wn 3   -> wi 4   <-> wb 187   /\ wa 370   /\ w3a 982   = wceq 1437   e. wcel 1872   A.wral 2714   {crab 2718   _Vcvv 3022   u. cun 3377   i^i cin 3378   C_ wss 3379   {csn 3941   U.cuni 4162   class class class wbr 4366   |-> cmpt 4425   `'ccnv 4795   dom cdm 4796   ran crn 4797   "cima 4799   Fn wfn 5539   -->wf 5540   -1-1-onto->wf1o 5543   ` cfv 5544   Isom wiso 5545  (class class class)co 6249   ficfi 7877   topGenctg 15279  ordTopcordt 15340  TopOnctopon 19860   Cn ccn 20182

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1663  ax-4 1676  ax-5 1752  ax-6 1798  ax-7 1843  ax-8 1874  ax-9 1876  ax-10 1891  ax-11 1896  ax-12 1909  ax-13 2063  ax-ext 2408  ax-sep 4489  ax-nul 4498  ax-pow 4545  ax-pr 4603  ax-un 6541

This theorem depends on definitions:  df-bi 188  df-or 371  df-an 372  df-3or 983  df-3an 984  df-tru 1440  df-ex 1658  df-nf 1662  df-sb 1791  df-eu 2280  df-mo 2281  df-clab 2415  df-cleq 2421  df-clel 2424  df-nfc 2558  df-ne 2601  df-ral 2719  df-rex 2720  df-reu 2721  df-rab 2723  df-v 3024  df-sbc 3243  df-csb 3339  df-dif 3382  df-un 3384  df-in 3386  df-ss 3393  df-pss 3395  df-nul 3705  df-if 3855  df-pw 3926  df-sn 3942  df-pr 3944  df-tp 3946  df-op 3948  df-uni 4163  df-int 4199  df-iun 4244  df-iin 4245  df-br 4367  df-opab 4426  df-mpt 4427  df-tr 4462  df-eprel 4707  df-id 4711  df-po 4717  df-so 4718  df-fr 4755  df-we 4757  df-xp 4802  df-rel 4803  df-cnv 4804  df-co 4805  df-dm 4806  df-rn 4807  df-res 4808  df-ima 4809  df-pred 5342  df-ord 5388  df-on 5389  df-lim 5390  df-suc 5391  df-iota 5508  df-fun 5546  df-fn 5547  df-f 5548  df-f1 5549  df-fo 5550  df-f1o 5551  df-fv 5552  df-isom 5553  df-ov 6252  df-oprab 6253  df-mpt2 6254  df-om 6651  df-1st 6751  df-2nd 6752  df-wrecs 6983  df-recs 7045  df-rdg 7083  df-1o 7137  df-oadd 7141  df-er 7318  df-map 7429  df-en 7525  df-dom 7526  df-fin 7528  df-fi 7878  df-topgen 15285  df-ordt 15342  df-top 19863  df-bases 19864  df-topon 19865  df-cn 20185

This theorem is referenced by:  ordthmeo  20759  xrmulc1cn  28688