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 φ X Fin
ovnhoilem1.a φ A : X
ovnhoilem1.b φ B : X
ovnhoilem1.c I = k X A k B k
ovnhoilem1.m M = z * | i 2 X I j k X . i j k z = sum^ j k X vol . i j k
ovnhoilem1.h H = j k X if j = 1 A k B k 0 0
Assertion ovnhoilem1 φ voln* X I k X vol A k B k

Proof

Step Hyp Ref Expression
1 ovnhoilem1.x φ X Fin
2 ovnhoilem1.a φ A : X
3 ovnhoilem1.b φ B : X
4 ovnhoilem1.c I = k X A k B k
5 ovnhoilem1.m M = z * | i 2 X I j k X . i j k z = sum^ j k X vol . i j k
6 ovnhoilem1.h H = j k X if j = 1 A k B k 0 0
7 4 a1i φ I = k X A k B k
8 nfv k φ
9 2 ffvelrnda φ k X A k
10 3 ffvelrnda φ k X B k
11 10 rexrd φ k X B k *
12 8 9 11 hoissrrn2 φ k X A k B k X
13 7 12 eqsstrd φ I X
14 1 13 5 ovnval2 φ voln* X I = if X = 0 sup M * <
15 iftrue X = if X = 0 sup M * < = 0
16 15 adantl φ X = if X = 0 sup M * < = 0
17 0xr 0 *
18 17 a1i φ 0 *
19 pnfxr +∞ *
20 19 a1i φ +∞ *
21 8 1 9 10 hoiprodcl3 φ k X vol A k B k 0 +∞
22 icogelb 0 * +∞ * k X vol A k B k 0 +∞ 0 k X vol A k B k
23 18 20 21 22 syl3anc φ 0 k X vol A k B k
24 23 adantr φ X = 0 k X vol A k B k
25 16 24 eqbrtrd φ X = if X = 0 sup M * < k X vol A k B k
26 iffalse ¬ X = if X = 0 sup M * < = sup M * <
27 26 adantl φ ¬ X = if X = 0 sup M * < = sup M * <
28 ssrab2 z * | i 2 X I j k X . i j k z = sum^ j k X vol . i j k *
29 5 28 eqsstri M *
30 29 a1i φ ¬ X = M *
31 icossxr 0 +∞ *
32 31 21 sselid φ k X vol A k B k *
33 32 adantr φ ¬ X = k X vol A k B k *
34 opelxpi A k B k A k B k 2
35 9 10 34 syl2anc φ k X A k B k 2
36 0re 0
37 opelxpi 0 0 0 0 2
38 36 36 37 mp2an 0 0 2
39 38 a1i φ k X 0 0 2
40 35 39 ifcld φ k X if j = 1 A k B k 0 0 2
41 40 fmpttd φ k X if j = 1 A k B k 0 0 : X 2
42 reex V
43 42 42 xpex 2 V
44 1 43 jctil φ 2 V X Fin
45 elmapg 2 V X Fin k X if j = 1 A k B k 0 0 2 X k X if j = 1 A k B k 0 0 : X 2
46 44 45 syl φ k X if j = 1 A k B k 0 0 2 X k X if j = 1 A k B k 0 0 : X 2
47 41 46 mpbird φ k X if j = 1 A k B k 0 0 2 X
48 47 adantr φ j k X if j = 1 A k B k 0 0 2 X
49 48 6 fmptd φ H : 2 X
50 ovex 2 X V
51 nnex V
52 50 51 elmap H 2 X H : 2 X
53 49 52 sylibr φ H 2 X
54 53 adantr φ ¬ X = H 2 X
55 eqidd φ k X A k B k = k X A k B k
56 35 fmpttd φ k X A k B k : X 2
57 iftrue j = 1 if j = 1 A k B k 0 0 = A k B k
58 57 mpteq2dv j = 1 k X if j = 1 A k B k 0 0 = k X A k B k
59 1nn 1
60 59 a1i φ 1
61 mptexg X Fin k X A k B k V
62 1 61 syl φ k X A k B k V
63 6 58 60 62 fvmptd3 φ H 1 = k X A k B k
64 63 feq1d φ H 1 : X 2 k X A k B k : X 2
65 56 64 mpbird φ H 1 : X 2
66 65 adantr φ k X H 1 : X 2
67 simpr φ k X k X
68 66 67 fvovco φ k X . H 1 k = 1 st H 1 k 2 nd H 1 k
69 35 elexd φ k X A k B k V
70 63 69 fvmpt2d φ k X H 1 k = A k B k
71 70 fveq2d φ k X 1 st H 1 k = 1 st A k B k
72 fvex A k V
73 fvex B k V
74 72 73 op1st 1 st A k B k = A k
75 74 a1i φ k X 1 st A k B k = A k
76 71 75 eqtrd φ k X 1 st H 1 k = A k
77 70 fveq2d φ k X 2 nd H 1 k = 2 nd A k B k
78 72 73 op2nd 2 nd A k B k = B k
79 78 a1i φ k X 2 nd A k B k = B k
80 77 79 eqtrd φ k X 2 nd H 1 k = B k
81 76 80 oveq12d φ k X 1 st H 1 k 2 nd H 1 k = A k B k
82 68 81 eqtrd φ k X . H 1 k = A k B k
83 82 ixpeq2dva φ k X . H 1 k = k X A k B k
84 55 7 83 3eqtr4d φ I = k X . H 1 k
85 fveq2 j = 1 H j = H 1
86 85 coeq2d j = 1 . H j = . H 1
87 86 fveq1d j = 1 . H j k = . H 1 k
88 87 ixpeq2dv j = 1 k X . H j k = k X . H 1 k
89 88 ssiun2s 1 k X . H 1 k j k X . H j k
90 59 89 ax-mp k X . H 1 k j k X . H j k
91 84 90 eqsstrdi φ I j k X . H j k
92 91 adantr φ ¬ X = I j k X . H j k
93 82 fveq2d φ k X vol . H 1 k = vol A k B k
94 93 eqcomd φ k X vol A k B k = vol . H 1 k
95 94 prodeq2dv φ k X vol A k B k = k X vol . H 1 k
96 95 adantr φ ¬ X = k X vol A k B k = k X vol . H 1 k
97 1red φ 1
98 icossicc 0 +∞ 0 +∞
99 8 1 65 hoiprodcl φ k X vol . H 1 k 0 +∞
100 98 99 sselid φ k X vol . H 1 k 0 +∞
101 87 fveq2d j = 1 vol . H j k = vol . H 1 k
102 101 prodeq2ad j = 1 k X vol . H j k = k X vol . H 1 k
103 97 100 102 sge0snmpt φ sum^ j 1 k X vol . H j k = k X vol . H 1 k
104 103 eqcomd φ k X vol . H 1 k = sum^ j 1 k X vol . H j k
105 104 adantr φ ¬ X = k X vol . H 1 k = sum^ j 1 k X vol . H j k
106 nfv j φ ¬ X =
107 51 a1i φ ¬ X = V
108 snssi 1 1
109 59 108 ax-mp 1
110 109 a1i φ ¬ X = 1
111 nfv k φ ¬ X = j 1
112 1 ad2antrr φ ¬ X = j 1 X Fin
113 simpl φ j 1 φ
114 elsni j 1 j = 1
115 114 adantl φ j 1 j = 1
116 65 adantr φ j = 1 H 1 : X 2
117 85 adantl φ j = 1 H j = H 1
118 117 feq1d φ j = 1 H j : X 2 H 1 : X 2
119 116 118 mpbird φ j = 1 H j : X 2
120 113 115 119 syl2anc φ j 1 H j : X 2
121 120 adantlr φ ¬ X = j 1 H j : X 2
122 111 112 121 hoiprodcl φ ¬ X = j 1 k X vol . H j k 0 +∞
123 98 122 sselid φ ¬ X = j 1 k X vol . H j k 0 +∞
124 39 fmpttd φ k X 0 0 : X 2
125 124 adantr φ j 1 k X 0 0 : X 2
126 simpl φ j 1 φ
127 eldifi j 1 j
128 127 adantl φ j 1 j
129 6 a1i φ H = j k X if j = 1 A k B k 0 0
130 48 elexd φ j k X if j = 1 A k B k 0 0 V
131 129 130 fvmpt2d φ j H j = k X if j = 1 A k B k 0 0
132 126 128 131 syl2anc φ j 1 H j = k X if j = 1 A k B k 0 0
133 eldifsni j 1 j 1
134 133 neneqd j 1 ¬ j = 1
135 134 iffalsed j 1 if j = 1 A k B k 0 0 = 0 0
136 135 mpteq2dv j 1 k X if j = 1 A k B k 0 0 = k X 0 0
137 136 adantl φ j 1 k X if j = 1 A k B k 0 0 = k X 0 0
138 132 137 eqtrd φ j 1 H j = k X 0 0
139 138 feq1d φ j 1 H j : X 2 k X 0 0 : X 2
140 125 139 mpbird φ j 1 H j : X 2
141 140 adantr φ j 1 k X H j : X 2
142 simpr φ j 1 k X k X
143 141 142 fvovco φ j 1 k X . H j k = 1 st H j k 2 nd H j k
144 38 elexi 0 0 V
145 144 a1i φ j 1 k X 0 0 V
146 138 145 fvmpt2d φ j 1 k X H j k = 0 0
147 146 fveq2d φ j 1 k X 1 st H j k = 1 st 0 0
148 17 elexi 0 V
149 148 148 op1st 1 st 0 0 = 0
150 149 a1i φ j 1 k X 1 st 0 0 = 0
151 147 150 eqtrd φ j 1 k X 1 st H j k = 0
152 146 fveq2d φ j 1 k X 2 nd H j k = 2 nd 0 0
153 148 148 op2nd 2 nd 0 0 = 0
154 153 a1i φ j 1 k X 2 nd 0 0 = 0
155 152 154 eqtrd φ j 1 k X 2 nd H j k = 0
156 151 155 oveq12d φ j 1 k X 1 st H j k 2 nd H j k = 0 0
157 0le0 0 0
158 ico0 0 * 0 * 0 0 = 0 0
159 17 17 158 mp2an 0 0 = 0 0
160 157 159 mpbir 0 0 =
161 160 a1i φ j 1 k X 0 0 =
162 143 156 161 3eqtrd φ j 1 k X . H j k =
163 162 fveq2d φ j 1 k X vol . H j k = vol
164 vol0 vol = 0
165 164 a1i φ j 1 k X vol = 0
166 163 165 eqtrd φ j 1 k X vol . H j k = 0
167 166 prodeq2dv φ j 1 k X vol . H j k = k X 0
168 167 adantlr φ ¬ X = j 1 k X vol . H j k = k X 0
169 0cnd φ 0
170 fprodconst X Fin 0 k X 0 = 0 X
171 1 169 170 syl2anc φ k X 0 = 0 X
172 171 ad2antrr φ ¬ X = j 1 k X 0 = 0 X
173 neqne ¬ X = X
174 173 adantl φ ¬ X = X
175 1 adantr φ ¬ X = X Fin
176 hashnncl X Fin X X
177 175 176 syl φ ¬ X = X X
178 174 177 mpbird φ ¬ X = X
179 0exp X 0 X = 0
180 178 179 syl φ ¬ X = 0 X = 0
181 180 adantr φ ¬ X = j 1 0 X = 0
182 168 172 181 3eqtrd φ ¬ X = j 1 k X vol . H j k = 0
183 106 107 110 123 182 sge0ss φ ¬ X = sum^ j 1 k X vol . H j k = sum^ j k X vol . H j k
184 96 105 183 3eqtrd φ ¬ X = k X vol A k B k = sum^ j k X vol . H j k
185 92 184 jca φ ¬ X = I j k X . H j k k X vol A k B k = sum^ j k X vol . H j k
186 nfcv _ k i
187 nfcv _ k
188 nfmpt1 _ k k X if j = 1 A k B k 0 0
189 187 188 nfmpt _ k j k X if j = 1 A k B k 0 0
190 6 189 nfcxfr _ k H
191 186 190 nfeq k i = H
192 fveq1 i = H i j = H j
193 192 coeq2d i = H . i j = . H j
194 193 fveq1d i = H . i j k = . H j k
195 194 adantr i = H k X . i j k = . H j k
196 191 195 ixpeq2d i = H k X . i j k = k X . H j k
197 196 iuneq2d i = H j k X . i j k = j k X . H j k
198 197 sseq2d i = H I j k X . i j k I j k X . H j k
199 194 fveq2d i = H vol . i j k = vol . H j k
200 199 a1d i = H k X vol . i j k = vol . H j k
201 191 200 ralrimi i = H k X vol . i j k = vol . H j k
202 201 prodeq2d i = H k X vol . i j k = k X vol . H j k
203 202 mpteq2dv i = H j k X vol . i j k = j k X vol . H j k
204 203 fveq2d i = H sum^ j k X vol . i j k = sum^ j k X vol . H j k
205 204 eqeq2d i = H k X vol A k B k = sum^ j k X vol . i j k k X vol A k B k = sum^ j k X vol . H j k
206 198 205 anbi12d i = H I j k X . i j k k X vol A k B k = sum^ j k X vol . i j k I j k X . H j k k X vol A k B k = sum^ j k X vol . H j k
207 206 rspcev H 2 X I j k X . H j k k X vol A k B k = sum^ j k X vol . H j k i 2 X I j k X . i j k k X vol A k B k = sum^ j k X vol . i j k
208 54 185 207 syl2anc φ ¬ X = i 2 X I j k X . i j k k X vol A k B k = sum^ j k X vol . i j k
209 33 208 jca φ ¬ X = k X vol A k B k * i 2 X I j k X . i j k k X vol A k B k = sum^ j k X vol . i j k
210 eqeq1 z = k X vol A k B k z = sum^ j k X vol . i j k k X vol A k B k = sum^ j k X vol . i j k
211 210 anbi2d z = k X vol A k B k I j k X . i j k z = sum^ j k X vol . i j k I j k X . i j k k X vol A k B k = sum^ j k X vol . i j k
212 211 rexbidv z = k X vol A k B k i 2 X I j k X . i j k z = sum^ j k X vol . i j k i 2 X I j k X . i j k k X vol A k B k = sum^ j k X vol . i j k
213 212 elrab k X vol A k B k z * | i 2 X I j k X . i j k z = sum^ j k X vol . i j k k X vol A k B k * i 2 X I j k X . i j k k X vol A k B k = sum^ j k X vol . i j k
214 209 213 sylibr φ ¬ X = k X vol A k B k z * | i 2 X I j k X . i j k z = sum^ j k X vol . i j k
215 5 eqcomi z * | i 2 X I j k X . i j k z = sum^ j k X vol . i j k = M
216 215 a1i φ ¬ X = z * | i 2 X I j k X . i j k z = sum^ j k X vol . i j k = M
217 214 216 eleqtrd φ ¬ X = k X vol A k B k M
218 infxrlb M * k X vol A k B k M sup M * < k X vol A k B k
219 30 217 218 syl2anc φ ¬ X = sup M * < k X vol A k B k
220 27 219 eqbrtrd φ ¬ X = if X = 0 sup M * < k X vol A k B k
221 25 220 pm2.61dan φ if X = 0 sup M * < k X vol A k B k
222 14 221 eqbrtrd φ voln* X I k X vol A k B k