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

Theorem cncombf 25606
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 1138 . . . . 5 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → 𝐺 ∈ (𝐵cn→ℂ))
2 cncff 24833 . . . . 5 (𝐺 ∈ (𝐵cn→ℂ) → 𝐺:𝐵⟶ℂ)
31, 2syl 17 . . . 4 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → 𝐺:𝐵⟶ℂ)
4 simp2 1137 . . . 4 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → 𝐹:𝐴𝐵)
5 fco 6683 . . . 4 ((𝐺:𝐵⟶ℂ ∧ 𝐹:𝐴𝐵) → (𝐺𝐹):𝐴⟶ℂ)
63, 4, 5syl2anc 584 . . 3 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → (𝐺𝐹):𝐴⟶ℂ)
74fdmd 6669 . . . . 5 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → dom 𝐹 = 𝐴)
8 mbfdm 25574 . . . . . 6 (𝐹 ∈ MblFn → dom 𝐹 ∈ dom vol)
983ad2ant1 1133 . . . . 5 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → dom 𝐹 ∈ dom vol)
107, 9eqeltrrd 2834 . . . 4 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → 𝐴 ∈ dom vol)
11 mblss 25479 . . . 4 (𝐴 ∈ dom vol → 𝐴 ⊆ ℝ)
1210, 11syl 17 . . 3 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → 𝐴 ⊆ ℝ)
13 cnex 11098 . . . 4 ℂ ∈ V
14 reex 11108 . . . 4 ℝ ∈ V
15 elpm2r 8778 . . . 4 (((ℂ ∈ V ∧ ℝ ∈ V) ∧ ((𝐺𝐹):𝐴⟶ℂ ∧ 𝐴 ⊆ ℝ)) → (𝐺𝐹) ∈ (ℂ ↑pm ℝ))
1613, 14, 15mpanl12 702 . . 3 (((𝐺𝐹):𝐴⟶ℂ ∧ 𝐴 ⊆ ℝ) → (𝐺𝐹) ∈ (ℂ ↑pm ℝ))
176, 12, 16syl2anc 584 . 2 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → (𝐺𝐹) ∈ (ℂ ↑pm ℝ))
18 coeq1 5803 . . . . . . . . 9 (𝑔 = (ℜ ∘ 𝐺) → (𝑔𝐹) = ((ℜ ∘ 𝐺) ∘ 𝐹))
19 coass 6221 . . . . . . . . 9 ((ℜ ∘ 𝐺) ∘ 𝐹) = (ℜ ∘ (𝐺𝐹))
2018, 19eqtrdi 2784 . . . . . . . 8 (𝑔 = (ℜ ∘ 𝐺) → (𝑔𝐹) = (ℜ ∘ (𝐺𝐹)))
2120cnveqd 5821 . . . . . . 7 (𝑔 = (ℜ ∘ 𝐺) → (𝑔𝐹) = (ℜ ∘ (𝐺𝐹)))
2221imaeq1d 6015 . . . . . 6 (𝑔 = (ℜ ∘ 𝐺) → ((𝑔𝐹) “ 𝑥) = ((ℜ ∘ (𝐺𝐹)) “ 𝑥))
2322eleq1d 2818 . . . . 5 (𝑔 = (ℜ ∘ 𝐺) → (((𝑔𝐹) “ 𝑥) ∈ dom vol ↔ ((ℜ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol))
24 cnvco 5831 . . . . . . . . . 10 (𝑔𝐹) = (𝐹𝑔)
2524imaeq1i 6013 . . . . . . . . 9 ((𝑔𝐹) “ 𝑥) = ((𝐹𝑔) “ 𝑥)
26 imaco 6206 . . . . . . . . 9 ((𝐹𝑔) “ 𝑥) = (𝐹 “ (𝑔𝑥))
2725, 26eqtri 2756 . . . . . . . 8 ((𝑔𝐹) “ 𝑥) = (𝐹 “ (𝑔𝑥))
28 simplll 774 . . . . . . . . 9 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝐹 ∈ MblFn)
29 simpllr 775 . . . . . . . . 9 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝐹:𝐴𝐵)
30 cncfrss 24831 . . . . . . . . . 10 (𝑔 ∈ (𝐵cn→ℝ) → 𝐵 ⊆ ℂ)
3130adantl 481 . . . . . . . . 9 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝐵 ⊆ ℂ)
32 simpr 484 . . . . . . . . . . 11 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝑔 ∈ (𝐵cn→ℝ))
33 ax-resscn 11074 . . . . . . . . . . . 12 ℝ ⊆ ℂ
34 eqid 2733 . . . . . . . . . . . . 13 (TopOpen‘ℂfld) = (TopOpen‘ℂfld)
35 eqid 2733 . . . . . . . . . . . . 13 ((TopOpen‘ℂfld) ↾t 𝐵) = ((TopOpen‘ℂfld) ↾t 𝐵)
36 tgioo4 24740 . . . . . . . . . . . . 13 (topGen‘ran (,)) = ((TopOpen‘ℂfld) ↾t ℝ)
3734, 35, 36cncfcn 24850 . . . . . . . . . . . 12 ((𝐵 ⊆ ℂ ∧ ℝ ⊆ ℂ) → (𝐵cn→ℝ) = (((TopOpen‘ℂfld) ↾t 𝐵) Cn (topGen‘ran (,))))
3831, 33, 37sylancl 586 . . . . . . . . . . 11 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → (𝐵cn→ℝ) = (((TopOpen‘ℂfld) ↾t 𝐵) Cn (topGen‘ran (,))))
3932, 38eleqtrd 2835 . . . . . . . . . 10 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝑔 ∈ (((TopOpen‘ℂfld) ↾t 𝐵) Cn (topGen‘ran (,))))
40 retopbas 24695 . . . . . . . . . . . 12 ran (,) ∈ TopBases
41 bastg 22901 . . . . . . . . . . . 12 (ran (,) ∈ TopBases → ran (,) ⊆ (topGen‘ran (,)))
4240, 41ax-mp 5 . . . . . . . . . . 11 ran (,) ⊆ (topGen‘ran (,))
43 simplr 768 . . . . . . . . . . 11 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝑥 ∈ ran (,))
4442, 43sselid 3928 . . . . . . . . . 10 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → 𝑥 ∈ (topGen‘ran (,)))
45 cnima 23200 . . . . . . . . . 10 ((𝑔 ∈ (((TopOpen‘ℂfld) ↾t 𝐵) Cn (topGen‘ran (,))) ∧ 𝑥 ∈ (topGen‘ran (,))) → (𝑔𝑥) ∈ ((TopOpen‘ℂfld) ↾t 𝐵))
4639, 44, 45syl2anc 584 . . . . . . . . 9 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → (𝑔𝑥) ∈ ((TopOpen‘ℂfld) ↾t 𝐵))
4734, 35mbfimaopn2 25605 . . . . . . . . 9 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐵 ⊆ ℂ) ∧ (𝑔𝑥) ∈ ((TopOpen‘ℂfld) ↾t 𝐵)) → (𝐹 “ (𝑔𝑥)) ∈ dom vol)
4828, 29, 31, 46, 47syl31anc 1375 . . . . . . . 8 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → (𝐹 “ (𝑔𝑥)) ∈ dom vol)
4927, 48eqeltrid 2837 . . . . . . 7 ((((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) ∧ 𝑔 ∈ (𝐵cn→ℝ)) → ((𝑔𝐹) “ 𝑥) ∈ dom vol)
5049ralrimiva 3125 . . . . . 6 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵) ∧ 𝑥 ∈ ran (,)) → ∀𝑔 ∈ (𝐵cn→ℝ)((𝑔𝐹) “ 𝑥) ∈ dom vol)
51503adantl3 1169 . . . . 5 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) ∧ 𝑥 ∈ ran (,)) → ∀𝑔 ∈ (𝐵cn→ℝ)((𝑔𝐹) “ 𝑥) ∈ dom vol)
52 recncf 24842 . . . . . . . 8 ℜ ∈ (ℂ–cn→ℝ)
5352a1i 11 . . . . . . 7 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → ℜ ∈ (ℂ–cn→ℝ))
541, 53cncfco 24847 . . . . . 6 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → (ℜ ∘ 𝐺) ∈ (𝐵cn→ℝ))
5554adantr 480 . . . . 5 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) ∧ 𝑥 ∈ ran (,)) → (ℜ ∘ 𝐺) ∈ (𝐵cn→ℝ))
5623, 51, 55rspcdva 3574 . . . 4 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) ∧ 𝑥 ∈ ran (,)) → ((ℜ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol)
57 coeq1 5803 . . . . . . . . 9 (𝑔 = (ℑ ∘ 𝐺) → (𝑔𝐹) = ((ℑ ∘ 𝐺) ∘ 𝐹))
58 coass 6221 . . . . . . . . 9 ((ℑ ∘ 𝐺) ∘ 𝐹) = (ℑ ∘ (𝐺𝐹))
5957, 58eqtrdi 2784 . . . . . . . 8 (𝑔 = (ℑ ∘ 𝐺) → (𝑔𝐹) = (ℑ ∘ (𝐺𝐹)))
6059cnveqd 5821 . . . . . . 7 (𝑔 = (ℑ ∘ 𝐺) → (𝑔𝐹) = (ℑ ∘ (𝐺𝐹)))
6160imaeq1d 6015 . . . . . 6 (𝑔 = (ℑ ∘ 𝐺) → ((𝑔𝐹) “ 𝑥) = ((ℑ ∘ (𝐺𝐹)) “ 𝑥))
6261eleq1d 2818 . . . . 5 (𝑔 = (ℑ ∘ 𝐺) → (((𝑔𝐹) “ 𝑥) ∈ dom vol ↔ ((ℑ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol))
63 imcncf 24843 . . . . . . . 8 ℑ ∈ (ℂ–cn→ℝ)
6463a1i 11 . . . . . . 7 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → ℑ ∈ (ℂ–cn→ℝ))
651, 64cncfco 24847 . . . . . 6 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → (ℑ ∘ 𝐺) ∈ (𝐵cn→ℝ))
6665adantr 480 . . . . 5 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) ∧ 𝑥 ∈ ran (,)) → (ℑ ∘ 𝐺) ∈ (𝐵cn→ℝ))
6762, 51, 66rspcdva 3574 . . . 4 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) ∧ 𝑥 ∈ ran (,)) → ((ℑ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol)
6856, 67jca 511 . . 3 (((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) ∧ 𝑥 ∈ ran (,)) → (((ℜ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol ∧ ((ℑ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol))
6968ralrimiva 3125 . 2 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → ∀𝑥 ∈ ran (,)(((ℜ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol ∧ ((ℑ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol))
70 ismbf1 25572 . 2 ((𝐺𝐹) ∈ MblFn ↔ ((𝐺𝐹) ∈ (ℂ ↑pm ℝ) ∧ ∀𝑥 ∈ ran (,)(((ℜ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol ∧ ((ℑ ∘ (𝐺𝐹)) “ 𝑥) ∈ dom vol)))
7117, 69, 70sylanbrc 583 1 ((𝐹 ∈ MblFn ∧ 𝐹:𝐴𝐵𝐺 ∈ (𝐵cn→ℂ)) → (𝐺𝐹) ∈ MblFn)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1086   = wceq 1541  wcel 2113  wral 3048  Vcvv 3437  wss 3898  ccnv 5620  dom cdm 5621  ran crn 5622  cima 5624  ccom 5625  wf 6485  cfv 6489  (class class class)co 7355  pm cpm 8760  cc 11015  cr 11016  (,)cioo 13252  cre 15011  cim 15012  t crest 17331  TopOpenctopn 17332  topGenctg 17348  fldccnfld 21300  TopBasesctb 22880   Cn ccn 23159  cnccncf 24816  volcvol 25411  MblFncmbf 25562
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2705  ax-rep 5221  ax-sep 5238  ax-nul 5248  ax-pow 5307  ax-pr 5374  ax-un 7677  ax-inf2 9542  ax-cc 10337  ax-cnex 11073  ax-resscn 11074  ax-1cn 11075  ax-icn 11076  ax-addcl 11077  ax-addrcl 11078  ax-mulcl 11079  ax-mulrcl 11080  ax-mulcom 11081  ax-addass 11082  ax-mulass 11083  ax-distr 11084  ax-i2m1 11085  ax-1ne0 11086  ax-1rid 11087  ax-rnegex 11088  ax-rrecex 11089  ax-cnre 11090  ax-pre-lttri 11091  ax-pre-lttrn 11092  ax-pre-ltadd 11093  ax-pre-mulgt0 11094  ax-pre-sup 11095  ax-addf 11096
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2537  df-eu 2566  df-clab 2712  df-cleq 2725  df-clel 2808  df-nfc 2882  df-ne 2930  df-nel 3034  df-ral 3049  df-rex 3058  df-rmo 3347  df-reu 3348  df-rab 3397  df-v 3439  df-sbc 3738  df-csb 3847  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3918  df-nul 4283  df-if 4477  df-pw 4553  df-sn 4578  df-pr 4580  df-tp 4582  df-op 4584  df-uni 4861  df-int 4900  df-iun 4945  df-iin 4946  df-disj 5063  df-br 5096  df-opab 5158  df-mpt 5177  df-tr 5203  df-id 5516  df-eprel 5521  df-po 5529  df-so 5530  df-fr 5574  df-se 5575  df-we 5576  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-pred 6256  df-ord 6317  df-on 6318  df-lim 6319  df-suc 6320  df-iota 6445  df-fun 6491  df-fn 6492  df-f 6493  df-f1 6494  df-fo 6495  df-f1o 6496  df-fv 6497  df-isom 6498  df-riota 7312  df-ov 7358  df-oprab 7359  df-mpo 7360  df-of 7619  df-om 7806  df-1st 7930  df-2nd 7931  df-supp 8100  df-frecs 8220  df-wrecs 8251  df-recs 8300  df-rdg 8338  df-1o 8394  df-2o 8395  df-oadd 8398  df-omul 8399  df-er 8631  df-map 8761  df-pm 8762  df-ixp 8832  df-en 8880  df-dom 8881  df-sdom 8882  df-fin 8883  df-fsupp 9257  df-fi 9306  df-sup 9337  df-inf 9338  df-oi 9407  df-dju 9805  df-card 9843  df-acn 9846  df-pnf 11159  df-mnf 11160  df-xr 11161  df-ltxr 11162  df-le 11163  df-sub 11357  df-neg 11358  df-div 11786  df-nn 12137  df-2 12199  df-3 12200  df-4 12201  df-5 12202  df-6 12203  df-7 12204  df-8 12205  df-9 12206  df-n0 12393  df-z 12480  df-dec 12599  df-uz 12743  df-q 12853  df-rp 12897  df-xneg 13017  df-xadd 13018  df-xmul 13019  df-ioo 13256  df-ico 13258  df-icc 13259  df-fz 13415  df-fzo 13562  df-fl 13703  df-seq 13916  df-exp 13976  df-hash 14245  df-cj 15013  df-re 15014  df-im 15015  df-sqrt 15149  df-abs 15150  df-clim 15402  df-rlim 15403  df-sum 15601  df-struct 17065  df-sets 17082  df-slot 17100  df-ndx 17112  df-base 17128  df-ress 17149  df-plusg 17181  df-mulr 17182  df-starv 17183  df-sca 17184  df-vsca 17185  df-ip 17186  df-tset 17187  df-ple 17188  df-ds 17190  df-unif 17191  df-hom 17192  df-cco 17193  df-rest 17333  df-topn 17334  df-0g 17352  df-gsum 17353  df-topgen 17354  df-pt 17355  df-prds 17358  df-xrs 17414  df-qtop 17419  df-imas 17420  df-xps 17422  df-mre 17496  df-mrc 17497  df-acs 17499  df-mgm 18556  df-sgrp 18635  df-mnd 18651  df-submnd 18700  df-mulg 18989  df-cntz 19237  df-cmn 19702  df-psmet 21292  df-xmet 21293  df-met 21294  df-bl 21295  df-mopn 21296  df-cnfld 21301  df-top 22829  df-topon 22846  df-topsp 22868  df-bases 22881  df-cn 23162  df-cnp 23163  df-tx 23497  df-hmeo 23690  df-xms 24255  df-ms 24256  df-tms 24257  df-cncf 24818  df-ovol 25412  df-vol 25413  df-mbf 25567
This theorem is referenced by:  iblabslem  25776  iblabs  25777  bddmulibl  25787
  Copyright terms: Public domain W3C validator