ismbfd - Metamath Proof Explorer

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

Theorem ismbfd 25767

Description: Deduction to prove measurability of a real function. The third hypothesis is not necessary, but the proof of this requires countable choice, so we derive this separately as ismbf3d 25782. (Contributed by Mario Carneiro, 18-Jun-2014.)

**Hypotheses**
Ref	Expression
ismbfd.1	⊢ (𝜑 → 𝐹:𝐴⟶ℝ)
ismbfd.2	⊢ ((𝜑 ∧ 𝑥 ∈ ℝ^*) → (^◡𝐹 “ (𝑥(,)+∞)) ∈ dom vol)
ismbfd.3	⊢ ((𝜑 ∧ 𝑥 ∈ ℝ^*) → (^◡𝐹 “ (-∞(,)𝑥)) ∈ dom vol)

**Assertion**
Ref	Expression
ismbfd	⊢ (𝜑 → 𝐹 ∈ MblFn)

Distinct variable groups: 𝑥,𝐹 𝜑,𝑥 Allowed substitution hint: 𝐴(𝑥)

Proof of Theorem ismbfd Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ioof 13474	. . . . 5 ⊢ (,):(ℝ^* × ℝ^*)⟶𝒫 ℝ
2		ffn 6706	. . . . 5 ⊢ ((,):(ℝ^* × ℝ^)⟶𝒫 ℝ → (,) Fn (ℝ^ × ℝ^*))
3		ovelrn 7587	. . . . 5 ⊢ ((,) Fn (ℝ^* × ℝ^) → (𝑧 ∈ ran (,) ↔ ∃𝑥 ∈ ℝ^ ∃𝑦 ∈ ℝ^* 𝑧 = (𝑥(,)𝑦)))
4	1, 2, 3	mp2b 10	. . . 4 ⊢ (𝑧 ∈ ran (,) ↔ ∃𝑥 ∈ ℝ^* ∃𝑦 ∈ ℝ^* 𝑧 = (𝑥(,)𝑦))
5		simprl 782	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^)) → 𝑥 ∈ ℝ^)
6		pnfxr 11263	. . . . . . . . . . . 12 ⊢ +∞ ∈ ℝ^*
7	6	a1i 11	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^)) → +∞ ∈ ℝ^)
8		mnfxr 11266	. . . . . . . . . . . 12 ⊢ -∞ ∈ ℝ^*
9	8	a1i 11	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^)) → -∞ ∈ ℝ^)
10		simprr 784	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^)) → 𝑦 ∈ ℝ^)
11		iooin 13406	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℝ^* ∧ +∞ ∈ ℝ^) ∧ (-∞ ∈ ℝ^ ∧ 𝑦 ∈ ℝ^*)) → ((𝑥(,)+∞) ∩ (-∞(,)𝑦)) = (if(𝑥 ≤ -∞, -∞, 𝑥)(,)if(+∞ ≤ 𝑦, +∞, 𝑦)))
12	5, 7, 9, 10, 11	syl22anc 851	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → ((𝑥(,)+∞) ∩ (-∞(,)𝑦)) = (if(𝑥 ≤ -∞, -∞, 𝑥)(,)if(+∞ ≤ 𝑦, +∞, 𝑦)))
13		ifcl 4538	. . . . . . . . . . . . 13 ⊢ ((-∞ ∈ ℝ^* ∧ 𝑥 ∈ ℝ^) → if(𝑥 ≤ -∞, -∞, 𝑥) ∈ ℝ^)
14	8, 5, 13	sylancr 598	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^)) → if(𝑥 ≤ -∞, -∞, 𝑥) ∈ ℝ^)
15		mnfle 13160	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ ℝ^* → -∞ ≤ 𝑥)
16		xrleid 13176	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ ℝ^* → 𝑥 ≤ 𝑥)
17		breq1 5116	. . . . . . . . . . . . . . 15 ⊢ (-∞ = if(𝑥 ≤ -∞, -∞, 𝑥) → (-∞ ≤ 𝑥 ↔ if(𝑥 ≤ -∞, -∞, 𝑥) ≤ 𝑥))
18		breq1 5116	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = if(𝑥 ≤ -∞, -∞, 𝑥) → (𝑥 ≤ 𝑥 ↔ if(𝑥 ≤ -∞, -∞, 𝑥) ≤ 𝑥))
19	17, 18	ifboth 4532	. . . . . . . . . . . . . 14 ⊢ ((-∞ ≤ 𝑥 ∧ 𝑥 ≤ 𝑥) → if(𝑥 ≤ -∞, -∞, 𝑥) ≤ 𝑥)
20	15, 16, 19	syl2anc 595	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ ℝ^* → if(𝑥 ≤ -∞, -∞, 𝑥) ≤ 𝑥)
21	20	ad2antrl 740	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → if(𝑥 ≤ -∞, -∞, 𝑥) ≤ 𝑥)
22		xrmax1 13201	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℝ^* ∧ -∞ ∈ ℝ^*) → 𝑥 ≤ if(𝑥 ≤ -∞, -∞, 𝑥))
23	5, 8, 22	sylancl 597	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → 𝑥 ≤ if(𝑥 ≤ -∞, -∞, 𝑥))
24	14, 5, 21, 23	xrletrid 13180	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → if(𝑥 ≤ -∞, -∞, 𝑥) = 𝑥)
25		ifcl 4538	. . . . . . . . . . . . 13 ⊢ ((+∞ ∈ ℝ^* ∧ 𝑦 ∈ ℝ^) → if(+∞ ≤ 𝑦, +∞, 𝑦) ∈ ℝ^)
26	6, 10, 25	sylancr 598	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^)) → if(+∞ ≤ 𝑦, +∞, 𝑦) ∈ ℝ^)
27		xrmin2 13204	. . . . . . . . . . . . 13 ⊢ ((+∞ ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*) → if(+∞ ≤ 𝑦, +∞, 𝑦) ≤ 𝑦)
28	6, 10, 27	sylancr 598	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → if(+∞ ≤ 𝑦, +∞, 𝑦) ≤ 𝑦)
29		pnfge 13155	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ ℝ^* → 𝑦 ≤ +∞)
30		xrleid 13176	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ ℝ^* → 𝑦 ≤ 𝑦)
31		breq2 5117	. . . . . . . . . . . . . . 15 ⊢ (+∞ = if(+∞ ≤ 𝑦, +∞, 𝑦) → (𝑦 ≤ +∞ ↔ 𝑦 ≤ if(+∞ ≤ 𝑦, +∞, 𝑦)))
32		breq2 5117	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = if(+∞ ≤ 𝑦, +∞, 𝑦) → (𝑦 ≤ 𝑦 ↔ 𝑦 ≤ if(+∞ ≤ 𝑦, +∞, 𝑦)))
33	31, 32	ifboth 4532	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ≤ +∞ ∧ 𝑦 ≤ 𝑦) → 𝑦 ≤ if(+∞ ≤ 𝑦, +∞, 𝑦))
34	29, 30, 33	syl2anc 595	. . . . . . . . . . . . 13 ⊢ (𝑦 ∈ ℝ^* → 𝑦 ≤ if(+∞ ≤ 𝑦, +∞, 𝑦))
35	34	ad2antll 741	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → 𝑦 ≤ if(+∞ ≤ 𝑦, +∞, 𝑦))
36	26, 10, 28, 35	xrletrid 13180	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → if(+∞ ≤ 𝑦, +∞, 𝑦) = 𝑦)
37	24, 36	oveq12d 7429	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (if(𝑥 ≤ -∞, -∞, 𝑥)(,)if(+∞ ≤ 𝑦, +∞, 𝑦)) = (𝑥(,)𝑦))
38	12, 37	eqtrd 2804	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → ((𝑥(,)+∞) ∩ (-∞(,)𝑦)) = (𝑥(,)𝑦))
39	38	imaeq2d 6063	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (^◡𝐹 “ ((𝑥(,)+∞) ∩ (-∞(,)𝑦))) = (^◡𝐹 “ (𝑥(,)𝑦)))
40		ismbfd.1	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐹:𝐴⟶ℝ)
41	40	adantr 485	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → 𝐹:𝐴⟶ℝ)
42	41	ffund 6711	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → Fun 𝐹)
43		inpreima 7060	. . . . . . . . 9 ⊢ (Fun 𝐹 → (^◡𝐹 “ ((𝑥(,)+∞) ∩ (-∞(,)𝑦))) = ((^◡𝐹 “ (𝑥(,)+∞)) ∩ (^◡𝐹 “ (-∞(,)𝑦))))
44	42, 43	syl 18	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (^◡𝐹 “ ((𝑥(,)+∞) ∩ (-∞(,)𝑦))) = ((^◡𝐹 “ (𝑥(,)+∞)) ∩ (^◡𝐹 “ (-∞(,)𝑦))))
45	39, 44	eqtr3d 2806	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (^◡𝐹 “ (𝑥(,)𝑦)) = ((^◡𝐹 “ (𝑥(,)+∞)) ∩ (^◡𝐹 “ (-∞(,)𝑦))))
46		ismbfd.2	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ ℝ^*) → (^◡𝐹 “ (𝑥(,)+∞)) ∈ dom vol)
47	46	adantrr 729	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (^◡𝐹 “ (𝑥(,)+∞)) ∈ dom vol)
48		ismbfd.3	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑥 ∈ ℝ^*) → (^◡𝐹 “ (-∞(,)𝑥)) ∈ dom vol)
49	48	ralrimiva 3163	. . . . . . . . . 10 ⊢ (𝜑 → ∀𝑥 ∈ ℝ^* (^◡𝐹 “ (-∞(,)𝑥)) ∈ dom vol)
50		oveq2 7419	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑦 → (-∞(,)𝑥) = (-∞(,)𝑦))
51	50	imaeq2d 6063	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑦 → (^◡𝐹 “ (-∞(,)𝑥)) = (^◡𝐹 “ (-∞(,)𝑦)))
52	51	eleq1d 2854	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑦 → ((^◡𝐹 “ (-∞(,)𝑥)) ∈ dom vol ↔ (^◡𝐹 “ (-∞(,)𝑦)) ∈ dom vol))
53	52	rspccva 3589	. . . . . . . . . 10 ⊢ ((∀𝑥 ∈ ℝ^* (^◡𝐹 “ (-∞(,)𝑥)) ∈ dom vol ∧ 𝑦 ∈ ℝ^*) → (^◡𝐹 “ (-∞(,)𝑦)) ∈ dom vol)
54	49, 53	sylan 591	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑦 ∈ ℝ^*) → (^◡𝐹 “ (-∞(,)𝑦)) ∈ dom vol)
55	54	adantrl 728	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (^◡𝐹 “ (-∞(,)𝑦)) ∈ dom vol)
56		inmbl 25670	. . . . . . . 8 ⊢ (((^◡𝐹 “ (𝑥(,)+∞)) ∈ dom vol ∧ (^◡𝐹 “ (-∞(,)𝑦)) ∈ dom vol) → ((^◡𝐹 “ (𝑥(,)+∞)) ∩ (^◡𝐹 “ (-∞(,)𝑦))) ∈ dom vol)
57	47, 55, 56	syl2anc 595	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → ((^◡𝐹 “ (𝑥(,)+∞)) ∩ (^◡𝐹 “ (-∞(,)𝑦))) ∈ dom vol)
58	45, 57	eqeltrd 2869	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (^◡𝐹 “ (𝑥(,)𝑦)) ∈ dom vol)
59		imaeq2 6059	. . . . . . 7 ⊢ (𝑧 = (𝑥(,)𝑦) → (^◡𝐹 “ 𝑧) = (^◡𝐹 “ (𝑥(,)𝑦)))
60	59	eleq1d 2854	. . . . . 6 ⊢ (𝑧 = (𝑥(,)𝑦) → ((^◡𝐹 “ 𝑧) ∈ dom vol ↔ (^◡𝐹 “ (𝑥(,)𝑦)) ∈ dom vol))
61	58, 60	syl5ibrcom 250	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (𝑧 = (𝑥(,)𝑦) → (^◡𝐹 “ 𝑧) ∈ dom vol))
62	61	rexlimdvva 3228	. . . 4 ⊢ (𝜑 → (∃𝑥 ∈ ℝ^* ∃𝑦 ∈ ℝ^* 𝑧 = (𝑥(,)𝑦) → (^◡𝐹 “ 𝑧) ∈ dom vol))
63	4, 62	biimtrid 245	. . 3 ⊢ (𝜑 → (𝑧 ∈ ran (,) → (^◡𝐹 “ 𝑧) ∈ dom vol))
64	63	ralrimiv 3162	. 2 ⊢ (𝜑 → ∀𝑧 ∈ ran (,)(^◡𝐹 “ 𝑧) ∈ dom vol)
65		ismbf 25756	. . 3 ⊢ (𝐹:𝐴⟶ℝ → (𝐹 ∈ MblFn ↔ ∀𝑧 ∈ ran (,)(^◡𝐹 “ 𝑧) ∈ dom vol))
66	40, 65	syl 18	. 2 ⊢ (𝜑 → (𝐹 ∈ MblFn ↔ ∀𝑧 ∈ ran (,)(^◡𝐹 “ 𝑧) ∈ dom vol))
67	64, 66	mpbird 260	1 ⊢ (𝜑 → 𝐹 ∈ MblFn)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 209 ∧ wa 400 = wceq 1567 ∈ wcel 2149 ∀wral 3085 ∃wrex 3095 ∩ cin 3912 ifcif 4492 𝒫 cpw 4567 class class class wbr 5113 × cxp 5660 ^◡ccnv 5661 dom cdm 5662 ran crn 5663 “ cima 5665 Fun wfun 6531 Fn wfn 6532 ⟶wf 6533 (class class class)co 7411 ℝcr 11099 +∞cpnf 11240 -∞cmnf 11241 ℝ^*cxr 11242 ≤ cle 11244 (,)cioo 13372 volcvol 25591 MblFncmbf 25742

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-10 2182 ax-11 2198 ax-12 2219 ax-ext 2741 ax-rep 5242 ax-sep 5261 ax-nul 5271 ax-pow 5337 ax-pr 5405 ax-un 7733 ax-inf2 9610 ax-cnex 11156 ax-resscn 11157 ax-1cn 11158 ax-icn 11159 ax-addcl 11160 ax-addrcl 11161 ax-mulcl 11162 ax-mulrcl 11163 ax-mulcom 11164 ax-addass 11165 ax-mulass 11166 ax-distr 11167 ax-i2m1 11168 ax-1ne0 11169 ax-1rid 11170 ax-rnegex 11171 ax-rrecex 11172 ax-cnre 11173 ax-pre-lttri 11174 ax-pre-lttrn 11175 ax-pre-ltadd 11176 ax-pre-mulgt0 11177 ax-pre-sup 11178

This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1570 df-fal 1580 df-ex 1807 df-nf 1811 df-sb 2098 df-mo 2573 df-eu 2603 df-clab 2748 df-cleq 2761 df-clel 2844 df-nfc 2918 df-ne 2965 df-nel 3071 df-ral 3086 df-rex 3096 df-rmo 3376 df-reu 3377 df-rab 3424 df-v 3465 df-sbc 3754 df-csb 3862 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-pss 3933 df-nul 4295 df-if 4493 df-pw 4569 df-sn 4595 df-pr 4597 df-op 4601 df-uni 4877 df-int 4917 df-iun 4962 df-br 5114 df-opab 5178 df-mpt 5197 df-tr 5223 df-id 5557 df-eprel 5562 df-po 5570 df-so 5571 df-fr 5615 df-se 5616 df-we 5617 df-xp 5668 df-rel 5669 df-cnv 5670 df-co 5671 df-dm 5672 df-rn 5673 df-res 5674 df-ima 5675 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 7368 df-ov 7414 df-oprab 7415 df-mpo 7416 df-of 7675 df-om 7863 df-1st 7986 df-2nd 7987 df-frecs 8278 df-wrecs 8309 df-recs 8358 df-rdg 8397 df-1o 8453 df-2o 8454 df-er 8694 df-map 8826 df-pm 8827 df-en 8944 df-dom 8945 df-sdom 8946 df-fin 8947 df-sup 9402 df-inf 9403 df-oi 9472 df-dju 9887 df-card 9925 df-pnf 11245 df-mnf 11246 df-xr 11247 df-ltxr 11248 df-le 11249 df-sub 11443 df-neg 11444 df-div 11872 df-nn 12234 df-2 12303 df-3 12304 df-n0 12505 df-z 12592 df-uz 12863 df-q 12973 df-rp 13017 df-xadd 13138 df-ioo 13376 df-ico 13378 df-icc 13379 df-fz 13536 df-fzo 13683 df-fl 13825 df-seq 14038 df-exp 14098 df-hash 14367 df-cj 15150 df-re 15151 df-im 15152 df-sqrt 15286 df-abs 15287 df-clim 15539 df-sum 15738 df-xmet 21484 df-met 21485 df-ovol 25592 df-vol 25593 df-mbf 25747

This theorem is referenced by: ismbf2d 25768 mbfmax 25777

W3C validator