Metamath Proof Explorer


Theorem ovnhoilem1

Description: The Lebesgue outer measure of a multidimensional half-open interval is less than or equal to the product of its length in each dimension. First part of the proof of Proposition 115D (b) of Fremlin1 p. 30. (Contributed by Glauco Siliprandi, 21-Nov-2020)

Ref Expression
Hypotheses ovnhoilem1.x φXFin
ovnhoilem1.a φA:X
ovnhoilem1.b φB:X
ovnhoilem1.c I=kXAkBk
ovnhoilem1.m M=z*|i2XIjkX.ijkz=sum^jkXvol.ijk
ovnhoilem1.h H=jkXifj=1AkBk00
Assertion ovnhoilem1 φvoln*XIkXvolAkBk

Proof

Step Hyp Ref Expression
1 ovnhoilem1.x φXFin
2 ovnhoilem1.a φA:X
3 ovnhoilem1.b φB:X
4 ovnhoilem1.c I=kXAkBk
5 ovnhoilem1.m M=z*|i2XIjkX.ijkz=sum^jkXvol.ijk
6 ovnhoilem1.h H=jkXifj=1AkBk00
7 4 a1i φI=kXAkBk
8 nfv kφ
9 2 ffvelrnda φkXAk
10 3 ffvelrnda φkXBk
11 10 rexrd φkXBk*
12 8 9 11 hoissrrn2 φkXAkBkX
13 7 12 eqsstrd φIX
14 1 13 5 ovnval2 φvoln*XI=ifX=0supM*<
15 iftrue X=ifX=0supM*<=0
16 15 adantl φX=ifX=0supM*<=0
17 0xr 0*
18 17 a1i φ0*
19 pnfxr +∞*
20 19 a1i φ+∞*
21 8 1 9 10 hoiprodcl3 φkXvolAkBk0+∞
22 icogelb 0*+∞*kXvolAkBk0+∞0kXvolAkBk
23 18 20 21 22 syl3anc φ0kXvolAkBk
24 23 adantr φX=0kXvolAkBk
25 16 24 eqbrtrd φX=ifX=0supM*<kXvolAkBk
26 iffalse ¬X=ifX=0supM*<=supM*<
27 26 adantl φ¬X=ifX=0supM*<=supM*<
28 ssrab2 z*|i2XIjkX.ijkz=sum^jkXvol.ijk*
29 5 28 eqsstri M*
30 29 a1i φ¬X=M*
31 icossxr 0+∞*
32 31 21 sselid φkXvolAkBk*
33 32 adantr φ¬X=kXvolAkBk*
34 opelxpi AkBkAkBk2
35 9 10 34 syl2anc φkXAkBk2
36 0re 0
37 opelxpi 00002
38 36 36 37 mp2an 002
39 38 a1i φkX002
40 35 39 ifcld φkXifj=1AkBk002
41 40 fmpttd φkXifj=1AkBk00:X2
42 reex V
43 42 42 xpex 2V
44 1 43 jctil φ2VXFin
45 elmapg 2VXFinkXifj=1AkBk002XkXifj=1AkBk00:X2
46 44 45 syl φkXifj=1AkBk002XkXifj=1AkBk00:X2
47 41 46 mpbird φkXifj=1AkBk002X
48 47 adantr φjkXifj=1AkBk002X
49 48 6 fmptd φH:2X
50 ovex 2XV
51 nnex V
52 50 51 elmap H2XH:2X
53 49 52 sylibr φH2X
54 53 adantr φ¬X=H2X
55 eqidd φkXAkBk=kXAkBk
56 35 fmpttd φkXAkBk:X2
57 iftrue j=1ifj=1AkBk00=AkBk
58 57 mpteq2dv j=1kXifj=1AkBk00=kXAkBk
59 1nn 1
60 59 a1i φ1
61 mptexg XFinkXAkBkV
62 1 61 syl φkXAkBkV
63 6 58 60 62 fvmptd3 φH1=kXAkBk
64 63 feq1d φH1:X2kXAkBk:X2
65 56 64 mpbird φH1:X2
66 65 adantr φkXH1:X2
67 simpr φkXkX
68 66 67 fvovco φkX.H1k=1stH1k2ndH1k
69 35 elexd φkXAkBkV
70 63 69 fvmpt2d φkXH1k=AkBk
71 70 fveq2d φkX1stH1k=1stAkBk
72 fvex AkV
73 fvex BkV
74 72 73 op1st 1stAkBk=Ak
75 74 a1i φkX1stAkBk=Ak
76 71 75 eqtrd φkX1stH1k=Ak
77 70 fveq2d φkX2ndH1k=2ndAkBk
78 72 73 op2nd 2ndAkBk=Bk
79 78 a1i φkX2ndAkBk=Bk
80 77 79 eqtrd φkX2ndH1k=Bk
81 76 80 oveq12d φkX1stH1k2ndH1k=AkBk
82 68 81 eqtrd φkX.H1k=AkBk
83 82 ixpeq2dva φkX.H1k=kXAkBk
84 55 7 83 3eqtr4d φI=kX.H1k
85 fveq2 j=1Hj=H1
86 85 coeq2d j=1.Hj=.H1
87 86 fveq1d j=1.Hjk=.H1k
88 87 ixpeq2dv j=1kX.Hjk=kX.H1k
89 88 ssiun2s 1kX.H1kjkX.Hjk
90 59 89 ax-mp kX.H1kjkX.Hjk
91 84 90 eqsstrdi φIjkX.Hjk
92 91 adantr φ¬X=IjkX.Hjk
93 82 fveq2d φkXvol.H1k=volAkBk
94 93 eqcomd φkXvolAkBk=vol.H1k
95 94 prodeq2dv φkXvolAkBk=kXvol.H1k
96 95 adantr φ¬X=kXvolAkBk=kXvol.H1k
97 1red φ1
98 icossicc 0+∞0+∞
99 8 1 65 hoiprodcl φkXvol.H1k0+∞
100 98 99 sselid φkXvol.H1k0+∞
101 87 fveq2d j=1vol.Hjk=vol.H1k
102 101 prodeq2ad j=1kXvol.Hjk=kXvol.H1k
103 97 100 102 sge0snmpt φsum^j1kXvol.Hjk=kXvol.H1k
104 103 eqcomd φkXvol.H1k=sum^j1kXvol.Hjk
105 104 adantr φ¬X=kXvol.H1k=sum^j1kXvol.Hjk
106 nfv jφ¬X=
107 51 a1i φ¬X=V
108 snssi 11
109 59 108 ax-mp 1
110 109 a1i φ¬X=1
111 nfv kφ¬X=j1
112 1 ad2antrr φ¬X=j1XFin
113 simpl φj1φ
114 elsni j1j=1
115 114 adantl φj1j=1
116 65 adantr φj=1H1:X2
117 85 adantl φj=1Hj=H1
118 117 feq1d φj=1Hj:X2H1:X2
119 116 118 mpbird φj=1Hj:X2
120 113 115 119 syl2anc φj1Hj:X2
121 120 adantlr φ¬X=j1Hj:X2
122 111 112 121 hoiprodcl φ¬X=j1kXvol.Hjk0+∞
123 98 122 sselid φ¬X=j1kXvol.Hjk0+∞
124 39 fmpttd φkX00:X2
125 124 adantr φj1kX00:X2
126 simpl φj1φ
127 eldifi j1j
128 127 adantl φj1j
129 6 a1i φH=jkXifj=1AkBk00
130 48 elexd φjkXifj=1AkBk00V
131 129 130 fvmpt2d φjHj=kXifj=1AkBk00
132 126 128 131 syl2anc φj1Hj=kXifj=1AkBk00
133 eldifsni j1j1
134 133 neneqd j1¬j=1
135 134 iffalsed j1ifj=1AkBk00=00
136 135 mpteq2dv j1kXifj=1AkBk00=kX00
137 136 adantl φj1kXifj=1AkBk00=kX00
138 132 137 eqtrd φj1Hj=kX00
139 138 feq1d φj1Hj:X2kX00:X2
140 125 139 mpbird φj1Hj:X2
141 140 adantr φj1kXHj:X2
142 simpr φj1kXkX
143 141 142 fvovco φj1kX.Hjk=1stHjk2ndHjk
144 38 elexi 00V
145 144 a1i φj1kX00V
146 138 145 fvmpt2d φj1kXHjk=00
147 146 fveq2d φj1kX1stHjk=1st00
148 17 elexi 0V
149 148 148 op1st 1st00=0
150 149 a1i φj1kX1st00=0
151 147 150 eqtrd φj1kX1stHjk=0
152 146 fveq2d φj1kX2ndHjk=2nd00
153 148 148 op2nd 2nd00=0
154 153 a1i φj1kX2nd00=0
155 152 154 eqtrd φj1kX2ndHjk=0
156 151 155 oveq12d φj1kX1stHjk2ndHjk=00
157 0le0 00
158 ico0 0*0*00=00
159 17 17 158 mp2an 00=00
160 157 159 mpbir 00=
161 160 a1i φj1kX00=
162 143 156 161 3eqtrd φj1kX.Hjk=
163 162 fveq2d φj1kXvol.Hjk=vol
164 vol0 vol=0
165 164 a1i φj1kXvol=0
166 163 165 eqtrd φj1kXvol.Hjk=0
167 166 prodeq2dv φj1kXvol.Hjk=kX0
168 167 adantlr φ¬X=j1kXvol.Hjk=kX0
169 0cnd φ0
170 fprodconst XFin0kX0=0X
171 1 169 170 syl2anc φkX0=0X
172 171 ad2antrr φ¬X=j1kX0=0X
173 neqne ¬X=X
174 173 adantl φ¬X=X
175 1 adantr φ¬X=XFin
176 hashnncl XFinXX
177 175 176 syl φ¬X=XX
178 174 177 mpbird φ¬X=X
179 0exp X0X=0
180 178 179 syl φ¬X=0X=0
181 180 adantr φ¬X=j10X=0
182 168 172 181 3eqtrd φ¬X=j1kXvol.Hjk=0
183 106 107 110 123 182 sge0ss φ¬X=sum^j1kXvol.Hjk=sum^jkXvol.Hjk
184 96 105 183 3eqtrd φ¬X=kXvolAkBk=sum^jkXvol.Hjk
185 92 184 jca φ¬X=IjkX.HjkkXvolAkBk=sum^jkXvol.Hjk
186 nfcv _ki
187 nfcv _k
188 nfmpt1 _kkXifj=1AkBk00
189 187 188 nfmpt _kjkXifj=1AkBk00
190 6 189 nfcxfr _kH
191 186 190 nfeq ki=H
192 fveq1 i=Hij=Hj
193 192 coeq2d i=H.ij=.Hj
194 193 fveq1d i=H.ijk=.Hjk
195 194 adantr i=HkX.ijk=.Hjk
196 191 195 ixpeq2d i=HkX.ijk=kX.Hjk
197 196 iuneq2d i=HjkX.ijk=jkX.Hjk
198 197 sseq2d i=HIjkX.ijkIjkX.Hjk
199 194 fveq2d i=Hvol.ijk=vol.Hjk
200 199 a1d i=HkXvol.ijk=vol.Hjk
201 191 200 ralrimi i=HkXvol.ijk=vol.Hjk
202 201 prodeq2d i=HkXvol.ijk=kXvol.Hjk
203 202 mpteq2dv i=HjkXvol.ijk=jkXvol.Hjk
204 203 fveq2d i=Hsum^jkXvol.ijk=sum^jkXvol.Hjk
205 204 eqeq2d i=HkXvolAkBk=sum^jkXvol.ijkkXvolAkBk=sum^jkXvol.Hjk
206 198 205 anbi12d i=HIjkX.ijkkXvolAkBk=sum^jkXvol.ijkIjkX.HjkkXvolAkBk=sum^jkXvol.Hjk
207 206 rspcev H2XIjkX.HjkkXvolAkBk=sum^jkXvol.Hjki2XIjkX.ijkkXvolAkBk=sum^jkXvol.ijk
208 54 185 207 syl2anc φ¬X=i2XIjkX.ijkkXvolAkBk=sum^jkXvol.ijk
209 33 208 jca φ¬X=kXvolAkBk*i2XIjkX.ijkkXvolAkBk=sum^jkXvol.ijk
210 eqeq1 z=kXvolAkBkz=sum^jkXvol.ijkkXvolAkBk=sum^jkXvol.ijk
211 210 anbi2d z=kXvolAkBkIjkX.ijkz=sum^jkXvol.ijkIjkX.ijkkXvolAkBk=sum^jkXvol.ijk
212 211 rexbidv z=kXvolAkBki2XIjkX.ijkz=sum^jkXvol.ijki2XIjkX.ijkkXvolAkBk=sum^jkXvol.ijk
213 212 elrab kXvolAkBkz*|i2XIjkX.ijkz=sum^jkXvol.ijkkXvolAkBk*i2XIjkX.ijkkXvolAkBk=sum^jkXvol.ijk
214 209 213 sylibr φ¬X=kXvolAkBkz*|i2XIjkX.ijkz=sum^jkXvol.ijk
215 5 eqcomi z*|i2XIjkX.ijkz=sum^jkXvol.ijk=M
216 215 a1i φ¬X=z*|i2XIjkX.ijkz=sum^jkXvol.ijk=M
217 214 216 eleqtrd φ¬X=kXvolAkBkM
218 infxrlb M*kXvolAkBkMsupM*<kXvolAkBk
219 30 217 218 syl2anc φ¬X=supM*<kXvolAkBk
220 27 219 eqbrtrd φ¬X=ifX=0supM*<kXvolAkBk
221 25 220 pm2.61dan φifX=0supM*<kXvolAkBk
222 14 221 eqbrtrd φvoln*XIkXvolAkBk