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 25870

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 25885. (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 13503	. . . . 5 ⊢ (,):(ℝ^* × ℝ^*)⟶𝒫 ℝ
2		ffn 6703	. . . . 5 ⊢ ((,):(ℝ^* × ℝ^)⟶𝒫 ℝ → (,) Fn (ℝ^ × ℝ^*))
3		ovelrn 7591	. . . . 5 ⊢ ((,) Fn (ℝ^* × ℝ^) → (𝑧 ∈ ran (,) ↔ ∃𝑥 ∈ ℝ^ ∃𝑦 ∈ ℝ^* 𝑧 = (𝑥(,)𝑦)))
4	1, 2, 3	mp2b 10	. . . 4 ⊢ (𝑧 ∈ ran (,) ↔ ∃𝑥 ∈ ℝ^* ∃𝑦 ∈ ℝ^* 𝑧 = (𝑥(,)𝑦))
5		simprl 783	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^)) → 𝑥 ∈ ℝ^)
6		pnfxr 11290	. . . . . . . . . . . 12 ⊢ +∞ ∈ ℝ^*
7	6	a1i 11	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^)) → +∞ ∈ ℝ^)
8		mnfxr 11293	. . . . . . . . . . . 12 ⊢ -∞ ∈ ℝ^*
9	8	a1i 11	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^)) → -∞ ∈ ℝ^)
10		simprr 785	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^)) → 𝑦 ∈ ℝ^)
11		iooin 13435	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℝ^* ∧ +∞ ∈ ℝ^) ∧ (-∞ ∈ ℝ^ ∧ 𝑦 ∈ ℝ^*)) → ((𝑥(,)+∞) ∩ (-∞(,)𝑦)) = (if(𝑥 ≤ -∞, -∞, 𝑥)(,)if(+∞ ≤ 𝑦, +∞, 𝑦)))
12	5, 7, 9, 10, 11	syl22anc 852	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → ((𝑥(,)+∞) ∩ (-∞(,)𝑦)) = (if(𝑥 ≤ -∞, -∞, 𝑥)(,)if(+∞ ≤ 𝑦, +∞, 𝑦)))
13		ifcl 4528	. . . . . . . . . . . . 13 ⊢ ((-∞ ∈ ℝ^* ∧ 𝑥 ∈ ℝ^) → if(𝑥 ≤ -∞, -∞, 𝑥) ∈ ℝ^)
14	8, 5, 13	sylancr 599	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^)) → if(𝑥 ≤ -∞, -∞, 𝑥) ∈ ℝ^)
15		mnfle 13189	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ ℝ^* → -∞ ≤ 𝑥)
16		xrleid 13205	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ ℝ^* → 𝑥 ≤ 𝑥)
17		breq1 5106	. . . . . . . . . . . . . . 15 ⊢ (-∞ = if(𝑥 ≤ -∞, -∞, 𝑥) → (-∞ ≤ 𝑥 ↔ if(𝑥 ≤ -∞, -∞, 𝑥) ≤ 𝑥))
18		breq1 5106	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = if(𝑥 ≤ -∞, -∞, 𝑥) → (𝑥 ≤ 𝑥 ↔ if(𝑥 ≤ -∞, -∞, 𝑥) ≤ 𝑥))
19	17, 18	ifboth 4522	. . . . . . . . . . . . . 14 ⊢ ((-∞ ≤ 𝑥 ∧ 𝑥 ≤ 𝑥) → if(𝑥 ≤ -∞, -∞, 𝑥) ≤ 𝑥)
20	15, 16, 19	syl2anc 596	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ ℝ^* → if(𝑥 ≤ -∞, -∞, 𝑥) ≤ 𝑥)
21	20	ad2antrl 741	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → if(𝑥 ≤ -∞, -∞, 𝑥) ≤ 𝑥)
22		xrmax1 13230	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℝ^* ∧ -∞ ∈ ℝ^*) → 𝑥 ≤ if(𝑥 ≤ -∞, -∞, 𝑥))
23	5, 8, 22	sylancl 598	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → 𝑥 ≤ if(𝑥 ≤ -∞, -∞, 𝑥))
24	14, 5, 21, 23	xrletrid 13209	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → if(𝑥 ≤ -∞, -∞, 𝑥) = 𝑥)
25		ifcl 4528	. . . . . . . . . . . . 13 ⊢ ((+∞ ∈ ℝ^* ∧ 𝑦 ∈ ℝ^) → if(+∞ ≤ 𝑦, +∞, 𝑦) ∈ ℝ^)
26	6, 10, 25	sylancr 599	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^)) → if(+∞ ≤ 𝑦, +∞, 𝑦) ∈ ℝ^)
27		xrmin2 13233	. . . . . . . . . . . . 13 ⊢ ((+∞ ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*) → if(+∞ ≤ 𝑦, +∞, 𝑦) ≤ 𝑦)
28	6, 10, 27	sylancr 599	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → if(+∞ ≤ 𝑦, +∞, 𝑦) ≤ 𝑦)
29		pnfge 13184	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ ℝ^* → 𝑦 ≤ +∞)
30		xrleid 13205	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ ℝ^* → 𝑦 ≤ 𝑦)
31		breq2 5107	. . . . . . . . . . . . . . 15 ⊢ (+∞ = if(+∞ ≤ 𝑦, +∞, 𝑦) → (𝑦 ≤ +∞ ↔ 𝑦 ≤ if(+∞ ≤ 𝑦, +∞, 𝑦)))
32		breq2 5107	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = if(+∞ ≤ 𝑦, +∞, 𝑦) → (𝑦 ≤ 𝑦 ↔ 𝑦 ≤ if(+∞ ≤ 𝑦, +∞, 𝑦)))
33	31, 32	ifboth 4522	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ≤ +∞ ∧ 𝑦 ≤ 𝑦) → 𝑦 ≤ if(+∞ ≤ 𝑦, +∞, 𝑦))
34	29, 30, 33	syl2anc 596	. . . . . . . . . . . . 13 ⊢ (𝑦 ∈ ℝ^* → 𝑦 ≤ if(+∞ ≤ 𝑦, +∞, 𝑦))
35	34	ad2antll 742	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → 𝑦 ≤ if(+∞ ≤ 𝑦, +∞, 𝑦))
36	26, 10, 28, 35	xrletrid 13209	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → if(+∞ ≤ 𝑦, +∞, 𝑦) = 𝑦)
37	24, 36	oveq12d 7432	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (if(𝑥 ≤ -∞, -∞, 𝑥)(,)if(+∞ ≤ 𝑦, +∞, 𝑦)) = (𝑥(,)𝑦))
38	12, 37	eqtrd 2795	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → ((𝑥(,)+∞) ∩ (-∞(,)𝑦)) = (𝑥(,)𝑦))
39	38	imaeq2d 6056	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (^◡𝐹 “ ((𝑥(,)+∞) ∩ (-∞(,)𝑦))) = (^◡𝐹 “ (𝑥(,)𝑦)))
40		ismbfd.1	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐹:𝐴⟶ℝ)
41	40	adantr 486	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → 𝐹:𝐴⟶ℝ)
42	41	ffund 6708	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → Fun 𝐹)
43		inpreima 7057	. . . . . . . . 9 ⊢ (Fun 𝐹 → (^◡𝐹 “ ((𝑥(,)+∞) ∩ (-∞(,)𝑦))) = ((^◡𝐹 “ (𝑥(,)+∞)) ∩ (^◡𝐹 “ (-∞(,)𝑦))))
44	42, 43	syl 18	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (^◡𝐹 “ ((𝑥(,)+∞) ∩ (-∞(,)𝑦))) = ((^◡𝐹 “ (𝑥(,)+∞)) ∩ (^◡𝐹 “ (-∞(,)𝑦))))
45	39, 44	eqtr3d 2797	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (^◡𝐹 “ (𝑥(,)𝑦)) = ((^◡𝐹 “ (𝑥(,)+∞)) ∩ (^◡𝐹 “ (-∞(,)𝑦))))
46		ismbfd.2	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ ℝ^*) → (^◡𝐹 “ (𝑥(,)+∞)) ∈ dom vol)
47	46	adantrr 730	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (^◡𝐹 “ (𝑥(,)+∞)) ∈ dom vol)
48		ismbfd.3	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑥 ∈ ℝ^*) → (^◡𝐹 “ (-∞(,)𝑥)) ∈ dom vol)
49	48	ralrimiva 3154	. . . . . . . . . 10 ⊢ (𝜑 → ∀𝑥 ∈ ℝ^* (^◡𝐹 “ (-∞(,)𝑥)) ∈ dom vol)
50		oveq2 7422	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑦 → (-∞(,)𝑥) = (-∞(,)𝑦))
51	50	imaeq2d 6056	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑦 → (^◡𝐹 “ (-∞(,)𝑥)) = (^◡𝐹 “ (-∞(,)𝑦)))
52	51	eleq1d 2845	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑦 → ((^◡𝐹 “ (-∞(,)𝑥)) ∈ dom vol ↔ (^◡𝐹 “ (-∞(,)𝑦)) ∈ dom vol))
53	52	rspccva 3575	. . . . . . . . . 10 ⊢ ((∀𝑥 ∈ ℝ^* (^◡𝐹 “ (-∞(,)𝑥)) ∈ dom vol ∧ 𝑦 ∈ ℝ^*) → (^◡𝐹 “ (-∞(,)𝑦)) ∈ dom vol)
54	49, 53	sylan 592	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑦 ∈ ℝ^*) → (^◡𝐹 “ (-∞(,)𝑦)) ∈ dom vol)
55	54	adantrl 729	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (^◡𝐹 “ (-∞(,)𝑦)) ∈ dom vol)
56		inmbl 25773	. . . . . . . 8 ⊢ (((^◡𝐹 “ (𝑥(,)+∞)) ∈ dom vol ∧ (^◡𝐹 “ (-∞(,)𝑦)) ∈ dom vol) → ((^◡𝐹 “ (𝑥(,)+∞)) ∩ (^◡𝐹 “ (-∞(,)𝑦))) ∈ dom vol)
57	47, 55, 56	syl2anc 596	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → ((^◡𝐹 “ (𝑥(,)+∞)) ∩ (^◡𝐹 “ (-∞(,)𝑦))) ∈ dom vol)
58	45, 57	eqeltrd 2860	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (^◡𝐹 “ (𝑥(,)𝑦)) ∈ dom vol)
59		imaeq2 6052	. . . . . . 7 ⊢ (𝑧 = (𝑥(,)𝑦) → (^◡𝐹 “ 𝑧) = (^◡𝐹 “ (𝑥(,)𝑦)))
60	59	eleq1d 2845	. . . . . 6 ⊢ (𝑧 = (𝑥(,)𝑦) → ((^◡𝐹 “ 𝑧) ∈ dom vol ↔ (^◡𝐹 “ (𝑥(,)𝑦)) ∈ dom vol))
61	58, 60	syl5ibrcom 250	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ ℝ^* ∧ 𝑦 ∈ ℝ^*)) → (𝑧 = (𝑥(,)𝑦) → (^◡𝐹 “ 𝑧) ∈ dom vol))
62	61	rexlimdvva 3219	. . . 4 ⊢ (𝜑 → (∃𝑥 ∈ ℝ^* ∃𝑦 ∈ ℝ^* 𝑧 = (𝑥(,)𝑦) → (^◡𝐹 “ 𝑧) ∈ dom vol))
63	4, 62	biimtrid 245	. . 3 ⊢ (𝜑 → (𝑧 ∈ ran (,) → (^◡𝐹 “ 𝑧) ∈ dom vol))
64	63	ralrimiv 3153	. 2 ⊢ (𝜑 → ∀𝑧 ∈ ran (,)(^◡𝐹 “ 𝑧) ∈ dom vol)
65		ismbf 25859	. . 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

This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1570 ∈ wcel 2145 ∀wral 3076 ∃wrex 3086 ∩ cin 3898 ifcif 4482 𝒫 cpw 4557 class class class wbr 5103 × cxp 5653 ^◡ccnv 5654 dom cdm 5655 ran crn 5656 “ cima 5658 Fun wfun 6527 Fn wfn 6528 ⟶wf 6529 (class class class)co 7414 ℝcr 11126 +∞cpnf 11267 -∞cmnf 11268 ℝ^*cxr 11269 ≤ cle 11271 (,)cioo 13401 volcvol 25694 MblFncmbf 25845

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 2213 ax-ext 2732 ax-rep 5232 ax-sep 5251 ax-nul 5263 ax-pow 5330 ax-pr 5398 ax-un 7737 ax-inf2 9623 ax-cnex 11183 ax-resscn 11184 ax-1cn 11185 ax-icn 11186 ax-addcl 11187 ax-addrcl 11188 ax-mulcl 11189 ax-mulrcl 11190 ax-mulcom 11191 ax-addass 11192 ax-mulass 11193 ax-distr 11194 ax-i2m1 11195 ax-1ne0 11196 ax-1rid 11197 ax-rnegex 11198 ax-rrecex 11199 ax-cnre 11200 ax-pre-lttri 11201 ax-pre-lttrn 11202 ax-pre-ltadd 11203 ax-pre-mulgt0 11204 ax-pre-sup 11205

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 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-int 4908 df-iun 4953 df-br 5104 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5550 df-eprel 5555 df-po 5563 df-so 5564 df-fr 5608 df-se 5609 df-we 5610 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-pred 6299 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-isom 6542 df-riota 7371 df-ov 7417 df-oprab 7418 df-mpo 7419 df-of 7679 df-om 7864 df-1st 7987 df-2nd 7988 df-frecs 8281 df-wrecs 8312 df-recs 8361 df-rdg 8400 df-1o 8458 df-2o 8459 df-er 8699 df-map 8831 df-pm 8832 df-en 8956 df-dom 8957 df-sdom 8958 df-fin 8959 df-sup 9415 df-inf 9416 df-oi 9485 df-dju 9909 df-card 9947 df-pnf 11272 df-mnf 11273 df-xr 11274 df-ltxr 11275 df-le 11276 df-sub 11470 df-neg 11471 df-div 11899 df-nn 12261 df-2 12330 df-3 12331 df-n0 12532 df-z 12619 df-uz 12891 df-q 13001 df-rp 13046 df-xadd 13167 df-ioo 13405 df-ico 13407 df-icc 13408 df-fz 13565 df-fzo 13713 df-fl 13856 df-seq 14069 df-exp 14129 df-hash 14398 df-cj 15189 df-re 15190 df-im 15191 df-sqrt 15325 df-abs 15326 df-clim 15578 df-sum 15777 df-xmet 21581 df-met 21582 df-ovol 25695 df-vol 25696 df-mbf 25850

This theorem is used by: ismbf2d 25871 mbfmax 25880

W3C validator