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

Theorem smfco 46819
Description: The composition of a Borel sigma-measurable function with a sigma-measurable function, is sigma-measurable. Proposition 121E (g) of [Fremlin1] p. 37 . (Contributed by Glauco Siliprandi, 26-Jun-2021.)
Hypotheses
Ref Expression
smfco.s (𝜑𝑆 ∈ SAlg)
smfco.f (𝜑𝐹 ∈ (SMblFn‘𝑆))
smfco.j 𝐽 = (topGen‘ran (,))
smfco.b 𝐵 = (SalGen‘𝐽)
smfco.h (𝜑𝐻 ∈ (SMblFn‘𝐵))
Assertion
Ref Expression
smfco (𝜑 → (𝐻𝐹) ∈ (SMblFn‘𝑆))

Proof of Theorem smfco
Dummy variables 𝑒 𝑎 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 nfv 1915 . 2 𝑎𝜑
2 smfco.s . 2 (𝜑𝑆 ∈ SAlg)
3 cnvimass 6028 . . . 4 (𝐹 “ dom 𝐻) ⊆ dom 𝐹
43a1i 11 . . 3 (𝜑 → (𝐹 “ dom 𝐻) ⊆ dom 𝐹)
5 smfco.f . . . 4 (𝜑𝐹 ∈ (SMblFn‘𝑆))
6 eqid 2730 . . . 4 dom 𝐹 = dom 𝐹
72, 5, 6smfdmss 46750 . . 3 (𝜑 → dom 𝐹 𝑆)
84, 7sstrd 3943 . 2 (𝜑 → (𝐹 “ dom 𝐻) ⊆ 𝑆)
9 smfco.j . . . . . . . . 9 𝐽 = (topGen‘ran (,))
10 retop 24669 . . . . . . . . 9 (topGen‘ran (,)) ∈ Top
119, 10eqeltri 2825 . . . . . . . 8 𝐽 ∈ Top
1211a1i 11 . . . . . . 7 (𝜑𝐽 ∈ Top)
13 smfco.b . . . . . . 7 𝐵 = (SalGen‘𝐽)
1412, 13salgencld 46366 . . . . . 6 (𝜑𝐵 ∈ SAlg)
15 smfco.h . . . . . 6 (𝜑𝐻 ∈ (SMblFn‘𝐵))
16 eqid 2730 . . . . . 6 dom 𝐻 = dom 𝐻
1714, 15, 16smff 46749 . . . . 5 (𝜑𝐻:dom 𝐻⟶ℝ)
1817ffund 6651 . . . 4 (𝜑 → Fun 𝐻)
192, 5, 6smff 46749 . . . . 5 (𝜑𝐹:dom 𝐹⟶ℝ)
2019ffund 6651 . . . 4 (𝜑 → Fun 𝐹)
2118, 20funcofd 6679 . . 3 (𝜑 → (𝐻𝐹):(𝐹 “ dom 𝐻)⟶ran 𝐻)
2217frnd 6655 . . 3 (𝜑 → ran 𝐻 ⊆ ℝ)
2321, 22fssd 6664 . 2 (𝜑 → (𝐻𝐹):(𝐹 “ dom 𝐻)⟶ℝ)
24 cnvco 5823 . . . . 5 (𝐻𝐹) = (𝐹𝐻)
2524imaeq1i 6003 . . . 4 ((𝐻𝐹) “ (-∞(,)𝑎)) = ((𝐹𝐻) “ (-∞(,)𝑎))
2623adantr 480 . . . . 5 ((𝜑𝑎 ∈ ℝ) → (𝐻𝐹):(𝐹 “ dom 𝐻)⟶ℝ)
27 rexr 11150 . . . . . 6 (𝑎 ∈ ℝ → 𝑎 ∈ ℝ*)
2827adantl 481 . . . . 5 ((𝜑𝑎 ∈ ℝ) → 𝑎 ∈ ℝ*)
2926, 28preimaioomnf 46736 . . . 4 ((𝜑𝑎 ∈ ℝ) → ((𝐻𝐹) “ (-∞(,)𝑎)) = {𝑥 ∈ (𝐹 “ dom 𝐻) ∣ ((𝐻𝐹)‘𝑥) < 𝑎})
30 imaco 6195 . . . . 5 ((𝐹𝐻) “ (-∞(,)𝑎)) = (𝐹 “ (𝐻 “ (-∞(,)𝑎)))
3130a1i 11 . . . 4 ((𝜑𝑎 ∈ ℝ) → ((𝐹𝐻) “ (-∞(,)𝑎)) = (𝐹 “ (𝐻 “ (-∞(,)𝑎))))
3225, 29, 313eqtr3a 2789 . . 3 ((𝜑𝑎 ∈ ℝ) → {𝑥 ∈ (𝐹 “ dom 𝐻) ∣ ((𝐻𝐹)‘𝑥) < 𝑎} = (𝐹 “ (𝐻 “ (-∞(,)𝑎))))
3317adantr 480 . . . . . . 7 ((𝜑𝑎 ∈ ℝ) → 𝐻:dom 𝐻⟶ℝ)
3433, 28preimaioomnf 46736 . . . . . 6 ((𝜑𝑎 ∈ ℝ) → (𝐻 “ (-∞(,)𝑎)) = {𝑥 ∈ dom 𝐻 ∣ (𝐻𝑥) < 𝑎})
3514adantr 480 . . . . . . 7 ((𝜑𝑎 ∈ ℝ) → 𝐵 ∈ SAlg)
3615adantr 480 . . . . . . 7 ((𝜑𝑎 ∈ ℝ) → 𝐻 ∈ (SMblFn‘𝐵))
37 simpr 484 . . . . . . 7 ((𝜑𝑎 ∈ ℝ) → 𝑎 ∈ ℝ)
3835, 36, 16, 37smfpreimalt 46748 . . . . . 6 ((𝜑𝑎 ∈ ℝ) → {𝑥 ∈ dom 𝐻 ∣ (𝐻𝑥) < 𝑎} ∈ (𝐵t dom 𝐻))
3934, 38eqeltrd 2829 . . . . 5 ((𝜑𝑎 ∈ ℝ) → (𝐻 “ (-∞(,)𝑎)) ∈ (𝐵t dom 𝐻))
4014elexd 3458 . . . . . . 7 (𝜑𝐵 ∈ V)
4115dmexd 7828 . . . . . . 7 (𝜑 → dom 𝐻 ∈ V)
42 elrest 17323 . . . . . . 7 ((𝐵 ∈ V ∧ dom 𝐻 ∈ V) → ((𝐻 “ (-∞(,)𝑎)) ∈ (𝐵t dom 𝐻) ↔ ∃𝑒𝐵 (𝐻 “ (-∞(,)𝑎)) = (𝑒 ∩ dom 𝐻)))
4340, 41, 42syl2anc 584 . . . . . 6 (𝜑 → ((𝐻 “ (-∞(,)𝑎)) ∈ (𝐵t dom 𝐻) ↔ ∃𝑒𝐵 (𝐻 “ (-∞(,)𝑎)) = (𝑒 ∩ dom 𝐻)))
4443adantr 480 . . . . 5 ((𝜑𝑎 ∈ ℝ) → ((𝐻 “ (-∞(,)𝑎)) ∈ (𝐵t dom 𝐻) ↔ ∃𝑒𝐵 (𝐻 “ (-∞(,)𝑎)) = (𝑒 ∩ dom 𝐻)))
4539, 44mpbid 232 . . . 4 ((𝜑𝑎 ∈ ℝ) → ∃𝑒𝐵 (𝐻 “ (-∞(,)𝑎)) = (𝑒 ∩ dom 𝐻))
46 imaeq2 6002 . . . . . . . . 9 ((𝐻 “ (-∞(,)𝑎)) = (𝑒 ∩ dom 𝐻) → (𝐹 “ (𝐻 “ (-∞(,)𝑎))) = (𝐹 “ (𝑒 ∩ dom 𝐻)))
47463ad2ant3 1135 . . . . . . . 8 ((𝜑𝑒𝐵 ∧ (𝐻 “ (-∞(,)𝑎)) = (𝑒 ∩ dom 𝐻)) → (𝐹 “ (𝐻 “ (-∞(,)𝑎))) = (𝐹 “ (𝑒 ∩ dom 𝐻)))
48 ovexd 7376 . . . . . . . . . . 11 ((𝜑𝑒𝐵) → (𝑆t dom 𝐹) ∈ V)
495elexd 3458 . . . . . . . . . . . . 13 (𝜑𝐹 ∈ V)
50 cnvexg 7849 . . . . . . . . . . . . 13 (𝐹 ∈ V → 𝐹 ∈ V)
51 imaexg 7838 . . . . . . . . . . . . 13 (𝐹 ∈ V → (𝐹 “ dom 𝐻) ∈ V)
5249, 50, 513syl 18 . . . . . . . . . . . 12 (𝜑 → (𝐹 “ dom 𝐻) ∈ V)
5352adantr 480 . . . . . . . . . . 11 ((𝜑𝑒𝐵) → (𝐹 “ dom 𝐻) ∈ V)
542adantr 480 . . . . . . . . . . . 12 ((𝜑𝑒𝐵) → 𝑆 ∈ SAlg)
555adantr 480 . . . . . . . . . . . 12 ((𝜑𝑒𝐵) → 𝐹 ∈ (SMblFn‘𝑆))
56 simpr 484 . . . . . . . . . . . 12 ((𝜑𝑒𝐵) → 𝑒𝐵)
57 eqid 2730 . . . . . . . . . . . 12 (𝐹𝑒) = (𝐹𝑒)
5854, 55, 6, 9, 13, 56, 57smfpimbor1 46817 . . . . . . . . . . 11 ((𝜑𝑒𝐵) → (𝐹𝑒) ∈ (𝑆t dom 𝐹))
59 eqid 2730 . . . . . . . . . . 11 ((𝐹𝑒) ∩ (𝐹 “ dom 𝐻)) = ((𝐹𝑒) ∩ (𝐹 “ dom 𝐻))
6048, 53, 58, 59elrestd 45124 . . . . . . . . . 10 ((𝜑𝑒𝐵) → ((𝐹𝑒) ∩ (𝐹 “ dom 𝐻)) ∈ ((𝑆t dom 𝐹) ↾t (𝐹 “ dom 𝐻)))
61 inpreima 6992 . . . . . . . . . . . 12 (Fun 𝐹 → (𝐹 “ (𝑒 ∩ dom 𝐻)) = ((𝐹𝑒) ∩ (𝐹 “ dom 𝐻)))
6220, 61syl 17 . . . . . . . . . . 11 (𝜑 → (𝐹 “ (𝑒 ∩ dom 𝐻)) = ((𝐹𝑒) ∩ (𝐹 “ dom 𝐻)))
6362adantr 480 . . . . . . . . . 10 ((𝜑𝑒𝐵) → (𝐹 “ (𝑒 ∩ dom 𝐻)) = ((𝐹𝑒) ∩ (𝐹 “ dom 𝐻)))
645dmexd 7828 . . . . . . . . . . . . 13 (𝜑 → dom 𝐹 ∈ V)
65 restabs 23073 . . . . . . . . . . . . 13 ((𝑆 ∈ SAlg ∧ (𝐹 “ dom 𝐻) ⊆ dom 𝐹 ∧ dom 𝐹 ∈ V) → ((𝑆t dom 𝐹) ↾t (𝐹 “ dom 𝐻)) = (𝑆t (𝐹 “ dom 𝐻)))
662, 4, 64, 65syl3anc 1373 . . . . . . . . . . . 12 (𝜑 → ((𝑆t dom 𝐹) ↾t (𝐹 “ dom 𝐻)) = (𝑆t (𝐹 “ dom 𝐻)))
6766eqcomd 2736 . . . . . . . . . . 11 (𝜑 → (𝑆t (𝐹 “ dom 𝐻)) = ((𝑆t dom 𝐹) ↾t (𝐹 “ dom 𝐻)))
6867adantr 480 . . . . . . . . . 10 ((𝜑𝑒𝐵) → (𝑆t (𝐹 “ dom 𝐻)) = ((𝑆t dom 𝐹) ↾t (𝐹 “ dom 𝐻)))
6960, 63, 683eltr4d 2844 . . . . . . . . 9 ((𝜑𝑒𝐵) → (𝐹 “ (𝑒 ∩ dom 𝐻)) ∈ (𝑆t (𝐹 “ dom 𝐻)))
70693adant3 1132 . . . . . . . 8 ((𝜑𝑒𝐵 ∧ (𝐻 “ (-∞(,)𝑎)) = (𝑒 ∩ dom 𝐻)) → (𝐹 “ (𝑒 ∩ dom 𝐻)) ∈ (𝑆t (𝐹 “ dom 𝐻)))
7147, 70eqeltrd 2829 . . . . . . 7 ((𝜑𝑒𝐵 ∧ (𝐻 “ (-∞(,)𝑎)) = (𝑒 ∩ dom 𝐻)) → (𝐹 “ (𝐻 “ (-∞(,)𝑎))) ∈ (𝑆t (𝐹 “ dom 𝐻)))
72713exp 1119 . . . . . 6 (𝜑 → (𝑒𝐵 → ((𝐻 “ (-∞(,)𝑎)) = (𝑒 ∩ dom 𝐻) → (𝐹 “ (𝐻 “ (-∞(,)𝑎))) ∈ (𝑆t (𝐹 “ dom 𝐻)))))
7372adantr 480 . . . . 5 ((𝜑𝑎 ∈ ℝ) → (𝑒𝐵 → ((𝐻 “ (-∞(,)𝑎)) = (𝑒 ∩ dom 𝐻) → (𝐹 “ (𝐻 “ (-∞(,)𝑎))) ∈ (𝑆t (𝐹 “ dom 𝐻)))))
7473rexlimdv 3129 . . . 4 ((𝜑𝑎 ∈ ℝ) → (∃𝑒𝐵 (𝐻 “ (-∞(,)𝑎)) = (𝑒 ∩ dom 𝐻) → (𝐹 “ (𝐻 “ (-∞(,)𝑎))) ∈ (𝑆t (𝐹 “ dom 𝐻))))
7545, 74mpd 15 . . 3 ((𝜑𝑎 ∈ ℝ) → (𝐹 “ (𝐻 “ (-∞(,)𝑎))) ∈ (𝑆t (𝐹 “ dom 𝐻)))
7632, 75eqeltrd 2829 . 2 ((𝜑𝑎 ∈ ℝ) → {𝑥 ∈ (𝐹 “ dom 𝐻) ∣ ((𝐻𝐹)‘𝑥) < 𝑎} ∈ (𝑆t (𝐹 “ dom 𝐻)))
771, 2, 8, 23, 76issmfd 46752 1 (𝜑 → (𝐻𝐹) ∈ (SMblFn‘𝑆))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1086   = wceq 1541  wcel 2110  wrex 3054  {crab 3393  Vcvv 3434  cin 3899  wss 3900   cuni 4857   class class class wbr 5089  ccnv 5613  dom cdm 5614  ran crn 5615  cima 5617  ccom 5618  Fun wfun 6471  wf 6473  cfv 6477  (class class class)co 7341  cr 10997  -∞cmnf 11136  *cxr 11137   < clt 11138  (,)cioo 13237  t crest 17316  topGenctg 17333  Topctop 22801  SAlgcsalg 46325  SalGencsalgen 46329  SMblFncsmblfn 46712
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 2112  ax-9 2120  ax-10 2143  ax-11 2159  ax-12 2179  ax-ext 2702  ax-rep 5215  ax-sep 5232  ax-nul 5242  ax-pow 5301  ax-pr 5368  ax-un 7663  ax-inf2 9526  ax-cc 10318  ax-ac2 10346  ax-cnex 11054  ax-resscn 11055  ax-1cn 11056  ax-icn 11057  ax-addcl 11058  ax-addrcl 11059  ax-mulcl 11060  ax-mulrcl 11061  ax-mulcom 11062  ax-addass 11063  ax-mulass 11064  ax-distr 11065  ax-i2m1 11066  ax-1ne0 11067  ax-1rid 11068  ax-rnegex 11069  ax-rrecex 11070  ax-cnre 11071  ax-pre-lttri 11072  ax-pre-lttrn 11073  ax-pre-ltadd 11074  ax-pre-mulgt0 11075  ax-pre-sup 11076
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 2067  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-nel 3031  df-ral 3046  df-rex 3055  df-rmo 3344  df-reu 3345  df-rab 3394  df-v 3436  df-sbc 3740  df-csb 3849  df-dif 3903  df-un 3905  df-in 3907  df-ss 3917  df-pss 3920  df-nul 4282  df-if 4474  df-pw 4550  df-sn 4575  df-pr 4577  df-op 4581  df-uni 4858  df-int 4896  df-iun 4941  df-iin 4942  df-br 5090  df-opab 5152  df-mpt 5171  df-tr 5197  df-id 5509  df-eprel 5514  df-po 5522  df-so 5523  df-fr 5567  df-se 5568  df-we 5569  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-pred 6244  df-ord 6305  df-on 6306  df-lim 6307  df-suc 6308  df-iota 6433  df-fun 6479  df-fn 6480  df-f 6481  df-f1 6482  df-fo 6483  df-f1o 6484  df-fv 6485  df-isom 6486  df-riota 7298  df-ov 7344  df-oprab 7345  df-mpo 7346  df-om 7792  df-1st 7916  df-2nd 7917  df-frecs 8206  df-wrecs 8237  df-recs 8286  df-rdg 8324  df-1o 8380  df-2o 8381  df-oadd 8384  df-omul 8385  df-er 8617  df-map 8747  df-pm 8748  df-en 8865  df-dom 8866  df-sdom 8867  df-fin 8868  df-sup 9321  df-inf 9322  df-oi 9391  df-card 9824  df-acn 9827  df-ac 9999  df-pnf 11140  df-mnf 11141  df-xr 11142  df-ltxr 11143  df-le 11144  df-sub 11338  df-neg 11339  df-div 11767  df-nn 12118  df-n0 12374  df-z 12461  df-uz 12725  df-q 12839  df-rp 12883  df-ioo 13241  df-ico 13243  df-fl 13688  df-rest 17318  df-topgen 17339  df-top 22802  df-bases 22854  df-salg 46326  df-salgen 46330  df-smblfn 46713
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator