Users' Mathboxes Mathbox for Glauco Siliprandi < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  caratheodory Structured version   Visualization version   GIF version

Theorem caratheodory 42817
Description: Caratheodory's construction of a measure given an outer measure. Proof of Theorem 113C of [Fremlin1] p. 19. (Contributed by Glauco Siliprandi, 17-Aug-2020.)
Hypotheses
Ref Expression
caratheodory.o (𝜑𝑂 ∈ OutMeas)
caratheodory.s 𝑆 = (CaraGen‘𝑂)
Assertion
Ref Expression
caratheodory (𝜑 → (𝑂𝑆) ∈ Meas)

Proof of Theorem caratheodory
Dummy variables 𝑎 𝑒 𝑗 𝑛 𝑚 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 caratheodory.o . . 3 (𝜑𝑂 ∈ OutMeas)
2 caratheodory.s . . 3 𝑆 = (CaraGen‘𝑂)
31, 2caragensal 42814 . 2 (𝜑𝑆 ∈ SAlg)
4 eqid 2824 . . . 4 dom 𝑂 = dom 𝑂
51, 4omef 42785 . . 3 (𝜑𝑂:𝒫 dom 𝑂⟶(0[,]+∞))
6 caragenval 42782 . . . . . . 7 (𝑂 ∈ OutMeas → (CaraGen‘𝑂) = {𝑒 ∈ 𝒫 dom 𝑂 ∣ ∀𝑎 ∈ 𝒫 dom 𝑂((𝑂‘(𝑎𝑒)) +𝑒 (𝑂‘(𝑎𝑒))) = (𝑂𝑎)})
71, 6syl 17 . . . . . 6 (𝜑 → (CaraGen‘𝑂) = {𝑒 ∈ 𝒫 dom 𝑂 ∣ ∀𝑎 ∈ 𝒫 dom 𝑂((𝑂‘(𝑎𝑒)) +𝑒 (𝑂‘(𝑎𝑒))) = (𝑂𝑎)})
87eqcomd 2830 . . . . 5 (𝜑 → {𝑒 ∈ 𝒫 dom 𝑂 ∣ ∀𝑎 ∈ 𝒫 dom 𝑂((𝑂‘(𝑎𝑒)) +𝑒 (𝑂‘(𝑎𝑒))) = (𝑂𝑎)} = (CaraGen‘𝑂))
92eqcomi 2833 . . . . . 6 (CaraGen‘𝑂) = 𝑆
109a1i 11 . . . . 5 (𝜑 → (CaraGen‘𝑂) = 𝑆)
118, 10eqtr2d 2860 . . . 4 (𝜑𝑆 = {𝑒 ∈ 𝒫 dom 𝑂 ∣ ∀𝑎 ∈ 𝒫 dom 𝑂((𝑂‘(𝑎𝑒)) +𝑒 (𝑂‘(𝑎𝑒))) = (𝑂𝑎)})
12 ssrab2 4059 . . . 4 {𝑒 ∈ 𝒫 dom 𝑂 ∣ ∀𝑎 ∈ 𝒫 dom 𝑂((𝑂‘(𝑎𝑒)) +𝑒 (𝑂‘(𝑎𝑒))) = (𝑂𝑎)} ⊆ 𝒫 dom 𝑂
1311, 12eqsstrdi 4024 . . 3 (𝜑𝑆 ⊆ 𝒫 dom 𝑂)
145, 13fssresd 6548 . 2 (𝜑 → (𝑂𝑆):𝑆⟶(0[,]+∞))
151, 2caragen0 42795 . . . 4 (𝜑 → ∅ ∈ 𝑆)
16 fvres 6692 . . . 4 (∅ ∈ 𝑆 → ((𝑂𝑆)‘∅) = (𝑂‘∅))
1715, 16syl 17 . . 3 (𝜑 → ((𝑂𝑆)‘∅) = (𝑂‘∅))
181ome0 42786 . . 3 (𝜑 → (𝑂‘∅) = 0)
1917, 18eqtrd 2859 . 2 (𝜑 → ((𝑂𝑆)‘∅) = 0)
20 simp1 1132 . . . 4 ((𝜑𝑒:ℕ⟶𝑆Disj 𝑛 ∈ ℕ (𝑒𝑛)) → 𝜑)
21 simp2 1133 . . . 4 ((𝜑𝑒:ℕ⟶𝑆Disj 𝑛 ∈ ℕ (𝑒𝑛)) → 𝑒:ℕ⟶𝑆)
22 fveq2 6673 . . . . . . 7 (𝑛 = 𝑚 → (𝑒𝑛) = (𝑒𝑚))
2322cbvdisjv 5045 . . . . . 6 (Disj 𝑛 ∈ ℕ (𝑒𝑛) ↔ Disj 𝑚 ∈ ℕ (𝑒𝑚))
2423biimpi 218 . . . . 5 (Disj 𝑛 ∈ ℕ (𝑒𝑛) → Disj 𝑚 ∈ ℕ (𝑒𝑚))
25243ad2ant3 1131 . . . 4 ((𝜑𝑒:ℕ⟶𝑆Disj 𝑛 ∈ ℕ (𝑒𝑛)) → Disj 𝑚 ∈ ℕ (𝑒𝑚))
2613ad2ant1 1129 . . . . 5 ((𝜑𝑒:ℕ⟶𝑆Disj 𝑚 ∈ ℕ (𝑒𝑚)) → 𝑂 ∈ OutMeas)
27 simp2 1133 . . . . 5 ((𝜑𝑒:ℕ⟶𝑆Disj 𝑚 ∈ ℕ (𝑒𝑚)) → 𝑒:ℕ⟶𝑆)
2823biimpri 230 . . . . . 6 (Disj 𝑚 ∈ ℕ (𝑒𝑚) → Disj 𝑛 ∈ ℕ (𝑒𝑛))
29283ad2ant3 1131 . . . . 5 ((𝜑𝑒:ℕ⟶𝑆Disj 𝑚 ∈ ℕ (𝑒𝑚)) → Disj 𝑛 ∈ ℕ (𝑒𝑛))
30 fveq2 6673 . . . . . . 7 (𝑚 = 𝑛 → (𝑒𝑚) = (𝑒𝑛))
3130cbviunv 4968 . . . . . 6 𝑚 ∈ (1...𝑗)(𝑒𝑚) = 𝑛 ∈ (1...𝑗)(𝑒𝑛)
3231mpteq2i 5161 . . . . 5 (𝑗 ∈ ℕ ↦ 𝑚 ∈ (1...𝑗)(𝑒𝑚)) = (𝑗 ∈ ℕ ↦ 𝑛 ∈ (1...𝑗)(𝑒𝑛))
3326, 4, 2, 27, 29, 32caratheodorylem2 42816 . . . 4 ((𝜑𝑒:ℕ⟶𝑆Disj 𝑚 ∈ ℕ (𝑒𝑚)) → (𝑂 𝑛 ∈ ℕ (𝑒𝑛)) = (Σ^‘(𝑛 ∈ ℕ ↦ (𝑂‘(𝑒𝑛)))))
3420, 21, 25, 33syl3anc 1367 . . 3 ((𝜑𝑒:ℕ⟶𝑆Disj 𝑛 ∈ ℕ (𝑒𝑛)) → (𝑂 𝑛 ∈ ℕ (𝑒𝑛)) = (Σ^‘(𝑛 ∈ ℕ ↦ (𝑂‘(𝑒𝑛)))))
353adantr 483 . . . . . 6 ((𝜑𝑒:ℕ⟶𝑆) → 𝑆 ∈ SAlg)
36 nnenom 13351 . . . . . . . 8 ℕ ≈ ω
37 endom 8539 . . . . . . . 8 (ℕ ≈ ω → ℕ ≼ ω)
3836, 37ax-mp 5 . . . . . . 7 ℕ ≼ ω
3938a1i 11 . . . . . 6 ((𝜑𝑒:ℕ⟶𝑆) → ℕ ≼ ω)
40 ffvelrn 6852 . . . . . . 7 ((𝑒:ℕ⟶𝑆𝑛 ∈ ℕ) → (𝑒𝑛) ∈ 𝑆)
4140adantll 712 . . . . . 6 (((𝜑𝑒:ℕ⟶𝑆) ∧ 𝑛 ∈ ℕ) → (𝑒𝑛) ∈ 𝑆)
4235, 39, 41saliuncl 42614 . . . . 5 ((𝜑𝑒:ℕ⟶𝑆) → 𝑛 ∈ ℕ (𝑒𝑛) ∈ 𝑆)
43 fvres 6692 . . . . 5 ( 𝑛 ∈ ℕ (𝑒𝑛) ∈ 𝑆 → ((𝑂𝑆)‘ 𝑛 ∈ ℕ (𝑒𝑛)) = (𝑂 𝑛 ∈ ℕ (𝑒𝑛)))
4442, 43syl 17 . . . 4 ((𝜑𝑒:ℕ⟶𝑆) → ((𝑂𝑆)‘ 𝑛 ∈ ℕ (𝑒𝑛)) = (𝑂 𝑛 ∈ ℕ (𝑒𝑛)))
45443adant3 1128 . . 3 ((𝜑𝑒:ℕ⟶𝑆Disj 𝑛 ∈ ℕ (𝑒𝑛)) → ((𝑂𝑆)‘ 𝑛 ∈ ℕ (𝑒𝑛)) = (𝑂 𝑛 ∈ ℕ (𝑒𝑛)))
46 fvres 6692 . . . . . . 7 ((𝑒𝑛) ∈ 𝑆 → ((𝑂𝑆)‘(𝑒𝑛)) = (𝑂‘(𝑒𝑛)))
4741, 46syl 17 . . . . . 6 (((𝜑𝑒:ℕ⟶𝑆) ∧ 𝑛 ∈ ℕ) → ((𝑂𝑆)‘(𝑒𝑛)) = (𝑂‘(𝑒𝑛)))
4847mpteq2dva 5164 . . . . 5 ((𝜑𝑒:ℕ⟶𝑆) → (𝑛 ∈ ℕ ↦ ((𝑂𝑆)‘(𝑒𝑛))) = (𝑛 ∈ ℕ ↦ (𝑂‘(𝑒𝑛))))
4948fveq2d 6677 . . . 4 ((𝜑𝑒:ℕ⟶𝑆) → (Σ^‘(𝑛 ∈ ℕ ↦ ((𝑂𝑆)‘(𝑒𝑛)))) = (Σ^‘(𝑛 ∈ ℕ ↦ (𝑂‘(𝑒𝑛)))))
50493adant3 1128 . . 3 ((𝜑𝑒:ℕ⟶𝑆Disj 𝑛 ∈ ℕ (𝑒𝑛)) → (Σ^‘(𝑛 ∈ ℕ ↦ ((𝑂𝑆)‘(𝑒𝑛)))) = (Σ^‘(𝑛 ∈ ℕ ↦ (𝑂‘(𝑒𝑛)))))
5134, 45, 503eqtr4d 2869 . 2 ((𝜑𝑒:ℕ⟶𝑆Disj 𝑛 ∈ ℕ (𝑒𝑛)) → ((𝑂𝑆)‘ 𝑛 ∈ ℕ (𝑒𝑛)) = (Σ^‘(𝑛 ∈ ℕ ↦ ((𝑂𝑆)‘(𝑒𝑛)))))
523, 14, 19, 51ismeannd 42756 1 (𝜑 → (𝑂𝑆) ∈ Meas)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 398  w3a 1083   = wceq 1536  wcel 2113  wral 3141  {crab 3145  cdif 3936  cin 3938  c0 4294  𝒫 cpw 4542   cuni 4841   ciun 4922  Disj wdisj 5034   class class class wbr 5069  cmpt 5149  dom cdm 5558  cres 5560  wf 6354  cfv 6358  (class class class)co 7159  ωcom 7583  cen 8509  cdom 8510  0cc0 10540  1c1 10541  +∞cpnf 10675  cn 11641   +𝑒 cxad 12508  [,]cicc 12744  ...cfz 12895  SAlgcsalg 42600  Σ^csumge0 42651  Meascmea 42738  OutMeascome 42778  CaraGenccaragen 42780
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1969  ax-7 2014  ax-8 2115  ax-9 2123  ax-10 2144  ax-11 2160  ax-12 2176  ax-ext 2796  ax-rep 5193  ax-sep 5206  ax-nul 5213  ax-pow 5269  ax-pr 5333  ax-un 7464  ax-inf2 9107  ax-ac2 9888  ax-cnex 10596  ax-resscn 10597  ax-1cn 10598  ax-icn 10599  ax-addcl 10600  ax-addrcl 10601  ax-mulcl 10602  ax-mulrcl 10603  ax-mulcom 10604  ax-addass 10605  ax-mulass 10606  ax-distr 10607  ax-i2m1 10608  ax-1ne0 10609  ax-1rid 10610  ax-rnegex 10611  ax-rrecex 10612  ax-cnre 10613  ax-pre-lttri 10614  ax-pre-lttrn 10615  ax-pre-ltadd 10616  ax-pre-mulgt0 10617  ax-pre-sup 10618
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1539  df-fal 1549  df-ex 1780  df-nf 1784  df-sb 2069  df-mo 2621  df-eu 2653  df-clab 2803  df-cleq 2817  df-clel 2896  df-nfc 2966  df-ne 3020  df-nel 3127  df-ral 3146  df-rex 3147  df-reu 3148  df-rmo 3149  df-rab 3150  df-v 3499  df-sbc 3776  df-csb 3887  df-dif 3942  df-un 3944  df-in 3946  df-ss 3955  df-pss 3957  df-nul 4295  df-if 4471  df-pw 4544  df-sn 4571  df-pr 4573  df-tp 4575  df-op 4577  df-uni 4842  df-int 4880  df-iun 4924  df-disj 5035  df-br 5070  df-opab 5132  df-mpt 5150  df-tr 5176  df-id 5463  df-eprel 5468  df-po 5477  df-so 5478  df-fr 5517  df-se 5518  df-we 5519  df-xp 5564  df-rel 5565  df-cnv 5566  df-co 5567  df-dm 5568  df-rn 5569  df-res 5570  df-ima 5571  df-pred 6151  df-ord 6197  df-on 6198  df-lim 6199  df-suc 6200  df-iota 6317  df-fun 6360  df-fn 6361  df-f 6362  df-f1 6363  df-fo 6364  df-f1o 6365  df-fv 6366  df-isom 6367  df-riota 7117  df-ov 7162  df-oprab 7163  df-mpo 7164  df-om 7584  df-1st 7692  df-2nd 7693  df-wrecs 7950  df-recs 8011  df-rdg 8049  df-1o 8105  df-oadd 8109  df-omul 8110  df-er 8292  df-map 8411  df-en 8513  df-dom 8514  df-sdom 8515  df-fin 8516  df-sup 8909  df-inf 8910  df-oi 8977  df-card 9371  df-acn 9374  df-ac 9545  df-pnf 10680  df-mnf 10681  df-xr 10682  df-ltxr 10683  df-le 10684  df-sub 10875  df-neg 10876  df-div 11301  df-nn 11642  df-2 11703  df-3 11704  df-n0 11901  df-z 11985  df-uz 12247  df-q 12352  df-rp 12393  df-xadd 12511  df-ico 12747  df-icc 12748  df-fz 12896  df-fzo 13037  df-seq 13373  df-exp 13433  df-hash 13694  df-cj 14461  df-re 14462  df-im 14463  df-sqrt 14597  df-abs 14598  df-clim 14848  df-sum 15046  df-salg 42601  df-sumge0 42652  df-mea 42739  df-ome 42779  df-caragen 42781
This theorem is referenced by:  vonmea  42863
  Copyright terms: Public domain W3C validator