Theorem finiunmbl 23828

Description: A finite union of measurable sets is measurable. (Contributed by Mario Carneiro, 20-Mar-2014.)

Assertion

Ref	Expression
finiunmbl	⊢ ((𝐴 ∈ Fin ∧ ∀𝑘 ∈ 𝐴 𝐵 ∈ dom vol) → ∪ 𝑘 ∈ 𝐴 𝐵 ∈ dom vol)

Distinct variable group:   𝐴,𝑘

Allowed substitution hint:   𝐵(𝑘)

Proof of Theorem finiunmbl

Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		raleq 3365	. . . 4 ⊢ (𝑦 = ∅ → (∀𝑘 ∈ 𝑦 𝐵 ∈ dom vol ↔ ∀𝑘 ∈ ∅ 𝐵 ∈ dom vol))
2		iuneq1 4840	. . . . 5 ⊢ (𝑦 = ∅ → ∪ 𝑘 ∈ 𝑦 𝐵 = ∪ 𝑘 ∈ ∅ 𝐵)
3	2	eleq1d 2867	. . . 4 ⊢ (𝑦 = ∅ → (∪ 𝑘 ∈ 𝑦 𝐵 ∈ dom vol ↔ ∪ 𝑘 ∈ ∅ 𝐵 ∈ dom vol))
4	1, 3	imbi12d 346	. . 3 ⊢ (𝑦 = ∅ → ((∀𝑘 ∈ 𝑦 𝐵 ∈ dom vol → ∪ 𝑘 ∈ 𝑦 𝐵 ∈ dom vol) ↔ (∀𝑘 ∈ ∅ 𝐵 ∈ dom vol → ∪ 𝑘 ∈ ∅ 𝐵 ∈ dom vol)))
5		raleq 3365	. . . 4 ⊢ (𝑦 = 𝑥 → (∀𝑘 ∈ 𝑦 𝐵 ∈ dom vol ↔ ∀𝑘 ∈ 𝑥 𝐵 ∈ dom vol))
6		iuneq1 4840	. . . . 5 ⊢ (𝑦 = 𝑥 → ∪ 𝑘 ∈ 𝑦 𝐵 = ∪ 𝑘 ∈ 𝑥 𝐵)
7	6	eleq1d 2867	. . . 4 ⊢ (𝑦 = 𝑥 → (∪ 𝑘 ∈ 𝑦 𝐵 ∈ dom vol ↔ ∪ 𝑘 ∈ 𝑥 𝐵 ∈ dom vol))
8	5, 7	imbi12d 346	. . 3 ⊢ (𝑦 = 𝑥 → ((∀𝑘 ∈ 𝑦 𝐵 ∈ dom vol → ∪ 𝑘 ∈ 𝑦 𝐵 ∈ dom vol) ↔ (∀𝑘 ∈ 𝑥 𝐵 ∈ dom vol → ∪ 𝑘 ∈ 𝑥 𝐵 ∈ dom vol)))
9		raleq 3365	. . . 4 ⊢ (𝑦 = (𝑥 ∪ {𝑧}) → (∀𝑘 ∈ 𝑦 𝐵 ∈ dom vol ↔ ∀𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol))
10		iuneq1 4840	. . . . 5 ⊢ (𝑦 = (𝑥 ∪ {𝑧}) → ∪ 𝑘 ∈ 𝑦 𝐵 = ∪ 𝑘 ∈ (𝑥 ∪ {𝑧})𝐵)
11	10	eleq1d 2867	. . . 4 ⊢ (𝑦 = (𝑥 ∪ {𝑧}) → (∪ 𝑘 ∈ 𝑦 𝐵 ∈ dom vol ↔ ∪ 𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol))
12	9, 11	imbi12d 346	. . 3 ⊢ (𝑦 = (𝑥 ∪ {𝑧}) → ((∀𝑘 ∈ 𝑦 𝐵 ∈ dom vol → ∪ 𝑘 ∈ 𝑦 𝐵 ∈ dom vol) ↔ (∀𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol → ∪ 𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol)))
13		raleq 3365	. . . 4 ⊢ (𝑦 = 𝐴 → (∀𝑘 ∈ 𝑦 𝐵 ∈ dom vol ↔ ∀𝑘 ∈ 𝐴 𝐵 ∈ dom vol))
14		iuneq1 4840	. . . . 5 ⊢ (𝑦 = 𝐴 → ∪ 𝑘 ∈ 𝑦 𝐵 = ∪ 𝑘 ∈ 𝐴 𝐵)
15	14	eleq1d 2867	. . . 4 ⊢ (𝑦 = 𝐴 → (∪ 𝑘 ∈ 𝑦 𝐵 ∈ dom vol ↔ ∪ 𝑘 ∈ 𝐴 𝐵 ∈ dom vol))
16	13, 15	imbi12d 346	. . 3 ⊢ (𝑦 = 𝐴 → ((∀𝑘 ∈ 𝑦 𝐵 ∈ dom vol → ∪ 𝑘 ∈ 𝑦 𝐵 ∈ dom vol) ↔ (∀𝑘 ∈ 𝐴 𝐵 ∈ dom vol → ∪ 𝑘 ∈ 𝐴 𝐵 ∈ dom vol)))
17		0iun 4885	. . . . 5 ⊢ ∪ 𝑘 ∈ ∅ 𝐵 = ∅
18		0mbl 23823	. . . . 5 ⊢ ∅ ∈ dom vol
19	17, 18	eqeltri 2879	. . . 4 ⊢ ∪ 𝑘 ∈ ∅ 𝐵 ∈ dom vol
20	19	a1i 11	. . 3 ⊢ (∀𝑘 ∈ ∅ 𝐵 ∈ dom vol → ∪ 𝑘 ∈ ∅ 𝐵 ∈ dom vol)
21		ssun1 4069	. . . . . . 7 ⊢ 𝑥 ⊆ (𝑥 ∪ {𝑧})
22		ssralv 3954	. . . . . . 7 ⊢ (𝑥 ⊆ (𝑥 ∪ {𝑧}) → (∀𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol → ∀𝑘 ∈ 𝑥 𝐵 ∈ dom vol))
23	21, 22	ax-mp 5	. . . . . 6 ⊢ (∀𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol → ∀𝑘 ∈ 𝑥 𝐵 ∈ dom vol)
24	23	imim1i 63	. . . . 5 ⊢ ((∀𝑘 ∈ 𝑥 𝐵 ∈ dom vol → ∪ 𝑘 ∈ 𝑥 𝐵 ∈ dom vol) → (∀𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol → ∪ 𝑘 ∈ 𝑥 𝐵 ∈ dom vol))
25		ssun2 4070	. . . . . . 7 ⊢ {𝑧} ⊆ (𝑥 ∪ {𝑧})
26		ssralv 3954	. . . . . . 7 ⊢ ({𝑧} ⊆ (𝑥 ∪ {𝑧}) → (∀𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol → ∀𝑘 ∈ {𝑧}𝐵 ∈ dom vol))
27	25, 26	ax-mp 5	. . . . . 6 ⊢ (∀𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol → ∀𝑘 ∈ {𝑧}𝐵 ∈ dom vol)
28		iunxun 4915	. . . . . . . 8 ⊢ ∪ 𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 = (∪ 𝑘 ∈ 𝑥 𝐵 ∪ ∪ 𝑘 ∈ {𝑧}𝐵)
29		vex 3440	. . . . . . . . . . 11 ⊢ 𝑧 ∈ V
30		csbeq1 3814	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑧 → ⦋𝑥 / 𝑘⦌𝐵 = ⦋𝑧 / 𝑘⦌𝐵)
31	30	eleq1d 2867	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑧 → (⦋𝑥 / 𝑘⦌𝐵 ∈ dom vol ↔ ⦋𝑧 / 𝑘⦌𝐵 ∈ dom vol))
32	29, 31	ralsn 4526	. . . . . . . . . 10 ⊢ (∀𝑥 ∈ {𝑧}⦋𝑥 / 𝑘⦌𝐵 ∈ dom vol ↔ ⦋𝑧 / 𝑘⦌𝐵 ∈ dom vol)
33		nfv 1892	. . . . . . . . . . 11 ⊢ Ⅎ𝑥 𝐵 ∈ dom vol
34		nfcsb1v 3833	. . . . . . . . . . . 12 ⊢ Ⅎ𝑘⦋𝑥 / 𝑘⦌𝐵
35	34	nfel1 2963	. . . . . . . . . . 11 ⊢ Ⅎ𝑘⦋𝑥 / 𝑘⦌𝐵 ∈ dom vol
36		csbeq1a 3824	. . . . . . . . . . . 12 ⊢ (𝑘 = 𝑥 → 𝐵 = ⦋𝑥 / 𝑘⦌𝐵)
37	36	eleq1d 2867	. . . . . . . . . . 11 ⊢ (𝑘 = 𝑥 → (𝐵 ∈ dom vol ↔ ⦋𝑥 / 𝑘⦌𝐵 ∈ dom vol))
38	33, 35, 37	cbvral 3399	. . . . . . . . . 10 ⊢ (∀𝑘 ∈ {𝑧}𝐵 ∈ dom vol ↔ ∀𝑥 ∈ {𝑧}⦋𝑥 / 𝑘⦌𝐵 ∈ dom vol)
39		nfcv 2949	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑥𝐵
40	39, 34, 36	cbviun 4864	. . . . . . . . . . . 12 ⊢ ∪ 𝑘 ∈ {𝑧}𝐵 = ∪ 𝑥 ∈ {𝑧}⦋𝑥 / 𝑘⦌𝐵
41	29, 30	iunxsn 4912	. . . . . . . . . . . 12 ⊢ ∪ 𝑥 ∈ {𝑧}⦋𝑥 / 𝑘⦌𝐵 = ⦋𝑧 / 𝑘⦌𝐵
42	40, 41	eqtri 2819	. . . . . . . . . . 11 ⊢ ∪ 𝑘 ∈ {𝑧}𝐵 = ⦋𝑧 / 𝑘⦌𝐵
43	42	eleq1i 2873	. . . . . . . . . 10 ⊢ (∪ 𝑘 ∈ {𝑧}𝐵 ∈ dom vol ↔ ⦋𝑧 / 𝑘⦌𝐵 ∈ dom vol)
44	32, 38, 43	3bitr4i 304	. . . . . . . . 9 ⊢ (∀𝑘 ∈ {𝑧}𝐵 ∈ dom vol ↔ ∪ 𝑘 ∈ {𝑧}𝐵 ∈ dom vol)
45		unmbl 23821	. . . . . . . . 9 ⊢ ((∪ 𝑘 ∈ 𝑥 𝐵 ∈ dom vol ∧ ∪ 𝑘 ∈ {𝑧}𝐵 ∈ dom vol) → (∪ 𝑘 ∈ 𝑥 𝐵 ∪ ∪ 𝑘 ∈ {𝑧}𝐵) ∈ dom vol)
46	44, 45	sylan2b 593	. . . . . . . 8 ⊢ ((∪ 𝑘 ∈ 𝑥 𝐵 ∈ dom vol ∧ ∀𝑘 ∈ {𝑧}𝐵 ∈ dom vol) → (∪ 𝑘 ∈ 𝑥 𝐵 ∪ ∪ 𝑘 ∈ {𝑧}𝐵) ∈ dom vol)
47	28, 46	syl5eqel 2887	. . . . . . 7 ⊢ ((∪ 𝑘 ∈ 𝑥 𝐵 ∈ dom vol ∧ ∀𝑘 ∈ {𝑧}𝐵 ∈ dom vol) → ∪ 𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol)
48	47	expcom 414	. . . . . 6 ⊢ (∀𝑘 ∈ {𝑧}𝐵 ∈ dom vol → (∪ 𝑘 ∈ 𝑥 𝐵 ∈ dom vol → ∪ 𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol))
49	27, 48	syl 17	. . . . 5 ⊢ (∀𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol → (∪ 𝑘 ∈ 𝑥 𝐵 ∈ dom vol → ∪ 𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol))
50	24, 49	sylcom 30	. . . 4 ⊢ ((∀𝑘 ∈ 𝑥 𝐵 ∈ dom vol → ∪ 𝑘 ∈ 𝑥 𝐵 ∈ dom vol) → (∀𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol → ∪ 𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol))
51	50	a1i 11	. . 3 ⊢ (𝑥 ∈ Fin → ((∀𝑘 ∈ 𝑥 𝐵 ∈ dom vol → ∪ 𝑘 ∈ 𝑥 𝐵 ∈ dom vol) → (∀𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol → ∪ 𝑘 ∈ (𝑥 ∪ {𝑧})𝐵 ∈ dom vol)))
52	4, 8, 12, 16, 20, 51	findcard2 8604	. 2 ⊢ (𝐴 ∈ Fin → (∀𝑘 ∈ 𝐴 𝐵 ∈ dom vol → ∪ 𝑘 ∈ 𝐴 𝐵 ∈ dom vol))
53	52	imp 407	1 ⊢ ((𝐴 ∈ Fin ∧ ∀𝑘 ∈ 𝐴 𝐵 ∈ dom vol) → ∪ 𝑘 ∈ 𝐴 𝐵 ∈ dom vol)

Syntax hints:   → wi 4   ∧ wa 396   = wceq 1522   ∈ wcel 2081  ∀wral 3105  ⦋csb 3811   ∪ cun 3857   ⊆ wss 3859  ∅c0 4211  {csn 4472  ∪ ciun 4825  dom cdm 5443  Fincfn 8357  volcvol 23747

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1777  ax-4 1791  ax-5 1888  ax-6 1947  ax-7 1992  ax-8 2083  ax-9 2091  ax-10 2112  ax-11 2126  ax-12 2141  ax-13 2344  ax-ext 2769  ax-rep 5081  ax-sep 5094  ax-nul 5101  ax-pow 5157  ax-pr 5221  ax-un 7319  ax-inf2 8950  ax-cnex 10439  ax-resscn 10440  ax-1cn 10441  ax-icn 10442  ax-addcl 10443  ax-addrcl 10444  ax-mulcl 10445  ax-mulrcl 10446  ax-mulcom 10447  ax-addass 10448  ax-mulass 10449  ax-distr 10450  ax-i2m1 10451  ax-1ne0 10452  ax-1rid 10453  ax-rnegex 10454  ax-rrecex 10455  ax-cnre 10456  ax-pre-lttri 10457  ax-pre-lttrn 10458  ax-pre-ltadd 10459  ax-pre-mulgt0 10460  ax-pre-sup 10461

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3or 1081  df-3an 1082  df-tru 1525  df-fal 1535  df-ex 1762  df-nf 1766  df-sb 2043  df-mo 2576  df-eu 2612  df-clab 2776  df-cleq 2788  df-clel 2863  df-nfc 2935  df-ne 2985  df-nel 3091  df-ral 3110  df-rex 3111  df-reu 3112  df-rmo 3113  df-rab 3114  df-v 3439  df-sbc 3707  df-csb 3812  df-dif 3862  df-un 3864  df-in 3866  df-ss 3874  df-pss 3876  df-nul 4212  df-if 4382  df-pw 4455  df-sn 4473  df-pr 4475  df-tp 4477  df-op 4479  df-uni 4746  df-int 4783  df-iun 4827  df-br 4963  df-opab 5025  df-mpt 5042  df-tr 5064  df-id 5348  df-eprel 5353  df-po 5362  df-so 5363  df-fr 5402  df-se 5403  df-we 5404  df-xp 5449  df-rel 5450  df-cnv 5451  df-co 5452  df-dm 5453  df-rn 5454  df-res 5455  df-ima 5456  df-pred 6023  df-ord 6069  df-on 6070  df-lim 6071  df-suc 6072  df-iota 6189  df-fun 6227  df-fn 6228  df-f 6229  df-f1 6230  df-fo 6231  df-f1o 6232  df-fv 6233  df-isom 6234  df-riota 6977  df-ov 7019  df-oprab 7020  df-mpo 7021  df-of 7267  df-om 7437  df-1st 7545  df-2nd 7546  df-wrecs 7798  df-recs 7860  df-rdg 7898  df-1o 7953  df-2o 7954  df-oadd 7957  df-er 8139  df-map 8258  df-en 8358  df-dom 8359  df-sdom 8360  df-fin 8361  df-sup 8752  df-inf 8753  df-oi 8820  df-dju 9176  df-card 9214  df-pnf 10523  df-mnf 10524  df-xr 10525  df-ltxr 10526  df-le 10527  df-sub 10719  df-neg 10720  df-div 11146  df-nn 11487  df-2 11548  df-3 11549  df-n0 11746  df-z 11830  df-uz 12094  df-q 12198  df-rp 12240  df-xadd 12358  df-ioo 12592  df-ico 12594  df-icc 12595  df-fz 12743  df-fzo 12884  df-fl 13012  df-seq 13220  df-exp 13280  df-hash 13541  df-cj 14292  df-re 14293  df-im 14294  df-sqrt 14428  df-abs 14429  df-clim 14679  df-sum 14877  df-xmet 20220  df-met 20221  df-ovol 23748  df-vol 23749

This theorem is referenced by:  volfiniun  23831  iunmbl  23837  volsup  23840  iunmbl2  23841  uniioovol  23863  uniioombllem4  23870  uniioombllem5  23871  dyadmbl  23884  i1fima  23962  i1fd  23965  i1fadd  23979  i1fmul  23980  volfiniune  31106  volsupnfl  34487  itg2addnclem2  34494  ftc1anclem6  34522