Metamath Proof Explorer


Theorem dvcnvrelem1

Description: Lemma for dvcnvre . (Contributed by Mario Carneiro, 24-Feb-2015)

Ref Expression
Hypotheses dvcnvre.f φF:Xcn
dvcnvre.d φdomF=X
dvcnvre.z φ¬0ranF
dvcnvre.1 φF:X1-1 ontoY
dvcnvre.c φCX
dvcnvre.r φR+
dvcnvre.s φCRC+RX
Assertion dvcnvrelem1 φFCinttopGenran.FCRC+R

Proof

Step Hyp Ref Expression
1 dvcnvre.f φF:Xcn
2 dvcnvre.d φdomF=X
3 dvcnvre.z φ¬0ranF
4 dvcnvre.1 φF:X1-1 ontoY
5 dvcnvre.c φCX
6 dvcnvre.r φR+
7 dvcnvre.s φCRC+RX
8 dvbsss domF
9 2 8 eqsstrrdi φX
10 9 5 sseldd φC
11 6 rpred φR
12 10 11 resubcld φCR
13 10 11 readdcld φC+R
14 10 6 ltsubrpd φCR<C
15 10 6 ltaddrpd φC<C+R
16 12 10 13 14 15 lttrd φCR<C+R
17 12 13 16 ltled φCRC+R
18 rescncf CRC+RXF:XcnFCRC+R:CRC+Rcn
19 7 1 18 sylc φFCRC+R:CRC+Rcn
20 12 13 17 19 evthicc2 φxyranFCRC+R=xy
21 cncff F:XcnF:X
22 1 21 syl φF:X
23 22 5 ffvelcdmd φFC
24 23 adantr φxyranFCRC+R=xyFC
25 12 rexrd φCR*
26 13 rexrd φC+R*
27 lbicc2 CR*C+R*CRC+RCRCRC+R
28 25 26 17 27 syl3anc φCRCRC+R
29 28 adantr φxyranFCRC+R=xyCRCRC+R
30 12 10 14 ltled φCRC
31 10 13 15 ltled φCC+R
32 elicc2 CRC+RCCRC+RCCRCCC+R
33 12 13 32 syl2anc φCCRC+RCCRCCC+R
34 10 30 31 33 mpbir3and φCCRC+R
35 34 adantr φxyranFCRC+R=xyCCRC+R
36 14 adantr φxyranFCRC+R=xyCR<C
37 isorel FCRC+RIsom<,<CRC+RranFCRC+RCRCRC+RCCRC+RCR<CFCRC+RCR<FCRC+RC
38 37 biimpd FCRC+RIsom<,<CRC+RranFCRC+RCRCRC+RCCRC+RCR<CFCRC+RCR<FCRC+RC
39 38 exp32 FCRC+RIsom<,<CRC+RranFCRC+RCRCRC+RCCRC+RCR<CFCRC+RCR<FCRC+RC
40 39 com4l CRCRC+RCCRC+RCR<CFCRC+RIsom<,<CRC+RranFCRC+RFCRC+RCR<FCRC+RC
41 29 35 36 40 syl3c φxyranFCRC+R=xyFCRC+RIsom<,<CRC+RranFCRC+RFCRC+RCR<FCRC+RC
42 29 fvresd φxyranFCRC+R=xyFCRC+RCR=FCR
43 35 fvresd φxyranFCRC+R=xyFCRC+RC=FC
44 42 43 breq12d φxyranFCRC+R=xyFCRC+RCR<FCRC+RCFCR<FC
45 41 44 sylibd φxyranFCRC+R=xyFCRC+RIsom<,<CRC+RranFCRC+RFCR<FC
46 22 adantr φxyranFCRC+R=xyF:X
47 46 ffund φxyranFCRC+R=xyFunF
48 7 adantr φxyranFCRC+R=xyCRC+RX
49 46 fdmd φxyranFCRC+R=xydomF=X
50 48 49 sseqtrrd φxyranFCRC+R=xyCRC+RdomF
51 funfvima2 FunFCRC+RdomFCRCRC+RFCRFCRC+R
52 47 50 51 syl2anc φxyranFCRC+R=xyCRCRC+RFCRFCRC+R
53 29 52 mpd φxyranFCRC+R=xyFCRFCRC+R
54 df-ima FCRC+R=ranFCRC+R
55 simprr φxyranFCRC+R=xyranFCRC+R=xy
56 54 55 eqtrid φxyranFCRC+R=xyFCRC+R=xy
57 53 56 eleqtrd φxyranFCRC+R=xyFCRxy
58 elicc2 xyFCRxyFCRxFCRFCRy
59 58 ad2antrl φxyranFCRC+R=xyFCRxyFCRxFCRFCRy
60 57 59 mpbid φxyranFCRC+R=xyFCRxFCRFCRy
61 60 simp2d φxyranFCRC+R=xyxFCR
62 simprll φxyranFCRC+R=xyx
63 7 28 sseldd φCRX
64 22 63 ffvelcdmd φFCR
65 64 adantr φxyranFCRC+R=xyFCR
66 lelttr xFCRFCxFCRFCR<FCx<FC
67 62 65 24 66 syl3anc φxyranFCRC+R=xyxFCRFCR<FCx<FC
68 61 67 mpand φxyranFCRC+R=xyFCR<FCx<FC
69 45 68 syld φxyranFCRC+R=xyFCRC+RIsom<,<CRC+RranFCRC+Rx<FC
70 ubicc2 CR*C+R*CRC+RC+RCRC+R
71 25 26 17 70 syl3anc φC+RCRC+R
72 71 adantr φxyranFCRC+R=xyC+RCRC+R
73 15 adantr φxyranFCRC+R=xyC<C+R
74 isorel FCRC+RIsom<,<-1CRC+RranFCRC+RCCRC+RC+RCRC+RC<C+RFCRC+RC<-1FCRC+RC+R
75 74 biimpd FCRC+RIsom<,<-1CRC+RranFCRC+RCCRC+RC+RCRC+RC<C+RFCRC+RC<-1FCRC+RC+R
76 75 exp32 FCRC+RIsom<,<-1CRC+RranFCRC+RCCRC+RC+RCRC+RC<C+RFCRC+RC<-1FCRC+RC+R
77 76 com4l CCRC+RC+RCRC+RC<C+RFCRC+RIsom<,<-1CRC+RranFCRC+RFCRC+RC<-1FCRC+RC+R
78 35 72 73 77 syl3c φxyranFCRC+R=xyFCRC+RIsom<,<-1CRC+RranFCRC+RFCRC+RC<-1FCRC+RC+R
79 fvex FCRC+RCV
80 fvex FCRC+RC+RV
81 79 80 brcnv FCRC+RC<-1FCRC+RC+RFCRC+RC+R<FCRC+RC
82 72 fvresd φxyranFCRC+R=xyFCRC+RC+R=FC+R
83 82 43 breq12d φxyranFCRC+R=xyFCRC+RC+R<FCRC+RCFC+R<FC
84 81 83 bitrid φxyranFCRC+R=xyFCRC+RC<-1FCRC+RC+RFC+R<FC
85 78 84 sylibd φxyranFCRC+R=xyFCRC+RIsom<,<-1CRC+RranFCRC+RFC+R<FC
86 funfvima2 FunFCRC+RdomFC+RCRC+RFC+RFCRC+R
87 47 50 86 syl2anc φxyranFCRC+R=xyC+RCRC+RFC+RFCRC+R
88 72 87 mpd φxyranFCRC+R=xyFC+RFCRC+R
89 88 56 eleqtrd φxyranFCRC+R=xyFC+Rxy
90 elicc2 xyFC+RxyFC+RxFC+RFC+Ry
91 90 ad2antrl φxyranFCRC+R=xyFC+RxyFC+RxFC+RFC+Ry
92 89 91 mpbid φxyranFCRC+R=xyFC+RxFC+RFC+Ry
93 92 simp2d φxyranFCRC+R=xyxFC+R
94 7 71 sseldd φC+RX
95 22 94 ffvelcdmd φFC+R
96 95 adantr φxyranFCRC+R=xyFC+R
97 lelttr xFC+RFCxFC+RFC+R<FCx<FC
98 62 96 24 97 syl3anc φxyranFCRC+R=xyxFC+RFC+R<FCx<FC
99 93 98 mpand φxyranFCRC+R=xyFC+R<FCx<FC
100 85 99 syld φxyranFCRC+R=xyFCRC+RIsom<,<-1CRC+RranFCRC+Rx<FC
101 ax-resscn
102 101 a1i φ
103 fss F:XF:X
104 22 101 103 sylancl φF:X
105 7 9 sstrd φCRC+R
106 eqid TopOpenfld=TopOpenfld
107 106 tgioo2 topGenran.=TopOpenfld𝑡
108 106 107 dvres F:XXCRC+RDFCRC+R=FinttopGenran.CRC+R
109 102 104 9 105 108 syl22anc φDFCRC+R=FinttopGenran.CRC+R
110 iccntr CRC+RinttopGenran.CRC+R=CRC+R
111 12 13 110 syl2anc φinttopGenran.CRC+R=CRC+R
112 111 reseq2d φFinttopGenran.CRC+R=FCRC+R
113 109 112 eqtrd φDFCRC+R=FCRC+R
114 113 dmeqd φdomFCRC+R=domFCRC+R
115 dmres domFCRC+R=CRC+RdomF
116 ioossicc CRC+RCRC+R
117 116 7 sstrid φCRC+RX
118 117 2 sseqtrrd φCRC+RdomF
119 df-ss CRC+RdomFCRC+RdomF=CRC+R
120 118 119 sylib φCRC+RdomF=CRC+R
121 115 120 eqtrid φdomFCRC+R=CRC+R
122 114 121 eqtrd φdomFCRC+R=CRC+R
123 resss FCRC+RDF
124 113 123 eqsstrdi φDFCRC+RDF
125 rnss DFCRC+RDFranFCRC+RranF
126 124 125 syl φranFCRC+RranF
127 126 3 ssneldd φ¬0ranFCRC+R
128 12 13 19 122 127 dvne0 φFCRC+RIsom<,<CRC+RranFCRC+RFCRC+RIsom<,<-1CRC+RranFCRC+R
129 128 adantr φxyranFCRC+R=xyFCRC+RIsom<,<CRC+RranFCRC+RFCRC+RIsom<,<-1CRC+RranFCRC+R
130 69 100 129 mpjaod φxyranFCRC+R=xyx<FC
131 isorel FCRC+RIsom<,<CRC+RranFCRC+RCCRC+RC+RCRC+RC<C+RFCRC+RC<FCRC+RC+R
132 131 biimpd FCRC+RIsom<,<CRC+RranFCRC+RCCRC+RC+RCRC+RC<C+RFCRC+RC<FCRC+RC+R
133 132 exp32 FCRC+RIsom<,<CRC+RranFCRC+RCCRC+RC+RCRC+RC<C+RFCRC+RC<FCRC+RC+R
134 133 com4l CCRC+RC+RCRC+RC<C+RFCRC+RIsom<,<CRC+RranFCRC+RFCRC+RC<FCRC+RC+R
135 35 72 73 134 syl3c φxyranFCRC+R=xyFCRC+RIsom<,<CRC+RranFCRC+RFCRC+RC<FCRC+RC+R
136 43 82 breq12d φxyranFCRC+R=xyFCRC+RC<FCRC+RC+RFC<FC+R
137 135 136 sylibd φxyranFCRC+R=xyFCRC+RIsom<,<CRC+RranFCRC+RFC<FC+R
138 92 simp3d φxyranFCRC+R=xyFC+Ry
139 simprlr φxyranFCRC+R=xyy
140 ltletr FCFC+RyFC<FC+RFC+RyFC<y
141 24 96 139 140 syl3anc φxyranFCRC+R=xyFC<FC+RFC+RyFC<y
142 138 141 mpan2d φxyranFCRC+R=xyFC<FC+RFC<y
143 137 142 syld φxyranFCRC+R=xyFCRC+RIsom<,<CRC+RranFCRC+RFC<y
144 isorel FCRC+RIsom<,<-1CRC+RranFCRC+RCRCRC+RCCRC+RCR<CFCRC+RCR<-1FCRC+RC
145 144 biimpd FCRC+RIsom<,<-1CRC+RranFCRC+RCRCRC+RCCRC+RCR<CFCRC+RCR<-1FCRC+RC
146 145 exp32 FCRC+RIsom<,<-1CRC+RranFCRC+RCRCRC+RCCRC+RCR<CFCRC+RCR<-1FCRC+RC
147 146 com4l CRCRC+RCCRC+RCR<CFCRC+RIsom<,<-1CRC+RranFCRC+RFCRC+RCR<-1FCRC+RC
148 29 35 36 147 syl3c φxyranFCRC+R=xyFCRC+RIsom<,<-1CRC+RranFCRC+RFCRC+RCR<-1FCRC+RC
149 fvex FCRC+RCRV
150 149 79 brcnv FCRC+RCR<-1FCRC+RCFCRC+RC<FCRC+RCR
151 43 42 breq12d φxyranFCRC+R=xyFCRC+RC<FCRC+RCRFC<FCR
152 150 151 bitrid φxyranFCRC+R=xyFCRC+RCR<-1FCRC+RCFC<FCR
153 148 152 sylibd φxyranFCRC+R=xyFCRC+RIsom<,<-1CRC+RranFCRC+RFC<FCR
154 60 simp3d φxyranFCRC+R=xyFCRy
155 ltletr FCFCRyFC<FCRFCRyFC<y
156 24 65 139 155 syl3anc φxyranFCRC+R=xyFC<FCRFCRyFC<y
157 154 156 mpan2d φxyranFCRC+R=xyFC<FCRFC<y
158 153 157 syld φxyranFCRC+R=xyFCRC+RIsom<,<-1CRC+RranFCRC+RFC<y
159 143 158 129 mpjaod φxyranFCRC+R=xyFC<y
160 62 rexrd φxyranFCRC+R=xyx*
161 139 rexrd φxyranFCRC+R=xyy*
162 elioo2 x*y*FCxyFCx<FCFC<y
163 160 161 162 syl2anc φxyranFCRC+R=xyFCxyFCx<FCFC<y
164 24 130 159 163 mpbir3and φxyranFCRC+R=xyFCxy
165 56 fveq2d φxyranFCRC+R=xyinttopGenran.FCRC+R=inttopGenran.xy
166 iccntr xyinttopGenran.xy=xy
167 166 ad2antrl φxyranFCRC+R=xyinttopGenran.xy=xy
168 165 167 eqtrd φxyranFCRC+R=xyinttopGenran.FCRC+R=xy
169 164 168 eleqtrrd φxyranFCRC+R=xyFCinttopGenran.FCRC+R
170 169 expr φxyranFCRC+R=xyFCinttopGenran.FCRC+R
171 170 rexlimdvva φxyranFCRC+R=xyFCinttopGenran.FCRC+R
172 20 171 mpd φFCinttopGenran.FCRC+R