Theorem carsggect 34950

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 5260	. . . 4 ⊢ ∅ ∈ V
3	2	a1i 11	. . 3 ⊢ (𝜑 → ∅ ∈ V)
4		carsggect.0	. . 3 ⊢ (𝜑 → ¬ ∅ ∈ 𝐴)
5		padct 33310	. . 3 ⊢ ((𝐴 ≼ ω ∧ ∅ ∈ V ∧ ¬ ∅ ∈ 𝐴) → ∃𝑓(𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴)))
6	1, 3, 4, 5	syl3anc 1398	. 2 ⊢ (𝜑 → ∃𝑓(𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴)))
7		nfv 1946	. . . . 5 ⊢ Ⅎ𝑧(𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴)))
8		simpr1 1213	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑓:ℕ⟶(𝐴 ∪ {∅}))
9	8	feqmptd 6953	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑓 = (𝑘 ∈ ℕ ↦ (𝑓‘𝑘)))
10	9	rneqd 5919	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 = ran (𝑘 ∈ ℕ ↦ (𝑓‘𝑘)))
11	7, 10	esumeq1d 34667	. . . 4 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) = Σ*𝑧 ∈ ran (𝑘 ∈ ℕ ↦ (𝑓‘𝑘))(𝑀‘𝑧))
12		fvex 6898	. . . . . . . . . 10 ⊢ (toCaraSiga‘𝑀) ∈ V
13	12	a1i 11	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (toCaraSiga‘𝑀) ∈ V)
14		carsggect.2	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐴 ⊆ (toCaraSiga‘𝑀))
15	14	adantr 486	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝐴 ⊆ (toCaraSiga‘𝑀))
16		carsgval.1	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑂 ∈ 𝑉)
17	16	adantr 486	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑂 ∈ 𝑉)
18		carsgval.2	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑀:𝒫 𝑂⟶(0[,]+∞))
19	18	adantr 486	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
20		carsgsiga.1	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑀‘∅) = 0)
21	20	adantr 486	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑀‘∅) = 0)
22	17, 19, 21	0elcarsg 34939	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∅ ∈ (toCaraSiga‘𝑀))
23	22	snssd 4746	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → {∅} ⊆ (toCaraSiga‘𝑀))
24	15, 23	unssd 4190	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝐴 ∪ {∅}) ⊆ (toCaraSiga‘𝑀))
25	13, 24	ssexd 5285	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝐴 ∪ {∅}) ∈ V)
26	19	adantr 486	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ (𝐴 ∪ {∅})) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
27	16, 18	carsgcl 34936	. . . . . . . . . . . . 13 ⊢ (𝜑 → (toCaraSiga‘𝑀) ⊆ 𝒫 𝑂)
28	14, 27	sstrd 3918	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐴 ⊆ 𝒫 𝑂)
29	28	adantr 486	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝐴 ⊆ 𝒫 𝑂)
30		0elpw 5316	. . . . . . . . . . . . 13 ⊢ ∅ ∈ 𝒫 𝑂
31	30	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∅ ∈ 𝒫 𝑂)
32	31	snssd 4746	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → {∅} ⊆ 𝒫 𝑂)
33	29, 32	unssd 4190	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝐴 ∪ {∅}) ⊆ 𝒫 𝑂)
34	33	sselda 3908	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ (𝐴 ∪ {∅})) → 𝑧 ∈ 𝒫 𝑂)
35	26, 34	ffvelcdmd 7085	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ (𝐴 ∪ {∅})) → (𝑀‘𝑧) ∈ (0[,]+∞))
36	8	frnd 6718	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 ⊆ (𝐴 ∪ {∅}))
37	7, 25, 35, 36	esummono 34686	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ (𝐴 ∪ {∅})(𝑀‘𝑧))
38		ctex 8990	. . . . . . . . . 10 ⊢ (𝐴 ≼ ω → 𝐴 ∈ V)
39	1, 38	syl 18	. . . . . . . . 9 ⊢ (𝜑 → 𝐴 ∈ V)
40	39	adantr 486	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝐴 ∈ V)
41	13, 23	ssexd 5285	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → {∅} ∈ V)
42	19	adantr 486	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ 𝐴) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
43	29	sselda 3908	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ 𝐴) → 𝑧 ∈ 𝒫 𝑂)
44	42, 43	ffvelcdmd 7085	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ 𝐴) → (𝑀‘𝑧) ∈ (0[,]+∞))
45		elsni 4600	. . . . . . . . . . 11 ⊢ (𝑧 ∈ {∅} → 𝑧 = ∅)
46	45	adantl 487	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ {∅}) → 𝑧 = ∅)
47	46	fveq2d 6889	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ {∅}) → (𝑀‘𝑧) = (𝑀‘∅))
48	21	adantr 486	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ {∅}) → (𝑀‘∅) = 0)
49	47, 48	eqtrd 2795	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ {∅}) → (𝑀‘𝑧) = 0)
50	40, 41, 44, 49	esumpad 34687	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ (𝐴 ∪ {∅})(𝑀‘𝑧) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧))
51	37, 50	breqtrd 5130	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧))
52	36, 24	sstrd 3918	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 ⊆ (toCaraSiga‘𝑀))
53		ssexg 5280	. . . . . . . 8 ⊢ ((ran 𝑓 ⊆ (toCaraSiga‘𝑀) ∧ (toCaraSiga‘𝑀) ∈ V) → ran 𝑓 ∈ V)
54	52, 12, 53	sylancl 598	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 ∈ V)
55	19	adantr 486	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ ran 𝑓) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
56	36, 33	sstrd 3918	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 ⊆ 𝒫 𝑂)
57	56	sselda 3908	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ ran 𝑓) → 𝑧 ∈ 𝒫 𝑂)
58	55, 57	ffvelcdmd 7085	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ ran 𝑓) → (𝑀‘𝑧) ∈ (0[,]+∞))
59		simpr2 1214	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝐴 ⊆ ran 𝑓)
60	7, 54, 58, 59	esummono 34686	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧))
61	51, 60	jca 521	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∧ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧)))
62		iccssxr 13561	. . . . . . 7 ⊢ (0[,]+∞) ⊆ ℝ*
63	58	ralrimiva 3154	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∀𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ (0[,]+∞))
64		nfcv 2922	. . . . . . . . 9 ⊢ Ⅎ𝑧ran 𝑓
65	64	esumcl 34662	. . . . . . . 8 ⊢ ((ran 𝑓 ∈ V ∧ ∀𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ (0[,]+∞)) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ (0[,]+∞))
66	54, 63, 65	syl2anc 596	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ (0[,]+∞))
67	62, 66	sselid 3906	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ ℝ*)
68	44	ralrimiva 3154	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∀𝑧 ∈ 𝐴 (𝑀‘𝑧) ∈ (0[,]+∞))
69		nfcv 2922	. . . . . . . . 9 ⊢ Ⅎ𝑧𝐴
70	69	esumcl 34662	. . . . . . . 8 ⊢ ((𝐴 ∈ V ∧ ∀𝑧 ∈ 𝐴 (𝑀‘𝑧) ∈ (0[,]+∞)) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∈ (0[,]+∞))
71	40, 68, 70	syl2anc 596	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∈ (0[,]+∞))
72	62, 71	sselid 3906	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∈ ℝ*)
73		xrletri3 13283	. . . . . 6 ⊢ ((Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ ℝ* ∧ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∈ ℝ*) → (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ↔ (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∧ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧))))
74	67, 72, 73	syl2anc 596	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ↔ (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∧ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧))))
75	61, 74	mpbird 260	. . . 4 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧))
76		fveq2 6885	. . . . 5 ⊢ (𝑧 = (𝑓‘𝑘) → (𝑀‘𝑧) = (𝑀‘(𝑓‘𝑘)))
77		nnex 12341	. . . . . 6 ⊢ ℕ ∈ V
78	77	a1i 11	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ℕ ∈ V)
79	19	adantr 486	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
80	33	adantr 486	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → (𝐴 ∪ {∅}) ⊆ 𝒫 𝑂)
81	8	adantr 486	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → 𝑓:ℕ⟶(𝐴 ∪ {∅}))
82		simpr 490	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → 𝑘 ∈ ℕ)
83	81, 82	ffvelcdmd 7085	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → (𝑓‘𝑘) ∈ (𝐴 ∪ {∅}))
84	80, 83	sseldd 3909	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → (𝑓‘𝑘) ∈ 𝒫 𝑂)
85	79, 84	ffvelcdmd 7085	. . . . 5 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → (𝑀‘(𝑓‘𝑘)) ∈ (0[,]+∞))
86		simpr 490	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓‘𝑘) = ∅) → (𝑓‘𝑘) = ∅)
87	86	fveq2d 6889	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘(𝑓‘𝑘)) = (𝑀‘∅))
88	21	ad2antrr 739	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘∅) = 0)
89	87, 88	eqtrd 2795	. . . . 5 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘(𝑓‘𝑘)) = 0)
90		cnvimass 6198	. . . . . . 7 ⊢ (◡𝑓 “ 𝐴) ⊆ dom 𝑓
91	90, 8	fssdm 6729	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ 𝐴) ⊆ ℕ)
92		ffun 6712	. . . . . . . . . . 11 ⊢ (𝑓:ℕ⟶(𝐴 ∪ {∅}) → Fun 𝑓)
93	8, 92	syl 18	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Fun 𝑓)
94	93	adantr 486	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))) → Fun 𝑓)
95		difpreima 7064	. . . . . . . . . . . . 13 ⊢ (Fun 𝑓 → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) = ((◡𝑓 “ (𝐴 ∪ {∅})) ∖ (◡𝑓 “ 𝐴)))
96	8, 92, 95	3syl 19	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) = ((◡𝑓 “ (𝐴 ∪ {∅})) ∖ (◡𝑓 “ 𝐴)))
97		fimacnv 6732	. . . . . . . . . . . . . 14 ⊢ (𝑓:ℕ⟶(𝐴 ∪ {∅}) → (◡𝑓 “ (𝐴 ∪ {∅})) = ℕ)
98	8, 97	syl 18	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ (𝐴 ∪ {∅})) = ℕ)
99	98	difeq1d 4062	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ((◡𝑓 “ (𝐴 ∪ {∅})) ∖ (◡𝑓 “ 𝐴)) = (ℕ ∖ (◡𝑓 “ 𝐴)))
100	96, 99	eqtrd 2795	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) = (ℕ ∖ (◡𝑓 “ 𝐴)))
101		uncom 4157	. . . . . . . . . . . . . . . 16 ⊢ ({∅} ∪ 𝐴) = (𝐴 ∪ {∅})
102	101	difeq1i 4059	. . . . . . . . . . . . . . 15 ⊢ (({∅} ∪ 𝐴) ∖ 𝐴) = ((𝐴 ∪ {∅}) ∖ 𝐴)
103		difun2 4436	. . . . . . . . . . . . . . 15 ⊢ (({∅} ∪ 𝐴) ∖ 𝐴) = ({∅} ∖ 𝐴)
104	102, 103	eqtr3i 2785	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∪ {∅}) ∖ 𝐴) = ({∅} ∖ 𝐴)
105		difss 4072	. . . . . . . . . . . . . 14 ⊢ ({∅} ∖ 𝐴) ⊆ {∅}
106	104, 105	eqsstri 3954	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∪ {∅}) ∖ 𝐴) ⊆ {∅}
107	106	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ((𝐴 ∪ {∅}) ∖ 𝐴) ⊆ {∅})
108		sspreima 7067	. . . . . . . . . . . 12 ⊢ ((Fun 𝑓 ∧ ((𝐴 ∪ {∅}) ∖ 𝐴) ⊆ {∅}) → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) ⊆ (◡𝑓 “ {∅}))
109	93, 107, 108	syl2anc 596	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) ⊆ (◡𝑓 “ {∅}))
110	100, 109	eqsstrrd 3943	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (ℕ ∖ (◡𝑓 “ 𝐴)) ⊆ (◡𝑓 “ {∅}))
111	110	sselda 3908	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))) → 𝑘 ∈ (◡𝑓 “ {∅}))
112		fvimacnvi 7051	. . . . . . . . 9 ⊢ ((Fun 𝑓 ∧ 𝑘 ∈ (◡𝑓 “ {∅})) → (𝑓‘𝑘) ∈ {∅})
113	94, 111, 112	syl2anc 596	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))) → (𝑓‘𝑘) ∈ {∅})
114		elsni 4600	. . . . . . . 8 ⊢ ((𝑓‘𝑘) ∈ {∅} → (𝑓‘𝑘) = ∅)
115	113, 114	syl 18	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))) → (𝑓‘𝑘) = ∅)
116	115	ralrimiva 3154	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∀𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))(𝑓‘𝑘) = ∅)
117		carsggect.3	. . . . . . . 8 ⊢ (𝜑 → Disj 𝑦 ∈ 𝐴 𝑦)
118	117	adantr 486	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑦 ∈ 𝐴 𝑦)
119		simpr3 1215	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Fun (◡𝑓 ↾ 𝐴))
120		fresf1o 33225	. . . . . . . . . 10 ⊢ ((Fun 𝑓 ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴)) → (𝑓 ↾ (◡𝑓 “ 𝐴)):(◡𝑓 “ 𝐴)–1-1-onto→𝐴)
121	93, 59, 119, 120	syl3anc 1398	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑓 ↾ (◡𝑓 “ 𝐴)):(◡𝑓 “ 𝐴)–1-1-onto→𝐴)
122		simpr 490	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑦 = ((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘)) → 𝑦 = ((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘))
123	121, 122	disjrdx 33185	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Disj 𝑘 ∈ (◡𝑓 “ 𝐴)((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘) ↔ Disj 𝑦 ∈ 𝐴 𝑦))
124		fvres 6904	. . . . . . . . . 10 ⊢ (𝑘 ∈ (◡𝑓 “ 𝐴) → ((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘) = (𝑓‘𝑘))
125	124	adantl 487	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (◡𝑓 “ 𝐴)) → ((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘) = (𝑓‘𝑘))
126	125	disjeq2dv 5074	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Disj 𝑘 ∈ (◡𝑓 “ 𝐴)((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘) ↔ Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘)))
127	123, 126	bitr3d 284	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Disj 𝑦 ∈ 𝐴 𝑦 ↔ Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘)))
128	118, 127	mpbid 235	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘))
129		disjss3 5101	. . . . . . 7 ⊢ (((◡𝑓 “ 𝐴) ⊆ ℕ ∧ ∀𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))(𝑓‘𝑘) = ∅) → (Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘) ↔ Disj 𝑘 ∈ ℕ (𝑓‘𝑘)))
130	129	biimpa 482	. . . . . 6 ⊢ ((((◡𝑓 “ 𝐴) ⊆ ℕ ∧ ∀𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))(𝑓‘𝑘) = ∅) ∧ Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘)) → Disj 𝑘 ∈ ℕ (𝑓‘𝑘))
131	91, 116, 128, 130	syl21anc 851	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑘 ∈ ℕ (𝑓‘𝑘))
132	76, 78, 85, 84, 89, 131	esumrnmpt2 34700	. . . 4 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran (𝑘 ∈ ℕ ↦ (𝑓‘𝑘))(𝑀‘𝑧) = Σ*𝑘 ∈ ℕ(𝑀‘(𝑓‘𝑘)))
133	11, 75, 132	3eqtr3rd 2804	. . 3 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑘 ∈ ℕ(𝑀‘(𝑓‘𝑘)) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧))
134		uniiun 5016	. . . . . . 7 ⊢ ∪ 𝐴 = ∪ 𝑥 ∈ 𝐴 𝑥
135	28	sselda 3908	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ 𝒫 𝑂)
136	39, 135	elpwiuncl 33123	. . . . . . 7 ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝑥 ∈ 𝒫 𝑂)
137	134, 136	eqeltrid 2864	. . . . . 6 ⊢ (𝜑 → ∪ 𝐴 ∈ 𝒫 𝑂)
138	137	adantr 486	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∪ 𝐴 ∈ 𝒫 𝑂)
139	19, 138	ffvelcdmd 7085	. . . 4 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑀‘∪ 𝐴) ∈ (0[,]+∞))
140		carsgsiga.2	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
141	140	3adant1r 1196	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
142		fveq2 6885	. . . . . . . . . 10 ⊢ (𝑦 = 𝑧 → (𝑀‘𝑦) = (𝑀‘𝑧))
143		nfcv 2922	. . . . . . . . . 10 ⊢ Ⅎ𝑧𝑥
144		nfcv 2922	. . . . . . . . . 10 ⊢ Ⅎ𝑦𝑥
145		nfcv 2922	. . . . . . . . . 10 ⊢ Ⅎ𝑧(𝑀‘𝑦)
146		nfcv 2922	. . . . . . . . . 10 ⊢ Ⅎ𝑦(𝑀‘𝑧)
147	142, 143, 144, 145, 146	cbvesum 34674	. . . . . . . . 9 ⊢ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦) = Σ*𝑧 ∈ 𝑥(𝑀‘𝑧)
148	141, 147	breqtrdi 5145	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑧 ∈ 𝑥(𝑀‘𝑧))
149		ffn 6709	. . . . . . . . . 10 ⊢ (𝑓:ℕ⟶(𝐴 ∪ {∅}) → 𝑓 Fn ℕ)
150		fz1ssnn 13689	. . . . . . . . . . 11 ⊢ (1...𝑛) ⊆ ℕ
151		fnssres 6662	. . . . . . . . . . 11 ⊢ ((𝑓 Fn ℕ ∧ (1...𝑛) ⊆ ℕ) → (𝑓 ↾ (1...𝑛)) Fn (1...𝑛))
152	150, 151	mpan2 704	. . . . . . . . . 10 ⊢ (𝑓 Fn ℕ → (𝑓 ↾ (1...𝑛)) Fn (1...𝑛))
153	8, 149, 152	3syl 19	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑓 ↾ (1...𝑛)) Fn (1...𝑛))
154		fzfi 14115	. . . . . . . . . 10 ⊢ (1...𝑛) ∈ Fin
155		fnfi 9193	. . . . . . . . . 10 ⊢ (((𝑓 ↾ (1...𝑛)) Fn (1...𝑛) ∧ (1...𝑛) ∈ Fin) → (𝑓 ↾ (1...𝑛)) ∈ Fin)
156	154, 155	mpan2 704	. . . . . . . . 9 ⊢ ((𝑓 ↾ (1...𝑛)) Fn (1...𝑛) → (𝑓 ↾ (1...𝑛)) ∈ Fin)
157		rnfi 9329	. . . . . . . . 9 ⊢ ((𝑓 ↾ (1...𝑛)) ∈ Fin → ran (𝑓 ↾ (1...𝑛)) ∈ Fin)
158	153, 156, 157	3syl 19	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran (𝑓 ↾ (1...𝑛)) ∈ Fin)
159		resss 5991	. . . . . . . . . . 11 ⊢ (𝑓 ↾ (1...𝑛)) ⊆ 𝑓
160		rnss 5920	. . . . . . . . . . 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 3918	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran (𝑓 ↾ (1...𝑛)) ⊆ (toCaraSiga‘𝑀))
164	162, 36	sstrd 3918	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}))
165		nfcv 2922	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑧𝑦
166		nfcv 2922	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑦𝑧
167		id 23	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑧 → 𝑦 = 𝑧)
168	165, 166, 167	cbvdisj 5079	. . . . . . . . . . . 12 ⊢ (Disj 𝑦 ∈ 𝐴 𝑦 ↔ Disj 𝑧 ∈ 𝐴 𝑧)
169		disjun0 33189	. . . . . . . . . . . 12 ⊢ (Disj 𝑧 ∈ 𝐴 𝑧 → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
170	168, 169	sylbi 220	. . . . . . . . . . 11 ⊢ (Disj 𝑦 ∈ 𝐴 𝑦 → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
171	117, 170	syl 18	. . . . . . . . . 10 ⊢ (𝜑 → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
172	171	adantr 486	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
173		disjss1 5075	. . . . . . . . 9 ⊢ (ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}) → (Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧 → Disj 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))𝑧))
174	164, 172, 173	sylc 66	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))𝑧)
175		pwidg 4576	. . . . . . . . 9 ⊢ (𝑂 ∈ 𝑉 → 𝑂 ∈ 𝒫 𝑂)
176	17, 175	syl 18	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑂 ∈ 𝒫 𝑂)
177	17, 19, 21, 148, 158, 163, 174, 176	carsgclctunlem1 34949	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑀‘(𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛)))) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)))
178	177	adantr 486	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘(𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛)))) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)))
179	164	unissd 4876	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∪ ran (𝑓 ↾ (1...𝑛)) ⊆ ∪ (𝐴 ∪ {∅}))
180		uniun 4889	. . . . . . . . . . . 12 ⊢ ∪ (𝐴 ∪ {∅}) = (∪ 𝐴 ∪ ∪ {∅})
181	2	unisn 4885	. . . . . . . . . . . . 13 ⊢ ∪ {∅} = ∅
182	181	uneq2i 4164	. . . . . . . . . . . 12 ⊢ (∪ 𝐴 ∪ ∪ {∅}) = (∪ 𝐴 ∪ ∅)
183		un0 4343	. . . . . . . . . . . 12 ⊢ (∪ 𝐴 ∪ ∅) = ∪ 𝐴
184	180, 182, 183	3eqtri 2787	. . . . . . . . . . 11 ⊢ ∪ (𝐴 ∪ {∅}) = ∪ 𝐴
185	179, 184	sseqtrdi 3948	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∪ ran (𝑓 ↾ (1...𝑛)) ⊆ ∪ 𝐴)
186	185	adantr 486	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∪ ran (𝑓 ↾ (1...𝑛)) ⊆ ∪ 𝐴)
187		uniss 4874	. . . . . . . . . . . 12 ⊢ (𝐴 ⊆ 𝒫 𝑂 → ∪ 𝐴 ⊆ ∪ 𝒫 𝑂)
188		unipw 5417	. . . . . . . . . . . 12 ⊢ ∪ 𝒫 𝑂 = 𝑂
189	187, 188	sseqtrdi 3948	. . . . . . . . . . 11 ⊢ (𝐴 ⊆ 𝒫 𝑂 → ∪ 𝐴 ⊆ 𝑂)
190	28, 189	syl 18	. . . . . . . . . 10 ⊢ (𝜑 → ∪ 𝐴 ⊆ 𝑂)
191	190	ad2antrr 739	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∪ 𝐴 ⊆ 𝑂)
192	186, 191	sstrd 3918	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∪ ran (𝑓 ↾ (1...𝑛)) ⊆ 𝑂)
193		sseqin2 4120	. . . . . . . 8 ⊢ (∪ ran (𝑓 ↾ (1...𝑛)) ⊆ 𝑂 ↔ (𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛))) = ∪ ran (𝑓 ↾ (1...𝑛)))
194	192, 193	sylib 221	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛))) = ∪ ran (𝑓 ↾ (1...𝑛)))
195	194	fveq2d 6889	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘(𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛)))) = (𝑀‘∪ ran (𝑓 ↾ (1...𝑛))))
196		nfv 1946	. . . . . . . 8 ⊢ Ⅎ𝑧((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ)
197	164	adantr 486	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}))
198	28	ad2antrr 739	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → 𝐴 ⊆ 𝒫 𝑂)
199	30	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∅ ∈ 𝒫 𝑂)
200	199	snssd 4746	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → {∅} ⊆ 𝒫 𝑂)
201	198, 200	unssd 4190	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝐴 ∪ {∅}) ⊆ 𝒫 𝑂)
202	197, 201	sstrd 3918	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑓 ↾ (1...𝑛)) ⊆ 𝒫 𝑂)
203	202	sselda 3908	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → 𝑧 ∈ 𝒫 𝑂)
204	203	elpwid 4565	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → 𝑧 ⊆ 𝑂)
205		sseqin2 4120	. . . . . . . . . . 11 ⊢ (𝑧 ⊆ 𝑂 ↔ (𝑂 ∩ 𝑧) = 𝑧)
206	204, 205	sylib 221	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → (𝑂 ∩ 𝑧) = 𝑧)
207	206	fveq2d 6889	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → (𝑀‘(𝑂 ∩ 𝑧)) = (𝑀‘𝑧))
208	207	ralrimiva 3154	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∀𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)) = (𝑀‘𝑧))
209	196, 208	esumeq2d 34669	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘𝑧))
210	9	reseq1d 5968	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑓 ↾ (1...𝑛)) = ((𝑘 ∈ ℕ ↦ (𝑓‘𝑘)) ↾ (1...𝑛)))
211	210	adantr 486	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑓 ↾ (1...𝑛)) = ((𝑘 ∈ ℕ ↦ (𝑓‘𝑘)) ↾ (1...𝑛)))
212		resmpt 6028	. . . . . . . . . . . 12 ⊢ ((1...𝑛) ⊆ ℕ → ((𝑘 ∈ ℕ ↦ (𝑓‘𝑘)) ↾ (1...𝑛)) = (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘)))
213	150, 212	ax-mp 5	. . . . . . . . . . 11 ⊢ ((𝑘 ∈ ℕ ↦ (𝑓‘𝑘)) ↾ (1...𝑛)) = (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘))
214	211, 213	eqtrdi 2811	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑓 ↾ (1...𝑛)) = (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘)))
215	214	eqcomd 2766	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘)) = (𝑓 ↾ (1...𝑛)))
216	215	rneqd 5919	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘)) = ran (𝑓 ↾ (1...𝑛)))
217	196, 216	esumeq1d 34667	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘))(𝑀‘𝑧) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘𝑧))
218	154	a1i 11	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (1...𝑛) ∈ Fin)
219	19	ad2antrr 739	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
220	150	a1i 11	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (1...𝑛) ⊆ ℕ)
221	220	sselda 3908	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ∈ ℕ)
222	84	adantlr 728	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ ℕ) → (𝑓‘𝑘) ∈ 𝒫 𝑂)
223	221, 222	syldan 603	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → (𝑓‘𝑘) ∈ 𝒫 𝑂)
224	219, 223	ffvelcdmd 7085	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → (𝑀‘(𝑓‘𝑘)) ∈ (0[,]+∞))
225		simpr 490	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓‘𝑘) = ∅) → (𝑓‘𝑘) = ∅)
226	225	fveq2d 6889	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘(𝑓‘𝑘)) = (𝑀‘∅))
227	21	ad3antrrr 743	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘∅) = 0)
228	226, 227	eqtrd 2795	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘(𝑓‘𝑘)) = 0)
229		disjss1 5075	. . . . . . . . . . 11 ⊢ ((1...𝑛) ⊆ ℕ → (Disj 𝑘 ∈ ℕ (𝑓‘𝑘) → Disj 𝑘 ∈ (1...𝑛)(𝑓‘𝑘)))
230	150, 229	ax-mp 5	. . . . . . . . . 10 ⊢ (Disj 𝑘 ∈ ℕ (𝑓‘𝑘) → Disj 𝑘 ∈ (1...𝑛)(𝑓‘𝑘))
231	131, 230	syl 18	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑘 ∈ (1...𝑛)(𝑓‘𝑘))
232	231	adantr 486	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Disj 𝑘 ∈ (1...𝑛)(𝑓‘𝑘))
233	76, 218, 224, 223, 228, 232	esumrnmpt2 34700	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘))(𝑀‘𝑧) = Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓‘𝑘)))
234	209, 217, 233	3eqtr2d 2801	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)) = Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓‘𝑘)))
235	178, 195, 234	3eqtr3d 2803	. . . . 5 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘∪ ran (𝑓 ↾ (1...𝑛))) = Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓‘𝑘)))
236		carsggect.4	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
237	236	3adant1r 1196	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
238	17, 19, 185, 138, 237	carsgmon 34946	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑀‘∪ ran (𝑓 ↾ (1...𝑛))) ≤ (𝑀‘∪ 𝐴))
239	238	adantr 486	. . . . 5 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘∪ ran (𝑓 ↾ (1...𝑛))) ≤ (𝑀‘∪ 𝐴))
240	235, 239	eqbrtrrd 5128	. . . 4 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓‘𝑘)) ≤ (𝑀‘∪ 𝐴))
241	139, 85, 240	esumgect 34722	. . 3 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑘 ∈ ℕ(𝑀‘(𝑓‘𝑘)) ≤ (𝑀‘∪ 𝐴))
242	133, 241	eqbrtrrd 5128	. 2 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ (𝑀‘∪ 𝐴))
243	6, 242	exlimddv 1967	1 ⊢ (𝜑 → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ (𝑀‘∪ 𝐴))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1569  ∃wex 1811   ∈ wcel 2144  ∀wral 3076  Vcvv 3450   ⊆ wss 3895   ∖ cdif 4045   ∩ cin 4089   ∪ cun 4149  ∅c0 4278  𝒫 cpw 4556  {csn 4583  ∪ cuni 4866  ∪ ciun 4950  Disj wdisj 5069   class class class wbr 5102   ↦ cmpt 5185  ^◡ccnv 5649  ran crn 5651   ↾ cres 5652   “ cima 5653  Fun wfun 6532   Fn wfn 6533  ⟶wf 6534  –1-1-onto→wf1o 6537  ‘cfv 6538  (class class class)co 7420  ωcom 7877   ≼ cdom 8971  Fincfn 8973  0cc0 11200  1c1 11201  +∞cpnf 11340  ℝ^*cxr 11342   ≤ cle 11344  ℕcn 12335  [,]cicc 13479  ...cfz 13639  Σ^*cesum 34659  toCaraSigaccarsg 34933

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-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751  ax-inf2 9642  ax-cnex 11256  ax-resscn 11257  ax-1cn 11258  ax-icn 11259  ax-addcl 11260  ax-addrcl 11261  ax-mulcl 11262  ax-mulrcl 11263  ax-mulcom 11264  ax-addass 11265  ax-mulass 11266  ax-distr 11267  ax-i2m1 11268  ax-1ne0 11269  ax-1rid 11270  ax-rnegex 11271  ax-rrecex 11272  ax-cnre 11273  ax-pre-lttri 11274  ax-pre-lttrn 11275  ax-pre-ltadd 11276  ax-pre-mulgt0 11277  ax-pre-sup 11278  ax-addf 11279  ax-mulf 11280

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  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 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-tp 4588  df-op 4590  df-uni 4867  df-int 4907  df-iun 4952  df-iin 4953  df-disj 5070  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-se 5604  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-isom 6547  df-riota 7377  df-ov 7423  df-oprab 7424  df-mpo 7425  df-of 7693  df-om 7878  df-1st 8001  df-2nd 8002  df-supp 8178  df-frecs 8299  df-wrecs 8330  df-recs 8379  df-rdg 8418  df-1o 8476  df-2o 8477  df-er 8717  df-map 8849  df-pm 8850  df-ixp 8926  df-en 8974  df-dom 8975  df-sdom 8976  df-fin 8977  df-fsupp 9354  df-fi 9403  df-sup 9434  df-inf 9435  df-oi 9504  df-dju 9982  df-card 10020  df-pnf 11345  df-mnf 11346  df-xr 11347  df-ltxr 11348  df-le 11349  df-sub 11543  df-neg 11544  df-div 11974  df-nn 12336  df-2 12405  df-3 12406  df-4 12407  df-5 12408  df-6 12409  df-7 12410  df-8 12411  df-9 12412  df-n0 12607  df-z 12694  df-dec 12815  df-uz 12966  df-q 13076  df-rp 13121  df-xneg 13241  df-xadd 13242  df-xmul 13243  df-ioo 13480  df-ioc 13481  df-ico 13482  df-icc 13483  df-fz 13640  df-fzo 13789  df-fl 13932  df-mod 14010  df-seq 14145  df-exp 14205  df-fac 14418  df-bc 14447  df-hash 14475  df-shft 15220  df-cj 15266  df-re 15267  df-im 15268  df-sqrt 15402  df-abs 15403  df-limsup 15638  df-clim 15655  df-rlim 15656  df-sum 15854  df-ef 16233  df-sin 16235  df-cos 16236  df-pi 16238  df-struct 17325  df-sets 17342  df-slot 17360  df-ndx 17372  df-base 17388  df-ress 17409  df-plusg 17441  df-mulr 17442  df-starv 17443  df-sca 17444  df-vsca 17445  df-ip 17446  df-tset 17447  df-ple 17448  df-ds 17450  df-unif 17451  df-hom 17452  df-cco 17453  df-rest 17593  df-topn 17594  df-0g 17612  df-gsum 17613  df-topgen 17614  df-pt 17615  df-prds 17618  df-ordt 17673  df-xrs 17674  df-qtop 17679  df-imas 17680  df-xps 17682  df-mre 17756  df-mrc 17757  df-acs 17759  df-ps 18740  df-tsr 18741  df-plusf 18815  df-mgm 18816  df-sgrp 18908  df-mnd 18924  df-mhm 18978  df-submnd 18979  df-grp 19147  df-minusg 19148  df-sbg 19149  df-mulg 19278  df-subg 19333  df-cntz 19531  df-cmn 19996  df-abl 19997  df-mgp 20361  df-rng 20375  df-ur 20408  df-ring 20461  df-cring 20462  df-subrng 20798  df-subrg 20822  df-abv 21066  df-lmod 21137  df-scaf 21138  df-sra 21448  df-rgmod 21449  df-psmet 21670  df-xmet 21671  df-met 21672  df-bl 21673  df-mopn 21674  df-fbas 21675  df-fg 21676  df-cnfld 21679  df-top 23212  df-topon 23229  df-topsp 23251  df-bases 23264  df-cld 23337  df-ntr 23338  df-cls 23339  df-nei 23416  df-lp 23454  df-perf 23455  df-cn 23545  df-cnp 23546  df-haus 23633  df-tx 23881  df-hmeo 24074  df-fil 24165  df-fm 24257  df-flim 24258  df-flf 24259  df-tmd 24391  df-tgp 24392  df-tsms 24446  df-trg 24479  df-xms 24639  df-ms 24640  df-tms 24641  df-nm 24901  df-ngp 24902  df-nrg 24904  df-nlm 24905  df-ii 25198  df-cncf 25199  df-limc 26186  df-dv 26187  df-log 26884  df-esum 34660  df-carsg 34934

This theorem is used by:  omsmeas  34955