Metamath Proof Explorer

Theorem meaiunincf

Description: Measures are continuous from below (bounded case): if E is a sequence of nondecreasing measurable sets (with bounded measure) then the measure of the union is the limit of the measures. This is Proposition 112C (e) of Fremlin1 p. 16. (Contributed by Glauco Siliprandi, 13-Feb-2022)

Ref Expression
Hypotheses meaiunincf.p ⊢ Ⅎ n φ
meaiunincf.f ⊢ Ⅎ _ n E
meaiunincf.m ⊢ φ → M ∈ Meas
meaiunincf.n ⊢ φ → N ∈ ℤ
meaiunincf.z ⊢ Z = ℤ ≥ N
meaiunincf.e ⊢ φ → E : Z ⟶ dom ⁡ M
meaiunincf.i ⊢ φ ∧ n ∈ Z → E ⁡ n ⊆ E ⁡ n + 1
meaiunincf.x ⊢ φ → ∃ x ∈ ℝ ∀ n ∈ Z M ⁡ E ⁡ n ≤ x
meaiunincf.s ⊢ S = n ∈ Z ⟼ M ⁡ E ⁡ n
Assertion meaiunincf ⊢ φ → S ⇝ M ⁡ ⋃ n ∈ Z E ⁡ n

Proof

Step Hyp Ref Expression
1 meaiunincf.p ⊢ Ⅎ n φ
2 meaiunincf.f ⊢ Ⅎ _ n E
3 meaiunincf.m ⊢ φ → M ∈ Meas
4 meaiunincf.n ⊢ φ → N ∈ ℤ
5 meaiunincf.z ⊢ Z = ℤ ≥ N
6 meaiunincf.e ⊢ φ → E : Z ⟶ dom ⁡ M
7 meaiunincf.i ⊢ φ ∧ n ∈ Z → E ⁡ n ⊆ E ⁡ n + 1
8 meaiunincf.x ⊢ φ → ∃ x ∈ ℝ ∀ n ∈ Z M ⁡ E ⁡ n ≤ x
9 meaiunincf.s ⊢ S = n ∈ Z ⟼ M ⁡ E ⁡ n
10 nfv ⊢ Ⅎ n k ∈ Z
11 1 10 nfan ⊢ Ⅎ n φ ∧ k ∈ Z
12 nfcv ⊢ Ⅎ _ n k
13 2 12 nffv ⊢ Ⅎ _ n E ⁡ k
14 nfcv ⊢ Ⅎ _ n k + 1
15 2 14 nffv ⊢ Ⅎ _ n E ⁡ k + 1
16 13 15 nfss ⊢ Ⅎ n E ⁡ k ⊆ E ⁡ k + 1
17 11 16 nfim ⊢ Ⅎ n φ ∧ k ∈ Z → E ⁡ k ⊆ E ⁡ k + 1
18 eleq1w ⊢ n = k → n ∈ Z ↔ k ∈ Z
19 18 anbi2d ⊢ n = k → φ ∧ n ∈ Z ↔ φ ∧ k ∈ Z
20 fveq2 ⊢ n = k → E ⁡ n = E ⁡ k
21 fvoveq1 ⊢ n = k → E ⁡ n + 1 = E ⁡ k + 1
22 20 21 sseq12d ⊢ n = k → E ⁡ n ⊆ E ⁡ n + 1 ↔ E ⁡ k ⊆ E ⁡ k + 1
23 19 22 imbi12d ⊢ n = k → φ ∧ n ∈ Z → E ⁡ n ⊆ E ⁡ n + 1 ↔ φ ∧ k ∈ Z → E ⁡ k ⊆ E ⁡ k + 1
24 17 23 7 chvarfv ⊢ φ ∧ k ∈ Z → E ⁡ k ⊆ E ⁡ k + 1
25 breq2 ⊢ x = y → M ⁡ E ⁡ n ≤ x ↔ M ⁡ E ⁡ n ≤ y
26 25 ralbidv ⊢ x = y → ∀ n ∈ Z M ⁡ E ⁡ n ≤ x ↔ ∀ n ∈ Z M ⁡ E ⁡ n ≤ y
27 nfv ⊢ Ⅎ k M ⁡ E ⁡ n ≤ y
28 nfcv ⊢ Ⅎ _ n M
29 28 13 nffv ⊢ Ⅎ _ n M ⁡ E ⁡ k
30 nfcv ⊢ Ⅎ _ n ≤
31 nfcv ⊢ Ⅎ _ n y
32 29 30 31 nfbr ⊢ Ⅎ n M ⁡ E ⁡ k ≤ y
33 2fveq3 ⊢ n = k → M ⁡ E ⁡ n = M ⁡ E ⁡ k
34 33 breq1d ⊢ n = k → M ⁡ E ⁡ n ≤ y ↔ M ⁡ E ⁡ k ≤ y
35 27 32 34 cbvralw ⊢ ∀ n ∈ Z M ⁡ E ⁡ n ≤ y ↔ ∀ k ∈ Z M ⁡ E ⁡ k ≤ y
36 35 a1i ⊢ x = y → ∀ n ∈ Z M ⁡ E ⁡ n ≤ y ↔ ∀ k ∈ Z M ⁡ E ⁡ k ≤ y
37 26 36 bitrd ⊢ x = y → ∀ n ∈ Z M ⁡ E ⁡ n ≤ x ↔ ∀ k ∈ Z M ⁡ E ⁡ k ≤ y
38 37 cbvrexvw ⊢ ∃ x ∈ ℝ ∀ n ∈ Z M ⁡ E ⁡ n ≤ x ↔ ∃ y ∈ ℝ ∀ k ∈ Z M ⁡ E ⁡ k ≤ y
39 8 38 sylib ⊢ φ → ∃ y ∈ ℝ ∀ k ∈ Z M ⁡ E ⁡ k ≤ y
40 nfcv ⊢ Ⅎ _ k M ⁡ E ⁡ n
41 40 29 33 cbvmpt ⊢ n ∈ Z ⟼ M ⁡ E ⁡ n = k ∈ Z ⟼ M ⁡ E ⁡ k
42 9 41 eqtri ⊢ S = k ∈ Z ⟼ M ⁡ E ⁡ k
43 3 4 5 6 24 39 42 meaiuninc ⊢ φ → S ⇝ M ⁡ ⋃ k ∈ Z E ⁡ k
44 nfcv ⊢ Ⅎ _ k E ⁡ n
45 fveq2 ⊢ k = n → E ⁡ k = E ⁡ n
46 13 44 45 cbviun ⊢ ⋃ k ∈ Z E ⁡ k = ⋃ n ∈ Z E ⁡ n
47 46 fveq2i ⊢ M ⁡ ⋃ k ∈ Z E ⁡ k = M ⁡ ⋃ n ∈ Z E ⁡ n
48 43 47 breqtrdi ⊢ φ → S ⇝ M ⁡ ⋃ n ∈ Z E ⁡ n