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 34760
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 486 . . . 4 ((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) → 𝑆 ran sigAlgebra)
3 imambfm.3 . . . . . 6 (𝜑𝑇 = (sigaGen‘𝐾))
4 imambfm.1 . . . . . . 7 (𝜑𝐾 ∈ V)
54sgsiga 34640 . . . . . 6 (𝜑 → (sigaGen‘𝐾) ∈ ran sigAlgebra)
63, 5eqeltrd 2862 . . . . 5 (𝜑𝑇 ran sigAlgebra)
76adantr 486 . . . 4 ((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) → 𝑇 ran sigAlgebra)
8 simpr 490 . . . 4 ((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) → 𝐹 ∈ (𝑆MblFnM𝑇))
92, 7, 8mbfmf 34752 . . 3 ((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) → 𝐹: 𝑆 𝑇)
101ad2antrr 739 . . . . 5 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → 𝑆 ran sigAlgebra)
116ad2antrr 739 . . . . 5 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → 𝑇 ran sigAlgebra)
12 simplr 781 . . . . 5 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → 𝐹 ∈ (𝑆MblFnM𝑇))
13 sssigagen 34643 . . . . . . . . 9 (𝐾 ∈ V → 𝐾 ⊆ (sigaGen‘𝐾))
144, 13syl 18 . . . . . . . 8 (𝜑𝐾 ⊆ (sigaGen‘𝐾))
1514, 3sseqtrrd 3971 . . . . . . 7 (𝜑𝐾𝑇)
1615ad2antrr 739 . . . . . 6 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → 𝐾𝑇)
17 simpr 490 . . . . . 6 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → 𝑎𝐾)
1816, 17sseldd 3935 . . . . 5 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → 𝑎𝑇)
1910, 11, 12, 18mbfmcnvima 34753 . . . 4 (((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) ∧ 𝑎𝐾) → (𝐹𝑎) ∈ 𝑆)
2019ralrimiva 3156 . . 3 ((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) → ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)
219, 20jca 521 . 2 ((𝜑𝐹 ∈ (𝑆MblFnM𝑇)) → (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆))
22 unielsiga 34625 . . . . . 6 (𝑇 ran sigAlgebra → 𝑇𝑇)
236, 22syl 18 . . . . 5 (𝜑 𝑇𝑇)
2423adantr 486 . . . 4 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑇𝑇)
25 unielsiga 34625 . . . . . 6 (𝑆 ran sigAlgebra → 𝑆𝑆)
261, 25syl 18 . . . . 5 (𝜑 𝑆𝑆)
2726adantr 486 . . . 4 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑆𝑆)
28 simprl 783 . . . 4 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝐹: 𝑆 𝑇)
29 elmapg 8841 . . . . 5 (( 𝑇𝑇 𝑆𝑆) → (𝐹 ∈ ( 𝑇m 𝑆) ↔ 𝐹: 𝑆 𝑇))
3029biimpar 483 . . . 4 ((( 𝑇𝑇 𝑆𝑆) ∧ 𝐹: 𝑆 𝑇) → 𝐹 ∈ ( 𝑇m 𝑆))
3124, 27, 28, 30syl21anc 851 . . 3 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝐹 ∈ ( 𝑇m 𝑆))
323adantr 486 . . . . . 6 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑇 = (sigaGen‘𝐾))
33 simpl 488 . . . . . . . . 9 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝜑)
34 ssrab2 4031 . . . . . . . . . . 11 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝑇
35 pwuni 4909 . . . . . . . . . . 11 𝑇 ⊆ 𝒫 𝑇
3634, 35sstri 3943 . . . . . . . . . 10 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝒫 𝑇
3736a1i 11 . . . . . . . . 9 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝒫 𝑇)
38 fimacnv 6729 . . . . . . . . . . . . 13 (𝐹: 𝑆 𝑇 → (𝐹 𝑇) = 𝑆)
3938ad2antrl 741 . . . . . . . . . . . 12 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → (𝐹 𝑇) = 𝑆)
4039, 27eqeltrd 2862 . . . . . . . . . . 11 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → (𝐹 𝑇) ∈ 𝑆)
41 imaeq2 6056 . . . . . . . . . . . . 13 (𝑎 = 𝑇 → (𝐹𝑎) = (𝐹 𝑇))
4241eleq1d 2847 . . . . . . . . . . . 12 (𝑎 = 𝑇 → ((𝐹𝑎) ∈ 𝑆 ↔ (𝐹 𝑇) ∈ 𝑆))
4342elrab 3648 . . . . . . . . . . 11 ( 𝑇 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ ( 𝑇𝑇 ∧ (𝐹 𝑇) ∈ 𝑆))
4424, 40, 43sylanbrc 595 . . . . . . . . . 10 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑇 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
456ad2antrr 739 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝑇 ran sigAlgebra)
4645, 22syl 18 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝑇𝑇)
47 elrabi 3644 . . . . . . . . . . . . . 14 (𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} → 𝑥𝑇)
4847adantl 487 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝑥𝑇)
49 difelsiga 34632 . . . . . . . . . . . . 13 ((𝑇 ran sigAlgebra ∧ 𝑇𝑇𝑥𝑇) → ( 𝑇𝑥) ∈ 𝑇)
5045, 46, 48, 49syl3anc 1398 . . . . . . . . . . . 12 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → ( 𝑇𝑥) ∈ 𝑇)
51 simplrl 789 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝐹: 𝑆 𝑇)
52 ffun 6709 . . . . . . . . . . . . . 14 (𝐹: 𝑆 𝑇 → Fun 𝐹)
53 difpreima 7061 . . . . . . . . . . . . . 14 (Fun 𝐹 → (𝐹 “ ( 𝑇𝑥)) = ((𝐹 𝑇) ∖ (𝐹𝑥)))
5451, 52, 533syl 19 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → (𝐹 “ ( 𝑇𝑥)) = ((𝐹 𝑇) ∖ (𝐹𝑥)))
5539difeq1d 4076 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ((𝐹 𝑇) ∖ (𝐹𝑥)) = ( 𝑆 ∖ (𝐹𝑥)))
5655adantr 486 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → ((𝐹 𝑇) ∖ (𝐹𝑥)) = ( 𝑆 ∖ (𝐹𝑥)))
571ad2antrr 739 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝑆 ran sigAlgebra)
5857, 25syl 18 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝑆𝑆)
59 imaeq2 6056 . . . . . . . . . . . . . . . . . . 19 (𝑎 = 𝑥 → (𝐹𝑎) = (𝐹𝑥))
6059eleq1d 2847 . . . . . . . . . . . . . . . . . 18 (𝑎 = 𝑥 → ((𝐹𝑎) ∈ 𝑆 ↔ (𝐹𝑥) ∈ 𝑆))
6160elrab 3648 . . . . . . . . . . . . . . . . 17 (𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ (𝑥𝑇 ∧ (𝐹𝑥) ∈ 𝑆))
6261simprbi 503 . . . . . . . . . . . . . . . 16 (𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} → (𝐹𝑥) ∈ 𝑆)
6362adantl 487 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → (𝐹𝑥) ∈ 𝑆)
64 difelsiga 34632 . . . . . . . . . . . . . . 15 ((𝑆 ran sigAlgebra ∧ 𝑆𝑆 ∧ (𝐹𝑥) ∈ 𝑆) → ( 𝑆 ∖ (𝐹𝑥)) ∈ 𝑆)
6557, 58, 63, 64syl3anc 1398 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → ( 𝑆 ∖ (𝐹𝑥)) ∈ 𝑆)
6656, 65eqeltrd 2862 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → ((𝐹 𝑇) ∖ (𝐹𝑥)) ∈ 𝑆)
6754, 66eqeltrd 2862 . . . . . . . . . . . 12 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → (𝐹 “ ( 𝑇𝑥)) ∈ 𝑆)
68 imaeq2 6056 . . . . . . . . . . . . . 14 (𝑎 = ( 𝑇𝑥) → (𝐹𝑎) = (𝐹 “ ( 𝑇𝑥)))
6968eleq1d 2847 . . . . . . . . . . . . 13 (𝑎 = ( 𝑇𝑥) → ((𝐹𝑎) ∈ 𝑆 ↔ (𝐹 “ ( 𝑇𝑥)) ∈ 𝑆))
7069elrab 3648 . . . . . . . . . . . 12 (( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ (( 𝑇𝑥) ∈ 𝑇 ∧ (𝐹 “ ( 𝑇𝑥)) ∈ 𝑆))
7150, 67, 70sylanbrc 595 . . . . . . . . . . 11 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → ( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
7271ralrimiva 3156 . . . . . . . . . 10 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ∀𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
736ad3antrrr 743 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑇 ran sigAlgebra)
7434sspwi 4572 . . . . . . . . . . . . . . . 16 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝒫 𝑇
7574sseli 3930 . . . . . . . . . . . . . . 15 (𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} → 𝑥 ∈ 𝒫 𝑇)
7675ad2antlr 740 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑥 ∈ 𝒫 𝑇)
77 simpr 490 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑥 ≼ ω)
78 sigaclcu 34614 . . . . . . . . . . . . . 14 ((𝑇 ran sigAlgebra ∧ 𝑥 ∈ 𝒫 𝑇𝑥 ≼ ω) → 𝑥𝑇)
7973, 76, 77, 78syl3anc 1398 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑥𝑇)
80 simpllr 788 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆))
8180simpld 500 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝐹: 𝑆 𝑇)
82 unipreima 33103 . . . . . . . . . . . . . . 15 (Fun 𝐹 → (𝐹 𝑥) = 𝑦𝑥 (𝐹𝑦))
8381, 52, 823syl 19 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → (𝐹 𝑥) = 𝑦𝑥 (𝐹𝑦))
841ad3antrrr 743 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑆 ran sigAlgebra)
85 simpr 490 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) ∧ 𝑦𝑥) → 𝑦𝑥)
86 simpllr 788 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) ∧ 𝑦𝑥) → 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
87 elelpwi 4570 . . . . . . . . . . . . . . . . . 18 ((𝑦𝑥𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → 𝑦 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
8885, 86, 87syl2anc 596 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) ∧ 𝑦𝑥) → 𝑦 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
89 imaeq2 6056 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = 𝑦 → (𝐹𝑎) = (𝐹𝑦))
9089eleq1d 2847 . . . . . . . . . . . . . . . . . . 19 (𝑎 = 𝑦 → ((𝐹𝑎) ∈ 𝑆 ↔ (𝐹𝑦) ∈ 𝑆))
9190elrab 3648 . . . . . . . . . . . . . . . . . 18 (𝑦 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ (𝑦𝑇 ∧ (𝐹𝑦) ∈ 𝑆))
9291simprbi 503 . . . . . . . . . . . . . . . . 17 (𝑦 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} → (𝐹𝑦) ∈ 𝑆)
9388, 92syl 18 . . . . . . . . . . . . . . . 16 (((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) ∧ 𝑦𝑥) → (𝐹𝑦) ∈ 𝑆)
9493ralrimiva 3156 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → ∀𝑦𝑥 (𝐹𝑦) ∈ 𝑆)
95 nfcv 2924 . . . . . . . . . . . . . . . 16 𝑦𝑥
9695sigaclcuni 34615 . . . . . . . . . . . . . . 15 ((𝑆 ran sigAlgebra ∧ ∀𝑦𝑥 (𝐹𝑦) ∈ 𝑆𝑥 ≼ ω) → 𝑦𝑥 (𝐹𝑦) ∈ 𝑆)
9784, 94, 77, 96syl3anc 1398 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑦𝑥 (𝐹𝑦) ∈ 𝑆)
9883, 97eqeltrd 2862 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → (𝐹 𝑥) ∈ 𝑆)
99 imaeq2 6056 . . . . . . . . . . . . . . 15 (𝑎 = 𝑥 → (𝐹𝑎) = (𝐹 𝑥))
10099eleq1d 2847 . . . . . . . . . . . . . 14 (𝑎 = 𝑥 → ((𝐹𝑎) ∈ 𝑆 ↔ (𝐹 𝑥) ∈ 𝑆))
101100elrab 3648 . . . . . . . . . . . . 13 ( 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ ( 𝑥𝑇 ∧ (𝐹 𝑥) ∈ 𝑆))
10279, 98, 101sylanbrc 595 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) ∧ 𝑥 ≼ ω) → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
103102ex 418 . . . . . . . . . . 11 (((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) ∧ 𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → (𝑥 ≼ ω → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}))
104103ralrimiva 3156 . . . . . . . . . 10 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ∀𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} (𝑥 ≼ ω → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}))
10544, 72, 1043jca 1146 . . . . . . . . 9 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ( 𝑇 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} (𝑥 ≼ ω → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})))
106 rabexg 5306 . . . . . . . . . . 11 (𝑇 ran sigAlgebra → {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ V)
107 issiga 34609 . . . . . . . . . . 11 ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ V → ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝑇) ↔ ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝒫 𝑇 ∧ ( 𝑇 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} (𝑥 ≼ ω → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})))))
1086, 106, 1073syl 19 . . . . . . . . . 10 (𝜑 → ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝑇) ↔ ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝒫 𝑇 ∧ ( 𝑇 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} (𝑥 ≼ ω → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})))))
109108biimpar 483 . . . . . . . . 9 ((𝜑 ∧ ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝒫 𝑇 ∧ ( 𝑇 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ( 𝑇𝑥) ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∧ ∀𝑥 ∈ 𝒫 {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} (𝑥 ≼ ω → 𝑥 ∈ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})))) → {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝑇))
11033, 37, 105, 109syl12anc 850 . . . . . . . 8 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝑇))
1113unieqd 4883 . . . . . . . . . . . 12 (𝜑 𝑇 = (sigaGen‘𝐾))
112 unisg 34641 . . . . . . . . . . . . 13 (𝐾 ∈ V → (sigaGen‘𝐾) = 𝐾)
1134, 112syl 18 . . . . . . . . . . . 12 (𝜑 (sigaGen‘𝐾) = 𝐾)
114111, 113eqtrd 2797 . . . . . . . . . . 11 (𝜑 𝑇 = 𝐾)
115114fveq2d 6886 . . . . . . . . . 10 (𝜑 → (sigAlgebra‘ 𝑇) = (sigAlgebra‘ 𝐾))
116115eleq2d 2848 . . . . . . . . 9 (𝜑 → ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝑇) ↔ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝐾)))
117116adantr 486 . . . . . . . 8 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝑇) ↔ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝐾)))
118110, 117mpbid 235 . . . . . . 7 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝐾))
11915adantr 486 . . . . . . . 8 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝐾𝑇)
120 simprr 785 . . . . . . . 8 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)
121 ssrab 4022 . . . . . . . 8 (𝐾 ⊆ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ (𝐾𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆))
122119, 120, 121sylanbrc 595 . . . . . . 7 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝐾 ⊆ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
123 sigagenss 34647 . . . . . . 7 (({𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ∈ (sigAlgebra‘ 𝐾) ∧ 𝐾 ⊆ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆}) → (sigaGen‘𝐾) ⊆ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
124118, 122, 123syl2anc 596 . . . . . 6 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → (sigaGen‘𝐾) ⊆ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
12532, 124eqsstrd 3968 . . . . 5 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑇 ⊆ {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
12634a1i 11 . . . . 5 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ⊆ 𝑇)
127125, 126eqssd 3951 . . . 4 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑇 = {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆})
128 rabid2 3447 . . . 4 (𝑇 = {𝑎𝑇 ∣ (𝐹𝑎) ∈ 𝑆} ↔ ∀𝑎𝑇 (𝐹𝑎) ∈ 𝑆)
129127, 128sylib 221 . . 3 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → ∀𝑎𝑇 (𝐹𝑎) ∈ 𝑆)
1301adantr 486 . . . 4 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑆 ran sigAlgebra)
1316adantr 486 . . . 4 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝑇 ran sigAlgebra)
132130, 131ismbfm 34749 . . 3 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → (𝐹 ∈ (𝑆MblFnM𝑇) ↔ (𝐹 ∈ ( 𝑇m 𝑆) ∧ ∀𝑎𝑇 (𝐹𝑎) ∈ 𝑆)))
13331, 129, 132mpbir2and 726 . 2 ((𝜑 ∧ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)) → 𝐹 ∈ (𝑆MblFnM𝑇))
13421, 133impbida 813 1 (𝜑 → (𝐹 ∈ (𝑆MblFnM𝑇) ↔ (𝐹: 𝑆 𝑇 ∧ ∀𝑎𝐾 (𝐹𝑎) ∈ 𝑆)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401  w3a 1103   = wceq 1570  wcel 2145  wral 3078  {crab 3414  Vcvv 3453  cdif 3899  wss 3902  𝒫 cpw 4560   cuni 4870   ciun 4954   class class class wbr 5107  ccnv 5658  ran crn 5660  cima 5662  Fun wfun 6531  wf 6533  cfv 6537  (class class class)co 7416  ωcom 7865  m cmap 8829  cdom 8953  sigAlgebracsiga 34605  sigaGencsigagen 34636  MblFnMcmbfm 34747
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-rep 5236  ax-sep 5255  ax-nul 5267  ax-pow 5334  ax-pr 5402  ax-un 7739  ax-inf2 9623
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-rmo 3367  df-reu 3368  df-rab 3415  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4871  df-int 4911  df-iun 4956  df-br 5108  df-opab 5172  df-mpt 5191  df-tr 5217  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-se 5613  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-isom 6546  df-riota 7373  df-ov 7419  df-oprab 7420  df-mpo 7421  df-om 7866  df-1st 7989  df-2nd 7990  df-frecs 8283  df-wrecs 8314  df-recs 8363  df-rdg 8402  df-1o 8458  df-2o 8459  df-er 8699  df-map 8831  df-en 8956  df-dom 8957  df-sdom 8958  df-fin 8959  df-oi 9485  df-dju 9909  df-card 9947  df-acn 9950  df-siga 34606  df-sigagen 34637  df-mbfm 34748
This theorem is used by:  cnmbfm  34761  mbfmco2  34763
  Copyright terms: Public domain W3C validator