Theorem carsggect 34454

Description: The outer measure is countably superadditive on Caratheodory measurable sets. (Contributed by Thierry Arnoux, 31-May-2020.)

Hypotheses

Ref	Expression
carsgval.1	⊢ (𝜑 → 𝑂 ∈ 𝑉)
carsgval.2	⊢ (𝜑 → 𝑀:𝒫 𝑂⟶(0[,]+∞))
carsgsiga.1	⊢ (𝜑 → (𝑀‘∅) = 0)
carsgsiga.2	⊢ ((𝜑 ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
carsggect.0	⊢ (𝜑 → ¬ ∅ ∈ 𝐴)
carsggect.1	⊢ (𝜑 → 𝐴 ≼ ω)
carsggect.2	⊢ (𝜑 → 𝐴 ⊆ (toCaraSiga‘𝑀))
carsggect.3	⊢ (𝜑 → Disj 𝑦 ∈ 𝐴 𝑦)
carsggect.4	⊢ ((𝜑 ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))

Assertion

Ref	Expression
carsggect	⊢ (𝜑 → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ (𝑀‘∪ 𝐴))

Distinct variable groups:   𝑥,𝐴,𝑦   𝑥,𝑀,𝑦   𝑥,𝑂,𝑦   𝜑,𝑥,𝑦   𝑧,𝐴   𝑧,𝑀   𝑧,𝑂,𝑥,𝑦   𝜑,𝑧

Allowed substitution hints:   𝑉(𝑥,𝑦,𝑧)

Proof of Theorem carsggect

Dummy variables 𝑓 𝑘 𝑛 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		carsggect.1	. . 3 ⊢ (𝜑 → 𝐴 ≼ ω)
2		0ex 5251	. . . 4 ⊢ ∅ ∈ V
3	2	a1i 11	. . 3 ⊢ (𝜑 → ∅ ∈ V)
4		carsggect.0	. . 3 ⊢ (𝜑 → ¬ ∅ ∈ 𝐴)
5		padct 32776	. . 3 ⊢ ((𝐴 ≼ ω ∧ ∅ ∈ V ∧ ¬ ∅ ∈ 𝐴) → ∃𝑓(𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴)))
6	1, 3, 4, 5	syl3anc 1374	. 2 ⊢ (𝜑 → ∃𝑓(𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴)))
7		nfv 1916	. . . . 5 ⊢ Ⅎ𝑧(𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴)))
8		simpr1 1196	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑓:ℕ⟶(𝐴 ∪ {∅}))
9	8	feqmptd 6901	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑓 = (𝑘 ∈ ℕ ↦ (𝑓‘𝑘)))
10	9	rneqd 5886	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 = ran (𝑘 ∈ ℕ ↦ (𝑓‘𝑘)))
11	7, 10	esumeq1d 34171	. . . 4 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) = Σ*𝑧 ∈ ran (𝑘 ∈ ℕ ↦ (𝑓‘𝑘))(𝑀‘𝑧))
12		fvex 6846	. . . . . . . . . 10 ⊢ (toCaraSiga‘𝑀) ∈ V
13	12	a1i 11	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (toCaraSiga‘𝑀) ∈ V)
14		carsggect.2	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐴 ⊆ (toCaraSiga‘𝑀))
15	14	adantr 480	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝐴 ⊆ (toCaraSiga‘𝑀))
16		carsgval.1	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑂 ∈ 𝑉)
17	16	adantr 480	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑂 ∈ 𝑉)
18		carsgval.2	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑀:𝒫 𝑂⟶(0[,]+∞))
19	18	adantr 480	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
20		carsgsiga.1	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑀‘∅) = 0)
21	20	adantr 480	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑀‘∅) = 0)
22	17, 19, 21	0elcarsg 34443	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∅ ∈ (toCaraSiga‘𝑀))
23	22	snssd 4764	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → {∅} ⊆ (toCaraSiga‘𝑀))
24	15, 23	unssd 4143	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝐴 ∪ {∅}) ⊆ (toCaraSiga‘𝑀))
25	13, 24	ssexd 5268	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝐴 ∪ {∅}) ∈ V)
26	19	adantr 480	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ (𝐴 ∪ {∅})) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
27	16, 18	carsgcl 34440	. . . . . . . . . . . . 13 ⊢ (𝜑 → (toCaraSiga‘𝑀) ⊆ 𝒫 𝑂)
28	14, 27	sstrd 3943	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐴 ⊆ 𝒫 𝑂)
29	28	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝐴 ⊆ 𝒫 𝑂)
30		0elpw 5300	. . . . . . . . . . . . 13 ⊢ ∅ ∈ 𝒫 𝑂
31	30	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∅ ∈ 𝒫 𝑂)
32	31	snssd 4764	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → {∅} ⊆ 𝒫 𝑂)
33	29, 32	unssd 4143	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝐴 ∪ {∅}) ⊆ 𝒫 𝑂)
34	33	sselda 3932	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ (𝐴 ∪ {∅})) → 𝑧 ∈ 𝒫 𝑂)
35	26, 34	ffvelcdmd 7030	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ (𝐴 ∪ {∅})) → (𝑀‘𝑧) ∈ (0[,]+∞))
36	8	frnd 6669	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 ⊆ (𝐴 ∪ {∅}))
37	7, 25, 35, 36	esummono 34190	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ (𝐴 ∪ {∅})(𝑀‘𝑧))
38		ctex 8902	. . . . . . . . . 10 ⊢ (𝐴 ≼ ω → 𝐴 ∈ V)
39	1, 38	syl 17	. . . . . . . . 9 ⊢ (𝜑 → 𝐴 ∈ V)
40	39	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝐴 ∈ V)
41	13, 23	ssexd 5268	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → {∅} ∈ V)
42	19	adantr 480	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ 𝐴) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
43	29	sselda 3932	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ 𝐴) → 𝑧 ∈ 𝒫 𝑂)
44	42, 43	ffvelcdmd 7030	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ 𝐴) → (𝑀‘𝑧) ∈ (0[,]+∞))
45		elsni 4596	. . . . . . . . . . 11 ⊢ (𝑧 ∈ {∅} → 𝑧 = ∅)
46	45	adantl 481	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ {∅}) → 𝑧 = ∅)
47	46	fveq2d 6837	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ {∅}) → (𝑀‘𝑧) = (𝑀‘∅))
48	21	adantr 480	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ {∅}) → (𝑀‘∅) = 0)
49	47, 48	eqtrd 2770	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ {∅}) → (𝑀‘𝑧) = 0)
50	40, 41, 44, 49	esumpad 34191	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ (𝐴 ∪ {∅})(𝑀‘𝑧) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧))
51	37, 50	breqtrd 5123	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧))
52	36, 24	sstrd 3943	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 ⊆ (toCaraSiga‘𝑀))
53		ssexg 5267	. . . . . . . 8 ⊢ ((ran 𝑓 ⊆ (toCaraSiga‘𝑀) ∧ (toCaraSiga‘𝑀) ∈ V) → ran 𝑓 ∈ V)
54	52, 12, 53	sylancl 587	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 ∈ V)
55	19	adantr 480	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ ran 𝑓) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
56	36, 33	sstrd 3943	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 ⊆ 𝒫 𝑂)
57	56	sselda 3932	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ ran 𝑓) → 𝑧 ∈ 𝒫 𝑂)
58	55, 57	ffvelcdmd 7030	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ ran 𝑓) → (𝑀‘𝑧) ∈ (0[,]+∞))
59		simpr2 1197	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝐴 ⊆ ran 𝑓)
60	7, 54, 58, 59	esummono 34190	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧))
61	51, 60	jca 511	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∧ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧)))
62		iccssxr 13348	. . . . . . 7 ⊢ (0[,]+∞) ⊆ ℝ*
63	58	ralrimiva 3127	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∀𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ (0[,]+∞))
64		nfcv 2897	. . . . . . . . 9 ⊢ Ⅎ𝑧ran 𝑓
65	64	esumcl 34166	. . . . . . . 8 ⊢ ((ran 𝑓 ∈ V ∧ ∀𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ (0[,]+∞)) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ (0[,]+∞))
66	54, 63, 65	syl2anc 585	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ (0[,]+∞))
67	62, 66	sselid 3930	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ ℝ*)
68	44	ralrimiva 3127	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∀𝑧 ∈ 𝐴 (𝑀‘𝑧) ∈ (0[,]+∞))
69		nfcv 2897	. . . . . . . . 9 ⊢ Ⅎ𝑧𝐴
70	69	esumcl 34166	. . . . . . . 8 ⊢ ((𝐴 ∈ V ∧ ∀𝑧 ∈ 𝐴 (𝑀‘𝑧) ∈ (0[,]+∞)) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∈ (0[,]+∞))
71	40, 68, 70	syl2anc 585	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∈ (0[,]+∞))
72	62, 71	sselid 3930	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∈ ℝ*)
73		xrletri3 13070	. . . . . 6 ⊢ ((Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ ℝ* ∧ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∈ ℝ*) → (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ↔ (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∧ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧))))
74	67, 72, 73	syl2anc 585	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ↔ (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∧ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧))))
75	61, 74	mpbird 257	. . . 4 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧))
76		fveq2 6833	. . . . 5 ⊢ (𝑧 = (𝑓‘𝑘) → (𝑀‘𝑧) = (𝑀‘(𝑓‘𝑘)))
77		nnex 12153	. . . . . 6 ⊢ ℕ ∈ V
78	77	a1i 11	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ℕ ∈ V)
79	19	adantr 480	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
80	33	adantr 480	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → (𝐴 ∪ {∅}) ⊆ 𝒫 𝑂)
81	8	adantr 480	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → 𝑓:ℕ⟶(𝐴 ∪ {∅}))
82		simpr 484	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → 𝑘 ∈ ℕ)
83	81, 82	ffvelcdmd 7030	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → (𝑓‘𝑘) ∈ (𝐴 ∪ {∅}))
84	80, 83	sseldd 3933	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → (𝑓‘𝑘) ∈ 𝒫 𝑂)
85	79, 84	ffvelcdmd 7030	. . . . 5 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → (𝑀‘(𝑓‘𝑘)) ∈ (0[,]+∞))
86		simpr 484	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓‘𝑘) = ∅) → (𝑓‘𝑘) = ∅)
87	86	fveq2d 6837	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘(𝑓‘𝑘)) = (𝑀‘∅))
88	21	ad2antrr 727	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘∅) = 0)
89	87, 88	eqtrd 2770	. . . . 5 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘(𝑓‘𝑘)) = 0)
90		cnvimass 6040	. . . . . . 7 ⊢ (◡𝑓 “ 𝐴) ⊆ dom 𝑓
91	90, 8	fssdm 6680	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ 𝐴) ⊆ ℕ)
92		ffun 6664	. . . . . . . . . . 11 ⊢ (𝑓:ℕ⟶(𝐴 ∪ {∅}) → Fun 𝑓)
93	8, 92	syl 17	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Fun 𝑓)
94	93	adantr 480	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))) → Fun 𝑓)
95		difpreima 7010	. . . . . . . . . . . . 13 ⊢ (Fun 𝑓 → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) = ((◡𝑓 “ (𝐴 ∪ {∅})) ∖ (◡𝑓 “ 𝐴)))
96	8, 92, 95	3syl 18	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) = ((◡𝑓 “ (𝐴 ∪ {∅})) ∖ (◡𝑓 “ 𝐴)))
97		fimacnv 6683	. . . . . . . . . . . . . 14 ⊢ (𝑓:ℕ⟶(𝐴 ∪ {∅}) → (◡𝑓 “ (𝐴 ∪ {∅})) = ℕ)
98	8, 97	syl 17	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ (𝐴 ∪ {∅})) = ℕ)
99	98	difeq1d 4076	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ((◡𝑓 “ (𝐴 ∪ {∅})) ∖ (◡𝑓 “ 𝐴)) = (ℕ ∖ (◡𝑓 “ 𝐴)))
100	96, 99	eqtrd 2770	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) = (ℕ ∖ (◡𝑓 “ 𝐴)))
101		uncom 4109	. . . . . . . . . . . . . . . 16 ⊢ ({∅} ∪ 𝐴) = (𝐴 ∪ {∅})
102	101	difeq1i 4073	. . . . . . . . . . . . . . 15 ⊢ (({∅} ∪ 𝐴) ∖ 𝐴) = ((𝐴 ∪ {∅}) ∖ 𝐴)
103		difun2 4432	. . . . . . . . . . . . . . 15 ⊢ (({∅} ∪ 𝐴) ∖ 𝐴) = ({∅} ∖ 𝐴)
104	102, 103	eqtr3i 2760	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∪ {∅}) ∖ 𝐴) = ({∅} ∖ 𝐴)
105		difss 4087	. . . . . . . . . . . . . 14 ⊢ ({∅} ∖ 𝐴) ⊆ {∅}
106	104, 105	eqsstri 3979	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∪ {∅}) ∖ 𝐴) ⊆ {∅}
107	106	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ((𝐴 ∪ {∅}) ∖ 𝐴) ⊆ {∅})
108		sspreima 7013	. . . . . . . . . . . 12 ⊢ ((Fun 𝑓 ∧ ((𝐴 ∪ {∅}) ∖ 𝐴) ⊆ {∅}) → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) ⊆ (◡𝑓 “ {∅}))
109	93, 107, 108	syl2anc 585	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) ⊆ (◡𝑓 “ {∅}))
110	100, 109	eqsstrrd 3968	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (ℕ ∖ (◡𝑓 “ 𝐴)) ⊆ (◡𝑓 “ {∅}))
111	110	sselda 3932	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))) → 𝑘 ∈ (◡𝑓 “ {∅}))
112		fvimacnvi 6997	. . . . . . . . 9 ⊢ ((Fun 𝑓 ∧ 𝑘 ∈ (◡𝑓 “ {∅})) → (𝑓‘𝑘) ∈ {∅})
113	94, 111, 112	syl2anc 585	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))) → (𝑓‘𝑘) ∈ {∅})
114		elsni 4596	. . . . . . . 8 ⊢ ((𝑓‘𝑘) ∈ {∅} → (𝑓‘𝑘) = ∅)
115	113, 114	syl 17	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))) → (𝑓‘𝑘) = ∅)
116	115	ralrimiva 3127	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∀𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))(𝑓‘𝑘) = ∅)
117		carsggect.3	. . . . . . . 8 ⊢ (𝜑 → Disj 𝑦 ∈ 𝐴 𝑦)
118	117	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑦 ∈ 𝐴 𝑦)
119		simpr3 1198	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Fun (◡𝑓 ↾ 𝐴))
120		fresf1o 32689	. . . . . . . . . 10 ⊢ ((Fun 𝑓 ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴)) → (𝑓 ↾ (◡𝑓 “ 𝐴)):(◡𝑓 “ 𝐴)–1-1-onto→𝐴)
121	93, 59, 119, 120	syl3anc 1374	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑓 ↾ (◡𝑓 “ 𝐴)):(◡𝑓 “ 𝐴)–1-1-onto→𝐴)
122		simpr 484	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑦 = ((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘)) → 𝑦 = ((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘))
123	121, 122	disjrdx 32646	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Disj 𝑘 ∈ (◡𝑓 “ 𝐴)((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘) ↔ Disj 𝑦 ∈ 𝐴 𝑦))
124		fvres 6852	. . . . . . . . . 10 ⊢ (𝑘 ∈ (◡𝑓 “ 𝐴) → ((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘) = (𝑓‘𝑘))
125	124	adantl 481	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (◡𝑓 “ 𝐴)) → ((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘) = (𝑓‘𝑘))
126	125	disjeq2dv 5069	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Disj 𝑘 ∈ (◡𝑓 “ 𝐴)((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘) ↔ Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘)))
127	123, 126	bitr3d 281	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Disj 𝑦 ∈ 𝐴 𝑦 ↔ Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘)))
128	118, 127	mpbid 232	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘))
129		disjss3 5096	. . . . . . 7 ⊢ (((◡𝑓 “ 𝐴) ⊆ ℕ ∧ ∀𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))(𝑓‘𝑘) = ∅) → (Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘) ↔ Disj 𝑘 ∈ ℕ (𝑓‘𝑘)))
130	129	biimpa 476	. . . . . 6 ⊢ ((((◡𝑓 “ 𝐴) ⊆ ℕ ∧ ∀𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))(𝑓‘𝑘) = ∅) ∧ Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘)) → Disj 𝑘 ∈ ℕ (𝑓‘𝑘))
131	91, 116, 128, 130	syl21anc 838	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑘 ∈ ℕ (𝑓‘𝑘))
132	76, 78, 85, 84, 89, 131	esumrnmpt2 34204	. . . 4 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran (𝑘 ∈ ℕ ↦ (𝑓‘𝑘))(𝑀‘𝑧) = Σ*𝑘 ∈ ℕ(𝑀‘(𝑓‘𝑘)))
133	11, 75, 132	3eqtr3rd 2779	. . 3 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑘 ∈ ℕ(𝑀‘(𝑓‘𝑘)) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧))
134		uniiun 5013	. . . . . . 7 ⊢ ∪ 𝐴 = ∪ 𝑥 ∈ 𝐴 𝑥
135	28	sselda 3932	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ 𝒫 𝑂)
136	39, 135	elpwiuncl 32582	. . . . . . 7 ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝑥 ∈ 𝒫 𝑂)
137	134, 136	eqeltrid 2839	. . . . . 6 ⊢ (𝜑 → ∪ 𝐴 ∈ 𝒫 𝑂)
138	137	adantr 480	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∪ 𝐴 ∈ 𝒫 𝑂)
139	19, 138	ffvelcdmd 7030	. . . 4 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑀‘∪ 𝐴) ∈ (0[,]+∞))
140		carsgsiga.2	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
141	140	3adant1r 1179	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
142		fveq2 6833	. . . . . . . . . 10 ⊢ (𝑦 = 𝑧 → (𝑀‘𝑦) = (𝑀‘𝑧))
143		nfcv 2897	. . . . . . . . . 10 ⊢ Ⅎ𝑧𝑥
144		nfcv 2897	. . . . . . . . . 10 ⊢ Ⅎ𝑦𝑥
145		nfcv 2897	. . . . . . . . . 10 ⊢ Ⅎ𝑧(𝑀‘𝑦)
146		nfcv 2897	. . . . . . . . . 10 ⊢ Ⅎ𝑦(𝑀‘𝑧)
147	142, 143, 144, 145, 146	cbvesum 34178	. . . . . . . . 9 ⊢ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦) = Σ*𝑧 ∈ 𝑥(𝑀‘𝑧)
148	141, 147	breqtrdi 5138	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑧 ∈ 𝑥(𝑀‘𝑧))
149		ffn 6661	. . . . . . . . . 10 ⊢ (𝑓:ℕ⟶(𝐴 ∪ {∅}) → 𝑓 Fn ℕ)
150		fz1ssnn 13473	. . . . . . . . . . 11 ⊢ (1...𝑛) ⊆ ℕ
151		fnssres 6614	. . . . . . . . . . 11 ⊢ ((𝑓 Fn ℕ ∧ (1...𝑛) ⊆ ℕ) → (𝑓 ↾ (1...𝑛)) Fn (1...𝑛))
152	150, 151	mpan2 692	. . . . . . . . . 10 ⊢ (𝑓 Fn ℕ → (𝑓 ↾ (1...𝑛)) Fn (1...𝑛))
153	8, 149, 152	3syl 18	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑓 ↾ (1...𝑛)) Fn (1...𝑛))
154		fzfi 13897	. . . . . . . . . 10 ⊢ (1...𝑛) ∈ Fin
155		fnfi 9104	. . . . . . . . . 10 ⊢ (((𝑓 ↾ (1...𝑛)) Fn (1...𝑛) ∧ (1...𝑛) ∈ Fin) → (𝑓 ↾ (1...𝑛)) ∈ Fin)
156	154, 155	mpan2 692	. . . . . . . . 9 ⊢ ((𝑓 ↾ (1...𝑛)) Fn (1...𝑛) → (𝑓 ↾ (1...𝑛)) ∈ Fin)
157		rnfi 9242	. . . . . . . . 9 ⊢ ((𝑓 ↾ (1...𝑛)) ∈ Fin → ran (𝑓 ↾ (1...𝑛)) ∈ Fin)
158	153, 156, 157	3syl 18	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran (𝑓 ↾ (1...𝑛)) ∈ Fin)
159		resss 5959	. . . . . . . . . . 11 ⊢ (𝑓 ↾ (1...𝑛)) ⊆ 𝑓
160		rnss 5887	. . . . . . . . . . 11 ⊢ ((𝑓 ↾ (1...𝑛)) ⊆ 𝑓 → ran (𝑓 ↾ (1...𝑛)) ⊆ ran 𝑓)
161	159, 160	ax-mp 5	. . . . . . . . . 10 ⊢ ran (𝑓 ↾ (1...𝑛)) ⊆ ran 𝑓
162	161	a1i 11	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran (𝑓 ↾ (1...𝑛)) ⊆ ran 𝑓)
163	162, 52	sstrd 3943	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran (𝑓 ↾ (1...𝑛)) ⊆ (toCaraSiga‘𝑀))
164	162, 36	sstrd 3943	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}))
165		nfcv 2897	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑧𝑦
166		nfcv 2897	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑦𝑧
167		id 22	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑧 → 𝑦 = 𝑧)
168	165, 166, 167	cbvdisj 5074	. . . . . . . . . . . 12 ⊢ (Disj 𝑦 ∈ 𝐴 𝑦 ↔ Disj 𝑧 ∈ 𝐴 𝑧)
169		disjun0 32650	. . . . . . . . . . . 12 ⊢ (Disj 𝑧 ∈ 𝐴 𝑧 → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
170	168, 169	sylbi 217	. . . . . . . . . . 11 ⊢ (Disj 𝑦 ∈ 𝐴 𝑦 → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
171	117, 170	syl 17	. . . . . . . . . 10 ⊢ (𝜑 → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
172	171	adantr 480	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
173		disjss1 5070	. . . . . . . . 9 ⊢ (ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}) → (Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧 → Disj 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))𝑧))
174	164, 172, 173	sylc 65	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))𝑧)
175		pwidg 4573	. . . . . . . . 9 ⊢ (𝑂 ∈ 𝑉 → 𝑂 ∈ 𝒫 𝑂)
176	17, 175	syl 17	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑂 ∈ 𝒫 𝑂)
177	17, 19, 21, 148, 158, 163, 174, 176	carsgclctunlem1 34453	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑀‘(𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛)))) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)))
178	177	adantr 480	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘(𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛)))) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)))
179	164	unissd 4872	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∪ ran (𝑓 ↾ (1...𝑛)) ⊆ ∪ (𝐴 ∪ {∅}))
180		uniun 4885	. . . . . . . . . . . 12 ⊢ ∪ (𝐴 ∪ {∅}) = (∪ 𝐴 ∪ ∪ {∅})
181	2	unisn 4881	. . . . . . . . . . . . 13 ⊢ ∪ {∅} = ∅
182	181	uneq2i 4116	. . . . . . . . . . . 12 ⊢ (∪ 𝐴 ∪ ∪ {∅}) = (∪ 𝐴 ∪ ∅)
183		un0 4345	. . . . . . . . . . . 12 ⊢ (∪ 𝐴 ∪ ∅) = ∪ 𝐴
184	180, 182, 183	3eqtri 2762	. . . . . . . . . . 11 ⊢ ∪ (𝐴 ∪ {∅}) = ∪ 𝐴
185	179, 184	sseqtrdi 3973	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∪ ran (𝑓 ↾ (1...𝑛)) ⊆ ∪ 𝐴)
186	185	adantr 480	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∪ ran (𝑓 ↾ (1...𝑛)) ⊆ ∪ 𝐴)
187		uniss 4870	. . . . . . . . . . . 12 ⊢ (𝐴 ⊆ 𝒫 𝑂 → ∪ 𝐴 ⊆ ∪ 𝒫 𝑂)
188		unipw 5397	. . . . . . . . . . . 12 ⊢ ∪ 𝒫 𝑂 = 𝑂
189	187, 188	sseqtrdi 3973	. . . . . . . . . . 11 ⊢ (𝐴 ⊆ 𝒫 𝑂 → ∪ 𝐴 ⊆ 𝑂)
190	28, 189	syl 17	. . . . . . . . . 10 ⊢ (𝜑 → ∪ 𝐴 ⊆ 𝑂)
191	190	ad2antrr 727	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∪ 𝐴 ⊆ 𝑂)
192	186, 191	sstrd 3943	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∪ ran (𝑓 ↾ (1...𝑛)) ⊆ 𝑂)
193		sseqin2 4174	. . . . . . . 8 ⊢ (∪ ran (𝑓 ↾ (1...𝑛)) ⊆ 𝑂 ↔ (𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛))) = ∪ ran (𝑓 ↾ (1...𝑛)))
194	192, 193	sylib 218	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛))) = ∪ ran (𝑓 ↾ (1...𝑛)))
195	194	fveq2d 6837	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘(𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛)))) = (𝑀‘∪ ran (𝑓 ↾ (1...𝑛))))
196		nfv 1916	. . . . . . . 8 ⊢ Ⅎ𝑧((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ)
197	164	adantr 480	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}))
198	28	ad2antrr 727	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → 𝐴 ⊆ 𝒫 𝑂)
199	30	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∅ ∈ 𝒫 𝑂)
200	199	snssd 4764	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → {∅} ⊆ 𝒫 𝑂)
201	198, 200	unssd 4143	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝐴 ∪ {∅}) ⊆ 𝒫 𝑂)
202	197, 201	sstrd 3943	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑓 ↾ (1...𝑛)) ⊆ 𝒫 𝑂)
203	202	sselda 3932	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → 𝑧 ∈ 𝒫 𝑂)
204	203	elpwid 4562	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → 𝑧 ⊆ 𝑂)
205		sseqin2 4174	. . . . . . . . . . 11 ⊢ (𝑧 ⊆ 𝑂 ↔ (𝑂 ∩ 𝑧) = 𝑧)
206	204, 205	sylib 218	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → (𝑂 ∩ 𝑧) = 𝑧)
207	206	fveq2d 6837	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → (𝑀‘(𝑂 ∩ 𝑧)) = (𝑀‘𝑧))
208	207	ralrimiva 3127	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∀𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)) = (𝑀‘𝑧))
209	196, 208	esumeq2d 34173	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘𝑧))
210	9	reseq1d 5936	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑓 ↾ (1...𝑛)) = ((𝑘 ∈ ℕ ↦ (𝑓‘𝑘)) ↾ (1...𝑛)))
211	210	adantr 480	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑓 ↾ (1...𝑛)) = ((𝑘 ∈ ℕ ↦ (𝑓‘𝑘)) ↾ (1...𝑛)))
212		resmpt 5995	. . . . . . . . . . . 12 ⊢ ((1...𝑛) ⊆ ℕ → ((𝑘 ∈ ℕ ↦ (𝑓‘𝑘)) ↾ (1...𝑛)) = (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘)))
213	150, 212	ax-mp 5	. . . . . . . . . . 11 ⊢ ((𝑘 ∈ ℕ ↦ (𝑓‘𝑘)) ↾ (1...𝑛)) = (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘))
214	211, 213	eqtrdi 2786	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑓 ↾ (1...𝑛)) = (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘)))
215	214	eqcomd 2741	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘)) = (𝑓 ↾ (1...𝑛)))
216	215	rneqd 5886	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘)) = ran (𝑓 ↾ (1...𝑛)))
217	196, 216	esumeq1d 34171	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘))(𝑀‘𝑧) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘𝑧))
218	154	a1i 11	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (1...𝑛) ∈ Fin)
219	19	ad2antrr 727	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
220	150	a1i 11	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (1...𝑛) ⊆ ℕ)
221	220	sselda 3932	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ∈ ℕ)
222	84	adantlr 716	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ ℕ) → (𝑓‘𝑘) ∈ 𝒫 𝑂)
223	221, 222	syldan 592	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → (𝑓‘𝑘) ∈ 𝒫 𝑂)
224	219, 223	ffvelcdmd 7030	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → (𝑀‘(𝑓‘𝑘)) ∈ (0[,]+∞))
225		simpr 484	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓‘𝑘) = ∅) → (𝑓‘𝑘) = ∅)
226	225	fveq2d 6837	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘(𝑓‘𝑘)) = (𝑀‘∅))
227	21	ad3antrrr 731	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘∅) = 0)
228	226, 227	eqtrd 2770	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘(𝑓‘𝑘)) = 0)
229		disjss1 5070	. . . . . . . . . . 11 ⊢ ((1...𝑛) ⊆ ℕ → (Disj 𝑘 ∈ ℕ (𝑓‘𝑘) → Disj 𝑘 ∈ (1...𝑛)(𝑓‘𝑘)))
230	150, 229	ax-mp 5	. . . . . . . . . 10 ⊢ (Disj 𝑘 ∈ ℕ (𝑓‘𝑘) → Disj 𝑘 ∈ (1...𝑛)(𝑓‘𝑘))
231	131, 230	syl 17	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑘 ∈ (1...𝑛)(𝑓‘𝑘))
232	231	adantr 480	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Disj 𝑘 ∈ (1...𝑛)(𝑓‘𝑘))
233	76, 218, 224, 223, 228, 232	esumrnmpt2 34204	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘))(𝑀‘𝑧) = Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓‘𝑘)))
234	209, 217, 233	3eqtr2d 2776	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)) = Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓‘𝑘)))
235	178, 195, 234	3eqtr3d 2778	. . . . 5 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘∪ ran (𝑓 ↾ (1...𝑛))) = Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓‘𝑘)))
236		carsggect.4	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
237	236	3adant1r 1179	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
238	17, 19, 185, 138, 237	carsgmon 34450	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑀‘∪ ran (𝑓 ↾ (1...𝑛))) ≤ (𝑀‘∪ 𝐴))
239	238	adantr 480	. . . . 5 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘∪ ran (𝑓 ↾ (1...𝑛))) ≤ (𝑀‘∪ 𝐴))
240	235, 239	eqbrtrrd 5121	. . . 4 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓‘𝑘)) ≤ (𝑀‘∪ 𝐴))
241	139, 85, 240	esumgect 34226	. . 3 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑘 ∈ ℕ(𝑀‘(𝑓‘𝑘)) ≤ (𝑀‘∪ 𝐴))
242	133, 241	eqbrtrrd 5121	. 2 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ (𝑀‘∪ 𝐴))
243	6, 242	exlimddv 1937	1 ⊢ (𝜑 → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ (𝑀‘∪ 𝐴))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1087   = wceq 1542  ∃wex 1781   ∈ wcel 2114  ∀wral 3050  Vcvv 3439   ∖ cdif 3897   ∪ cun 3898   ∩ cin 3899   ⊆ wss 3900  ∅c0 4284  𝒫 cpw 4553  {csn 4579  ∪ cuni 4862  ∪ ciun 4945  Disj wdisj 5064   class class class wbr 5097   ↦ cmpt 5178  ^◡ccnv 5622  ran crn 5624   ↾ cres 5625   “ cima 5626  Fun wfun 6485   Fn wfn 6486  ⟶wf 6487  –1-1-onto→wf1o 6490  ‘cfv 6491  (class class class)co 7358  ωcom 7808   ≼ cdom 8883  Fincfn 8885  0cc0 11028  1c1 11029  +∞cpnf 11165  ℝ^*cxr 11167   ≤ cle 11169  ℕcn 12147  [,]cicc 13266  ...cfz 13425  Σ^*cesum 34163  toCaraSigaccarsg 34437

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2183  ax-ext 2707  ax-rep 5223  ax-sep 5240  ax-nul 5250  ax-pow 5309  ax-pr 5376  ax-un 7680  ax-inf2 9552  ax-cnex 11084  ax-resscn 11085  ax-1cn 11086  ax-icn 11087  ax-addcl 11088  ax-addrcl 11089  ax-mulcl 11090  ax-mulrcl 11091  ax-mulcom 11092  ax-addass 11093  ax-mulass 11094  ax-distr 11095  ax-i2m1 11096  ax-1ne0 11097  ax-1rid 11098  ax-rnegex 11099  ax-rrecex 11100  ax-cnre 11101  ax-pre-lttri 11102  ax-pre-lttrn 11103  ax-pre-ltadd 11104  ax-pre-mulgt0 11105  ax-pre-sup 11106  ax-addf 11107  ax-mulf 11108

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2538  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2810  df-nfc 2884  df-ne 2932  df-nel 3036  df-ral 3051  df-rex 3060  df-rmo 3349  df-reu 3350  df-rab 3399  df-v 3441  df-sbc 3740  df-csb 3849  df-dif 3903  df-un 3905  df-in 3907  df-ss 3917  df-pss 3920  df-nul 4285  df-if 4479  df-pw 4555  df-sn 4580  df-pr 4582  df-tp 4584  df-op 4586  df-uni 4863  df-int 4902  df-iun 4947  df-iin 4948  df-disj 5065  df-br 5098  df-opab 5160  df-mpt 5179  df-tr 5205  df-id 5518  df-eprel 5523  df-po 5531  df-so 5532  df-fr 5576  df-se 5577  df-we 5578  df-xp 5629  df-rel 5630  df-cnv 5631  df-co 5632  df-dm 5633  df-rn 5634  df-res 5635  df-ima 5636  df-pred 6258  df-ord 6319  df-on 6320  df-lim 6321  df-suc 6322  df-iota 6447  df-fun 6493  df-fn 6494  df-f 6495  df-f1 6496  df-fo 6497  df-f1o 6498  df-fv 6499  df-isom 6500  df-riota 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-of 7622  df-om 7809  df-1st 7933  df-2nd 7934  df-supp 8103  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-2o 8398  df-er 8635  df-map 8767  df-pm 8768  df-ixp 8838  df-en 8886  df-dom 8887  df-sdom 8888  df-fin 8889  df-fsupp 9267  df-fi 9316  df-sup 9347  df-inf 9348  df-oi 9417  df-dju 9815  df-card 9853  df-pnf 11170  df-mnf 11171  df-xr 11172  df-ltxr 11173  df-le 11174  df-sub 11368  df-neg 11369  df-div 11797  df-nn 12148  df-2 12210  df-3 12211  df-4 12212  df-5 12213  df-6 12214  df-7 12215  df-8 12216  df-9 12217  df-n0 12404  df-z 12491  df-dec 12610  df-uz 12754  df-q 12864  df-rp 12908  df-xneg 13028  df-xadd 13029  df-xmul 13030  df-ioo 13267  df-ioc 13268  df-ico 13269  df-icc 13270  df-fz 13426  df-fzo 13573  df-fl 13714  df-mod 13792  df-seq 13927  df-exp 13987  df-fac 14199  df-bc 14228  df-hash 14256  df-shft 14992  df-cj 15024  df-re 15025  df-im 15026  df-sqrt 15160  df-abs 15161  df-limsup 15396  df-clim 15413  df-rlim 15414  df-sum 15612  df-ef 15992  df-sin 15994  df-cos 15995  df-pi 15997  df-struct 17076  df-sets 17093  df-slot 17111  df-ndx 17123  df-base 17139  df-ress 17160  df-plusg 17192  df-mulr 17193  df-starv 17194  df-sca 17195  df-vsca 17196  df-ip 17197  df-tset 17198  df-ple 17199  df-ds 17201  df-unif 17202  df-hom 17203  df-cco 17204  df-rest 17344  df-topn 17345  df-0g 17363  df-gsum 17364  df-topgen 17365  df-pt 17366  df-prds 17369  df-ordt 17424  df-xrs 17425  df-qtop 17430  df-imas 17431  df-xps 17433  df-mre 17507  df-mrc 17508  df-acs 17510  df-ps 18491  df-tsr 18492  df-plusf 18566  df-mgm 18567  df-sgrp 18646  df-mnd 18662  df-mhm 18710  df-submnd 18711  df-grp 18868  df-minusg 18869  df-sbg 18870  df-mulg 19000  df-subg 19055  df-cntz 19248  df-cmn 19713  df-abl 19714  df-mgp 20078  df-rng 20090  df-ur 20119  df-ring 20172  df-cring 20173  df-subrng 20481  df-subrg 20505  df-abv 20744  df-lmod 20815  df-scaf 20816  df-sra 21127  df-rgmod 21128  df-psmet 21303  df-xmet 21304  df-met 21305  df-bl 21306  df-mopn 21307  df-fbas 21308  df-fg 21309  df-cnfld 21312  df-top 22840  df-topon 22857  df-topsp 22879  df-bases 22892  df-cld 22965  df-ntr 22966  df-cls 22967  df-nei 23044  df-lp 23082  df-perf 23083  df-cn 23173  df-cnp 23174  df-haus 23261  df-tx 23508  df-hmeo 23701  df-fil 23792  df-fm 23884  df-flim 23885  df-flf 23886  df-tmd 24018  df-tgp 24019  df-tsms 24073  df-trg 24106  df-xms 24266  df-ms 24267  df-tms 24268  df-nm 24528  df-ngp 24529  df-nrg 24531  df-nlm 24532  df-ii 24828  df-cncf 24829  df-limc 25825  df-dv 25826  df-log 26523  df-esum 34164  df-carsg 34438

This theorem is referenced by:  omsmeas  34459