Theorem omessle 47602

Description: The outer measure of a set is greater than or equal to the measure of a subset, Definition 113A (ii) of [Fremlin1] p. 19. (Contributed by Glauco Siliprandi, 17-Aug-2020.)

Hypotheses

Ref	Expression
omessle.o	⊢ (𝜑 → 𝑂 ∈ OutMeas)
omessle.x	⊢ 𝑋 = ∪ dom 𝑂
omessle.b	⊢ (𝜑 → 𝐵 ⊆ 𝑋)
omessle.a	⊢ (𝜑 → 𝐴 ⊆ 𝐵)

Assertion

Ref	Expression
omessle	⊢ (𝜑 → (𝑂‘𝐴) ≤ (𝑂‘𝐵))

Proof of Theorem omessle

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

Step	Hyp	Ref	Expression
1		omessle.a	. . 3 ⊢ (𝜑 → 𝐴 ⊆ 𝐵)
2		omessle.o	. . . . . . 7 ⊢ (𝜑 → 𝑂 ∈ OutMeas)
3		omessle.x	. . . . . . 7 ⊢ 𝑋 = ∪ dom 𝑂
4	2, 3	unidmex 46161	. . . . . 6 ⊢ (𝜑 → 𝑋 ∈ V)
5		omessle.b	. . . . . 6 ⊢ (𝜑 → 𝐵 ⊆ 𝑋)
6	4, 5	ssexd 5285	. . . . 5 ⊢ (𝜑 → 𝐵 ∈ V)
7	6, 1	ssexd 5285	. . . 4 ⊢ (𝜑 → 𝐴 ∈ V)
8		elpwg 4559	. . . 4 ⊢ (𝐴 ∈ V → (𝐴 ∈ 𝒫 𝐵 ↔ 𝐴 ⊆ 𝐵))
9	7, 8	syl 18	. . 3 ⊢ (𝜑 → (𝐴 ∈ 𝒫 𝐵 ↔ 𝐴 ⊆ 𝐵))
10	1, 9	mpbird 260	. 2 ⊢ (𝜑 → 𝐴 ∈ 𝒫 𝐵)
11	5, 3	sseqtrdi 3948	. . . 4 ⊢ (𝜑 → 𝐵 ⊆ ∪ dom 𝑂)
12		elpwg 4559	. . . . 5 ⊢ (𝐵 ∈ V → (𝐵 ∈ 𝒫 ∪ dom 𝑂 ↔ 𝐵 ⊆ ∪ dom 𝑂))
13	6, 12	syl 18	. . . 4 ⊢ (𝜑 → (𝐵 ∈ 𝒫 ∪ dom 𝑂 ↔ 𝐵 ⊆ ∪ dom 𝑂))
14	11, 13	mpbird 260	. . 3 ⊢ (𝜑 → 𝐵 ∈ 𝒫 ∪ dom 𝑂)
15		isome 47598	. . . . . 6 ⊢ (𝑂 ∈ OutMeas → (𝑂 ∈ OutMeas ↔ ((((𝑂:dom 𝑂⟶(0[,]+∞) ∧ dom 𝑂 = 𝒫 ∪ dom 𝑂) ∧ (𝑂‘∅) = 0) ∧ ∀𝑦 ∈ 𝒫 ∪ dom 𝑂∀𝑧 ∈ 𝒫 𝑦(𝑂‘𝑧) ≤ (𝑂‘𝑦)) ∧ ∀𝑦 ∈ 𝒫 dom 𝑂(𝑦 ≼ ω → (𝑂‘∪ 𝑦) ≤ (Σ^‘(𝑂 ↾ 𝑦))))))
16	2, 15	syl 18	. . . . 5 ⊢ (𝜑 → (𝑂 ∈ OutMeas ↔ ((((𝑂:dom 𝑂⟶(0[,]+∞) ∧ dom 𝑂 = 𝒫 ∪ dom 𝑂) ∧ (𝑂‘∅) = 0) ∧ ∀𝑦 ∈ 𝒫 ∪ dom 𝑂∀𝑧 ∈ 𝒫 𝑦(𝑂‘𝑧) ≤ (𝑂‘𝑦)) ∧ ∀𝑦 ∈ 𝒫 dom 𝑂(𝑦 ≼ ω → (𝑂‘∪ 𝑦) ≤ (Σ^‘(𝑂 ↾ 𝑦))))))
17	2, 16	mpbid 235	. . . 4 ⊢ (𝜑 → ((((𝑂:dom 𝑂⟶(0[,]+∞) ∧ dom 𝑂 = 𝒫 ∪ dom 𝑂) ∧ (𝑂‘∅) = 0) ∧ ∀𝑦 ∈ 𝒫 ∪ dom 𝑂∀𝑧 ∈ 𝒫 𝑦(𝑂‘𝑧) ≤ (𝑂‘𝑦)) ∧ ∀𝑦 ∈ 𝒫 dom 𝑂(𝑦 ≼ ω → (𝑂‘∪ 𝑦) ≤ (Σ^‘(𝑂 ↾ 𝑦)))))
18	17	simplrd 782	. . 3 ⊢ (𝜑 → ∀𝑦 ∈ 𝒫 ∪ dom 𝑂∀𝑧 ∈ 𝒫 𝑦(𝑂‘𝑧) ≤ (𝑂‘𝑦))
19		pweq 4570	. . . . . 6 ⊢ (𝑦 = 𝐵 → 𝒫 𝑦 = 𝒫 𝐵)
20	19	raleqdv 3319	. . . . 5 ⊢ (𝑦 = 𝐵 → (∀𝑧 ∈ 𝒫 𝑦(𝑂‘𝑧) ≤ (𝑂‘𝑦) ↔ ∀𝑧 ∈ 𝒫 𝐵(𝑂‘𝑧) ≤ (𝑂‘𝑦)))
21		fveq2 6886	. . . . . . 7 ⊢ (𝑦 = 𝐵 → (𝑂‘𝑦) = (𝑂‘𝐵))
22	21	breq2d 5114	. . . . . 6 ⊢ (𝑦 = 𝐵 → ((𝑂‘𝑧) ≤ (𝑂‘𝑦) ↔ (𝑂‘𝑧) ≤ (𝑂‘𝐵)))
23	22	ralbidv 3185	. . . . 5 ⊢ (𝑦 = 𝐵 → (∀𝑧 ∈ 𝒫 𝐵(𝑂‘𝑧) ≤ (𝑂‘𝑦) ↔ ∀𝑧 ∈ 𝒫 𝐵(𝑂‘𝑧) ≤ (𝑂‘𝐵)))
24	20, 23	bitrd 282	. . . 4 ⊢ (𝑦 = 𝐵 → (∀𝑧 ∈ 𝒫 𝑦(𝑂‘𝑧) ≤ (𝑂‘𝑦) ↔ ∀𝑧 ∈ 𝒫 𝐵(𝑂‘𝑧) ≤ (𝑂‘𝐵)))
25	24	rspcva 3574	. . 3 ⊢ ((𝐵 ∈ 𝒫 ∪ dom 𝑂 ∧ ∀𝑦 ∈ 𝒫 ∪ dom 𝑂∀𝑧 ∈ 𝒫 𝑦(𝑂‘𝑧) ≤ (𝑂‘𝑦)) → ∀𝑧 ∈ 𝒫 𝐵(𝑂‘𝑧) ≤ (𝑂‘𝐵))
26	14, 18, 25	syl2anc 596	. 2 ⊢ (𝜑 → ∀𝑧 ∈ 𝒫 𝐵(𝑂‘𝑧) ≤ (𝑂‘𝐵))
27		fveq2 6886	. . . 4 ⊢ (𝑧 = 𝐴 → (𝑂‘𝑧) = (𝑂‘𝐴))
28	27	breq1d 5112	. . 3 ⊢ (𝑧 = 𝐴 → ((𝑂‘𝑧) ≤ (𝑂‘𝐵) ↔ (𝑂‘𝐴) ≤ (𝑂‘𝐵)))
29	28	rspcva 3574	. 2 ⊢ ((𝐴 ∈ 𝒫 𝐵 ∧ ∀𝑧 ∈ 𝒫 𝐵(𝑂‘𝑧) ≤ (𝑂‘𝐵)) → (𝑂‘𝐴) ≤ (𝑂‘𝐵))
30	10, 26, 29	syl2anc 596	1 ⊢ (𝜑 → (𝑂‘𝐴) ≤ (𝑂‘𝐵))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1569   ∈ wcel 2144  ∀wral 3076  Vcvv 3450   ⊆ wss 3895  ∅c0 4278  𝒫 cpw 4556  ∪ cuni 4866   class class class wbr 5102  dom cdm 5650   ↾ cres 5652  ⟶wf 6535  ‘cfv 6539  (class class class)co 7421  ωcom 7878   ≼ cdom 8975  0cc0 11204  +∞cpnf 11344   ≤ cle 11348  [,]cicc 13483  Σ^{^}csumge0 47466  OutMeascome 47593

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-ext 2732  ax-sep 5248  ax-pr 5390  ax-un 7752

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-sb 2099  df-clab 2739  df-cleq 2752  df-clel 2835  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-ss 3896  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-br 5103  df-opab 5167  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-iota 6494  df-fun 6541  df-fn 6542  df-f 6543  df-fv 6547  df-ome 47594

This theorem is used by:  omessre  47614  omeiunltfirp  47623  carageniuncllem2  47626  caratheodorylem2  47631  omess0  47638  caragencmpl  47639