Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  imambfm Structured version   Visualization version   GIF version

Theorem imambfm 34446
Description: If the sigma-algebra in the range of a given function is generated by a collection of basic sets 𝐾, then to check the measurability of that function, we need only consider inverse images of basic sets 𝑎. (Contributed by Thierry Arnoux, 4-Jun-2017.)
Hypotheses
Ref Expression
imambfm.1 (𝜑𝐾 ∈ V)
imambfm.2 (𝜑𝑆 ran sigAlgebra)
imambfm.3 (𝜑𝑇 = (sigaGen‘𝐾))
Assertion
Ref Expression
imambfm (𝜑 → (𝐹 ∈ (𝑆MblFnM𝑇) ↔ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)))
Distinct variable groups:   𝐹,𝑎   𝐾,𝑎   𝑆,𝑎   𝑇,𝑎   𝜑,𝑎

Proof of Theorem imambfm
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 imambfm.2 . . . . 5 (𝜑𝑆 ran sigAlgebra)
21adantr 480 . . . 4 ((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) → 𝑆 ran sigAlgebra)
3 imambfm.3 . . . . . 6 (𝜑𝑇 = (sigaGen‘𝐾))
4 imambfm.1 . . . . . . 7 (𝜑𝐾 ∈ V)
54sgsiga 34326 . . . . . 6 (𝜑 → (sigaGen‘𝐾) ∈ ran sigAlgebra)
63, 5eqeltrd 2837 . . . . 5 (𝜑𝑇 ran sigAlgebra)
76adantr 480 . . . 4 ((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) → 𝑇 ran sigAlgebra)
8 simpr 484 . . . 4 ((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) → 𝐹 ∈ (𝑆MblFnM𝑇))
92, 7, 8mbfmf 34438 . . 3 ((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) → 𝐹: 𝑆 𝑇)
101ad2antrr 727 . . . . 5 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → 𝑆 ran sigAlgebra)
116ad2antrr 727 . . . . 5 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → 𝑇 ran sigAlgebra)
12 simplr 769 . . . . 5 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → 𝐹 ∈ (𝑆MblFnM𝑇))
13 sssigagen 34329 . . . . . . . . 9 (𝐾 ∈ V → 𝐾 ⊆ (sigaGen‘𝐾))
144, 13syl 17 . . . . . . . 8 (𝜑𝐾 ⊆ (sigaGen‘𝐾))
1514, 3sseqtrrd 3973 . . . . . . 7 (𝜑𝐾𝑇)
1615ad2antrr 727 . . . . . 6 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → 𝐾𝑇)
17 simpr 484 . . . . . 6 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → 𝑎𝐾)
1816, 17sseldd 3936 . . . . 5 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → 𝑎𝑇)
1910, 11, 12, 18mbfmcnvima 34439 . . . 4 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → (𝐹𝑎) ∈ 𝑆)
2019ralrimiva 3130 . . 3 ((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) → ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)
219, 20jca 511 . 2 ((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) → (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆))
22 unielsiga 34312 . . . . . 6 (𝑇 ran sigAlgebra → 𝑇𝑇)
236, 22syl 17 . . . . 5 (𝜑 𝑇𝑇)
2423adantr 480 . . . 4 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑇𝑇)
25 unielsiga 34312 . . . . . 6 (𝑆 ran sigAlgebra → 𝑆𝑆)
261, 25syl 17 . . . . 5 (𝜑 𝑆𝑆)
2726adantr 480 . . . 4 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑆𝑆)
28 simprl 771 . . . 4 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝐹: 𝑆 𝑇)
29 elmapg 8790 . . . . 5 (( 𝑇𝑇 𝑆𝑆) → (𝐹 ∈ ( 𝑇m 𝑆) ↔ 𝐹: 𝑆 𝑇))
3029biimpar 477 . . . 4 ((( 𝑇𝑇 𝑆𝑆) ∧ 𝐹: 𝑆 𝑇) → 𝐹 ∈ ( 𝑇m 𝑆))
3124, 27, 28, 30syl21anc 838 . . 3 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝐹 ∈ ( 𝑇m 𝑆))
323adantr 480 . . . . . 6 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑇 = (sigaGen‘𝐾))
33 simpl 482 . . . . . . . . 9 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝜑)
34 ssrab2 4034 . . . . . . . . . . 11 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝑇
35 pwuni 4903 . . . . . . . . . . 11 𝑇 ⊆ 𝒫 𝑇
3634, 35sstri 3945 . . . . . . . . . 10 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝒫 𝑇
3736a1i 11 . . . . . . . . 9 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝒫 𝑇)
38 fimacnv 6694 . . . . . . . . . . . . 13 (𝐹: 𝑆 𝑇 → (𝐹 𝑇) = 𝑆)
3938ad2antrl 729 . . . . . . . . . . . 12 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → (𝐹 𝑇) = 𝑆)
4039, 27eqeltrd 2837 . . . . . . . . . . 11 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → (𝐹 𝑇) ∈ 𝑆)
41 imaeq2 6025 . . . . . . . . . . . . 13 (𝑎 = 𝑇 → (𝐹𝑎) = (𝐹 𝑇))
4241eleq1d 2822 . . . . . . . . . . . 12 (𝑎 = 𝑇 → ((𝐹𝑎) ∈ 𝑆 ↔ (𝐹 𝑇) ∈ 𝑆))
4342elrab 3648 . . . . . . . . . . 11 ( 𝑇 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ ( 𝑇𝑇 ∧ (𝐹 𝑇) ∈ 𝑆))
4424, 40, 43sylanbrc 584 . . . . . . . . . 10 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑇 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
456ad2antrr 727 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝑇 ran sigAlgebra)
4645, 22syl 17 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝑇𝑇)
47 elrabi 3644 . . . . . . . . . . . . . 14 (𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} → 𝑥𝑇)
4847adantl 481 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝑥𝑇)
49 difelsiga 34317 . . . . . . . . . . . . 13 ((𝑇 ran sigAlgebra ∧ 𝑇𝑇𝑥𝑇) → ( 𝑇𝑥) ∈ 𝑇)
5045, 46, 48, 49syl3anc 1374 . . . . . . . . . . . 12 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → ( 𝑇𝑥) ∈ 𝑇)
51 simplrl 777 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝐹: 𝑆 𝑇)
52 ffun 6675 . . . . . . . . . . . . . 14 (𝐹: 𝑆 𝑇 → Fun 𝐹)
53 difpreima 7021 . . . . . . . . . . . . . 14 (Fun 𝐹 → (𝐹 “ ( 𝑇𝑥)) = ((𝐹 𝑇) ∖ (𝐹𝑥)))
5451, 52, 533syl 18 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → (𝐹 “ ( 𝑇𝑥)) = ((𝐹 𝑇) ∖ (𝐹𝑥)))
5539difeq1d 4079 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ((𝐹 𝑇) ∖ (𝐹𝑥)) = ( 𝑆 ∖ (𝐹𝑥)))
5655adantr 480 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → ((𝐹 𝑇) ∖ (𝐹𝑥)) = ( 𝑆 ∖ (𝐹𝑥)))
571ad2antrr 727 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝑆 ran sigAlgebra)
5857, 25syl 17 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝑆𝑆)
59 imaeq2 6025 . . . . . . . . . . . . . . . . . . 19 (𝑎 = 𝑥 → (𝐹𝑎) = (𝐹𝑥))
6059eleq1d 2822 . . . . . . . . . . . . . . . . . 18 (𝑎 = 𝑥 → ((𝐹𝑎) ∈ 𝑆 ↔ (𝐹𝑥) ∈ 𝑆))
6160elrab 3648 . . . . . . . . . . . . . . . . 17 (𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ (𝑥𝑇 ∧ (𝐹𝑥) ∈ 𝑆))
6261simprbi 497 . . . . . . . . . . . . . . . 16 (𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} → (𝐹𝑥) ∈ 𝑆)
6362adantl 481 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → (𝐹𝑥) ∈ 𝑆)
64 difelsiga 34317 . . . . . . . . . . . . . . 15 ((𝑆 ran sigAlgebra ∧ 𝑆𝑆 ∧ (𝐹𝑥) ∈ 𝑆) → ( 𝑆 ∖ (𝐹𝑥)) ∈ 𝑆)
6557, 58, 63, 64syl3anc 1374 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → ( 𝑆 ∖ (𝐹𝑥)) ∈ 𝑆)
6656, 65eqeltrd 2837 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → ((𝐹 𝑇) ∖ (𝐹𝑥)) ∈ 𝑆)
6754, 66eqeltrd 2837 . . . . . . . . . . . 12 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → (𝐹 “ ( 𝑇𝑥)) ∈ 𝑆)
68 imaeq2 6025 . . . . . . . . . . . . . 14 (𝑎 = ( 𝑇𝑥) → (𝐹𝑎) = (𝐹 “ ( 𝑇𝑥)))
6968eleq1d 2822 . . . . . . . . . . . . 13 (𝑎 = ( 𝑇𝑥) → ((𝐹𝑎) ∈ 𝑆 ↔ (𝐹 “ ( 𝑇𝑥)) ∈ 𝑆))
7069elrab 3648 . . . . . . . . . . . 12 (( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ (( 𝑇𝑥) ∈ 𝑇 ∧ (𝐹 “ ( 𝑇𝑥)) ∈ 𝑆))
7150, 67, 70sylanbrc 584 . . . . . . . . . . 11 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → ( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
7271ralrimiva 3130 . . . . . . . . . 10 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ∀𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
736ad3antrrr 731 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑇 ran sigAlgebra)
7434sspwi 4568 . . . . . . . . . . . . . . . 16 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝒫 𝑇
7574sseli 3931 . . . . . . . . . . . . . . 15 (𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} → 𝑥 ∈ 𝒫 𝑇)
7675ad2antlr 728 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑥 ∈ 𝒫 𝑇)
77 simpr 484 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑥 ≼ ω)
78 sigaclcu 34301 . . . . . . . . . . . . . 14 ((𝑇 ran sigAlgebra ∧ 𝑥 ∈ 𝒫 𝑇𝑥 ≼ ω) → 𝑥𝑇)
7973, 76, 77, 78syl3anc 1374 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑥𝑇)
80 simpllr 776 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆))
8180simpld 494 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝐹: 𝑆 𝑇)
82 unipreima 32739 . . . . . . . . . . . . . . 15 (Fun 𝐹 → (𝐹 𝑥) = 𝑦𝑥 (𝐹𝑦))
8381, 52, 823syl 18 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → (𝐹 𝑥) = 𝑦𝑥 (𝐹𝑦))
841ad3antrrr 731 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑆 ran sigAlgebra)
85 simpr 484 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) ∧ 𝑦𝑥) → 𝑦𝑥)
86 simpllr 776 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) ∧ 𝑦𝑥) → 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
87 elelpwi 4566 . . . . . . . . . . . . . . . . . 18 ((𝑦𝑥𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝑦 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
8885, 86, 87syl2anc 585 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) ∧ 𝑦𝑥) → 𝑦 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
89 imaeq2 6025 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = 𝑦 → (𝐹𝑎) = (𝐹𝑦))
9089eleq1d 2822 . . . . . . . . . . . . . . . . . . 19 (𝑎 = 𝑦 → ((𝐹𝑎) ∈ 𝑆 ↔ (𝐹𝑦) ∈ 𝑆))
9190elrab 3648 . . . . . . . . . . . . . . . . . 18 (𝑦 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ (𝑦𝑇 ∧ (𝐹𝑦) ∈ 𝑆))
9291simprbi 497 . . . . . . . . . . . . . . . . 17 (𝑦 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} → (𝐹𝑦) ∈ 𝑆)
9388, 92syl 17 . . . . . . . . . . . . . . . 16 (((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) ∧ 𝑦𝑥) → (𝐹𝑦) ∈ 𝑆)
9493ralrimiva 3130 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → ∀𝑦𝑥 (𝐹𝑦) ∈ 𝑆)
95 nfcv 2899 . . . . . . . . . . . . . . . 16 𝑦𝑥
9695sigaclcuni 34302 . . . . . . . . . . . . . . 15 ((𝑆 ran sigAlgebra ∧ ∀𝑦𝑥 (𝐹𝑦) ∈ 𝑆𝑥 ≼ ω) → 𝑦𝑥 (𝐹𝑦) ∈ 𝑆)
9784, 94, 77, 96syl3anc 1374 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑦𝑥 (𝐹𝑦) ∈ 𝑆)
9883, 97eqeltrd 2837 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → (𝐹 𝑥) ∈ 𝑆)
99 imaeq2 6025 . . . . . . . . . . . . . . 15 (𝑎 = 𝑥 → (𝐹𝑎) = (𝐹 𝑥))
10099eleq1d 2822 . . . . . . . . . . . . . 14 (𝑎 = 𝑥 → ((𝐹𝑎) ∈ 𝑆 ↔ (𝐹 𝑥) ∈ 𝑆))
101100elrab 3648 . . . . . . . . . . . . 13 ( 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ ( 𝑥𝑇 ∧ (𝐹 𝑥) ∈ 𝑆))
10279, 98, 101sylanbrc 584 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
103102ex 412 . . . . . . . . . . 11 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → (𝑥 ≼ ω → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}))
104103ralrimiva 3130 . . . . . . . . . 10 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ∀𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} (𝑥 ≼ ω → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}))
10544, 72, 1043jca 1129 . . . . . . . . 9 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ( 𝑇 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} (𝑥 ≼ ω → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})))
106 rabexg 5286 . . . . . . . . . . 11 (𝑇 ran sigAlgebra → {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ V)
107 issiga 34296 . . . . . . . . . . 11 ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ V → ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝑇) ↔ ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝒫 𝑇 ∧ ( 𝑇 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} (𝑥 ≼ ω → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})))))
1086, 106, 1073syl 18 . . . . . . . . . 10 (𝜑 → ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝑇) ↔ ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝒫 𝑇 ∧ ( 𝑇 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} (𝑥 ≼ ω → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})))))
109108biimpar 477 . . . . . . . . 9 ((𝜑 ∧ ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝒫 𝑇 ∧ ( 𝑇 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} (𝑥 ≼ ω → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})))) → {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝑇))
11033, 37, 105, 109syl12anc 837 . . . . . . . 8 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝑇))
1113unieqd 4878 . . . . . . . . . . . 12 (𝜑 𝑇 = (sigaGen‘𝐾))
112 unisg 34327 . . . . . . . . . . . . 13 (𝐾 ∈ V → (sigaGen‘𝐾) = 𝐾)
1134, 112syl 17 . . . . . . . . . . . 12 (𝜑 (sigaGen‘𝐾) = 𝐾)
114111, 113eqtrd 2772 . . . . . . . . . . 11 (𝜑 𝑇 = 𝐾)
115114fveq2d 6848 . . . . . . . . . 10 (𝜑 → (sigAlgebra‘ 𝑇) = (sigAlgebra‘ 𝐾))
116115eleq2d 2823 . . . . . . . . 9 (𝜑 → ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝑇) ↔ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝐾)))
117116adantr 480 . . . . . . . 8 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝑇) ↔ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝐾)))
118110, 117mpbid 232 . . . . . . 7 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝐾))
11915adantr 480 . . . . . . . 8 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝐾𝑇)
120 simprr 773 . . . . . . . 8 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)
121 ssrab 4025 . . . . . . . 8 (𝐾 ⊆ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ (𝐾𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆))
122119, 120, 121sylanbrc 584 . . . . . . 7 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝐾 ⊆ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
123 sigagenss 34333 . . . . . . 7 (({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝐾) ∧ 𝐾 ⊆ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → (sigaGen‘𝐾) ⊆ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
124118, 122, 123syl2anc 585 . . . . . 6 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → (sigaGen‘𝐾) ⊆ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
12532, 124eqsstrd 3970 . . . . 5 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑇 ⊆ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
12634a1i 11 . . . . 5 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝑇)
127125, 126eqssd 3953 . . . 4 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑇 = {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
128 rabid2 3434 . . . 4 (𝑇 = {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ ∀𝑎𝑇 (𝐹𝑎) ∈ 𝑆)
129127, 128sylib 218 . . 3 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ∀𝑎𝑇 (𝐹𝑎) ∈ 𝑆)
1301adantr 480 . . . 4 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑆 ran sigAlgebra)
1316adantr 480 . . . 4 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑇 ran sigAlgebra)
132130, 131ismbfm 34435 . . 3 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → (𝐹 ∈ (𝑆MblFnM𝑇) ↔ (𝐹 ∈ ( 𝑇m 𝑆) ∧ ∀𝑎𝑇 (𝐹𝑎) ∈ 𝑆)))
13331, 129, 132mpbir2and 714 . 2 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝐹 ∈ (𝑆MblFnM𝑇))
13421, 133impbida 801 1 (𝜑 → (𝐹 ∈ (𝑆MblFnM𝑇) ↔ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087   = wceq 1542  wcel 2114  wral 3052  {crab 3401  Vcvv 3442  cdif 3900  wss 3903  𝒫 cpw 4556   cuni 4865   ciun 4948   class class class wbr 5100  ccnv 5633  ran crn 5635  cima 5637  Fun wfun 6496  wf 6498  cfv 6502  (class class class)co 7370  ωcom 7820  m cmap 8777  cdom 8895  sigAlgebracsiga 34292  sigaGencsigagen 34322  MblFnMcmbfm 34433
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5226  ax-sep 5245  ax-nul 5255  ax-pow 5314  ax-pr 5381  ax-un 7692  ax-inf2 9564  ax-ac2 10387
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-rmo 3352  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-int 4905  df-iun 4950  df-iin 4951  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5529  df-eprel 5534  df-po 5542  df-so 5543  df-fr 5587  df-se 5588  df-we 5589  df-xp 5640  df-rel 5641  df-cnv 5642  df-co 5643  df-dm 5644  df-rn 5645  df-res 5646  df-ima 5647  df-pred 6269  df-ord 6330  df-on 6331  df-lim 6332  df-suc 6333  df-iota 6458  df-fun 6504  df-fn 6505  df-f 6506  df-f1 6507  df-fo 6508  df-f1o 6509  df-fv 6510  df-isom 6511  df-riota 7327  df-ov 7373  df-oprab 7374  df-mpo 7375  df-om 7821  df-1st 7945  df-2nd 7946  df-frecs 8235  df-wrecs 8266  df-recs 8315  df-rdg 8353  df-1o 8409  df-2o 8410  df-er 8647  df-map 8779  df-en 8898  df-dom 8899  df-sdom 8900  df-fin 8901  df-oi 9429  df-dju 9827  df-card 9865  df-acn 9868  df-ac 10040  df-siga 34293  df-sigagen 34323  df-mbfm 34434
This theorem is referenced by:  cnmbfm  34447  mbfmco2  34449
  Copyright terms: Public domain W3C validator