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

Theorem cncombf 24509
Description: The composition of a continuous function with a measurable function is measurable. (More generally, 𝐺 can be a Borel-measurable function, but notably the condition that 𝐺 be only measurable is too weak, the usual counterexample taking 𝐺 to be the Cantor function and 𝐹 the indicator function of the 𝐺-image of a nonmeasurable set, which is a subset of the Cantor set and hence null and measurable.) (Contributed by Mario Carneiro, 25-Aug-2014.)
Assertion
Ref Expression
cncombf ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → (𝐺𝐹) ∈ MblFn)

Proof of Theorem cncombf
Dummy variables 𝑥 𝑔 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simp3 1140 . . . . 5 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → 𝐺 ∈ (𝐵cn→ℂ))
2 cncff 23744 . . . . 5 (𝐺 ∈ (𝐵cn→ℂ) → 𝐺:𝐵⟶ℂ)
31, 2syl 17 . . . 4 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → 𝐺:𝐵⟶ℂ)
4 simp2 1139 . . . 4 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → 𝐹:𝐴𝐵)
5 fco 6547 . . . 4 ((𝐺:𝐵⟶ℂ ∧ 𝐹:𝐴𝐵) → (𝐺𝐹):𝐴⟶ℂ)
63, 4, 5syl2anc 587 . . 3 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → (𝐺𝐹):𝐴⟶ℂ)
74fdmd 6534 . . . . 5 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → dom 𝐹 = 𝐴)
8 mbfdm 24477 . . . . . 6 (𝐹 ∈ MblFn → dom 𝐹 ∈ dom vol)
983ad2ant1 1135 . . . . 5 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → dom 𝐹 ∈ dom vol)
107, 9eqeltrrd 2832 . . . 4 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → 𝐴 ∈ dom vol)
11 mblss 24382 . . . 4 (𝐴 ∈ dom vol → 𝐴 ⊆ ℝ)
1210, 11syl 17 . . 3 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → 𝐴 ⊆ ℝ)
13 cnex 10775 . . . 4 ℂ ∈ V
14 reex 10785 . . . 4 ℝ ∈ V
15 elpm2r 8504 . . . 4 (((ℂ ∈ V ∧ ℝ ∈ V) ∧ ((𝐺𝐹):𝐴⟶ℂ ∧ 𝐴 ⊆ ℝ)) → (𝐺𝐹) ∈ (ℂ ↑pm ℝ))
1613, 14, 15mpanl12 702 . . 3 (((𝐺𝐹):𝐴⟶ℂ ∧ 𝐴 ⊆ ℝ) → (𝐺𝐹) ∈ (ℂ ↑pm ℝ))
176, 12, 16syl2anc 587 . 2 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → (𝐺𝐹) ∈ (ℂ ↑pm ℝ))
18 coeq1 5711 . . . . . . . . 9 (𝑔 = (ℜ ∘ 𝐺) → (𝑔𝐹) = ((ℜ ∘ 𝐺) ∘ 𝐹))
19 coass 6109 . . . . . . . . 9 ((ℜ ∘ 𝐺) ∘ 𝐹) = (ℜ ∘ (𝐺𝐹))
2018, 19eqtrdi 2787 . . . . . . . 8 (𝑔 = (ℜ ∘ 𝐺) → (𝑔𝐹) = (ℜ ∘ (𝐺𝐹)))
2120cnveqd 5729 . . . . . . 7 (𝑔 = (ℜ ∘ 𝐺) → (𝑔𝐹) = (ℜ ∘ (𝐺𝐹)))
2221imaeq1d 5913 . . . . . 6 (𝑔 = (ℜ ∘ 𝐺) → ((𝑔𝐹) “ 𝑥) = ((ℜ ∘ (𝐺𝐹)) “ 𝑥))
2322eleq1d 2815 . . . . 5 (𝑔 = (ℜ ∘ 𝐺) → (((𝑔𝐹) “ 𝑥) ∈ dom vol ↔ ((ℜ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol))
24 cnvco 5739 . . . . . . . . . 10 (𝑔𝐹) = (𝐹𝑔)
2524imaeq1i 5911 . . . . . . . . 9 ((𝑔𝐹) “ 𝑥) = ((𝐹𝑔) “ 𝑥)
26 imaco 6095 . . . . . . . . 9 ((𝐹𝑔) “ 𝑥) = (𝐹 “ (𝑔𝑥))
2725, 26eqtri 2759 . . . . . . . 8 ((𝑔𝐹) “ 𝑥) = (𝐹 “ (𝑔𝑥))
28 simplll 775 . . . . . . . . 9 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝐹 ∈ MblFn)
29 simpllr 776 . . . . . . . . 9 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝐹:𝐴𝐵)
30 cncfrss 23742 . . . . . . . . . 10 (𝑔 ∈ (𝐵cn→ℝ) → 𝐵 ⊆ ℂ)
3130adantl 485 . . . . . . . . 9 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝐵 ⊆ ℂ)
32 simpr 488 . . . . . . . . . . 11 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝑔 ∈ (𝐵cn→ℝ))
33 ax-resscn 10751 . . . . . . . . . . . 12 ℝ ⊆ ℂ
34 eqid 2736 . . . . . . . . . . . . 13 (TopOpen‘ℂfld) = (TopOpen‘ℂfld)
35 eqid 2736 . . . . . . . . . . . . 13 ((TopOpen‘ℂfld) ↾t 𝐵) = ((TopOpen‘ℂfld) ↾t 𝐵)
3634tgioo2 23654 . . . . . . . . . . . . 13 (topGen‘ran (,)) = ((TopOpen‘ℂfld) ↾t ℝ)
3734, 35, 36cncfcn 23761 . . . . . . . . . . . 12 ((𝐵 ⊆ ℂ ∧ ℝ ⊆ ℂ) → (𝐵cn→ℝ) = (((TopOpen‘ℂfld) ↾t 𝐵) Cn (topGen‘ran (,))))
3831, 33, 37sylancl 589 . . . . . . . . . . 11 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → (𝐵cn→ℝ) = (((TopOpen‘ℂfld) ↾t 𝐵) Cn (topGen‘ran (,))))
3932, 38eleqtrd 2833 . . . . . . . . . 10 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝑔 ∈ (((TopOpen‘ℂfld) ↾t 𝐵) Cn (topGen‘ran (,))))
40 retopbas 23612 . . . . . . . . . . . 12 ran (,) ∈ TopBases
41 bastg 21817 . . . . . . . . . . . 12 (ran (,) ∈ TopBases → ran (,) ⊆ (topGen‘ran (,)))
4240, 41ax-mp 5 . . . . . . . . . . 11 ran (,) ⊆ (topGen‘ran (,))
43 simplr 769 . . . . . . . . . . 11 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝑥 ∈ ran (,))
4442, 43sseldi 3885 . . . . . . . . . 10 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝑥 ∈ (topGen‘ran (,)))
45 cnima 22116 . . . . . . . . . 10 ((𝑔 ∈ (((TopOpen‘ℂfld) ↾t 𝐵) Cn (topGen‘ran (,))) ∧ 𝑥 ∈ (topGen‘ran (,))) → (𝑔𝑥) ∈ ((TopOpen‘ℂfld) ↾t 𝐵))
4639, 44, 45syl2anc 587 . . . . . . . . 9 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → (𝑔𝑥) ∈ ((TopOpen‘ℂfld) ↾t 𝐵))
4734, 35mbfimaopn2 24508 . . . . . . . . 9 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐵 ⊆ ℂ) ∧ (𝑔𝑥) ∈ ((TopOpen‘ℂfld) ↾t 𝐵)) → (𝐹 “ (𝑔𝑥)) ∈ dom vol)
4828, 29, 31, 46, 47syl31anc 1375 . . . . . . . 8 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → (𝐹 “ (𝑔𝑥)) ∈ dom vol)
4927, 48eqeltrid 2835 . . . . . . 7 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → ((𝑔𝐹) “ 𝑥) ∈ dom vol)
5049ralrimiva 3095 . . . . . 6 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) → ∀𝑔 ∈ (𝐵cn→ℝ)((𝑔𝐹) “ 𝑥) ∈ dom vol)
51503adantl3 1170 . . . . 5 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) ∧ 𝑥 ∈ ran (,)) → ∀𝑔 ∈ (𝐵cn→ℝ)((𝑔𝐹) “ 𝑥) ∈ dom vol)
52 recncf 23753 . . . . . . . 8 ℜ ∈ (ℂ–cn→ℝ)
5352a1i 11 . . . . . . 7 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → ℜ ∈ (ℂ–cn→ℝ))
541, 53cncfco 23758 . . . . . 6 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → (ℜ ∘ 𝐺) ∈ (𝐵cn→ℝ))
5554adantr 484 . . . . 5 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) ∧ 𝑥 ∈ ran (,)) → (ℜ ∘ 𝐺) ∈ (𝐵cn→ℝ))
5623, 51, 55rspcdva 3529 . . . 4 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) ∧ 𝑥 ∈ ran (,)) → ((ℜ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol)
57 coeq1 5711 . . . . . . . . 9 (𝑔 = (ℑ ∘ 𝐺) → (𝑔𝐹) = ((ℑ ∘ 𝐺) ∘ 𝐹))
58 coass 6109 . . . . . . . . 9 ((ℑ ∘ 𝐺) ∘ 𝐹) = (ℑ ∘ (𝐺𝐹))
5957, 58eqtrdi 2787 . . . . . . . 8 (𝑔 = (ℑ ∘ 𝐺) → (𝑔𝐹) = (ℑ ∘ (𝐺𝐹)))
6059cnveqd 5729 . . . . . . 7 (𝑔 = (ℑ ∘ 𝐺) → (𝑔𝐹) = (ℑ ∘ (𝐺𝐹)))
6160imaeq1d 5913 . . . . . 6 (𝑔 = (ℑ ∘ 𝐺) → ((𝑔𝐹) “ 𝑥) = ((ℑ ∘ (𝐺𝐹)) “ 𝑥))
6261eleq1d 2815 . . . . 5 (𝑔 = (ℑ ∘ 𝐺) → (((𝑔𝐹) “ 𝑥) ∈ dom vol ↔ ((ℑ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol))
63 imcncf 23754 . . . . . . . 8 ℑ ∈ (ℂ–cn→ℝ)
6463a1i 11 . . . . . . 7 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → ℑ ∈ (ℂ–cn→ℝ))
651, 64cncfco 23758 . . . . . 6 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → (ℑ ∘ 𝐺) ∈ (𝐵cn→ℝ))
6665adantr 484 . . . . 5 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) ∧ 𝑥 ∈ ran (,)) → (ℑ ∘ 𝐺) ∈ (𝐵cn→ℝ))
6762, 51, 66rspcdva 3529 . . . 4 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) ∧ 𝑥 ∈ ran (,)) → ((ℑ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol)
6856, 67jca 515 . . 3 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) ∧ 𝑥 ∈ ran (,)) → (((ℜ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol ∧ ((ℑ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol))
6968ralrimiva 3095 . 2 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → ∀𝑥 ∈ ran (,)(((ℜ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol ∧ ((ℑ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol))
70 ismbf1 24475 . 2 ((𝐺𝐹) ∈ MblFn ↔ ((𝐺𝐹) ∈ (ℂ ↑pm ℝ) ∧ ∀𝑥 ∈ ran (,)(((ℜ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol ∧ ((ℑ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol)))
7117, 69, 70sylanbrc 586 1 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → (𝐺𝐹) ∈ MblFn)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399  w3a 1089   = wceq 1543  wcel 2112  wral 3051  Vcvv 3398  wss 3853  ccnv 5535  dom cdm 5536  ran crn 5537  cima 5539  ccom 5540  wf 6354  cfv 6358  (class class class)co 7191  pm cpm 8487  cc 10692  cr 10693  (,)cioo 12900  cre 14625  cim 14626  t crest 16879  TopOpenctopn 16880  topGenctg 16896  fldccnfld 20317  TopBasesctb 21796   Cn ccn 22075  cnccncf 23727  volcvol 24314  MblFncmbf 24465
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-rep 5164  ax-sep 5177  ax-nul 5184  ax-pow 5243  ax-pr 5307  ax-un 7501  ax-inf2 9234  ax-cc 10014  ax-cnex 10750  ax-resscn 10751  ax-1cn 10752  ax-icn 10753  ax-addcl 10754  ax-addrcl 10755  ax-mulcl 10756  ax-mulrcl 10757  ax-mulcom 10758  ax-addass 10759  ax-mulass 10760  ax-distr 10761  ax-i2m1 10762  ax-1ne0 10763  ax-1rid 10764  ax-rnegex 10765  ax-rrecex 10766  ax-cnre 10767  ax-pre-lttri 10768  ax-pre-lttrn 10769  ax-pre-ltadd 10770  ax-pre-mulgt0 10771  ax-pre-sup 10772  ax-addf 10773  ax-mulf 10774
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-nel 3037  df-ral 3056  df-rex 3057  df-reu 3058  df-rmo 3059  df-rab 3060  df-v 3400  df-sbc 3684  df-csb 3799  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-pss 3872  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-tp 4532  df-op 4534  df-uni 4806  df-int 4846  df-iun 4892  df-iin 4893  df-disj 5005  df-br 5040  df-opab 5102  df-mpt 5121  df-tr 5147  df-id 5440  df-eprel 5445  df-po 5453  df-so 5454  df-fr 5494  df-se 5495  df-we 5496  df-xp 5542  df-rel 5543  df-cnv 5544  df-co 5545  df-dm 5546  df-rn 5547  df-res 5548  df-ima 5549  df-pred 6140  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6316  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 7148  df-ov 7194  df-oprab 7195  df-mpo 7196  df-of 7447  df-om 7623  df-1st 7739  df-2nd 7740  df-supp 7882  df-wrecs 8025  df-recs 8086  df-rdg 8124  df-1o 8180  df-2o 8181  df-oadd 8184  df-omul 8185  df-er 8369  df-map 8488  df-pm 8489  df-ixp 8557  df-en 8605  df-dom 8606  df-sdom 8607  df-fin 8608  df-fsupp 8964  df-fi 9005  df-sup 9036  df-inf 9037  df-oi 9104  df-dju 9482  df-card 9520  df-acn 9523  df-pnf 10834  df-mnf 10835  df-xr 10836  df-ltxr 10837  df-le 10838  df-sub 11029  df-neg 11030  df-div 11455  df-nn 11796  df-2 11858  df-3 11859  df-4 11860  df-5 11861  df-6 11862  df-7 11863  df-8 11864  df-9 11865  df-n0 12056  df-z 12142  df-dec 12259  df-uz 12404  df-q 12510  df-rp 12552  df-xneg 12669  df-xadd 12670  df-xmul 12671  df-ioo 12904  df-ico 12906  df-icc 12907  df-fz 13061  df-fzo 13204  df-fl 13332  df-seq 13540  df-exp 13601  df-hash 13862  df-cj 14627  df-re 14628  df-im 14629  df-sqrt 14763  df-abs 14764  df-clim 15014  df-rlim 15015  df-sum 15215  df-struct 16668  df-ndx 16669  df-slot 16670  df-base 16672  df-sets 16673  df-ress 16674  df-plusg 16762  df-mulr 16763  df-starv 16764  df-sca 16765  df-vsca 16766  df-ip 16767  df-tset 16768  df-ple 16769  df-ds 16771  df-unif 16772  df-hom 16773  df-cco 16774  df-rest 16881  df-topn 16882  df-0g 16900  df-gsum 16901  df-topgen 16902  df-pt 16903  df-prds 16906  df-xrs 16961  df-qtop 16966  df-imas 16967  df-xps 16969  df-mre 17043  df-mrc 17044  df-acs 17046  df-mgm 18068  df-sgrp 18117  df-mnd 18128  df-submnd 18173  df-mulg 18443  df-cntz 18665  df-cmn 19126  df-psmet 20309  df-xmet 20310  df-met 20311  df-bl 20312  df-mopn 20313  df-cnfld 20318  df-top 21745  df-topon 21762  df-topsp 21784  df-bases 21797  df-cn 22078  df-cnp 22079  df-tx 22413  df-hmeo 22606  df-xms 23172  df-ms 23173  df-tms 23174  df-cncf 23729  df-ovol 24315  df-vol 24316  df-mbf 24470
This theorem is referenced by:  iblabslem  24679  iblabs  24680  bddmulibl  24690
  Copyright terms: Public domain W3C validator