MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  dyadmbl Structured version   Visualization version   GIF version

Theorem dyadmbl 25976
Description: Any union of dyadic rational intervals is measurable. (Contributed by Mario Carneiro, 26-Mar-2015.)
Hypotheses
Ref Expression
dyadmbl.1 𝐹 = (𝑥 ∈ ℤ, 𝑦 ∈ ℕ0 ↦ ⟨(𝑥 / (2↑𝑦)), ((𝑥 + 1) / (2↑𝑦))⟩)
dyadmbl.2 𝐺 = {𝑧 ∈ 𝐴 ∣ ∀𝑤 ∈ 𝐴 (([,]‘𝑧) ⊆ ([,]‘𝑤) → 𝑧 = 𝑤)}
dyadmbl.3 (𝜑 → 𝐴 ⊆ ran 𝐹)
Assertion
Ref Expression
dyadmbl (𝜑 → ∪ ([,] “ 𝐴) ∈ dom vol)
Distinct variable groups:   𝑥,𝑦   𝑧,𝑤,𝜑   𝑥,𝑤,𝑦,𝐴,𝑧   𝑧,𝐺   𝑤,𝐹,𝑥,𝑦,𝑧
Allowed substitution hints:   𝜑(𝑥, 𝑦)   𝐺(𝑥, 𝑦, 𝑤)

Proof of Theorem dyadmbl
Dummy variables 𝑓 𝑎 𝑏 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 dyadmbl.1 . . 3 𝐹 = (𝑥 ∈ ℤ, 𝑦 ∈ ℕ0 ↦ ⟨(𝑥 / (2↑𝑦)), ((𝑥 + 1) / (2↑𝑦))⟩)
2 dyadmbl.2 . . 3 𝐺 = {𝑧 ∈ 𝐴 ∣ ∀𝑤 ∈ 𝐴 (([,]‘𝑧) ⊆ ([,]‘𝑤) → 𝑧 = 𝑤)}
3 dyadmbl.3 . . 3 (𝜑 → 𝐴 ⊆ ran 𝐹)
41, 2, 3dyadmbllem 25975 . 2 (𝜑 → ∪ ([,] “ 𝐴) = ∪ ([,] “ 𝐺))
5 isfinite 9690 . . . 4 (𝐺 ∈ Fin ↔ 𝐺 ≺ ω)
6 iccf 13619 . . . . . 6 [,]:(ℝ* × ℝ*)⟶𝒫 ℝ*
7 ffun 6742 . . . . . 6 ([,]:(ℝ* × ℝ*)⟶𝒫 ℝ* → Fun [,])
8 funiunfv 7283 . . . . . 6 (Fun [,] → ∪ 𝑛 ∈ 𝐺 ([,]‘𝑛) = ∪ ([,] “ 𝐺))
96, 7, 8mp2b 10 . . . . 5 ∪ 𝑛 ∈ 𝐺 ([,]‘𝑛) = ∪ ([,] “ 𝐺)
10 simpr 490 . . . . . 6 ((𝜑 ∧ 𝐺 ∈ Fin) → 𝐺 ∈ Fin)
112ssrab3 4010 . . . . . . . . . . . . . . 15 𝐺 ⊆ 𝐴
1211, 3sstrid 3924 . . . . . . . . . . . . . 14 (𝜑 → 𝐺 ⊆ ran 𝐹)
131dyadf 25967 . . . . . . . . . . . . . . . 16 𝐹:(ℤ × ℕ0)⟶( ≤ ∩ (ℝ × ℝ))
14 frn 6747 . . . . . . . . . . . . . . . 16 (𝐹:(ℤ × ℕ0)⟶( ≤ ∩ (ℝ × ℝ)) → ran 𝐹 ⊆ ( ≤ ∩ (ℝ × ℝ)))
1513, 14ax-mp 5 . . . . . . . . . . . . . . 15 ran 𝐹 ⊆ ( ≤ ∩ (ℝ × ℝ))
16 inss2 4137 . . . . . . . . . . . . . . 15 ( ≤ ∩ (ℝ × ℝ)) ⊆ (ℝ × ℝ)
1715, 16sstri 3922 . . . . . . . . . . . . . 14 ran 𝐹 ⊆ (ℝ × ℝ)
1812, 17sstrdi 3925 . . . . . . . . . . . . 13 (𝜑 → 𝐺 ⊆ (ℝ × ℝ))
1918adantr 486 . . . . . . . . . . . 12 ((𝜑 ∧ 𝐺 ∈ Fin) → 𝐺 ⊆ (ℝ × ℝ))
2019sselda 3913 . . . . . . . . . . 11 (((𝜑 ∧ 𝐺 ∈ Fin) ∧ 𝑛 ∈ 𝐺) → 𝑛 ∈ (ℝ × ℝ))
21 1st2nd2 8074 . . . . . . . . . . 11 (𝑛 ∈ (ℝ × ℝ) → 𝑛 = ⟨(1st ‘𝑛), (2nd ‘𝑛)⟩)
2220, 21syl 18 . . . . . . . . . 10 (((𝜑 ∧ 𝐺 ∈ Fin) ∧ 𝑛 ∈ 𝐺) → 𝑛 = ⟨(1st ‘𝑛), (2nd ‘𝑛)⟩)
2322fveq2d 6920 . . . . . . . . 9 (((𝜑 ∧ 𝐺 ∈ Fin) ∧ 𝑛 ∈ 𝐺) → ([,]‘𝑛) = ([,]‘⟨(1st ‘𝑛), (2nd ‘𝑛)⟩))
24 df-ov 7454 . . . . . . . . 9 ((1st ‘𝑛)[,](2nd ‘𝑛)) = ([,]‘⟨(1st ‘𝑛), (2nd ‘𝑛)⟩)
2523, 24eqtr4di 2816 . . . . . . . 8 (((𝜑 ∧ 𝐺 ∈ Fin) ∧ 𝑛 ∈ 𝐺) → ([,]‘𝑛) = ((1st ‘𝑛)[,](2nd ‘𝑛)))
26 xp1st 8067 . . . . . . . . . 10 (𝑛 ∈ (ℝ × ℝ) → (1st ‘𝑛) ∈ ℝ)
2720, 26syl 18 . . . . . . . . 9 (((𝜑 ∧ 𝐺 ∈ Fin) ∧ 𝑛 ∈ 𝐺) → (1st ‘𝑛) ∈ ℝ)
28 xp2nd 8068 . . . . . . . . . 10 (𝑛 ∈ (ℝ × ℝ) → (2nd ‘𝑛) ∈ ℝ)
2920, 28syl 18 . . . . . . . . 9 (((𝜑 ∧ 𝐺 ∈ Fin) ∧ 𝑛 ∈ 𝐺) → (2nd ‘𝑛) ∈ ℝ)
30 iccmbl 25942 . . . . . . . . 9 (((1st ‘𝑛) ∈ ℝ ∧ (2nd ‘𝑛) ∈ ℝ) → ((1st ‘𝑛)[,](2nd ‘𝑛)) ∈ dom vol)
3127, 29, 30syl2anc 596 . . . . . . . 8 (((𝜑 ∧ 𝐺 ∈ Fin) ∧ 𝑛 ∈ 𝐺) → ((1st ‘𝑛)[,](2nd ‘𝑛)) ∈ dom vol)
3225, 31eqeltrd 2864 . . . . . . 7 (((𝜑 ∧ 𝐺 ∈ Fin) ∧ 𝑛 ∈ 𝐺) → ([,]‘𝑛) ∈ dom vol)
3332ralrimiva 3158 . . . . . 6 ((𝜑 ∧ 𝐺 ∈ Fin) → ∀𝑛 ∈ 𝐺 ([,]‘𝑛) ∈ dom vol)
34 finiunmbl 25920 . . . . . 6 ((𝐺 ∈ Fin ∧ ∀𝑛 ∈ 𝐺 ([,]‘𝑛) ∈ dom vol) → ∪ 𝑛 ∈ 𝐺 ([,]‘𝑛) ∈ dom vol)
3510, 33, 34syl2anc 596 . . . . 5 ((𝜑 ∧ 𝐺 ∈ Fin) → ∪ 𝑛 ∈ 𝐺 ([,]‘𝑛) ∈ dom vol)
369, 35eqeltrrid 2869 . . . 4 ((𝜑 ∧ 𝐺 ∈ Fin) → ∪ ([,] “ 𝐺) ∈ dom vol)
375, 36sylan2br 607 . . 3 ((𝜑 ∧ 𝐺 ≺ ω) → ∪ ([,] “ 𝐺) ∈ dom vol)
38 rnco2 6274 . . . . . . . . 9 ran ([,] ∘ 𝑓) = ([,] “ ran 𝑓)
39 f1ofo 6862 . . . . . . . . . . . 12 (𝑓:ℕ⟶1-1onto𝐺 → 𝑓:ℕ⟶onto𝐺)
4039adantl 487 . . . . . . . . . . 11 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → 𝑓:ℕ⟶onto𝐺)
41 forn 6829 . . . . . . . . . . 11 (𝑓:ℕ⟶onto𝐺 → ran 𝑓 = 𝐺)
4240, 41syl 18 . . . . . . . . . 10 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → ran 𝑓 = 𝐺)
4342imaeq2d 6070 . . . . . . . . 9 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → ([,] “ ran 𝑓) = ([,] “ 𝐺))
4438, 43eqtrid 2810 . . . . . . . 8 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → ran ([,] ∘ 𝑓) = ([,] “ 𝐺))
4544unieqd 4885 . . . . . . 7 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → ∪ ran ([,] ∘ 𝑓) = ∪ ([,] “ 𝐺))
46 f1of 6854 . . . . . . . . 9 (𝑓:ℕ⟶1-1onto𝐺 → 𝑓:ℕ⟶𝐺)
4712, 15sstrdi 3925 . . . . . . . . 9 (𝜑 → 𝐺 ⊆ ( ≤ ∩ (ℝ × ℝ)))
48 fss 6756 . . . . . . . . 9 ((𝑓:ℕ⟶𝐺 ∧ 𝐺 ⊆ ( ≤ ∩ (ℝ × ℝ))) → 𝑓:ℕ⟶( ≤ ∩ (ℝ × ℝ)))
4946, 47, 48syl2anr 609 . . . . . . . 8 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → 𝑓:ℕ⟶( ≤ ∩ (ℝ × ℝ)))
50 fss 6756 . . . . . . . . . . . . . 14 ((𝑓:ℕ⟶𝐺 ∧ 𝐺 ⊆ ran 𝐹) → 𝑓:ℕ⟶ran 𝐹)
5146, 12, 50syl2anr 609 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → 𝑓:ℕ⟶ran 𝐹)
52 simpl 488 . . . . . . . . . . . . 13 ((𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ) → 𝑎 ∈ ℕ)
53 ffvelcdm 7113 . . . . . . . . . . . . 13 ((𝑓:ℕ⟶ran 𝐹 ∧ 𝑎 ∈ ℕ) → (𝑓‘𝑎) ∈ ran 𝐹)
5451, 52, 53syl2an 608 . . . . . . . . . . . 12 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (𝑓‘𝑎) ∈ ran 𝐹)
55 simpr 490 . . . . . . . . . . . . 13 ((𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ) → 𝑏 ∈ ℕ)
56 ffvelcdm 7113 . . . . . . . . . . . . 13 ((𝑓:ℕ⟶ran 𝐹 ∧ 𝑏 ∈ ℕ) → (𝑓‘𝑏) ∈ ran 𝐹)
5751, 55, 56syl2an 608 . . . . . . . . . . . 12 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (𝑓‘𝑏) ∈ ran 𝐹)
581dyaddisj 25972 . . . . . . . . . . . 12 (((𝑓‘𝑎) ∈ ran 𝐹 ∧ (𝑓‘𝑏) ∈ ran 𝐹) → (([,]‘(𝑓‘𝑎)) ⊆ ([,]‘(𝑓‘𝑏)) ∨ ([,]‘(𝑓‘𝑏)) ⊆ ([,]‘(𝑓‘𝑎)) ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅))
5954, 57, 58syl2anc 596 . . . . . . . . . . 11 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (([,]‘(𝑓‘𝑎)) ⊆ ([,]‘(𝑓‘𝑏)) ∨ ([,]‘(𝑓‘𝑏)) ⊆ ([,]‘(𝑓‘𝑎)) ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅))
60 fveq2 6916 . . . . . . . . . . . . . . . 16 (𝑤 = (𝑓‘𝑏) → ([,]‘𝑤) = ([,]‘(𝑓‘𝑏)))
6160sseq2d 3945 . . . . . . . . . . . . . . 15 (𝑤 = (𝑓‘𝑏) → (([,]‘(𝑓‘𝑎)) ⊆ ([,]‘𝑤) ↔ ([,]‘(𝑓‘𝑎)) ⊆ ([,]‘(𝑓‘𝑏))))
62 eqeq2 2775 . . . . . . . . . . . . . . 15 (𝑤 = (𝑓‘𝑏) → ((𝑓‘𝑎) = 𝑤 ↔ (𝑓‘𝑎) = (𝑓‘𝑏)))
6361, 62imbi12d 347 . . . . . . . . . . . . . 14 (𝑤 = (𝑓‘𝑏) → ((([,]‘(𝑓‘𝑎)) ⊆ ([,]‘𝑤) → (𝑓‘𝑎) = 𝑤) ↔ (([,]‘(𝑓‘𝑎)) ⊆ ([,]‘(𝑓‘𝑏)) → (𝑓‘𝑎) = (𝑓‘𝑏))))
6446adantl 487 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → 𝑓:ℕ⟶𝐺)
65 ffvelcdm 7113 . . . . . . . . . . . . . . . 16 ((𝑓:ℕ⟶𝐺 ∧ 𝑎 ∈ ℕ) → (𝑓‘𝑎) ∈ 𝐺)
6664, 52, 65syl2an 608 . . . . . . . . . . . . . . 15 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (𝑓‘𝑎) ∈ 𝐺)
67 fveq2 6916 . . . . . . . . . . . . . . . . . . . 20 (𝑧 = (𝑓‘𝑎) → ([,]‘𝑧) = ([,]‘(𝑓‘𝑎)))
6867sseq1d 3944 . . . . . . . . . . . . . . . . . . 19 (𝑧 = (𝑓‘𝑎) → (([,]‘𝑧) ⊆ ([,]‘𝑤) ↔ ([,]‘(𝑓‘𝑎)) ⊆ ([,]‘𝑤)))
69 eqeq1 2767 . . . . . . . . . . . . . . . . . . 19 (𝑧 = (𝑓‘𝑎) → (𝑧 = 𝑤 ↔ (𝑓‘𝑎) = 𝑤))
7068, 69imbi12d 347 . . . . . . . . . . . . . . . . . 18 (𝑧 = (𝑓‘𝑎) → ((([,]‘𝑧) ⊆ ([,]‘𝑤) → 𝑧 = 𝑤) ↔ (([,]‘(𝑓‘𝑎)) ⊆ ([,]‘𝑤) → (𝑓‘𝑎) = 𝑤)))
7170ralbidv 3189 . . . . . . . . . . . . . . . . 17 (𝑧 = (𝑓‘𝑎) → (∀𝑤 ∈ 𝐴 (([,]‘𝑧) ⊆ ([,]‘𝑤) → 𝑧 = 𝑤) ↔ ∀𝑤 ∈ 𝐴 (([,]‘(𝑓‘𝑎)) ⊆ ([,]‘𝑤) → (𝑓‘𝑎) = 𝑤)))
7271, 2elrab2 3652 . . . . . . . . . . . . . . . 16 ((𝑓‘𝑎) ∈ 𝐺 ↔ ((𝑓‘𝑎) ∈ 𝐴 ∧ ∀𝑤 ∈ 𝐴 (([,]‘(𝑓‘𝑎)) ⊆ ([,]‘𝑤) → (𝑓‘𝑎) = 𝑤)))
7372simprbi 503 . . . . . . . . . . . . . . 15 ((𝑓‘𝑎) ∈ 𝐺 → ∀𝑤 ∈ 𝐴 (([,]‘(𝑓‘𝑎)) ⊆ ([,]‘𝑤) → (𝑓‘𝑎) = 𝑤))
7466, 73syl 18 . . . . . . . . . . . . . 14 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → ∀𝑤 ∈ 𝐴 (([,]‘(𝑓‘𝑎)) ⊆ ([,]‘𝑤) → (𝑓‘𝑎) = 𝑤))
75 ffvelcdm 7113 . . . . . . . . . . . . . . . 16 ((𝑓:ℕ⟶𝐺 ∧ 𝑏 ∈ ℕ) → (𝑓‘𝑏) ∈ 𝐺)
7664, 55, 75syl2an 608 . . . . . . . . . . . . . . 15 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (𝑓‘𝑏) ∈ 𝐺)
7711, 76sselid 3911 . . . . . . . . . . . . . 14 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (𝑓‘𝑏) ∈ 𝐴)
7863, 74, 77rspcdva 3581 . . . . . . . . . . . . 13 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (([,]‘(𝑓‘𝑎)) ⊆ ([,]‘(𝑓‘𝑏)) → (𝑓‘𝑎) = (𝑓‘𝑏)))
79 f1of1 6853 . . . . . . . . . . . . . . . 16 (𝑓:ℕ⟶1-1onto𝐺 → 𝑓:ℕ⟶1-1𝐺)
8079adantl 487 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → 𝑓:ℕ⟶1-1𝐺)
81 f1fveq 7297 . . . . . . . . . . . . . . 15 ((𝑓:ℕ⟶1-1𝐺 ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → ((𝑓‘𝑎) = (𝑓‘𝑏) ↔ 𝑎 = 𝑏))
8280, 81sylan 592 . . . . . . . . . . . . . 14 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → ((𝑓‘𝑎) = (𝑓‘𝑏) ↔ 𝑎 = 𝑏))
83 orc 881 . . . . . . . . . . . . . 14 (𝑎 = 𝑏 → (𝑎 = 𝑏 ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅))
8482, 83biimtrdi 256 . . . . . . . . . . . . 13 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → ((𝑓‘𝑎) = (𝑓‘𝑏) → (𝑎 = 𝑏 ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅)))
8578, 84syld 48 . . . . . . . . . . . 12 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (([,]‘(𝑓‘𝑎)) ⊆ ([,]‘(𝑓‘𝑏)) → (𝑎 = 𝑏 ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅)))
86 fveq2 6916 . . . . . . . . . . . . . . . 16 (𝑤 = (𝑓‘𝑎) → ([,]‘𝑤) = ([,]‘(𝑓‘𝑎)))
8786sseq2d 3945 . . . . . . . . . . . . . . 15 (𝑤 = (𝑓‘𝑎) → (([,]‘(𝑓‘𝑏)) ⊆ ([,]‘𝑤) ↔ ([,]‘(𝑓‘𝑏)) ⊆ ([,]‘(𝑓‘𝑎))))
88 eqeq2 2775 . . . . . . . . . . . . . . . 16 (𝑤 = (𝑓‘𝑎) → ((𝑓‘𝑏) = 𝑤 ↔ (𝑓‘𝑏) = (𝑓‘𝑎)))
89 eqcom 2770 . . . . . . . . . . . . . . . 16 ((𝑓‘𝑏) = (𝑓‘𝑎) ↔ (𝑓‘𝑎) = (𝑓‘𝑏))
9088, 89bitrdi 290 . . . . . . . . . . . . . . 15 (𝑤 = (𝑓‘𝑎) → ((𝑓‘𝑏) = 𝑤 ↔ (𝑓‘𝑎) = (𝑓‘𝑏)))
9187, 90imbi12d 347 . . . . . . . . . . . . . 14 (𝑤 = (𝑓‘𝑎) → ((([,]‘(𝑓‘𝑏)) ⊆ ([,]‘𝑤) → (𝑓‘𝑏) = 𝑤) ↔ (([,]‘(𝑓‘𝑏)) ⊆ ([,]‘(𝑓‘𝑎)) → (𝑓‘𝑎) = (𝑓‘𝑏))))
92 fveq2 6916 . . . . . . . . . . . . . . . . . . . 20 (𝑧 = (𝑓‘𝑏) → ([,]‘𝑧) = ([,]‘(𝑓‘𝑏)))
9392sseq1d 3944 . . . . . . . . . . . . . . . . . . 19 (𝑧 = (𝑓‘𝑏) → (([,]‘𝑧) ⊆ ([,]‘𝑤) ↔ ([,]‘(𝑓‘𝑏)) ⊆ ([,]‘𝑤)))
94 eqeq1 2767 . . . . . . . . . . . . . . . . . . 19 (𝑧 = (𝑓‘𝑏) → (𝑧 = 𝑤 ↔ (𝑓‘𝑏) = 𝑤))
9593, 94imbi12d 347 . . . . . . . . . . . . . . . . . 18 (𝑧 = (𝑓‘𝑏) → ((([,]‘𝑧) ⊆ ([,]‘𝑤) → 𝑧 = 𝑤) ↔ (([,]‘(𝑓‘𝑏)) ⊆ ([,]‘𝑤) → (𝑓‘𝑏) = 𝑤)))
9695ralbidv 3189 . . . . . . . . . . . . . . . . 17 (𝑧 = (𝑓‘𝑏) → (∀𝑤 ∈ 𝐴 (([,]‘𝑧) ⊆ ([,]‘𝑤) → 𝑧 = 𝑤) ↔ ∀𝑤 ∈ 𝐴 (([,]‘(𝑓‘𝑏)) ⊆ ([,]‘𝑤) → (𝑓‘𝑏) = 𝑤)))
9796, 2elrab2 3652 . . . . . . . . . . . . . . . 16 ((𝑓‘𝑏) ∈ 𝐺 ↔ ((𝑓‘𝑏) ∈ 𝐴 ∧ ∀𝑤 ∈ 𝐴 (([,]‘(𝑓‘𝑏)) ⊆ ([,]‘𝑤) → (𝑓‘𝑏) = 𝑤)))
9897simprbi 503 . . . . . . . . . . . . . . 15 ((𝑓‘𝑏) ∈ 𝐺 → ∀𝑤 ∈ 𝐴 (([,]‘(𝑓‘𝑏)) ⊆ ([,]‘𝑤) → (𝑓‘𝑏) = 𝑤))
9976, 98syl 18 . . . . . . . . . . . . . 14 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → ∀𝑤 ∈ 𝐴 (([,]‘(𝑓‘𝑏)) ⊆ ([,]‘𝑤) → (𝑓‘𝑏) = 𝑤))
10011, 66sselid 3911 . . . . . . . . . . . . . 14 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (𝑓‘𝑎) ∈ 𝐴)
10191, 99, 100rspcdva 3581 . . . . . . . . . . . . 13 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (([,]‘(𝑓‘𝑏)) ⊆ ([,]‘(𝑓‘𝑎)) → (𝑓‘𝑎) = (𝑓‘𝑏)))
102101, 84syld 48 . . . . . . . . . . . 12 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (([,]‘(𝑓‘𝑏)) ⊆ ([,]‘(𝑓‘𝑎)) → (𝑎 = 𝑏 ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅)))
103 olc 882 . . . . . . . . . . . . 13 ((((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅ → (𝑎 = 𝑏 ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅))
104103a1i 11 . . . . . . . . . . . 12 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → ((((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅ → (𝑎 = 𝑏 ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅)))
10585, 102, 1043jaod 1457 . . . . . . . . . . 11 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → ((([,]‘(𝑓‘𝑎)) ⊆ ([,]‘(𝑓‘𝑏)) ∨ ([,]‘(𝑓‘𝑏)) ⊆ ([,]‘(𝑓‘𝑎)) ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅) → (𝑎 = 𝑏 ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅)))
10659, 105mpd 16 . . . . . . . . . 10 (((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (𝑎 = 𝑏 ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅))
107106ralrimivva 3209 . . . . . . . . 9 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → ∀𝑎 ∈ ℕ ∀𝑏 ∈ ℕ (𝑎 = 𝑏 ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅))
108 2fveq3 6921 . . . . . . . . . 10 (𝑎 = 𝑏 → ((,)‘(𝑓‘𝑎)) = ((,)‘(𝑓‘𝑏)))
109108disjor 5090 . . . . . . . . 9 (Disj 𝑎 ∈ ℕ ((,)‘(𝑓‘𝑎)) ↔ ∀𝑎 ∈ ℕ ∀𝑏 ∈ ℕ (𝑎 = 𝑏 ∨ (((,)‘(𝑓‘𝑎)) ∩ ((,)‘(𝑓‘𝑏))) = ∅))
110107, 109sylibr 237 . . . . . . . 8 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → Disj 𝑎 ∈ ℕ ((,)‘(𝑓‘𝑎)))
111 eqid 2763 . . . . . . . 8 seq1( + , ((abs ∘ − ) ∘ 𝑓)) = seq1( + , ((abs ∘ − ) ∘ 𝑓))
11249, 110, 111uniiccmbl 25966 . . . . . . 7 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → ∪ ran ([,] ∘ 𝑓) ∈ dom vol)
11345, 112eqeltrrd 2865 . . . . . 6 ((𝜑 ∧ 𝑓:ℕ⟶1-1onto𝐺) → ∪ ([,] “ 𝐺) ∈ dom vol)
114113ex 418 . . . . 5 (𝜑 → (𝑓:ℕ⟶1-1onto𝐺 → ∪ ([,] “ 𝐺) ∈ dom vol))
115114exlimdv 1968 . . . 4 (𝜑 → (∃𝑓 𝑓:ℕ⟶1-1onto𝐺 → ∪ ([,] “ 𝐺) ∈ dom vol))
116 nnenom 14163 . . . . . 6 ℕ ≈ ω
117 ensym 9068 . . . . . 6 (𝐺 ≈ ω → ω ≈ 𝐺)
118 entr 9071 . . . . . 6 ((ℕ ≈ ω ∧ ω ≈ 𝐺) → ℕ ≈ 𝐺)
119116, 117, 118sylancr 599 . . . . 5 (𝐺 ≈ ω → ℕ ≈ 𝐺)
120 bren 9021 . . . . 5 (ℕ ≈ 𝐺 ↔ ∃𝑓 𝑓:ℕ⟶1-1onto𝐺)
121119, 120sylib 221 . . . 4 (𝐺 ≈ ω → ∃𝑓 𝑓:ℕ⟶1-1onto𝐺)
122115, 121impel 515 . . 3 ((𝜑 ∧ 𝐺 ≈ ω) → ∪ ([,] “ 𝐺) ∈ dom vol)
123 reex 11330 . . . . . . . . 9 ℝ ∈ V
124123, 123xpex 7799 . . . . . . . 8 (ℝ × ℝ) ∈ V
125124inex2 5285 . . . . . . 7 ( ≤ ∩ (ℝ × ℝ)) ∈ V
126125, 15ssexi 5291 . . . . . 6 ran 𝐹 ∈ V
127 ssdomg 9065 . . . . . 6 (ran 𝐹 ∈ V → (𝐺 ⊆ ran 𝐹 → 𝐺 ≼ ran 𝐹))
128126, 12, 127mpsyl 69 . . . . 5 (𝜑 → 𝐺 ≼ ran 𝐹)
129 omelon 9684 . . . . . . . 8 ω ∈ On
130 znnen 16424 . . . . . . . . . . . 12 ℤ ≈ ℕ
131130, 116entri 9073 . . . . . . . . . . 11 ℤ ≈ ω
132 nn0ennn 14162 . . . . . . . . . . . 12 ℕ0 ≈ ℕ
133132, 116entri 9073 . . . . . . . . . . 11 ℕ0 ≈ ω
134 xpen 9197 . . . . . . . . . . 11 ((ℤ ≈ ω ∧ ℕ0 ≈ ω) → (ℤ × ℕ0) ≈ (ω × ω))
135131, 133, 134mp2an 705 . . . . . . . . . 10 (ℤ × ℕ0) ≈ (ω × ω)
136 xpomen 10133 . . . . . . . . . 10 (ω × ω) ≈ ω
137135, 136entri 9073 . . . . . . . . 9 (ℤ × ℕ0) ≈ ω
138137ensymi 9069 . . . . . . . 8 ω ≈ (ℤ × ℕ0)
139 isnumi 10064 . . . . . . . 8 ((ω ∈ On ∧ ω ≈ (ℤ × ℕ0)) → (ℤ × ℕ0) ∈ dom card)
140129, 138, 139mp2an 705 . . . . . . 7 (ℤ × ℕ0) ∈ dom card
141 ffn 6739 . . . . . . . . 9 (𝐹:(ℤ × ℕ0)⟶( ≤ ∩ (ℝ × ℝ)) → 𝐹 Fn (ℤ × ℕ0))
14213, 141ax-mp 5 . . . . . . . 8 𝐹 Fn (ℤ × ℕ0)
143 dffn4 6832 . . . . . . . 8 (𝐹 Fn (ℤ × ℕ0) ↔ 𝐹:(ℤ × ℕ0)⟶ontoran 𝐹)
144142, 143mpbi 233 . . . . . . 7 𝐹:(ℤ × ℕ0)⟶ontoran 𝐹
145 fodomnum 10175 . . . . . . 7 ((ℤ × ℕ0) ∈ dom card → (𝐹:(ℤ × ℕ0)⟶ontoran 𝐹 → ran 𝐹 ≼ (ℤ × ℕ0)))
146140, 144, 145mp2 9 . . . . . 6 ran 𝐹 ≼ (ℤ × ℕ0)
147 domentr 9078 . . . . . 6 ((ran 𝐹 ≼ (ℤ × ℕ0) ∧ (ℤ × ℕ0) ≈ ω) → ran 𝐹 ≼ ω)
148146, 137, 147mp2an 705 . . . . 5 ran 𝐹 ≼ ω
149 domtr 9072 . . . . 5 ((𝐺 ≼ ran 𝐹 ∧ ran 𝐹 ≼ ω) → 𝐺 ≼ ω)
150128, 148, 149sylancl 598 . . . 4 (𝜑 → 𝐺 ≼ ω)
151 brdom2 9047 . . . 4 (𝐺 ≼ ω ↔ (𝐺 ≺ ω ∨ 𝐺 ≈ ω))
152150, 151sylib 221 . . 3 (𝜑 → (𝐺 ≺ ω ∨ 𝐺 ≈ ω))
15337, 122, 152mpjaodan 973 . 2 (𝜑 → ∪ ([,] “ 𝐺) ∈ dom vol)
1544, 153eqeltrd 2864 1 (𝜑 → ∪ ([,] “ 𝐴) ∈ dom vol)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   ∨ w3o 1102   = wceq 1570  ∃wex 1812   ∈ wcel 2147  ∀wral 3080  {crab 3416  Vcvv 3454   ⊆ wss 3900   ∩ cin 4092  ∅c0 4281  𝒫 cpw 4560  ⟨cop 4840  ∪ cuni 4872  ∪ ciun 4956  Disj wdisj 5075   class class class wbr 5108   × cxp 5656  dom cdm 5658  ran crn 5659   “ cima 5661   ∘ ccom 5662  Oncon0 6388  Fun wfun 6560   Fn wfn 6561  ⟶wf 6562  ⟶1-1wf1 6563  ⟶ontowfo 6564  ⟶1-1ontowf1o 6565  ‘cfv 6566  (class class class)co 7451   ∈ cmpo 7453  ωcom 7911  1st c1st 8033  2nd c2nd 8034   ≈ cen 9008   ≼ cdom 9009   ≺ csdm 9010  Fincfn 9011  cardccrd 10053  ℝcr 11238  1c1 11240   + caddc 11242  ℝ*cxr 11381   ≤ cle 11383   − cmin 11580   / cdiv 12013  ℕcn 12375  2c2 12437  ℕ0cn0 12646  ℤcz 12733  (,)cioo 13516  [,]cicc 13519  seqcseq 14184  ↑cexp 14244  abscabs 15444  volcvol 25839
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783  ax-inf2 9679  ax-cnex 11295  ax-resscn 11296  ax-1cn 11297  ax-icn 11298  ax-addcl 11299  ax-addrcl 11300  ax-mulcl 11301  ax-mulrcl 11302  ax-mulcom 11303  ax-addass 11304  ax-mulass 11305  ax-distr 11306  ax-i2m1 11307  ax-1ne0 11308  ax-1rid 11309  ax-rnegex 11310  ax-rrecex 11311  ax-cnre 11312  ax-pre-lttri 11313  ax-pre-lttrn 11314  ax-pre-ltadd 11315  ax-pre-mulgt0 11316  ax-pre-sup 11317
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-int 4913  df-iun 4958  df-disj 5076  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-se 5612  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-pred 6330  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-isom 6575  df-riota 7408  df-ov 7454  df-oprab 7455  df-mpo 7456  df-of 7725  df-om 7912  df-1st 8035  df-2nd 8036  df-frecs 8337  df-wrecs 8368  df-recs 8417  df-rdg 8456  df-1o 8514  df-2o 8515  df-oadd 8518  df-omul 8519  df-er 8755  df-map 8887  df-pm 8888  df-en 9012  df-dom 9013  df-sdom 9014  df-fin 9015  df-fi 9440  df-sup 9471  df-inf 9472  df-oi 9541  df-dju 10019  df-card 10057  df-acn 10060  df-pnf 11384  df-mnf 11385  df-xr 11386  df-ltxr 11387  df-le 11388  df-sub 11582  df-neg 11583  df-div 12014  df-nn 12376  df-2 12445  df-3 12446  df-4 12447  df-n0 12647  df-z 12734  df-uz 13006  df-q 13116  df-rp 13161  df-xneg 13281  df-xadd 13282  df-xmul 13283  df-ioo 13520  df-ico 13522  df-icc 13523  df-fz 13680  df-fzo 13829  df-fl 13972  df-seq 14185  df-exp 14245  df-hash 14516  df-cj 15309  df-re 15310  df-im 15311  df-sqrt 15445  df-abs 15446  df-clim 15699  df-rlim 15700  df-sum 15898  df-rest 17643  df-topgen 17664  df-psmet 21721  df-xmet 21722  df-met 21723  df-bl 21724  df-mopn 21725  df-top 23267  df-topon 23284  df-bases 23319  df-cmp 23760  df-ovol 25840  df-vol 25841
This theorem is used by:  opnmbllem  25977
  Copyright terms: Public domain W3C validator