Metamath Proof Explorer


Theorem ovolval5lem3

Description: The value of the Lebesgue outer measure for subsets of the reals, using covers of left-closed right-open intervals are used, instead of open intervals. (Contributed by Glauco Siliprandi, 3-Mar-2021)

Ref Expression
Hypotheses ovolval5lem3.m ⊢ M = y ∈ ℝ * | ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
ovolval5lem3.q ⊢ Q = z ∈ ℝ * | ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ z = sum^ ⁡ vol ∘ . ∘ f
Assertion ovolval5lem3 ⊢ inf Q ℝ * < = inf M ℝ * <

Proof

Step Hyp Ref Expression
1 ovolval5lem3.m ⊢ M = y ∈ ℝ * | ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
2 ovolval5lem3.q ⊢ Q = z ∈ ℝ * | ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ z = sum^ ⁡ vol ∘ . ∘ f
3 2 ssrab3 ⊢ Q ⊆ ℝ *
4 infxrcl ⊢ Q ⊆ ℝ * → inf Q ℝ * < ∈ ℝ *
5 3 4 mp1i ⊢ ⊤ → inf Q ℝ * < ∈ ℝ *
6 1 ssrab3 ⊢ M ⊆ ℝ *
7 infxrcl ⊢ M ⊆ ℝ * → inf M ℝ * < ∈ ℝ *
8 6 7 mp1i ⊢ ⊤ → inf M ℝ * < ∈ ℝ *
9 3 a1i ⊢ ⊤ → Q ⊆ ℝ *
10 6 a1i ⊢ ⊤ → M ⊆ ℝ *
11 1 reqabi ⊢ y ∈ M ↔ y ∈ ℝ * ∧ ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
12 11 simprbi ⊢ y ∈ M → ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
13 coeq2 ⊢ g = f → . ∘ g = . ∘ f
14 13 rneqd ⊢ g = f → ran ⁡ . ∘ g = ran ⁡ . ∘ f
15 14 unieqd ⊢ g = f → ⋃ ran ⁡ . ∘ g = ⋃ ran ⁡ . ∘ f
16 15 sseq2d ⊢ g = f → A ⊆ ⋃ ran ⁡ . ∘ g ↔ A ⊆ ⋃ ran ⁡ . ∘ f
17 coeq2 ⊢ g = f → vol ∘ . ∘ g = vol ∘ . ∘ f
18 17 fveq2d ⊢ g = f → sum^ ⁡ vol ∘ . ∘ g = sum^ ⁡ vol ∘ . ∘ f
19 18 eqeq2d ⊢ g = f → z = sum^ ⁡ vol ∘ . ∘ g ↔ z = sum^ ⁡ vol ∘ . ∘ f
20 16 19 anbi12d ⊢ g = f → A ⊆ ⋃ ran ⁡ . ∘ g ∧ z = sum^ ⁡ vol ∘ . ∘ g ↔ A ⊆ ⋃ ran ⁡ . ∘ f ∧ z = sum^ ⁡ vol ∘ . ∘ f
21 20 cbvrexvw ⊢ ∃ g ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ g ∧ z = sum^ ⁡ vol ∘ . ∘ g ↔ ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ z = sum^ ⁡ vol ∘ . ∘ f
22 21 rabbii ⊢ z ∈ ℝ * | ∃ g ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ g ∧ z = sum^ ⁡ vol ∘ . ∘ g = z ∈ ℝ * | ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ z = sum^ ⁡ vol ∘ . ∘ f
23 2 22 eqtr4i ⊢ Q = z ∈ ℝ * | ∃ g ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ g ∧ z = sum^ ⁡ vol ∘ . ∘ g
24 simp3r ⊢ w ∈ ℝ + ∧ f ∈ ℝ 2 ℕ ∧ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f → y = sum^ ⁡ vol ∘ . ∘ f
25 eqid ⊢ sum^ ⁡ vol ∘ . ∘ m ∈ ℕ ⟼ 1 st ⁡ f ⁡ m − w 2 m 2 nd ⁡ f ⁡ m = sum^ ⁡ vol ∘ . ∘ m ∈ ℕ ⟼ 1 st ⁡ f ⁡ m − w 2 m 2 nd ⁡ f ⁡ m
26 elmapi ⊢ f ∈ ℝ 2 ℕ → f : ℕ ⟶ ℝ 2
27 26 3ad2ant2 ⊢ w ∈ ℝ + ∧ f ∈ ℝ 2 ℕ ∧ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f → f : ℕ ⟶ ℝ 2
28 simp3l ⊢ w ∈ ℝ + ∧ f ∈ ℝ 2 ℕ ∧ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f → A ⊆ ⋃ ran ⁡ . ∘ f
29 simp1 ⊢ w ∈ ℝ + ∧ f ∈ ℝ 2 ℕ ∧ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f → w ∈ ℝ +
30 2fveq3 ⊢ m = n → 1 st ⁡ f ⁡ m = 1 st ⁡ f ⁡ n
31 oveq2 ⊢ m = n → 2 m = 2 n
32 31 oveq2d ⊢ m = n → w 2 m = w 2 n
33 30 32 oveq12d ⊢ m = n → 1 st ⁡ f ⁡ m − w 2 m = 1 st ⁡ f ⁡ n − w 2 n
34 2fveq3 ⊢ m = n → 2 nd ⁡ f ⁡ m = 2 nd ⁡ f ⁡ n
35 33 34 opeq12d ⊢ m = n → 1 st ⁡ f ⁡ m − w 2 m 2 nd ⁡ f ⁡ m = 1 st ⁡ f ⁡ n − w 2 n 2 nd ⁡ f ⁡ n
36 35 cbvmptv ⊢ m ∈ ℕ ⟼ 1 st ⁡ f ⁡ m − w 2 m 2 nd ⁡ f ⁡ m = n ∈ ℕ ⟼ 1 st ⁡ f ⁡ n − w 2 n 2 nd ⁡ f ⁡ n
37 23 24 25 27 28 29 36 ovolval5lem2 ⊢ w ∈ ℝ + ∧ f ∈ ℝ 2 ℕ ∧ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f → ∃ z ∈ Q z ≤ y + 𝑒 w
38 37 rexlimdv3a ⊢ w ∈ ℝ + → ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f → ∃ z ∈ Q z ≤ y + 𝑒 w
39 12 38 mpan9 ⊢ y ∈ M ∧ w ∈ ℝ + → ∃ z ∈ Q z ≤ y + 𝑒 w
40 39 3adant1 ⊢ ⊤ ∧ y ∈ M ∧ w ∈ ℝ + → ∃ z ∈ Q z ≤ y + 𝑒 w
41 9 10 40 infleinf ⊢ ⊤ → inf Q ℝ * < ≤ inf M ℝ * <
42 eqeq1 ⊢ z = y → z = sum^ ⁡ vol ∘ . ∘ f ↔ y = sum^ ⁡ vol ∘ . ∘ f
43 42 anbi2d ⊢ z = y → A ⊆ ⋃ ran ⁡ . ∘ f ∧ z = sum^ ⁡ vol ∘ . ∘ f ↔ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
44 43 rexbidv ⊢ z = y → ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ z = sum^ ⁡ vol ∘ . ∘ f ↔ ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
45 44 cbvrabv ⊢ z ∈ ℝ * | ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ z = sum^ ⁡ vol ∘ . ∘ f = y ∈ ℝ * | ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
46 simpr ⊢ f ∈ ℝ 2 ℕ ∧ A ⊆ ⋃ ran ⁡ . ∘ f → A ⊆ ⋃ ran ⁡ . ∘ f
47 ioossico ⊢ 1 st ⁡ f ⁡ n 2 nd ⁡ f ⁡ n ⊆ 1 st ⁡ f ⁡ n 2 nd ⁡ f ⁡ n
48 47 a1i ⊢ f ∈ ℝ 2 ℕ ∧ n ∈ ℕ → 1 st ⁡ f ⁡ n 2 nd ⁡ f ⁡ n ⊆ 1 st ⁡ f ⁡ n 2 nd ⁡ f ⁡ n
49 26 adantr ⊢ f ∈ ℝ 2 ℕ ∧ n ∈ ℕ → f : ℕ ⟶ ℝ 2
50 simpr ⊢ f ∈ ℝ 2 ℕ ∧ n ∈ ℕ → n ∈ ℕ
51 49 50 fvovco ⊢ f ∈ ℝ 2 ℕ ∧ n ∈ ℕ → . ∘ f ⁡ n = 1 st ⁡ f ⁡ n 2 nd ⁡ f ⁡ n
52 49 50 fvovco ⊢ f ∈ ℝ 2 ℕ ∧ n ∈ ℕ → . ∘ f ⁡ n = 1 st ⁡ f ⁡ n 2 nd ⁡ f ⁡ n
53 48 51 52 3sstr4d ⊢ f ∈ ℝ 2 ℕ ∧ n ∈ ℕ → . ∘ f ⁡ n ⊆ . ∘ f ⁡ n
54 53 ralrimiva ⊢ f ∈ ℝ 2 ℕ → ∀ n ∈ ℕ . ∘ f ⁡ n ⊆ . ∘ f ⁡ n
55 ss2iun ⊢ ∀ n ∈ ℕ . ∘ f ⁡ n ⊆ . ∘ f ⁡ n → ⋃ n ∈ ℕ . ∘ f ⁡ n ⊆ ⋃ n ∈ ℕ . ∘ f ⁡ n
56 54 55 syl ⊢ f ∈ ℝ 2 ℕ → ⋃ n ∈ ℕ . ∘ f ⁡ n ⊆ ⋃ n ∈ ℕ . ∘ f ⁡ n
57 ioof ⊢ . : ℝ * × ℝ * ⟶ 𝒫 ℝ
58 57 a1i ⊢ f ∈ ℝ 2 ℕ → . : ℝ * × ℝ * ⟶ 𝒫 ℝ
59 rexpssxrxp ⊢ ℝ 2 ⊆ ℝ * × ℝ *
60 59 a1i ⊢ f ∈ ℝ 2 ℕ → ℝ 2 ⊆ ℝ * × ℝ *
61 58 60 26 fcoss ⊢ f ∈ ℝ 2 ℕ → . ∘ f : ℕ ⟶ 𝒫 ℝ
62 61 ffnd ⊢ f ∈ ℝ 2 ℕ → . ∘ f Fn ℕ
63 fniunfv ⊢ . ∘ f Fn ℕ → ⋃ n ∈ ℕ . ∘ f ⁡ n = ⋃ ran ⁡ . ∘ f
64 62 63 syl ⊢ f ∈ ℝ 2 ℕ → ⋃ n ∈ ℕ . ∘ f ⁡ n = ⋃ ran ⁡ . ∘ f
65 icof ⊢ . : ℝ * × ℝ * ⟶ 𝒫 ℝ *
66 65 a1i ⊢ f ∈ ℝ 2 ℕ → . : ℝ * × ℝ * ⟶ 𝒫 ℝ *
67 66 60 26 fcoss ⊢ f ∈ ℝ 2 ℕ → . ∘ f : ℕ ⟶ 𝒫 ℝ *
68 67 ffnd ⊢ f ∈ ℝ 2 ℕ → . ∘ f Fn ℕ
69 fniunfv ⊢ . ∘ f Fn ℕ → ⋃ n ∈ ℕ . ∘ f ⁡ n = ⋃ ran ⁡ . ∘ f
70 68 69 syl ⊢ f ∈ ℝ 2 ℕ → ⋃ n ∈ ℕ . ∘ f ⁡ n = ⋃ ran ⁡ . ∘ f
71 56 64 70 3sstr3d ⊢ f ∈ ℝ 2 ℕ → ⋃ ran ⁡ . ∘ f ⊆ ⋃ ran ⁡ . ∘ f
72 71 adantr ⊢ f ∈ ℝ 2 ℕ ∧ A ⊆ ⋃ ran ⁡ . ∘ f → ⋃ ran ⁡ . ∘ f ⊆ ⋃ ran ⁡ . ∘ f
73 46 72 sstrd ⊢ f ∈ ℝ 2 ℕ ∧ A ⊆ ⋃ ran ⁡ . ∘ f → A ⊆ ⋃ ran ⁡ . ∘ f
74 simpr ⊢ f ∈ ℝ 2 ℕ ∧ y = sum^ ⁡ vol ∘ . ∘ f → y = sum^ ⁡ vol ∘ . ∘ f
75 26 voliooicof ⊢ f ∈ ℝ 2 ℕ → vol ∘ . ∘ f = vol ∘ . ∘ f
76 75 fveq2d ⊢ f ∈ ℝ 2 ℕ → sum^ ⁡ vol ∘ . ∘ f = sum^ ⁡ vol ∘ . ∘ f
77 76 adantr ⊢ f ∈ ℝ 2 ℕ ∧ y = sum^ ⁡ vol ∘ . ∘ f → sum^ ⁡ vol ∘ . ∘ f = sum^ ⁡ vol ∘ . ∘ f
78 74 77 eqtrd ⊢ f ∈ ℝ 2 ℕ ∧ y = sum^ ⁡ vol ∘ . ∘ f → y = sum^ ⁡ vol ∘ . ∘ f
79 73 78 anim12dan ⊢ f ∈ ℝ 2 ℕ ∧ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f → A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
80 79 ex ⊢ f ∈ ℝ 2 ℕ → A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f → A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
81 80 reximia ⊢ ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f → ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
82 81 a1i ⊢ y ∈ ℝ * → ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f → ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
83 82 ss2rabi ⊢ y ∈ ℝ * | ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f ⊆ y ∈ ℝ * | ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
84 45 83 eqsstri ⊢ z ∈ ℝ * | ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ z = sum^ ⁡ vol ∘ . ∘ f ⊆ y ∈ ℝ * | ∃ f ∈ ℝ 2 ℕ A ⊆ ⋃ ran ⁡ . ∘ f ∧ y = sum^ ⁡ vol ∘ . ∘ f
85 84 2 1 3sstr4i ⊢ Q ⊆ M
86 infxrss ⊢ Q ⊆ M ∧ M ⊆ ℝ * → inf M ℝ * < ≤ inf Q ℝ * <
87 85 6 86 mp2an ⊢ inf M ℝ * < ≤ inf Q ℝ * <
88 87 a1i ⊢ ⊤ → inf M ℝ * < ≤ inf Q ℝ * <
89 5 8 41 88 xrletrid ⊢ ⊤ → inf Q ℝ * < = inf M ℝ * <
90 89 mptru ⊢ inf Q ℝ * < = inf M ℝ * <