Theorem carsggect 34152

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 5312	. . . 4 ⊢ ∅ ∈ V
3	2	a1i 11	. . 3 ⊢ (𝜑 → ∅ ∈ V)
4		carsggect.0	. . 3 ⊢ (𝜑 → ¬ ∅ ∈ 𝐴)
5		padct 32633	. . 3 ⊢ ((𝐴 ≼ ω ∧ ∅ ∈ V ∧ ¬ ∅ ∈ 𝐴) → ∃𝑓(𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴)))
6	1, 3, 4, 5	syl3anc 1368	. 2 ⊢ (𝜑 → ∃𝑓(𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴)))
7		nfv 1910	. . . . 5 ⊢ Ⅎ𝑧(𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴)))
8		simpr1 1191	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑓:ℕ⟶(𝐴 ∪ {∅}))
9	8	feqmptd 6971	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑓 = (𝑘 ∈ ℕ ↦ (𝑓‘𝑘)))
10	9	rneqd 5944	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 = ran (𝑘 ∈ ℕ ↦ (𝑓‘𝑘)))
11	7, 10	esumeq1d 33868	. . . 4 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) = Σ*𝑧 ∈ ran (𝑘 ∈ ℕ ↦ (𝑓‘𝑘))(𝑀‘𝑧))
12		fvex 6914	. . . . . . . . . 10 ⊢ (toCaraSiga‘𝑀) ∈ V
13	12	a1i 11	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (toCaraSiga‘𝑀) ∈ V)
14		carsggect.2	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐴 ⊆ (toCaraSiga‘𝑀))
15	14	adantr 479	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝐴 ⊆ (toCaraSiga‘𝑀))
16		carsgval.1	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑂 ∈ 𝑉)
17	16	adantr 479	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑂 ∈ 𝑉)
18		carsgval.2	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑀:𝒫 𝑂⟶(0[,]+∞))
19	18	adantr 479	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
20		carsgsiga.1	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑀‘∅) = 0)
21	20	adantr 479	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑀‘∅) = 0)
22	17, 19, 21	0elcarsg 34141	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∅ ∈ (toCaraSiga‘𝑀))
23	22	snssd 4818	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → {∅} ⊆ (toCaraSiga‘𝑀))
24	15, 23	unssd 4187	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝐴 ∪ {∅}) ⊆ (toCaraSiga‘𝑀))
25	13, 24	ssexd 5329	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝐴 ∪ {∅}) ∈ V)
26	19	adantr 479	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ (𝐴 ∪ {∅})) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
27	16, 18	carsgcl 34138	. . . . . . . . . . . . 13 ⊢ (𝜑 → (toCaraSiga‘𝑀) ⊆ 𝒫 𝑂)
28	14, 27	sstrd 3990	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐴 ⊆ 𝒫 𝑂)
29	28	adantr 479	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝐴 ⊆ 𝒫 𝑂)
30		0elpw 5360	. . . . . . . . . . . . 13 ⊢ ∅ ∈ 𝒫 𝑂
31	30	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∅ ∈ 𝒫 𝑂)
32	31	snssd 4818	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → {∅} ⊆ 𝒫 𝑂)
33	29, 32	unssd 4187	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝐴 ∪ {∅}) ⊆ 𝒫 𝑂)
34	33	sselda 3979	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ (𝐴 ∪ {∅})) → 𝑧 ∈ 𝒫 𝑂)
35	26, 34	ffvelcdmd 7099	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ (𝐴 ∪ {∅})) → (𝑀‘𝑧) ∈ (0[,]+∞))
36	8	frnd 6736	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 ⊆ (𝐴 ∪ {∅}))
37	7, 25, 35, 36	esummono 33887	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ (𝐴 ∪ {∅})(𝑀‘𝑧))
38		ctex 8994	. . . . . . . . . 10 ⊢ (𝐴 ≼ ω → 𝐴 ∈ V)
39	1, 38	syl 17	. . . . . . . . 9 ⊢ (𝜑 → 𝐴 ∈ V)
40	39	adantr 479	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝐴 ∈ V)
41	13, 23	ssexd 5329	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → {∅} ∈ V)
42	19	adantr 479	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ 𝐴) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
43	29	sselda 3979	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ 𝐴) → 𝑧 ∈ 𝒫 𝑂)
44	42, 43	ffvelcdmd 7099	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ 𝐴) → (𝑀‘𝑧) ∈ (0[,]+∞))
45		elsni 4650	. . . . . . . . . . 11 ⊢ (𝑧 ∈ {∅} → 𝑧 = ∅)
46	45	adantl 480	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ {∅}) → 𝑧 = ∅)
47	46	fveq2d 6905	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ {∅}) → (𝑀‘𝑧) = (𝑀‘∅))
48	21	adantr 479	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ {∅}) → (𝑀‘∅) = 0)
49	47, 48	eqtrd 2766	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ {∅}) → (𝑀‘𝑧) = 0)
50	40, 41, 44, 49	esumpad 33888	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ (𝐴 ∪ {∅})(𝑀‘𝑧) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧))
51	37, 50	breqtrd 5179	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧))
52	36, 24	sstrd 3990	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 ⊆ (toCaraSiga‘𝑀))
53		ssexg 5328	. . . . . . . 8 ⊢ ((ran 𝑓 ⊆ (toCaraSiga‘𝑀) ∧ (toCaraSiga‘𝑀) ∈ V) → ran 𝑓 ∈ V)
54	52, 12, 53	sylancl 584	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 ∈ V)
55	19	adantr 479	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ ran 𝑓) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
56	36, 33	sstrd 3990	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran 𝑓 ⊆ 𝒫 𝑂)
57	56	sselda 3979	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ ran 𝑓) → 𝑧 ∈ 𝒫 𝑂)
58	55, 57	ffvelcdmd 7099	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑧 ∈ ran 𝑓) → (𝑀‘𝑧) ∈ (0[,]+∞))
59		simpr2 1192	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝐴 ⊆ ran 𝑓)
60	7, 54, 58, 59	esummono 33887	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧))
61	51, 60	jca 510	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∧ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧)))
62		iccssxr 13461	. . . . . . 7 ⊢ (0[,]+∞) ⊆ ℝ*
63	58	ralrimiva 3136	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∀𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ (0[,]+∞))
64		nfcv 2892	. . . . . . . . 9 ⊢ Ⅎ𝑧ran 𝑓
65	64	esumcl 33863	. . . . . . . 8 ⊢ ((ran 𝑓 ∈ V ∧ ∀𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ (0[,]+∞)) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ (0[,]+∞))
66	54, 63, 65	syl2anc 582	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ (0[,]+∞))
67	62, 66	sselid 3977	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ ℝ*)
68	44	ralrimiva 3136	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∀𝑧 ∈ 𝐴 (𝑀‘𝑧) ∈ (0[,]+∞))
69		nfcv 2892	. . . . . . . . 9 ⊢ Ⅎ𝑧𝐴
70	69	esumcl 33863	. . . . . . . 8 ⊢ ((𝐴 ∈ V ∧ ∀𝑧 ∈ 𝐴 (𝑀‘𝑧) ∈ (0[,]+∞)) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∈ (0[,]+∞))
71	40, 68, 70	syl2anc 582	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∈ (0[,]+∞))
72	62, 71	sselid 3977	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∈ ℝ*)
73		xrletri3 13187	. . . . . 6 ⊢ ((Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ∈ ℝ* ∧ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∈ ℝ*) → (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ↔ (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∧ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧))))
74	67, 72, 73	syl2anc 582	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ↔ (Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) ≤ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ∧ Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧))))
75	61, 74	mpbird 256	. . . 4 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran 𝑓(𝑀‘𝑧) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧))
76		fveq2 6901	. . . . 5 ⊢ (𝑧 = (𝑓‘𝑘) → (𝑀‘𝑧) = (𝑀‘(𝑓‘𝑘)))
77		nnex 12270	. . . . . 6 ⊢ ℕ ∈ V
78	77	a1i 11	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ℕ ∈ V)
79	19	adantr 479	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
80	33	adantr 479	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → (𝐴 ∪ {∅}) ⊆ 𝒫 𝑂)
81	8	adantr 479	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → 𝑓:ℕ⟶(𝐴 ∪ {∅}))
82		simpr 483	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → 𝑘 ∈ ℕ)
83	81, 82	ffvelcdmd 7099	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → (𝑓‘𝑘) ∈ (𝐴 ∪ {∅}))
84	80, 83	sseldd 3980	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → (𝑓‘𝑘) ∈ 𝒫 𝑂)
85	79, 84	ffvelcdmd 7099	. . . . 5 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) → (𝑀‘(𝑓‘𝑘)) ∈ (0[,]+∞))
86		simpr 483	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓‘𝑘) = ∅) → (𝑓‘𝑘) = ∅)
87	86	fveq2d 6905	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘(𝑓‘𝑘)) = (𝑀‘∅))
88	21	ad2antrr 724	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘∅) = 0)
89	87, 88	eqtrd 2766	. . . . 5 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ ℕ) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘(𝑓‘𝑘)) = 0)
90		cnvimass 6091	. . . . . . 7 ⊢ (◡𝑓 “ 𝐴) ⊆ dom 𝑓
91	90, 8	fssdm 6747	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ 𝐴) ⊆ ℕ)
92		ffun 6731	. . . . . . . . . . 11 ⊢ (𝑓:ℕ⟶(𝐴 ∪ {∅}) → Fun 𝑓)
93	8, 92	syl 17	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Fun 𝑓)
94	93	adantr 479	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))) → Fun 𝑓)
95		difpreima 7078	. . . . . . . . . . . . 13 ⊢ (Fun 𝑓 → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) = ((◡𝑓 “ (𝐴 ∪ {∅})) ∖ (◡𝑓 “ 𝐴)))
96	8, 92, 95	3syl 18	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) = ((◡𝑓 “ (𝐴 ∪ {∅})) ∖ (◡𝑓 “ 𝐴)))
97		fimacnv 6750	. . . . . . . . . . . . . 14 ⊢ (𝑓:ℕ⟶(𝐴 ∪ {∅}) → (◡𝑓 “ (𝐴 ∪ {∅})) = ℕ)
98	8, 97	syl 17	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ (𝐴 ∪ {∅})) = ℕ)
99	98	difeq1d 4120	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ((◡𝑓 “ (𝐴 ∪ {∅})) ∖ (◡𝑓 “ 𝐴)) = (ℕ ∖ (◡𝑓 “ 𝐴)))
100	96, 99	eqtrd 2766	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) = (ℕ ∖ (◡𝑓 “ 𝐴)))
101		uncom 4153	. . . . . . . . . . . . . . . 16 ⊢ ({∅} ∪ 𝐴) = (𝐴 ∪ {∅})
102	101	difeq1i 4117	. . . . . . . . . . . . . . 15 ⊢ (({∅} ∪ 𝐴) ∖ 𝐴) = ((𝐴 ∪ {∅}) ∖ 𝐴)
103		difun2 4485	. . . . . . . . . . . . . . 15 ⊢ (({∅} ∪ 𝐴) ∖ 𝐴) = ({∅} ∖ 𝐴)
104	102, 103	eqtr3i 2756	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∪ {∅}) ∖ 𝐴) = ({∅} ∖ 𝐴)
105		difss 4131	. . . . . . . . . . . . . 14 ⊢ ({∅} ∖ 𝐴) ⊆ {∅}
106	104, 105	eqsstri 4014	. . . . . . . . . . . . 13 ⊢ ((𝐴 ∪ {∅}) ∖ 𝐴) ⊆ {∅}
107	106	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ((𝐴 ∪ {∅}) ∖ 𝐴) ⊆ {∅})
108		sspreima 7081	. . . . . . . . . . . 12 ⊢ ((Fun 𝑓 ∧ ((𝐴 ∪ {∅}) ∖ 𝐴) ⊆ {∅}) → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) ⊆ (◡𝑓 “ {∅}))
109	93, 107, 108	syl2anc 582	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (◡𝑓 “ ((𝐴 ∪ {∅}) ∖ 𝐴)) ⊆ (◡𝑓 “ {∅}))
110	100, 109	eqsstrrd 4019	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (ℕ ∖ (◡𝑓 “ 𝐴)) ⊆ (◡𝑓 “ {∅}))
111	110	sselda 3979	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))) → 𝑘 ∈ (◡𝑓 “ {∅}))
112		fvimacnvi 7065	. . . . . . . . 9 ⊢ ((Fun 𝑓 ∧ 𝑘 ∈ (◡𝑓 “ {∅})) → (𝑓‘𝑘) ∈ {∅})
113	94, 111, 112	syl2anc 582	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))) → (𝑓‘𝑘) ∈ {∅})
114		elsni 4650	. . . . . . . 8 ⊢ ((𝑓‘𝑘) ∈ {∅} → (𝑓‘𝑘) = ∅)
115	113, 114	syl 17	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))) → (𝑓‘𝑘) = ∅)
116	115	ralrimiva 3136	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∀𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))(𝑓‘𝑘) = ∅)
117		carsggect.3	. . . . . . . 8 ⊢ (𝜑 → Disj 𝑦 ∈ 𝐴 𝑦)
118	117	adantr 479	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑦 ∈ 𝐴 𝑦)
119		simpr3 1193	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Fun (◡𝑓 ↾ 𝐴))
120		fresf1o 32548	. . . . . . . . . 10 ⊢ ((Fun 𝑓 ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴)) → (𝑓 ↾ (◡𝑓 “ 𝐴)):(◡𝑓 “ 𝐴)–1-1-onto→𝐴)
121	93, 59, 119, 120	syl3anc 1368	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑓 ↾ (◡𝑓 “ 𝐴)):(◡𝑓 “ 𝐴)–1-1-onto→𝐴)
122		simpr 483	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑦 = ((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘)) → 𝑦 = ((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘))
123	121, 122	disjrdx 32511	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Disj 𝑘 ∈ (◡𝑓 “ 𝐴)((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘) ↔ Disj 𝑦 ∈ 𝐴 𝑦))
124		fvres 6920	. . . . . . . . . 10 ⊢ (𝑘 ∈ (◡𝑓 “ 𝐴) → ((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘) = (𝑓‘𝑘))
125	124	adantl 480	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑘 ∈ (◡𝑓 “ 𝐴)) → ((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘) = (𝑓‘𝑘))
126	125	disjeq2dv 5123	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Disj 𝑘 ∈ (◡𝑓 “ 𝐴)((𝑓 ↾ (◡𝑓 “ 𝐴))‘𝑘) ↔ Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘)))
127	123, 126	bitr3d 280	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (Disj 𝑦 ∈ 𝐴 𝑦 ↔ Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘)))
128	118, 127	mpbid 231	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘))
129		disjss3 5152	. . . . . . 7 ⊢ (((◡𝑓 “ 𝐴) ⊆ ℕ ∧ ∀𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))(𝑓‘𝑘) = ∅) → (Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘) ↔ Disj 𝑘 ∈ ℕ (𝑓‘𝑘)))
130	129	biimpa 475	. . . . . 6 ⊢ ((((◡𝑓 “ 𝐴) ⊆ ℕ ∧ ∀𝑘 ∈ (ℕ ∖ (◡𝑓 “ 𝐴))(𝑓‘𝑘) = ∅) ∧ Disj 𝑘 ∈ (◡𝑓 “ 𝐴)(𝑓‘𝑘)) → Disj 𝑘 ∈ ℕ (𝑓‘𝑘))
131	91, 116, 128, 130	syl21anc 836	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑘 ∈ ℕ (𝑓‘𝑘))
132	76, 78, 85, 84, 89, 131	esumrnmpt2 33901	. . . 4 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ ran (𝑘 ∈ ℕ ↦ (𝑓‘𝑘))(𝑀‘𝑧) = Σ*𝑘 ∈ ℕ(𝑀‘(𝑓‘𝑘)))
133	11, 75, 132	3eqtr3rd 2775	. . 3 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑘 ∈ ℕ(𝑀‘(𝑓‘𝑘)) = Σ*𝑧 ∈ 𝐴(𝑀‘𝑧))
134		uniiun 5066	. . . . . . 7 ⊢ ∪ 𝐴 = ∪ 𝑥 ∈ 𝐴 𝑥
135	28	sselda 3979	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ 𝒫 𝑂)
136	39, 135	elpwiuncl 32454	. . . . . . 7 ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝑥 ∈ 𝒫 𝑂)
137	134, 136	eqeltrid 2830	. . . . . 6 ⊢ (𝜑 → ∪ 𝐴 ∈ 𝒫 𝑂)
138	137	adantr 479	. . . . 5 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∪ 𝐴 ∈ 𝒫 𝑂)
139	19, 138	ffvelcdmd 7099	. . . 4 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑀‘∪ 𝐴) ∈ (0[,]+∞))
140		carsgsiga.2	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
141	140	3adant1r 1174	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
142		fveq2 6901	. . . . . . . . . 10 ⊢ (𝑦 = 𝑧 → (𝑀‘𝑦) = (𝑀‘𝑧))
143		nfcv 2892	. . . . . . . . . 10 ⊢ Ⅎ𝑧𝑥
144		nfcv 2892	. . . . . . . . . 10 ⊢ Ⅎ𝑦𝑥
145		nfcv 2892	. . . . . . . . . 10 ⊢ Ⅎ𝑧(𝑀‘𝑦)
146		nfcv 2892	. . . . . . . . . 10 ⊢ Ⅎ𝑦(𝑀‘𝑧)
147	142, 143, 144, 145, 146	cbvesum 33875	. . . . . . . . 9 ⊢ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦) = Σ*𝑧 ∈ 𝑥(𝑀‘𝑧)
148	141, 147	breqtrdi 5194	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑧 ∈ 𝑥(𝑀‘𝑧))
149		ffn 6728	. . . . . . . . . 10 ⊢ (𝑓:ℕ⟶(𝐴 ∪ {∅}) → 𝑓 Fn ℕ)
150		fz1ssnn 13586	. . . . . . . . . . 11 ⊢ (1...𝑛) ⊆ ℕ
151		fnssres 6684	. . . . . . . . . . 11 ⊢ ((𝑓 Fn ℕ ∧ (1...𝑛) ⊆ ℕ) → (𝑓 ↾ (1...𝑛)) Fn (1...𝑛))
152	150, 151	mpan2 689	. . . . . . . . . 10 ⊢ (𝑓 Fn ℕ → (𝑓 ↾ (1...𝑛)) Fn (1...𝑛))
153	8, 149, 152	3syl 18	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑓 ↾ (1...𝑛)) Fn (1...𝑛))
154		fzfi 13992	. . . . . . . . . 10 ⊢ (1...𝑛) ∈ Fin
155		fnfi 9215	. . . . . . . . . 10 ⊢ (((𝑓 ↾ (1...𝑛)) Fn (1...𝑛) ∧ (1...𝑛) ∈ Fin) → (𝑓 ↾ (1...𝑛)) ∈ Fin)
156	154, 155	mpan2 689	. . . . . . . . 9 ⊢ ((𝑓 ↾ (1...𝑛)) Fn (1...𝑛) → (𝑓 ↾ (1...𝑛)) ∈ Fin)
157		rnfi 9382	. . . . . . . . 9 ⊢ ((𝑓 ↾ (1...𝑛)) ∈ Fin → ran (𝑓 ↾ (1...𝑛)) ∈ Fin)
158	153, 156, 157	3syl 18	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran (𝑓 ↾ (1...𝑛)) ∈ Fin)
159		resss 6011	. . . . . . . . . . 11 ⊢ (𝑓 ↾ (1...𝑛)) ⊆ 𝑓
160		rnss 5945	. . . . . . . . . . 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 3990	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran (𝑓 ↾ (1...𝑛)) ⊆ (toCaraSiga‘𝑀))
164	162, 36	sstrd 3990	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}))
165		nfcv 2892	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑧𝑦
166		nfcv 2892	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑦𝑧
167		id 22	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑧 → 𝑦 = 𝑧)
168	165, 166, 167	cbvdisj 5128	. . . . . . . . . . . 12 ⊢ (Disj 𝑦 ∈ 𝐴 𝑦 ↔ Disj 𝑧 ∈ 𝐴 𝑧)
169		disjun0 32515	. . . . . . . . . . . 12 ⊢ (Disj 𝑧 ∈ 𝐴 𝑧 → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
170	168, 169	sylbi 216	. . . . . . . . . . 11 ⊢ (Disj 𝑦 ∈ 𝐴 𝑦 → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
171	117, 170	syl 17	. . . . . . . . . 10 ⊢ (𝜑 → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
172	171	adantr 479	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧)
173		disjss1 5124	. . . . . . . . 9 ⊢ (ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}) → (Disj 𝑧 ∈ (𝐴 ∪ {∅})𝑧 → Disj 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))𝑧))
174	164, 172, 173	sylc 65	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Disj 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))𝑧)
175		pwidg 4627	. . . . . . . . 9 ⊢ (𝑂 ∈ 𝑉 → 𝑂 ∈ 𝒫 𝑂)
176	17, 175	syl 17	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → 𝑂 ∈ 𝒫 𝑂)
177	17, 19, 21, 148, 158, 163, 174, 176	carsgclctunlem1 34151	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑀‘(𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛)))) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)))
178	177	adantr 479	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘(𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛)))) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)))
179	164	unissd 4923	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∪ ran (𝑓 ↾ (1...𝑛)) ⊆ ∪ (𝐴 ∪ {∅}))
180		uniun 4938	. . . . . . . . . . . 12 ⊢ ∪ (𝐴 ∪ {∅}) = (∪ 𝐴 ∪ ∪ {∅})
181	2	unisn 4934	. . . . . . . . . . . . 13 ⊢ ∪ {∅} = ∅
182	181	uneq2i 4160	. . . . . . . . . . . 12 ⊢ (∪ 𝐴 ∪ ∪ {∅}) = (∪ 𝐴 ∪ ∅)
183		un0 4395	. . . . . . . . . . . 12 ⊢ (∪ 𝐴 ∪ ∅) = ∪ 𝐴
184	180, 182, 183	3eqtri 2758	. . . . . . . . . . 11 ⊢ ∪ (𝐴 ∪ {∅}) = ∪ 𝐴
185	179, 184	sseqtrdi 4030	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → ∪ ran (𝑓 ↾ (1...𝑛)) ⊆ ∪ 𝐴)
186	185	adantr 479	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∪ ran (𝑓 ↾ (1...𝑛)) ⊆ ∪ 𝐴)
187		uniss 4921	. . . . . . . . . . . 12 ⊢ (𝐴 ⊆ 𝒫 𝑂 → ∪ 𝐴 ⊆ ∪ 𝒫 𝑂)
188		unipw 5456	. . . . . . . . . . . 12 ⊢ ∪ 𝒫 𝑂 = 𝑂
189	187, 188	sseqtrdi 4030	. . . . . . . . . . 11 ⊢ (𝐴 ⊆ 𝒫 𝑂 → ∪ 𝐴 ⊆ 𝑂)
190	28, 189	syl 17	. . . . . . . . . 10 ⊢ (𝜑 → ∪ 𝐴 ⊆ 𝑂)
191	190	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∪ 𝐴 ⊆ 𝑂)
192	186, 191	sstrd 3990	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∪ ran (𝑓 ↾ (1...𝑛)) ⊆ 𝑂)
193		sseqin2 4216	. . . . . . . 8 ⊢ (∪ ran (𝑓 ↾ (1...𝑛)) ⊆ 𝑂 ↔ (𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛))) = ∪ ran (𝑓 ↾ (1...𝑛)))
194	192, 193	sylib 217	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛))) = ∪ ran (𝑓 ↾ (1...𝑛)))
195	194	fveq2d 6905	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘(𝑂 ∩ ∪ ran (𝑓 ↾ (1...𝑛)))) = (𝑀‘∪ ran (𝑓 ↾ (1...𝑛))))
196		nfv 1910	. . . . . . . 8 ⊢ Ⅎ𝑧((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ)
197	164	adantr 479	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑓 ↾ (1...𝑛)) ⊆ (𝐴 ∪ {∅}))
198	28	ad2antrr 724	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → 𝐴 ⊆ 𝒫 𝑂)
199	30	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∅ ∈ 𝒫 𝑂)
200	199	snssd 4818	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → {∅} ⊆ 𝒫 𝑂)
201	198, 200	unssd 4187	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝐴 ∪ {∅}) ⊆ 𝒫 𝑂)
202	197, 201	sstrd 3990	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑓 ↾ (1...𝑛)) ⊆ 𝒫 𝑂)
203	202	sselda 3979	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → 𝑧 ∈ 𝒫 𝑂)
204	203	elpwid 4616	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → 𝑧 ⊆ 𝑂)
205		sseqin2 4216	. . . . . . . . . . 11 ⊢ (𝑧 ⊆ 𝑂 ↔ (𝑂 ∩ 𝑧) = 𝑧)
206	204, 205	sylib 217	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → (𝑂 ∩ 𝑧) = 𝑧)
207	206	fveq2d 6905	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑧 ∈ ran (𝑓 ↾ (1...𝑛))) → (𝑀‘(𝑂 ∩ 𝑧)) = (𝑀‘𝑧))
208	207	ralrimiva 3136	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ∀𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)) = (𝑀‘𝑧))
209	196, 208	esumeq2d 33870	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘𝑧))
210	9	reseq1d 5988	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑓 ↾ (1...𝑛)) = ((𝑘 ∈ ℕ ↦ (𝑓‘𝑘)) ↾ (1...𝑛)))
211	210	adantr 479	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑓 ↾ (1...𝑛)) = ((𝑘 ∈ ℕ ↦ (𝑓‘𝑘)) ↾ (1...𝑛)))
212		resmpt 6046	. . . . . . . . . . . 12 ⊢ ((1...𝑛) ⊆ ℕ → ((𝑘 ∈ ℕ ↦ (𝑓‘𝑘)) ↾ (1...𝑛)) = (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘)))
213	150, 212	ax-mp 5	. . . . . . . . . . 11 ⊢ ((𝑘 ∈ ℕ ↦ (𝑓‘𝑘)) ↾ (1...𝑛)) = (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘))
214	211, 213	eqtrdi 2782	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑓 ↾ (1...𝑛)) = (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘)))
215	214	eqcomd 2732	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘)) = (𝑓 ↾ (1...𝑛)))
216	215	rneqd 5944	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → ran (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘)) = ran (𝑓 ↾ (1...𝑛)))
217	196, 216	esumeq1d 33868	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘))(𝑀‘𝑧) = Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘𝑧))
218	154	a1i 11	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (1...𝑛) ∈ Fin)
219	19	ad2antrr 724	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
220	150	a1i 11	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (1...𝑛) ⊆ ℕ)
221	220	sselda 3979	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ∈ ℕ)
222	84	adantlr 713	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ ℕ) → (𝑓‘𝑘) ∈ 𝒫 𝑂)
223	221, 222	syldan 589	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → (𝑓‘𝑘) ∈ 𝒫 𝑂)
224	219, 223	ffvelcdmd 7099	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) → (𝑀‘(𝑓‘𝑘)) ∈ (0[,]+∞))
225		simpr 483	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓‘𝑘) = ∅) → (𝑓‘𝑘) = ∅)
226	225	fveq2d 6905	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘(𝑓‘𝑘)) = (𝑀‘∅))
227	21	ad3antrrr 728	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘∅) = 0)
228	226, 227	eqtrd 2766	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1...𝑛)) ∧ (𝑓‘𝑘) = ∅) → (𝑀‘(𝑓‘𝑘)) = 0)
229		disjss1 5124	. . . . . . . . . . 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 479	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Disj 𝑘 ∈ (1...𝑛)(𝑓‘𝑘))
233	76, 218, 224, 223, 228, 232	esumrnmpt2 33901	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑘 ∈ (1...𝑛) ↦ (𝑓‘𝑘))(𝑀‘𝑧) = Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓‘𝑘)))
234	209, 217, 233	3eqtr2d 2772	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑧 ∈ ran (𝑓 ↾ (1...𝑛))(𝑀‘(𝑂 ∩ 𝑧)) = Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓‘𝑘)))
235	178, 195, 234	3eqtr3d 2774	. . . . 5 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘∪ ran (𝑓 ↾ (1...𝑛))) = Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓‘𝑘)))
236		carsggect.4	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
237	236	3adant1r 1174	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
238	17, 19, 185, 138, 237	carsgmon 34148	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → (𝑀‘∪ ran (𝑓 ↾ (1...𝑛))) ≤ (𝑀‘∪ 𝐴))
239	238	adantr 479	. . . . 5 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → (𝑀‘∪ ran (𝑓 ↾ (1...𝑛))) ≤ (𝑀‘∪ 𝐴))
240	235, 239	eqbrtrrd 5177	. . . 4 ⊢ (((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) ∧ 𝑛 ∈ ℕ) → Σ*𝑘 ∈ (1...𝑛)(𝑀‘(𝑓‘𝑘)) ≤ (𝑀‘∪ 𝐴))
241	139, 85, 240	esumgect 33923	. . 3 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑘 ∈ ℕ(𝑀‘(𝑓‘𝑘)) ≤ (𝑀‘∪ 𝐴))
242	133, 241	eqbrtrrd 5177	. 2 ⊢ ((𝜑 ∧ (𝑓:ℕ⟶(𝐴 ∪ {∅}) ∧ 𝐴 ⊆ ran 𝑓 ∧ Fun (◡𝑓 ↾ 𝐴))) → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ (𝑀‘∪ 𝐴))
243	6, 242	exlimddv 1931	1 ⊢ (𝜑 → Σ*𝑧 ∈ 𝐴(𝑀‘𝑧) ≤ (𝑀‘∪ 𝐴))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 394   ∧ w3a 1084   = wceq 1534  ∃wex 1774   ∈ wcel 2099  ∀wral 3051  Vcvv 3462   ∖ cdif 3944   ∪ cun 3945   ∩ cin 3946   ⊆ wss 3947  ∅c0 4325  𝒫 cpw 4607  {csn 4633  ∪ cuni 4913  ∪ ciun 5001  Disj wdisj 5118   class class class wbr 5153   ↦ cmpt 5236  ^◡ccnv 5681  ran crn 5683   ↾ cres 5684   “ cima 5685  Fun wfun 6548   Fn wfn 6549  ⟶wf 6550  –1-1-onto→wf1o 6553  ‘cfv 6554  (class class class)co 7424  ωcom 7876   ≼ cdom 8972  Fincfn 8974  0cc0 11158  1c1 11159  +∞cpnf 11295  ℝ^*cxr 11297   ≤ cle 11299  ℕcn 12264  [,]cicc 13381  ...cfz 13538  Σ^*cesum 33860  toCaraSigaccarsg 34135

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1906  ax-6 1964  ax-7 2004  ax-8 2101  ax-9 2109  ax-10 2130  ax-11 2147  ax-12 2167  ax-ext 2697  ax-rep 5290  ax-sep 5304  ax-nul 5311  ax-pow 5369  ax-pr 5433  ax-un 7746  ax-inf2 9684  ax-cnex 11214  ax-resscn 11215  ax-1cn 11216  ax-icn 11217  ax-addcl 11218  ax-addrcl 11219  ax-mulcl 11220  ax-mulrcl 11221  ax-mulcom 11222  ax-addass 11223  ax-mulass 11224  ax-distr 11225  ax-i2m1 11226  ax-1ne0 11227  ax-1rid 11228  ax-rnegex 11229  ax-rrecex 11230  ax-cnre 11231  ax-pre-lttri 11232  ax-pre-lttrn 11233  ax-pre-ltadd 11234  ax-pre-mulgt0 11235  ax-pre-sup 11236  ax-addf 11237  ax-mulf 11238

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3or 1085  df-3an 1086  df-tru 1537  df-fal 1547  df-ex 1775  df-nf 1779  df-sb 2061  df-mo 2529  df-eu 2558  df-clab 2704  df-cleq 2718  df-clel 2803  df-nfc 2878  df-ne 2931  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3364  df-reu 3365  df-rab 3420  df-v 3464  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3967  df-nul 4326  df-if 4534  df-pw 4609  df-sn 4634  df-pr 4636  df-tp 4638  df-op 4640  df-uni 4914  df-int 4955  df-iun 5003  df-iin 5004  df-disj 5119  df-br 5154  df-opab 5216  df-mpt 5237  df-tr 5271  df-id 5580  df-eprel 5586  df-po 5594  df-so 5595  df-fr 5637  df-se 5638  df-we 5639  df-xp 5688  df-rel 5689  df-cnv 5690  df-co 5691  df-dm 5692  df-rn 5693  df-res 5694  df-ima 5695  df-pred 6312  df-ord 6379  df-on 6380  df-lim 6381  df-suc 6382  df-iota 6506  df-fun 6556  df-fn 6557  df-f 6558  df-f1 6559  df-fo 6560  df-f1o 6561  df-fv 6562  df-isom 6563  df-riota 7380  df-ov 7427  df-oprab 7428  df-mpo 7429  df-of 7690  df-om 7877  df-1st 8003  df-2nd 8004  df-supp 8175  df-frecs 8296  df-wrecs 8327  df-recs 8401  df-rdg 8440  df-1o 8496  df-2o 8497  df-er 8734  df-map 8857  df-pm 8858  df-ixp 8927  df-en 8975  df-dom 8976  df-sdom 8977  df-fin 8978  df-fsupp 9406  df-fi 9454  df-sup 9485  df-inf 9486  df-oi 9553  df-dju 9944  df-card 9982  df-pnf 11300  df-mnf 11301  df-xr 11302  df-ltxr 11303  df-le 11304  df-sub 11496  df-neg 11497  df-div 11922  df-nn 12265  df-2 12327  df-3 12328  df-4 12329  df-5 12330  df-6 12331  df-7 12332  df-8 12333  df-9 12334  df-n0 12525  df-z 12611  df-dec 12730  df-uz 12875  df-q 12985  df-rp 13029  df-xneg 13146  df-xadd 13147  df-xmul 13148  df-ioo 13382  df-ioc 13383  df-ico 13384  df-icc 13385  df-fz 13539  df-fzo 13682  df-fl 13812  df-mod 13890  df-seq 14022  df-exp 14082  df-fac 14291  df-bc 14320  df-hash 14348  df-shft 15072  df-cj 15104  df-re 15105  df-im 15106  df-sqrt 15240  df-abs 15241  df-limsup 15473  df-clim 15490  df-rlim 15491  df-sum 15691  df-ef 16069  df-sin 16071  df-cos 16072  df-pi 16074  df-struct 17149  df-sets 17166  df-slot 17184  df-ndx 17196  df-base 17214  df-ress 17243  df-plusg 17279  df-mulr 17280  df-starv 17281  df-sca 17282  df-vsca 17283  df-ip 17284  df-tset 17285  df-ple 17286  df-ds 17288  df-unif 17289  df-hom 17290  df-cco 17291  df-rest 17437  df-topn 17438  df-0g 17456  df-gsum 17457  df-topgen 17458  df-pt 17459  df-prds 17462  df-ordt 17516  df-xrs 17517  df-qtop 17522  df-imas 17523  df-xps 17525  df-mre 17599  df-mrc 17600  df-acs 17602  df-ps 18591  df-tsr 18592  df-plusf 18632  df-mgm 18633  df-sgrp 18712  df-mnd 18728  df-mhm 18773  df-submnd 18774  df-grp 18931  df-minusg 18932  df-sbg 18933  df-mulg 19062  df-subg 19117  df-cntz 19311  df-cmn 19780  df-abl 19781  df-mgp 20118  df-rng 20136  df-ur 20165  df-ring 20218  df-cring 20219  df-subrng 20528  df-subrg 20553  df-abv 20788  df-lmod 20838  df-scaf 20839  df-sra 21151  df-rgmod 21152  df-psmet 21335  df-xmet 21336  df-met 21337  df-bl 21338  df-mopn 21339  df-fbas 21340  df-fg 21341  df-cnfld 21344  df-top 22887  df-topon 22904  df-topsp 22926  df-bases 22940  df-cld 23014  df-ntr 23015  df-cls 23016  df-nei 23093  df-lp 23131  df-perf 23132  df-cn 23222  df-cnp 23223  df-haus 23310  df-tx 23557  df-hmeo 23750  df-fil 23841  df-fm 23933  df-flim 23934  df-flf 23935  df-tmd 24067  df-tgp 24068  df-tsms 24122  df-trg 24155  df-xms 24317  df-ms 24318  df-tms 24319  df-nm 24582  df-ngp 24583  df-nrg 24585  df-nlm 24586  df-ii 24888  df-cncf 24889  df-limc 25886  df-dv 25887  df-log 26583  df-esum 33861  df-carsg 34136

This theorem is referenced by:  omsmeas  34157