measssd - Mathbox for Thierry Arnoux

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

Theorem measssd 34729

Description: A measure is monotone with respect to set inclusion. (Contributed by Thierry Arnoux, 28-Dec-2016.)

**Hypotheses**
Ref	Expression
measssd.1	⊢ (𝜑 → 𝑀 ∈ (measures‘𝑆))
measssd.2	⊢ (𝜑 → 𝐴 ∈ 𝑆)
measssd.3	⊢ (𝜑 → 𝐵 ∈ 𝑆)
measssd.4	⊢ (𝜑 → 𝐴 ⊆ 𝐵)

**Assertion**
Ref	Expression
measssd	⊢ (𝜑 → (𝑀‘𝐴) ≤ (𝑀‘𝐵))

Proof of Theorem measssd Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		measssd.1	. . . . 5 ⊢ (𝜑 → 𝑀 ∈ (measures‘𝑆))
2		measbase 34711	. . . . . . 7 ⊢ (𝑀 ∈ (measures‘𝑆) → 𝑆 ∈ ∪ ran sigAlgebra)
3	1, 2	syl 18	. . . . . 6 ⊢ (𝜑 → 𝑆 ∈ ∪ ran sigAlgebra)
4		measssd.3	. . . . . 6 ⊢ (𝜑 → 𝐵 ∈ 𝑆)
5		measssd.2	. . . . . 6 ⊢ (𝜑 → 𝐴 ∈ 𝑆)
6		difelsiga 34648	. . . . . 6 ⊢ ((𝑆 ∈ ∪ ran sigAlgebra ∧ 𝐵 ∈ 𝑆 ∧ 𝐴 ∈ 𝑆) → (𝐵 ∖ 𝐴) ∈ 𝑆)
7	3, 4, 5, 6	syl3anc 1398	. . . . 5 ⊢ (𝜑 → (𝐵 ∖ 𝐴) ∈ 𝑆)
8		measvxrge0 34719	. . . . 5 ⊢ ((𝑀 ∈ (measures‘𝑆) ∧ (𝐵 ∖ 𝐴) ∈ 𝑆) → (𝑀‘(𝐵 ∖ 𝐴)) ∈ (0[,]+∞))
9	1, 7, 8	syl2anc 596	. . . 4 ⊢ (𝜑 → (𝑀‘(𝐵 ∖ 𝐴)) ∈ (0[,]+∞))
10		elxrge0 13513	. . . . 5 ⊢ ((𝑀‘(𝐵 ∖ 𝐴)) ∈ (0[,]+∞) ↔ ((𝑀‘(𝐵 ∖ 𝐴)) ∈ ℝ^* ∧ 0 ≤ (𝑀‘(𝐵 ∖ 𝐴))))
11	10	simprbi 503	. . . 4 ⊢ ((𝑀‘(𝐵 ∖ 𝐴)) ∈ (0[,]+∞) → 0 ≤ (𝑀‘(𝐵 ∖ 𝐴)))
12	9, 11	syl 18	. . 3 ⊢ (𝜑 → 0 ≤ (𝑀‘(𝐵 ∖ 𝐴)))
13		measvxrge0 34719	. . . . . 6 ⊢ ((𝑀 ∈ (measures‘𝑆) ∧ 𝐴 ∈ 𝑆) → (𝑀‘𝐴) ∈ (0[,]+∞))
14	1, 5, 13	syl2anc 596	. . . . 5 ⊢ (𝜑 → (𝑀‘𝐴) ∈ (0[,]+∞))
15		elxrge0 13513	. . . . . 6 ⊢ ((𝑀‘𝐴) ∈ (0[,]+∞) ↔ ((𝑀‘𝐴) ∈ ℝ^* ∧ 0 ≤ (𝑀‘𝐴)))
16	15	simplbi 502	. . . . 5 ⊢ ((𝑀‘𝐴) ∈ (0[,]+∞) → (𝑀‘𝐴) ∈ ℝ^*)
17	14, 16	syl 18	. . . 4 ⊢ (𝜑 → (𝑀‘𝐴) ∈ ℝ^*)
18	10	simplbi 502	. . . . 5 ⊢ ((𝑀‘(𝐵 ∖ 𝐴)) ∈ (0[,]+∞) → (𝑀‘(𝐵 ∖ 𝐴)) ∈ ℝ^*)
19	9, 18	syl 18	. . . 4 ⊢ (𝜑 → (𝑀‘(𝐵 ∖ 𝐴)) ∈ ℝ^*)
20		xraddge02 33231	. . . 4 ⊢ (((𝑀‘𝐴) ∈ ℝ^* ∧ (𝑀‘(𝐵 ∖ 𝐴)) ∈ ℝ^*) → (0 ≤ (𝑀‘(𝐵 ∖ 𝐴)) → (𝑀‘𝐴) ≤ ((𝑀‘𝐴) +_𝑒 (𝑀‘(𝐵 ∖ 𝐴)))))
21	17, 19, 20	syl2anc 596	. . 3 ⊢ (𝜑 → (0 ≤ (𝑀‘(𝐵 ∖ 𝐴)) → (𝑀‘𝐴) ≤ ((𝑀‘𝐴) +_𝑒 (𝑀‘(𝐵 ∖ 𝐴)))))
22	12, 21	mpd 16	. 2 ⊢ (𝜑 → (𝑀‘𝐴) ≤ ((𝑀‘𝐴) +_𝑒 (𝑀‘(𝐵 ∖ 𝐴))))
23		prssi 4782	. . . . . 6 ⊢ ((𝐴 ∈ 𝑆 ∧ (𝐵 ∖ 𝐴) ∈ 𝑆) → {𝐴, (𝐵 ∖ 𝐴)} ⊆ 𝑆)
24	5, 7, 23	syl2anc 596	. . . . 5 ⊢ (𝜑 → {𝐴, (𝐵 ∖ 𝐴)} ⊆ 𝑆)
25		prex 5403	. . . . . 6 ⊢ {𝐴, (𝐵 ∖ 𝐴)} ∈ V
26	25	elpw 4561	. . . . 5 ⊢ ({𝐴, (𝐵 ∖ 𝐴)} ∈ 𝒫 𝑆 ↔ {𝐴, (𝐵 ∖ 𝐴)} ⊆ 𝑆)
27	24, 26	sylibr 237	. . . 4 ⊢ (𝜑 → {𝐴, (𝐵 ∖ 𝐴)} ∈ 𝒫 𝑆)
28		prct 33188	. . . . 5 ⊢ ((𝐴 ∈ 𝑆 ∧ (𝐵 ∖ 𝐴) ∈ 𝑆) → {𝐴, (𝐵 ∖ 𝐴)} ≼ ω)
29	5, 7, 28	syl2anc 596	. . . 4 ⊢ (𝜑 → {𝐴, (𝐵 ∖ 𝐴)} ≼ ω)
30		disjdifprg 33051	. . . . . 6 ⊢ ((𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆) → Disj 𝑦 ∈ {(𝐵 ∖ 𝐴), 𝐴}𝑦)
31	5, 4, 30	syl2anc 596	. . . . 5 ⊢ (𝜑 → Disj 𝑦 ∈ {(𝐵 ∖ 𝐴), 𝐴}𝑦)
32		prcom 4693	. . . . . . 7 ⊢ {(𝐵 ∖ 𝐴), 𝐴} = {𝐴, (𝐵 ∖ 𝐴)}
33	32	a1i 11	. . . . . 6 ⊢ (𝜑 → {(𝐵 ∖ 𝐴), 𝐴} = {𝐴, (𝐵 ∖ 𝐴)})
34	33	disjeq1d 5078	. . . . 5 ⊢ (𝜑 → (Disj 𝑦 ∈ {(𝐵 ∖ 𝐴), 𝐴}𝑦 ↔ Disj 𝑦 ∈ {𝐴, (𝐵 ∖ 𝐴)}𝑦))
35	31, 34	mpbid 235	. . . 4 ⊢ (𝜑 → Disj 𝑦 ∈ {𝐴, (𝐵 ∖ 𝐴)}𝑦)
36		measvun 34723	. . . 4 ⊢ ((𝑀 ∈ (measures‘𝑆) ∧ {𝐴, (𝐵 ∖ 𝐴)} ∈ 𝒫 𝑆 ∧ ({𝐴, (𝐵 ∖ 𝐴)} ≼ ω ∧ Disj 𝑦 ∈ {𝐴, (𝐵 ∖ 𝐴)}𝑦)) → (𝑀‘∪ {𝐴, (𝐵 ∖ 𝐴)}) = Σ^*𝑦 ∈ {𝐴, (𝐵 ∖ 𝐴)} (𝑀‘𝑦))
37	1, 27, 29, 35, 36	syl112anc 1401	. . 3 ⊢ (𝜑 → (𝑀‘∪ {𝐴, (𝐵 ∖ 𝐴)}) = Σ^*𝑦 ∈ {𝐴, (𝐵 ∖ 𝐴)} (𝑀‘𝑦))
38		uniprg 4883	. . . . . 6 ⊢ ((𝐴 ∈ 𝑆 ∧ (𝐵 ∖ 𝐴) ∈ 𝑆) → ∪ {𝐴, (𝐵 ∖ 𝐴)} = (𝐴 ∪ (𝐵 ∖ 𝐴)))
39	5, 7, 38	syl2anc 596	. . . . 5 ⊢ (𝜑 → ∪ {𝐴, (𝐵 ∖ 𝐴)} = (𝐴 ∪ (𝐵 ∖ 𝐴)))
40		measssd.4	. . . . . 6 ⊢ (𝜑 → 𝐴 ⊆ 𝐵)
41		undif 4438	. . . . . 6 ⊢ (𝐴 ⊆ 𝐵 ↔ (𝐴 ∪ (𝐵 ∖ 𝐴)) = 𝐵)
42	40, 41	sylib 221	. . . . 5 ⊢ (𝜑 → (𝐴 ∪ (𝐵 ∖ 𝐴)) = 𝐵)
43	39, 42	eqtrd 2795	. . . 4 ⊢ (𝜑 → ∪ {𝐴, (𝐵 ∖ 𝐴)} = 𝐵)
44	43	fveq2d 6883	. . 3 ⊢ (𝜑 → (𝑀‘∪ {𝐴, (𝐵 ∖ 𝐴)}) = (𝑀‘𝐵))
45		fveq2 6879	. . . . 5 ⊢ (𝑦 = 𝐴 → (𝑀‘𝑦) = (𝑀‘𝐴))
46	45	adantl 487	. . . 4 ⊢ ((𝜑 ∧ 𝑦 = 𝐴) → (𝑀‘𝑦) = (𝑀‘𝐴))
47		fveq2 6879	. . . . 5 ⊢ (𝑦 = (𝐵 ∖ 𝐴) → (𝑀‘𝑦) = (𝑀‘(𝐵 ∖ 𝐴)))
48	47	adantl 487	. . . 4 ⊢ ((𝜑 ∧ 𝑦 = (𝐵 ∖ 𝐴)) → (𝑀‘𝑦) = (𝑀‘(𝐵 ∖ 𝐴)))
49		eqimss 3989	. . . . . . . . . 10 ⊢ (𝐴 = (𝐵 ∖ 𝐴) → 𝐴 ⊆ (𝐵 ∖ 𝐴))
50		ssdifeq0 4442	. . . . . . . . . 10 ⊢ (𝐴 ⊆ (𝐵 ∖ 𝐴) ↔ 𝐴 = ∅)
51	49, 50	sylib 221	. . . . . . . . 9 ⊢ (𝐴 = (𝐵 ∖ 𝐴) → 𝐴 = ∅)
52	51	adantl 487	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐴 = (𝐵 ∖ 𝐴)) → 𝐴 = ∅)
53	52	fveq2d 6883	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = (𝐵 ∖ 𝐴)) → (𝑀‘𝐴) = (𝑀‘∅))
54		measvnul 34720	. . . . . . . . 9 ⊢ (𝑀 ∈ (measures‘𝑆) → (𝑀‘∅) = 0)
55	1, 54	syl 18	. . . . . . . 8 ⊢ (𝜑 → (𝑀‘∅) = 0)
56	55	adantr 486	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = (𝐵 ∖ 𝐴)) → (𝑀‘∅) = 0)
57	53, 56	eqtrd 2795	. . . . . 6 ⊢ ((𝜑 ∧ 𝐴 = (𝐵 ∖ 𝐴)) → (𝑀‘𝐴) = 0)
58	57	orcd 887	. . . . 5 ⊢ ((𝜑 ∧ 𝐴 = (𝐵 ∖ 𝐴)) → ((𝑀‘𝐴) = 0 ∨ (𝑀‘𝐴) = +∞))
59	58	ex 418	. . . 4 ⊢ (𝜑 → (𝐴 = (𝐵 ∖ 𝐴) → ((𝑀‘𝐴) = 0 ∨ (𝑀‘𝐴) = +∞)))
60	46, 48, 5, 7, 14, 9, 59	esumpr2 34580	. . 3 ⊢ (𝜑 → Σ^*𝑦 ∈ {𝐴, (𝐵 ∖ 𝐴)} (𝑀‘𝑦) = ((𝑀‘𝐴) +_𝑒 (𝑀‘(𝐵 ∖ 𝐴))))
61	37, 44, 60	3eqtr3d 2803	. 2 ⊢ (𝜑 → (𝑀‘𝐵) = ((𝑀‘𝐴) +_𝑒 (𝑀‘(𝐵 ∖ 𝐴))))
62	22, 61	breqtrrd 5133	1 ⊢ (𝜑 → (𝑀‘𝐴) ≤ (𝑀‘𝐵))

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ∧ wa 401 ∨ wo 861 = wceq 1570 ∈ wcel 2145 ∖ cdif 3896 ∪ cun 3897 ⊆ wss 3899 ∅c0 4279 𝒫 cpw 4557 {cpr 4586 ∪ cuni 4867 Disj wdisj 5070 class class class wbr 5103 ran crn 5656 ‘cfv 6533 (class class class)co 7414 ωcom 7863 ≼ cdom 8953 0cc0 11127 +∞cpnf 11267 ℝ^*cxr 11269 ≤ cle 11271 +_𝑒 cxad 13164 [,]cicc 13404 Σ^*cesum 34540 sigAlgebracsiga 34621 measurescmeas 34709

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 ax-addf 11206 ax-mulf 11207

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-tp 4589 df-op 4591 df-uni 4868 df-int 4908 df-iun 4953 df-iin 4954 df-disj 5071 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-supp 8160 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-ixp 8908 df-en 8956 df-dom 8957 df-sdom 8958 df-fin 8959 df-fsupp 9335 df-fi 9384 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-4 12332 df-5 12333 df-6 12334 df-7 12335 df-8 12336 df-9 12337 df-n0 12532 df-z 12619 df-dec 12740 df-uz 12891 df-q 13001 df-rp 13046 df-xneg 13166 df-xadd 13167 df-xmul 13168 df-ioo 13405 df-ioc 13406 df-ico 13407 df-icc 13408 df-fz 13565 df-fzo 13713 df-fl 13856 df-mod 13934 df-seq 14069 df-exp 14129 df-fac 14341 df-bc 14370 df-hash 14398 df-shft 15143 df-cj 15189 df-re 15190 df-im 15191 df-sqrt 15325 df-abs 15326 df-limsup 15561 df-clim 15578 df-rlim 15579 df-sum 15777 df-ef 16156 df-sin 16158 df-cos 16159 df-pi 16161 df-struct 17242 df-sets 17259 df-slot 17277 df-ndx 17289 df-base 17305 df-ress 17326 df-plusg 17358 df-mulr 17359 df-starv 17360 df-sca 17361 df-vsca 17362 df-ip 17363 df-tset 17364 df-ple 17365 df-ds 17367 df-unif 17368 df-hom 17369 df-cco 17370 df-rest 17510 df-topn 17511 df-0g 17529 df-gsum 17530 df-topgen 17531 df-pt 17532 df-prds 17535 df-ordt 17590 df-xrs 17591 df-qtop 17596 df-imas 17597 df-xps 17599 df-mre 17673 df-mrc 17674 df-acs 17676 df-ps 18657 df-tsr 18658 df-plusf 18732 df-mgm 18733 df-sgrp 18824 df-mnd 18840 df-mhm 18894 df-submnd 18895 df-grp 19063 df-minusg 19064 df-sbg 19065 df-mulg 19194 df-subg 19249 df-cntz 19447 df-cmn 19912 df-abl 19913 df-mgp 20277 df-rng 20291 df-ur 20324 df-ring 20377 df-cring 20378 df-subrng 20711 df-subrg 20735 df-abv 20978 df-lmod 21049 df-scaf 21050 df-sra 21360 df-rgmod 21361 df-psmet 21580 df-xmet 21581 df-met 21582 df-bl 21583 df-mopn 21584 df-fbas 21585 df-fg 21586 df-cnfld 21589 df-top 23122 df-topon 23139 df-topsp 23161 df-bases 23174 df-cld 23247 df-ntr 23248 df-cls 23249 df-nei 23326 df-lp 23364 df-perf 23365 df-cn 23455 df-cnp 23456 df-haus 23543 df-tx 23791 df-hmeo 23984 df-fil 24075 df-fm 24167 df-flim 24168 df-flf 24169 df-tmd 24301 df-tgp 24302 df-tsms 24356 df-trg 24389 df-xms 24549 df-ms 24550 df-tms 24551 df-nm 24811 df-ngp 24812 df-nrg 24814 df-nlm 24815 df-ii 25108 df-cncf 25109 df-limc 26096 df-dv 26097 df-log 26796 df-esum 34541 df-siga 34622 df-meas 34710

This theorem is used by: measiun 34732 aean 34758 sibfinima 34853 prob01 34927 probinc 34935 probmeasb 34944 cndprob01 34949 dstfrvinc 34991

W3C validator