Metamath Proof Explorer


Theorem vitalilem5

Description: Lemma for vitali . (Contributed by Mario Carneiro, 16-Jun-2014)

Ref Expression
Hypotheses vitali.1 ⊢ ∼ ˙ = x y | x ∈ 0 1 ∧ y ∈ 0 1 ∧ x − y ∈ ℚ
vitali.2 ⊢ S = 0 1 / ∼ ˙
vitali.3 ⊢ φ → F Fn S
vitali.4 ⊢ φ → ∀ z ∈ S z ≠ ∅ → F ⁡ z ∈ z
vitali.5 ⊢ φ → G : ℕ ⟶ 1-1 onto ℚ ∩ − 1 1
vitali.6 ⊢ T = n ∈ ℕ ⟼ s ∈ ℝ | s − G ⁡ n ∈ ran ⁡ F
vitali.7 ⊢ φ → ¬ ran ⁡ F ∈ 𝒫 ℝ ∖ dom ⁡ vol
Assertion vitalilem5 ⊢ ¬ φ

Proof

Step Hyp Ref Expression
1 vitali.1 ⊢ ∼ ˙ = x y | x ∈ 0 1 ∧ y ∈ 0 1 ∧ x − y ∈ ℚ
2 vitali.2 ⊢ S = 0 1 / ∼ ˙
3 vitali.3 ⊢ φ → F Fn S
4 vitali.4 ⊢ φ → ∀ z ∈ S z ≠ ∅ → F ⁡ z ∈ z
5 vitali.5 ⊢ φ → G : ℕ ⟶ 1-1 onto ℚ ∩ − 1 1
6 vitali.6 ⊢ T = n ∈ ℕ ⟼ s ∈ ℝ | s − G ⁡ n ∈ ran ⁡ F
7 vitali.7 ⊢ φ → ¬ ran ⁡ F ∈ 𝒫 ℝ ∖ dom ⁡ vol
8 0lt1 ⊢ 0 < 1
9 0re ⊢ 0 ∈ ℝ
10 1re ⊢ 1 ∈ ℝ
11 0le1 ⊢ 0 ≤ 1
12 ovolicc ⊢ 0 ∈ ℝ ∧ 1 ∈ ℝ ∧ 0 ≤ 1 → vol * ⁡ 0 1 = 1 − 0
13 9 10 11 12 mp3an ⊢ vol * ⁡ 0 1 = 1 − 0
14 1m0e1 ⊢ 1 − 0 = 1
15 13 14 eqtri ⊢ vol * ⁡ 0 1 = 1
16 8 15 breqtrri ⊢ 0 < vol * ⁡ 0 1
17 15 10 eqeltri ⊢ vol * ⁡ 0 1 ∈ ℝ
18 9 17 ltnlei ⊢ 0 < vol * ⁡ 0 1 ↔ ¬ vol * ⁡ 0 1 ≤ 0
19 16 18 mpbi ⊢ ¬ vol * ⁡ 0 1 ≤ 0
20 1 2 3 4 5 6 7 vitalilem2 ⊢ φ → ran ⁡ F ⊆ 0 1 ∧ 0 1 ⊆ ⋃ m ∈ ℕ T ⁡ m ∧ ⋃ m ∈ ℕ T ⁡ m ⊆ − 1 2
21 20 simp2d ⊢ φ → 0 1 ⊆ ⋃ m ∈ ℕ T ⁡ m
22 1 vitalilem1 ⊢ ∼ ˙ Er 0 1
23 erdm ⊢ ∼ ˙ Er 0 1 → dom ⁡ ∼ ˙ = 0 1
24 22 23 ax-mp ⊢ dom ⁡ ∼ ˙ = 0 1
25 simpr ⊢ φ ∧ z ∈ S → z ∈ S
26 25 2 eleqtrdi ⊢ φ ∧ z ∈ S → z ∈ 0 1 / ∼ ˙
27 elqsn0 ⊢ dom ⁡ ∼ ˙ = 0 1 ∧ z ∈ 0 1 / ∼ ˙ → z ≠ ∅
28 24 26 27 sylancr ⊢ φ ∧ z ∈ S → z ≠ ∅
29 22 a1i ⊢ φ → ∼ ˙ Er 0 1
30 29 qsss ⊢ φ → 0 1 / ∼ ˙ ⊆ 𝒫 0 1
31 2 30 eqsstrid ⊢ φ → S ⊆ 𝒫 0 1
32 31 sselda ⊢ φ ∧ z ∈ S → z ∈ 𝒫 0 1
33 32 elpwid ⊢ φ ∧ z ∈ S → z ⊆ 0 1
34 33 sseld ⊢ φ ∧ z ∈ S → F ⁡ z ∈ z → F ⁡ z ∈ 0 1
35 28 34 embantd ⊢ φ ∧ z ∈ S → z ≠ ∅ → F ⁡ z ∈ z → F ⁡ z ∈ 0 1
36 35 ralimdva ⊢ φ → ∀ z ∈ S z ≠ ∅ → F ⁡ z ∈ z → ∀ z ∈ S F ⁡ z ∈ 0 1
37 4 36 mpd ⊢ φ → ∀ z ∈ S F ⁡ z ∈ 0 1
38 ffnfv ⊢ F : S ⟶ 0 1 ↔ F Fn S ∧ ∀ z ∈ S F ⁡ z ∈ 0 1
39 3 37 38 sylanbrc ⊢ φ → F : S ⟶ 0 1
40 39 frnd ⊢ φ → ran ⁡ F ⊆ 0 1
41 unitssre ⊢ 0 1 ⊆ ℝ
42 40 41 sstrdi ⊢ φ → ran ⁡ F ⊆ ℝ
43 reex ⊢ ℝ ∈ V
44 43 elpw2 ⊢ ran ⁡ F ∈ 𝒫 ℝ ↔ ran ⁡ F ⊆ ℝ
45 42 44 sylibr ⊢ φ → ran ⁡ F ∈ 𝒫 ℝ
46 45 anim1i ⊢ φ ∧ ¬ ran ⁡ F ∈ dom ⁡ vol → ran ⁡ F ∈ 𝒫 ℝ ∧ ¬ ran ⁡ F ∈ dom ⁡ vol
47 eldif ⊢ ran ⁡ F ∈ 𝒫 ℝ ∖ dom ⁡ vol ↔ ran ⁡ F ∈ 𝒫 ℝ ∧ ¬ ran ⁡ F ∈ dom ⁡ vol
48 46 47 sylibr ⊢ φ ∧ ¬ ran ⁡ F ∈ dom ⁡ vol → ran ⁡ F ∈ 𝒫 ℝ ∖ dom ⁡ vol
49 48 ex ⊢ φ → ¬ ran ⁡ F ∈ dom ⁡ vol → ran ⁡ F ∈ 𝒫 ℝ ∖ dom ⁡ vol
50 7 49 mt3d ⊢ φ → ran ⁡ F ∈ dom ⁡ vol
51 f1of ⊢ G : ℕ ⟶ 1-1 onto ℚ ∩ − 1 1 → G : ℕ ⟶ ℚ ∩ − 1 1
52 5 51 syl ⊢ φ → G : ℕ ⟶ ℚ ∩ − 1 1
53 inss1 ⊢ ℚ ∩ − 1 1 ⊆ ℚ
54 qssre ⊢ ℚ ⊆ ℝ
55 53 54 sstri ⊢ ℚ ∩ − 1 1 ⊆ ℝ
56 fss ⊢ G : ℕ ⟶ ℚ ∩ − 1 1 ∧ ℚ ∩ − 1 1 ⊆ ℝ → G : ℕ ⟶ ℝ
57 52 55 56 sylancl ⊢ φ → G : ℕ ⟶ ℝ
58 57 ffvelcdmda ⊢ φ ∧ n ∈ ℕ → G ⁡ n ∈ ℝ
59 shftmbl ⊢ ran ⁡ F ∈ dom ⁡ vol ∧ G ⁡ n ∈ ℝ → s ∈ ℝ | s − G ⁡ n ∈ ran ⁡ F ∈ dom ⁡ vol
60 50 58 59 syl2an2r ⊢ φ ∧ n ∈ ℕ → s ∈ ℝ | s − G ⁡ n ∈ ran ⁡ F ∈ dom ⁡ vol
61 60 6 fmptd ⊢ φ → T : ℕ ⟶ dom ⁡ vol
62 61 ffvelcdmda ⊢ φ ∧ m ∈ ℕ → T ⁡ m ∈ dom ⁡ vol
63 62 ralrimiva ⊢ φ → ∀ m ∈ ℕ T ⁡ m ∈ dom ⁡ vol
64 iunmbl ⊢ ∀ m ∈ ℕ T ⁡ m ∈ dom ⁡ vol → ⋃ m ∈ ℕ T ⁡ m ∈ dom ⁡ vol
65 63 64 syl ⊢ φ → ⋃ m ∈ ℕ T ⁡ m ∈ dom ⁡ vol
66 mblss ⊢ ⋃ m ∈ ℕ T ⁡ m ∈ dom ⁡ vol → ⋃ m ∈ ℕ T ⁡ m ⊆ ℝ
67 65 66 syl ⊢ φ → ⋃ m ∈ ℕ T ⁡ m ⊆ ℝ
68 ovolss ⊢ 0 1 ⊆ ⋃ m ∈ ℕ T ⁡ m ∧ ⋃ m ∈ ℕ T ⁡ m ⊆ ℝ → vol * ⁡ 0 1 ≤ vol * ⁡ ⋃ m ∈ ℕ T ⁡ m
69 21 67 68 syl2anc ⊢ φ → vol * ⁡ 0 1 ≤ vol * ⁡ ⋃ m ∈ ℕ T ⁡ m
70 eqid ⊢ seq 1 + m ∈ ℕ ⟼ vol * ⁡ T ⁡ m = seq 1 + m ∈ ℕ ⟼ vol * ⁡ T ⁡ m
71 eqid ⊢ m ∈ ℕ ⟼ vol * ⁡ T ⁡ m = m ∈ ℕ ⟼ vol * ⁡ T ⁡ m
72 mblss ⊢ T ⁡ m ∈ dom ⁡ vol → T ⁡ m ⊆ ℝ
73 62 72 syl ⊢ φ ∧ m ∈ ℕ → T ⁡ m ⊆ ℝ
74 1 2 3 4 5 6 7 vitalilem4 ⊢ φ ∧ m ∈ ℕ → vol * ⁡ T ⁡ m = 0
75 74 9 eqeltrdi ⊢ φ ∧ m ∈ ℕ → vol * ⁡ T ⁡ m ∈ ℝ
76 74 mpteq2dva ⊢ φ → m ∈ ℕ ⟼ vol * ⁡ T ⁡ m = m ∈ ℕ ⟼ 0
77 fconstmpt ⊢ ℕ × 0 = m ∈ ℕ ⟼ 0
78 nnuz ⊢ ℕ = ℤ ≥ 1
79 78 xpeq1i ⊢ ℕ × 0 = ℤ ≥ 1 × 0
80 77 79 eqtr3i ⊢ m ∈ ℕ ⟼ 0 = ℤ ≥ 1 × 0
81 76 80 eqtrdi ⊢ φ → m ∈ ℕ ⟼ vol * ⁡ T ⁡ m = ℤ ≥ 1 × 0
82 81 seqeq3d ⊢ φ → seq 1 + m ∈ ℕ ⟼ vol * ⁡ T ⁡ m = seq 1 + ℤ ≥ 1 × 0
83 1z ⊢ 1 ∈ ℤ
84 serclim0 ⊢ 1 ∈ ℤ → seq 1 + ℤ ≥ 1 × 0 ⇝ 0
85 83 84 ax-mp ⊢ seq 1 + ℤ ≥ 1 × 0 ⇝ 0
86 82 85 eqbrtrdi ⊢ φ → seq 1 + m ∈ ℕ ⟼ vol * ⁡ T ⁡ m ⇝ 0
87 seqex ⊢ seq 1 + m ∈ ℕ ⟼ vol * ⁡ T ⁡ m ∈ V
88 c0ex ⊢ 0 ∈ V
89 87 88 breldm ⊢ seq 1 + m ∈ ℕ ⟼ vol * ⁡ T ⁡ m ⇝ 0 → seq 1 + m ∈ ℕ ⟼ vol * ⁡ T ⁡ m ∈ dom ⁡ ⇝
90 86 89 syl ⊢ φ → seq 1 + m ∈ ℕ ⟼ vol * ⁡ T ⁡ m ∈ dom ⁡ ⇝
91 70 71 73 75 90 ovoliun2 ⊢ φ → vol * ⁡ ⋃ m ∈ ℕ T ⁡ m ≤ ∑ m ∈ ℕ vol * ⁡ T ⁡ m
92 74 sumeq2dv ⊢ φ → ∑ m ∈ ℕ vol * ⁡ T ⁡ m = ∑ m ∈ ℕ 0
93 78 eqimssi ⊢ ℕ ⊆ ℤ ≥ 1
94 93 orci ⊢ ℕ ⊆ ℤ ≥ 1 ∨ ℕ ∈ Fin
95 sumz ⊢ ℕ ⊆ ℤ ≥ 1 ∨ ℕ ∈ Fin → ∑ m ∈ ℕ 0 = 0
96 94 95 ax-mp ⊢ ∑ m ∈ ℕ 0 = 0
97 92 96 eqtrdi ⊢ φ → ∑ m ∈ ℕ vol * ⁡ T ⁡ m = 0
98 91 97 breqtrd ⊢ φ → vol * ⁡ ⋃ m ∈ ℕ T ⁡ m ≤ 0
99 ovolge0 ⊢ ⋃ m ∈ ℕ T ⁡ m ⊆ ℝ → 0 ≤ vol * ⁡ ⋃ m ∈ ℕ T ⁡ m
100 67 99 syl ⊢ φ → 0 ≤ vol * ⁡ ⋃ m ∈ ℕ T ⁡ m
101 ovolcl ⊢ ⋃ m ∈ ℕ T ⁡ m ⊆ ℝ → vol * ⁡ ⋃ m ∈ ℕ T ⁡ m ∈ ℝ *
102 67 101 syl ⊢ φ → vol * ⁡ ⋃ m ∈ ℕ T ⁡ m ∈ ℝ *
103 0xr ⊢ 0 ∈ ℝ *
104 xrletri3 ⊢ vol * ⁡ ⋃ m ∈ ℕ T ⁡ m ∈ ℝ * ∧ 0 ∈ ℝ * → vol * ⁡ ⋃ m ∈ ℕ T ⁡ m = 0 ↔ vol * ⁡ ⋃ m ∈ ℕ T ⁡ m ≤ 0 ∧ 0 ≤ vol * ⁡ ⋃ m ∈ ℕ T ⁡ m
105 102 103 104 sylancl ⊢ φ → vol * ⁡ ⋃ m ∈ ℕ T ⁡ m = 0 ↔ vol * ⁡ ⋃ m ∈ ℕ T ⁡ m ≤ 0 ∧ 0 ≤ vol * ⁡ ⋃ m ∈ ℕ T ⁡ m
106 98 100 105 mpbir2and ⊢ φ → vol * ⁡ ⋃ m ∈ ℕ T ⁡ m = 0
107 69 106 breqtrd ⊢ φ → vol * ⁡ 0 1 ≤ 0
108 19 107 mto ⊢ ¬ φ