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

Theorem iunmbl 23847
Description: The measurable sets are closed under countable union. (Contributed by Mario Carneiro, 18-Mar-2014.)
Assertion
Ref Expression
iunmbl (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol → 𝑛 ∈ ℕ 𝐴 ∈ dom vol)

Proof of Theorem iunmbl
Dummy variables 𝑖 𝑘 𝑚 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 nfv 1873 . . . . 5 𝑘 𝐴 ∈ dom vol
2 nfcsb1v 3800 . . . . . 6 𝑛𝑘 / 𝑛𝐴
32nfel1 2940 . . . . 5 𝑛𝑘 / 𝑛𝐴 ∈ dom vol
4 csbeq1a 3791 . . . . . 6 (𝑛 = 𝑘𝐴 = 𝑘 / 𝑛𝐴)
54eleq1d 2844 . . . . 5 (𝑛 = 𝑘 → (𝐴 ∈ dom vol ↔ 𝑘 / 𝑛𝐴 ∈ dom vol))
61, 3, 5cbvral 3373 . . . 4 (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol ↔ ∀𝑘 ∈ ℕ 𝑘 / 𝑛𝐴 ∈ dom vol)
7 nfcv 2926 . . . . . . 7 𝑘𝐴
87, 2, 4cbviun 4825 . . . . . 6 𝑛 ∈ ℕ 𝐴 = 𝑘 ∈ ℕ 𝑘 / 𝑛𝐴
9 csbeq1 3785 . . . . . . 7 (𝑘 = 𝑚𝑘 / 𝑛𝐴 = 𝑚 / 𝑛𝐴)
109iundisj 23842 . . . . . 6 𝑘 ∈ ℕ 𝑘 / 𝑛𝐴 = 𝑘 ∈ ℕ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)
118, 10eqtri 2796 . . . . 5 𝑛 ∈ ℕ 𝐴 = 𝑘 ∈ ℕ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)
12 difexg 5081 . . . . . . 7 (𝑘 / 𝑛𝐴 ∈ dom vol → (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴) ∈ V)
1312ralimi 3104 . . . . . 6 (∀𝑘 ∈ ℕ 𝑘 / 𝑛𝐴 ∈ dom vol → ∀𝑘 ∈ ℕ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴) ∈ V)
14 dfiun2g 4819 . . . . . 6 (∀𝑘 ∈ ℕ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴) ∈ V → 𝑘 ∈ ℕ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴) = {𝑦 ∣ ∃𝑘 ∈ ℕ 𝑦 = (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)})
1513, 14syl 17 . . . . 5 (∀𝑘 ∈ ℕ 𝑘 / 𝑛𝐴 ∈ dom vol → 𝑘 ∈ ℕ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴) = {𝑦 ∣ ∃𝑘 ∈ ℕ 𝑦 = (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)})
1611, 15syl5eq 2820 . . . 4 (∀𝑘 ∈ ℕ 𝑘 / 𝑛𝐴 ∈ dom vol → 𝑛 ∈ ℕ 𝐴 = {𝑦 ∣ ∃𝑘 ∈ ℕ 𝑦 = (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)})
176, 16sylbi 209 . . 3 (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol → 𝑛 ∈ ℕ 𝐴 = {𝑦 ∣ ∃𝑘 ∈ ℕ 𝑦 = (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)})
18 eqid 2772 . . . . 5 (𝑘 ∈ ℕ ↦ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)) = (𝑘 ∈ ℕ ↦ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴))
1918rnmpt 5663 . . . 4 ran (𝑘 ∈ ℕ ↦ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)) = {𝑦 ∣ ∃𝑘 ∈ ℕ 𝑦 = (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)}
2019unieqi 4715 . . 3 ran (𝑘 ∈ ℕ ↦ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)) = {𝑦 ∣ ∃𝑘 ∈ ℕ 𝑦 = (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)}
2117, 20syl6eqr 2826 . 2 (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol → 𝑛 ∈ ℕ 𝐴 = ran (𝑘 ∈ ℕ ↦ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)))
223, 5rspc 3523 . . . . . 6 (𝑘 ∈ ℕ → (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol → 𝑘 / 𝑛𝐴 ∈ dom vol))
2322impcom 399 . . . . 5 ((∀𝑛 ∈ ℕ 𝐴 ∈ dom vol ∧ 𝑘 ∈ ℕ) → 𝑘 / 𝑛𝐴 ∈ dom vol)
24 fzofi 13150 . . . . . 6 (1..^𝑘) ∈ Fin
25 nfv 1873 . . . . . . . . 9 𝑚 𝐴 ∈ dom vol
26 nfcsb1v 3800 . . . . . . . . . 10 𝑛𝑚 / 𝑛𝐴
2726nfel1 2940 . . . . . . . . 9 𝑛𝑚 / 𝑛𝐴 ∈ dom vol
28 csbeq1a 3791 . . . . . . . . . 10 (𝑛 = 𝑚𝐴 = 𝑚 / 𝑛𝐴)
2928eleq1d 2844 . . . . . . . . 9 (𝑛 = 𝑚 → (𝐴 ∈ dom vol ↔ 𝑚 / 𝑛𝐴 ∈ dom vol))
3025, 27, 29cbvral 3373 . . . . . . . 8 (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol ↔ ∀𝑚 ∈ ℕ 𝑚 / 𝑛𝐴 ∈ dom vol)
31 fzossnn 12894 . . . . . . . . 9 (1..^𝑘) ⊆ ℕ
32 ssralv 3919 . . . . . . . . 9 ((1..^𝑘) ⊆ ℕ → (∀𝑚 ∈ ℕ 𝑚 / 𝑛𝐴 ∈ dom vol → ∀𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴 ∈ dom vol))
3331, 32ax-mp 5 . . . . . . . 8 (∀𝑚 ∈ ℕ 𝑚 / 𝑛𝐴 ∈ dom vol → ∀𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴 ∈ dom vol)
3430, 33sylbi 209 . . . . . . 7 (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol → ∀𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴 ∈ dom vol)
3534adantr 473 . . . . . 6 ((∀𝑛 ∈ ℕ 𝐴 ∈ dom vol ∧ 𝑘 ∈ ℕ) → ∀𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴 ∈ dom vol)
36 finiunmbl 23838 . . . . . 6 (((1..^𝑘) ∈ Fin ∧ ∀𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴 ∈ dom vol) → 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴 ∈ dom vol)
3724, 35, 36sylancr 578 . . . . 5 ((∀𝑛 ∈ ℕ 𝐴 ∈ dom vol ∧ 𝑘 ∈ ℕ) → 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴 ∈ dom vol)
38 difmbl 23837 . . . . 5 ((𝑘 / 𝑛𝐴 ∈ dom vol ∧ 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴 ∈ dom vol) → (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴) ∈ dom vol)
3923, 37, 38syl2anc 576 . . . 4 ((∀𝑛 ∈ ℕ 𝐴 ∈ dom vol ∧ 𝑘 ∈ ℕ) → (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴) ∈ dom vol)
4039fmpttd 6696 . . 3 (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol → (𝑘 ∈ ℕ ↦ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)):ℕ⟶dom vol)
41 csbeq1 3785 . . . . 5 (𝑖 = 𝑚𝑖 / 𝑛𝐴 = 𝑚 / 𝑛𝐴)
4241iundisj2 23843 . . . 4 Disj 𝑖 ∈ ℕ (𝑖 / 𝑛𝐴 𝑚 ∈ (1..^𝑖)𝑚 / 𝑛𝐴)
43 csbeq1 3785 . . . . . . 7 (𝑘 = 𝑖𝑘 / 𝑛𝐴 = 𝑖 / 𝑛𝐴)
44 oveq2 6978 . . . . . . . 8 (𝑘 = 𝑖 → (1..^𝑘) = (1..^𝑖))
4544iuneq1d 4812 . . . . . . 7 (𝑘 = 𝑖 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴 = 𝑚 ∈ (1..^𝑖)𝑚 / 𝑛𝐴)
4643, 45difeq12d 3986 . . . . . 6 (𝑘 = 𝑖 → (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴) = (𝑖 / 𝑛𝐴 𝑚 ∈ (1..^𝑖)𝑚 / 𝑛𝐴))
47 simpr 477 . . . . . 6 ((∀𝑛 ∈ ℕ 𝐴 ∈ dom vol ∧ 𝑖 ∈ ℕ) → 𝑖 ∈ ℕ)
48 nfcsb1v 3800 . . . . . . . . . 10 𝑛𝑖 / 𝑛𝐴
4948nfel1 2940 . . . . . . . . 9 𝑛𝑖 / 𝑛𝐴 ∈ dom vol
50 csbeq1a 3791 . . . . . . . . . 10 (𝑛 = 𝑖𝐴 = 𝑖 / 𝑛𝐴)
5150eleq1d 2844 . . . . . . . . 9 (𝑛 = 𝑖 → (𝐴 ∈ dom vol ↔ 𝑖 / 𝑛𝐴 ∈ dom vol))
5249, 51rspc 3523 . . . . . . . 8 (𝑖 ∈ ℕ → (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol → 𝑖 / 𝑛𝐴 ∈ dom vol))
5352impcom 399 . . . . . . 7 ((∀𝑛 ∈ ℕ 𝐴 ∈ dom vol ∧ 𝑖 ∈ ℕ) → 𝑖 / 𝑛𝐴 ∈ dom vol)
54 difexg 5081 . . . . . . 7 (𝑖 / 𝑛𝐴 ∈ dom vol → (𝑖 / 𝑛𝐴 𝑚 ∈ (1..^𝑖)𝑚 / 𝑛𝐴) ∈ V)
5553, 54syl 17 . . . . . 6 ((∀𝑛 ∈ ℕ 𝐴 ∈ dom vol ∧ 𝑖 ∈ ℕ) → (𝑖 / 𝑛𝐴 𝑚 ∈ (1..^𝑖)𝑚 / 𝑛𝐴) ∈ V)
5618, 46, 47, 55fvmptd3 6611 . . . . 5 ((∀𝑛 ∈ ℕ 𝐴 ∈ dom vol ∧ 𝑖 ∈ ℕ) → ((𝑘 ∈ ℕ ↦ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴))‘𝑖) = (𝑖 / 𝑛𝐴 𝑚 ∈ (1..^𝑖)𝑚 / 𝑛𝐴))
5756disjeq2dv 4896 . . . 4 (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol → (Disj 𝑖 ∈ ℕ ((𝑘 ∈ ℕ ↦ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴))‘𝑖) ↔ Disj 𝑖 ∈ ℕ (𝑖 / 𝑛𝐴 𝑚 ∈ (1..^𝑖)𝑚 / 𝑛𝐴)))
5842, 57mpbiri 250 . . 3 (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol → Disj 𝑖 ∈ ℕ ((𝑘 ∈ ℕ ↦ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴))‘𝑖))
59 eqid 2772 . . 3 (𝑦 ∈ ℕ ↦ (vol*‘(𝑥 ∩ ((𝑘 ∈ ℕ ↦ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴))‘𝑦)))) = (𝑦 ∈ ℕ ↦ (vol*‘(𝑥 ∩ ((𝑘 ∈ ℕ ↦ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴))‘𝑦))))
6040, 58, 59voliunlem2 23845 . 2 (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol → ran (𝑘 ∈ ℕ ↦ (𝑘 / 𝑛𝐴 𝑚 ∈ (1..^𝑘)𝑚 / 𝑛𝐴)) ∈ dom vol)
6121, 60eqeltrd 2860 1 (∀𝑛 ∈ ℕ 𝐴 ∈ dom vol → 𝑛 ∈ ℕ 𝐴 ∈ dom vol)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 387   = wceq 1507  wcel 2048  {cab 2753  wral 3082  wrex 3083  Vcvv 3409  csb 3782  cdif 3822  cin 3824  wss 3825   cuni 4706   ciun 4786  Disj wdisj 4891  cmpt 5002  dom cdm 5400  ran crn 5401  cfv 6182  (class class class)co 6970  Fincfn 8298  1c1 10328  cn 11431  ..^cfzo 12842  vol*covol 23756  volcvol 23757
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1758  ax-4 1772  ax-5 1869  ax-6 1928  ax-7 1964  ax-8 2050  ax-9 2057  ax-10 2077  ax-11 2091  ax-12 2104  ax-13 2299  ax-ext 2745  ax-rep 5043  ax-sep 5054  ax-nul 5061  ax-pow 5113  ax-pr 5180  ax-un 7273  ax-inf2 8890  ax-cc 9647  ax-cnex 10383  ax-resscn 10384  ax-1cn 10385  ax-icn 10386  ax-addcl 10387  ax-addrcl 10388  ax-mulcl 10389  ax-mulrcl 10390  ax-mulcom 10391  ax-addass 10392  ax-mulass 10393  ax-distr 10394  ax-i2m1 10395  ax-1ne0 10396  ax-1rid 10397  ax-rnegex 10398  ax-rrecex 10399  ax-cnre 10400  ax-pre-lttri 10401  ax-pre-lttrn 10402  ax-pre-ltadd 10403  ax-pre-mulgt0 10404  ax-pre-sup 10405
This theorem depends on definitions:  df-bi 199  df-an 388  df-or 834  df-3or 1069  df-3an 1070  df-tru 1510  df-fal 1520  df-ex 1743  df-nf 1747  df-sb 2014  df-mo 2544  df-eu 2580  df-clab 2754  df-cleq 2765  df-clel 2840  df-nfc 2912  df-ne 2962  df-nel 3068  df-ral 3087  df-rex 3088  df-reu 3089  df-rmo 3090  df-rab 3091  df-v 3411  df-sbc 3678  df-csb 3783  df-dif 3828  df-un 3830  df-in 3832  df-ss 3839  df-pss 3841  df-nul 4174  df-if 4345  df-pw 4418  df-sn 4436  df-pr 4438  df-tp 4440  df-op 4442  df-uni 4707  df-int 4744  df-iun 4788  df-disj 4892  df-br 4924  df-opab 4986  df-mpt 5003  df-tr 5025  df-id 5305  df-eprel 5310  df-po 5319  df-so 5320  df-fr 5359  df-se 5360  df-we 5361  df-xp 5406  df-rel 5407  df-cnv 5408  df-co 5409  df-dm 5410  df-rn 5411  df-res 5412  df-ima 5413  df-pred 5980  df-ord 6026  df-on 6027  df-lim 6028  df-suc 6029  df-iota 6146  df-fun 6184  df-fn 6185  df-f 6186  df-f1 6187  df-fo 6188  df-f1o 6189  df-fv 6190  df-isom 6191  df-riota 6931  df-ov 6973  df-oprab 6974  df-mpo 6975  df-of 7221  df-om 7391  df-1st 7494  df-2nd 7495  df-wrecs 7743  df-recs 7805  df-rdg 7843  df-1o 7897  df-2o 7898  df-oadd 7901  df-er 8081  df-map 8200  df-pm 8201  df-en 8299  df-dom 8300  df-sdom 8301  df-fin 8302  df-sup 8693  df-inf 8694  df-oi 8761  df-dju 9116  df-card 9154  df-pnf 10468  df-mnf 10469  df-xr 10470  df-ltxr 10471  df-le 10472  df-sub 10664  df-neg 10665  df-div 11091  df-nn 11432  df-2 11496  df-3 11497  df-n0 11701  df-z 11787  df-uz 12052  df-q 12156  df-rp 12198  df-xadd 12318  df-ioo 12551  df-ico 12553  df-icc 12554  df-fz 12702  df-fzo 12843  df-fl 12970  df-seq 13178  df-exp 13238  df-hash 13499  df-cj 14309  df-re 14310  df-im 14311  df-sqrt 14445  df-abs 14446  df-clim 14696  df-rlim 14697  df-sum 14894  df-xmet 20230  df-met 20231  df-ovol 23758  df-vol 23759
This theorem is referenced by:  volsup  23850  iunmbl2  23851  vitalilem4  23905  vitalilem5  23906  ismbf3d  23948  itg2gt0  24054  voliune  31090  dmvolsal  42006  voliunsge0lem  42131
  Copyright terms: Public domain W3C validator