Theorem carsgclctunlem3 34323

Description: Lemma for carsgclctun 34324. (Contributed by Thierry Arnoux, 24-May-2020.)

Hypotheses

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

Assertion

Ref	Expression
carsgclctunlem3	⊢ (𝜑 → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))

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

Allowed substitution hints:   𝑉(𝑥,𝑦)

Proof of Theorem carsgclctunlem3

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

Step	Hyp	Ref	Expression
1		iccssxr 13471	. . . . . . 7 ⊢ (0[,]+∞) ⊆ ℝ*
2		carsgval.2	. . . . . . . 8 ⊢ (𝜑 → 𝑀:𝒫 𝑂⟶(0[,]+∞))
3		carsgclctunlem3.1	. . . . . . . . 9 ⊢ (𝜑 → 𝐸 ∈ 𝒫 𝑂)
4	3	elpwincl1 32545	. . . . . . . 8 ⊢ (𝜑 → (𝐸 ∩ ∪ 𝐴) ∈ 𝒫 𝑂)
5	2, 4	ffvelcdmd 7104	. . . . . . 7 ⊢ (𝜑 → (𝑀‘(𝐸 ∩ ∪ 𝐴)) ∈ (0[,]+∞))
6	1, 5	sselid 3980	. . . . . 6 ⊢ (𝜑 → (𝑀‘(𝐸 ∩ ∪ 𝐴)) ∈ ℝ*)
7	3	elpwdifcl 32546	. . . . . . . 8 ⊢ (𝜑 → (𝐸 ∖ ∪ 𝐴) ∈ 𝒫 𝑂)
8	2, 7	ffvelcdmd 7104	. . . . . . 7 ⊢ (𝜑 → (𝑀‘(𝐸 ∖ ∪ 𝐴)) ∈ (0[,]+∞))
9	1, 8	sselid 3980	. . . . . 6 ⊢ (𝜑 → (𝑀‘(𝐸 ∖ ∪ 𝐴)) ∈ ℝ*)
10	6, 9	xaddcld 13344	. . . . 5 ⊢ (𝜑 → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ*)
11	10	adantr 480	. . . 4 ⊢ ((𝜑 ∧ (𝑀‘𝐸) = +∞) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ*)
12		pnfge 13173	. . . 4 ⊢ (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ* → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ +∞)
13	11, 12	syl 17	. . 3 ⊢ ((𝜑 ∧ (𝑀‘𝐸) = +∞) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ +∞)
14		simpr 484	. . 3 ⊢ ((𝜑 ∧ (𝑀‘𝐸) = +∞) → (𝑀‘𝐸) = +∞)
15	13, 14	breqtrrd 5170	. 2 ⊢ ((𝜑 ∧ (𝑀‘𝐸) = +∞) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
16		unieq 4917	. . . . . . . . . . . . 13 ⊢ (𝐴 = ∅ → ∪ 𝐴 = ∪ ∅)
17		uni0 4934	. . . . . . . . . . . . 13 ⊢ ∪ ∅ = ∅
18	16, 17	eqtrdi 2792	. . . . . . . . . . . 12 ⊢ (𝐴 = ∅ → ∪ 𝐴 = ∅)
19	18	ineq2d 4219	. . . . . . . . . . 11 ⊢ (𝐴 = ∅ → (𝐸 ∩ ∪ 𝐴) = (𝐸 ∩ ∅))
20		in0 4394	. . . . . . . . . . 11 ⊢ (𝐸 ∩ ∅) = ∅
21	19, 20	eqtrdi 2792	. . . . . . . . . 10 ⊢ (𝐴 = ∅ → (𝐸 ∩ ∪ 𝐴) = ∅)
22	21	fveq2d 6909	. . . . . . . . 9 ⊢ (𝐴 = ∅ → (𝑀‘(𝐸 ∩ ∪ 𝐴)) = (𝑀‘∅))
23	18	difeq2d 4125	. . . . . . . . . . 11 ⊢ (𝐴 = ∅ → (𝐸 ∖ ∪ 𝐴) = (𝐸 ∖ ∅))
24		dif0 4377	. . . . . . . . . . 11 ⊢ (𝐸 ∖ ∅) = 𝐸
25	23, 24	eqtrdi 2792	. . . . . . . . . 10 ⊢ (𝐴 = ∅ → (𝐸 ∖ ∪ 𝐴) = 𝐸)
26	25	fveq2d 6909	. . . . . . . . 9 ⊢ (𝐴 = ∅ → (𝑀‘(𝐸 ∖ ∪ 𝐴)) = (𝑀‘𝐸))
27	22, 26	oveq12d 7450	. . . . . . . 8 ⊢ (𝐴 = ∅ → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) = ((𝑀‘∅) +𝑒 (𝑀‘𝐸)))
28	27	adantl 481	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) = ((𝑀‘∅) +𝑒 (𝑀‘𝐸)))
29		carsgsiga.1	. . . . . . . . 9 ⊢ (𝜑 → (𝑀‘∅) = 0)
30	29	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (𝑀‘∅) = 0)
31	30	oveq1d 7447	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘∅) +𝑒 (𝑀‘𝐸)) = (0 +𝑒 (𝑀‘𝐸)))
32	2, 3	ffvelcdmd 7104	. . . . . . . . . 10 ⊢ (𝜑 → (𝑀‘𝐸) ∈ (0[,]+∞))
33	1, 32	sselid 3980	. . . . . . . . 9 ⊢ (𝜑 → (𝑀‘𝐸) ∈ ℝ*)
34	33	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (𝑀‘𝐸) ∈ ℝ*)
35		xaddlid 13285	. . . . . . . 8 ⊢ ((𝑀‘𝐸) ∈ ℝ* → (0 +𝑒 (𝑀‘𝐸)) = (𝑀‘𝐸))
36	34, 35	syl 17	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (0 +𝑒 (𝑀‘𝐸)) = (𝑀‘𝐸))
37	28, 31, 36	3eqtrd 2780	. . . . . 6 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) = (𝑀‘𝐸))
38	37, 34	eqeltrd 2840	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ*)
39		xeqlelt 32779	. . . . . . 7 ⊢ ((((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ* ∧ (𝑀‘𝐸) ∈ ℝ*) → (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) = (𝑀‘𝐸) ↔ (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸) ∧ ¬ ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) < (𝑀‘𝐸))))
40	38, 34, 39	syl2anc 584	. . . . . 6 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) = (𝑀‘𝐸) ↔ (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸) ∧ ¬ ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) < (𝑀‘𝐸))))
41	37, 40	mpbid 232	. . . . 5 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸) ∧ ¬ ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) < (𝑀‘𝐸)))
42	41	simpld 494	. . . 4 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
43	42	adantlr 715	. . 3 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
44		carsgclctun.2	. . . . . . . 8 ⊢ (𝜑 → 𝐴 ⊆ (toCaraSiga‘𝑀))
45		fvex 6918	. . . . . . . . 9 ⊢ (toCaraSiga‘𝑀) ∈ V
46	45	ssex 5320	. . . . . . . 8 ⊢ (𝐴 ⊆ (toCaraSiga‘𝑀) → 𝐴 ∈ V)
47		0sdomg 9145	. . . . . . . 8 ⊢ (𝐴 ∈ V → (∅ ≺ 𝐴 ↔ 𝐴 ≠ ∅))
48	44, 46, 47	3syl 18	. . . . . . 7 ⊢ (𝜑 → (∅ ≺ 𝐴 ↔ 𝐴 ≠ ∅))
49	48	biimpar 477	. . . . . 6 ⊢ ((𝜑 ∧ 𝐴 ≠ ∅) → ∅ ≺ 𝐴)
50	49	adantlr 715	. . . . 5 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) → ∅ ≺ 𝐴)
51		carsgclctun.1	. . . . . . 7 ⊢ (𝜑 → 𝐴 ≼ ω)
52		nnenom 14022	. . . . . . . 8 ⊢ ℕ ≈ ω
53	52	ensymi 9045	. . . . . . 7 ⊢ ω ≈ ℕ
54		domentr 9054	. . . . . . 7 ⊢ ((𝐴 ≼ ω ∧ ω ≈ ℕ) → 𝐴 ≼ ℕ)
55	51, 53, 54	sylancl 586	. . . . . 6 ⊢ (𝜑 → 𝐴 ≼ ℕ)
56	55	ad2antrr 726	. . . . 5 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) → 𝐴 ≼ ℕ)
57		fodomr 9169	. . . . 5 ⊢ ((∅ ≺ 𝐴 ∧ 𝐴 ≼ ℕ) → ∃𝑓 𝑓:ℕ–onto→𝐴)
58	50, 56, 57	syl2anc 584	. . . 4 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) → ∃𝑓 𝑓:ℕ–onto→𝐴)
59		fveq2 6905	. . . . . . . . . 10 ⊢ (𝑛 = 𝑘 → (𝑓‘𝑛) = (𝑓‘𝑘))
60	59	iundisj 25584	. . . . . . . . 9 ⊢ ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))
61		fofn 6821	. . . . . . . . . . . 12 ⊢ (𝑓:ℕ–onto→𝐴 → 𝑓 Fn ℕ)
62		fniunfv 7268	. . . . . . . . . . . 12 ⊢ (𝑓 Fn ℕ → ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ ran 𝑓)
63	61, 62	syl 17	. . . . . . . . . . 11 ⊢ (𝑓:ℕ–onto→𝐴 → ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ ran 𝑓)
64		forn 6822	. . . . . . . . . . . 12 ⊢ (𝑓:ℕ–onto→𝐴 → ran 𝑓 = 𝐴)
65	64	unieqd 4919	. . . . . . . . . . 11 ⊢ (𝑓:ℕ–onto→𝐴 → ∪ ran 𝑓 = ∪ 𝐴)
66	63, 65	eqtrd 2776	. . . . . . . . . 10 ⊢ (𝑓:ℕ–onto→𝐴 → ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ 𝐴)
67	66	adantl 481	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ 𝐴)
68	60, 67	eqtr3id 2790	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)) = ∪ 𝐴)
69	68	ineq2d 4219	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → (𝐸 ∩ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))) = (𝐸 ∩ ∪ 𝐴))
70	69	fveq2d 6909	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → (𝑀‘(𝐸 ∩ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))) = (𝑀‘(𝐸 ∩ ∪ 𝐴)))
71	68	difeq2d 4125	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → (𝐸 ∖ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))) = (𝐸 ∖ ∪ 𝐴))
72	71	fveq2d 6909	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → (𝑀‘(𝐸 ∖ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))) = (𝑀‘(𝐸 ∖ ∪ 𝐴)))
73	70, 72	oveq12d 7450	. . . . 5 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → ((𝑀‘(𝐸 ∩ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))))) = ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))))
74		carsgval.1	. . . . . . 7 ⊢ (𝜑 → 𝑂 ∈ 𝑉)
75	74	ad3antrrr 730	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → 𝑂 ∈ 𝑉)
76	2	ad3antrrr 730	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
77	29	ad3antrrr 730	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → (𝑀‘∅) = 0)
78		carsgsiga.2	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
79	78	3adant1r 1177	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
80	79	3adant1r 1177	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
81	80	3adant1r 1177	. . . . . 6 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
82		carsgsiga.3	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
83	82	3adant1r 1177	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
84	83	3adant1r 1177	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
85	84	3adant1r 1177	. . . . . 6 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
86	59	iundisj2 25585	. . . . . . 7 ⊢ Disj 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))
87	86	a1i 11	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → Disj 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))
88	75	adantr 480	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → 𝑂 ∈ 𝑉)
89	76	adantr 480	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
90	44	ad4antr 732	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → 𝐴 ⊆ (toCaraSiga‘𝑀))
91		fof 6819	. . . . . . . . . 10 ⊢ (𝑓:ℕ–onto→𝐴 → 𝑓:ℕ⟶𝐴)
92	91	ad2antlr 727	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → 𝑓:ℕ⟶𝐴)
93		simpr 484	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℕ)
94	92, 93	ffvelcdmd 7104	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → (𝑓‘𝑛) ∈ 𝐴)
95	90, 94	sseldd 3983	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → (𝑓‘𝑛) ∈ (toCaraSiga‘𝑀))
96	77	adantr 480	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → (𝑀‘∅) = 0)
97	81	3adant1r 1177	. . . . . . . 8 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
98	88, 89, 96, 97	carsgsigalem 34318	. . . . . . 7 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑒 ∈ 𝒫 𝑂 ∧ 𝑔 ∈ 𝒫 𝑂) → (𝑀‘(𝑒 ∪ 𝑔)) ≤ ((𝑀‘𝑒) +𝑒 (𝑀‘𝑔)))
99	91	ad3antlr 731	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → 𝑓:ℕ⟶𝐴)
100		fzossnn 13752	. . . . . . . . . . . . 13 ⊢ (1..^𝑛) ⊆ ℕ
101	100	a1i 11	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → (1..^𝑛) ⊆ ℕ)
102	101	sselda 3982	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → 𝑘 ∈ ℕ)
103	99, 102	ffvelcdmd 7104	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → (𝑓‘𝑘) ∈ 𝐴)
104	103	ralrimiva 3145	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ∀𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ 𝐴)
105		dfiun2g 5029	. . . . . . . . 9 ⊢ (∀𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ 𝐴 → ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) = ∪ {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)})
106	104, 105	syl 17	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) = ∪ {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)})
107		eqid 2736	. . . . . . . . . . . 12 ⊢ (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) = (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘))
108	107	rnmpt 5967	. . . . . . . . . . 11 ⊢ ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) = {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)}
109		fzofi 14016	. . . . . . . . . . . 12 ⊢ (1..^𝑛) ∈ Fin
110		mptfi 9392	. . . . . . . . . . . 12 ⊢ ((1..^𝑛) ∈ Fin → (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ∈ Fin)
111		rnfi 9381	. . . . . . . . . . . 12 ⊢ ((𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ∈ Fin → ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ∈ Fin)
112	109, 110, 111	mp2b 10	. . . . . . . . . . 11 ⊢ ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ∈ Fin
113	108, 112	eqeltrri 2837	. . . . . . . . . 10 ⊢ {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)} ∈ Fin
114	113	a1i 11	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)} ∈ Fin)
115	90	adantr 480	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → 𝐴 ⊆ (toCaraSiga‘𝑀))
116	115, 103	sseldd 3983	. . . . . . . . . . . 12 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → (𝑓‘𝑘) ∈ (toCaraSiga‘𝑀))
117	116	ralrimiva 3145	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ∀𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ (toCaraSiga‘𝑀))
118	107	rnmptss 7142	. . . . . . . . . . 11 ⊢ (∀𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ (toCaraSiga‘𝑀) → ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ⊆ (toCaraSiga‘𝑀))
119	117, 118	syl 17	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ⊆ (toCaraSiga‘𝑀))
120	108, 119	eqsstrrid 4022	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)} ⊆ (toCaraSiga‘𝑀))
121	88, 89, 96, 97, 114, 120	fiunelcarsg 34319	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ∪ {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)} ∈ (toCaraSiga‘𝑀))
122	106, 121	eqeltrd 2840	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ (toCaraSiga‘𝑀))
123	88, 89, 95, 98, 122	difelcarsg2 34316	. . . . . 6 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)) ∈ (toCaraSiga‘𝑀))
124	3	ad3antrrr 730	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → 𝐸 ∈ 𝒫 𝑂)
125		simpllr 775	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → (𝑀‘𝐸) ≠ +∞)
126	75, 76, 77, 81, 85, 87, 123, 124, 125	carsgclctunlem2 34322	. . . . 5 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → ((𝑀‘(𝐸 ∩ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))))) ≤ (𝑀‘𝐸))
127	73, 126	eqbrtrrd 5166	. . . 4 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
128	58, 127	exlimddv 1934	. . 3 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
129	43, 128	pm2.61dane 3028	. 2 ⊢ ((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
130	15, 129	pm2.61dane 3028	1 ⊢ (𝜑 → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1086   = wceq 1539  ∃wex 1778   ∈ wcel 2107  {cab 2713   ≠ wne 2939  ∀wral 3060  ∃wrex 3069  Vcvv 3479   ∖ cdif 3947   ∩ cin 3949   ⊆ wss 3950  ∅c0 4332  𝒫 cpw 4599  ∪ cuni 4906  ∪ ciun 4990  Disj wdisj 5109   class class class wbr 5142   ↦ cmpt 5224  ran crn 5685   Fn wfn 6555  ⟶wf 6556  –onto→wfo 6558  ‘cfv 6560  (class class class)co 7432  ωcom 7888   ≈ cen 8983   ≼ cdom 8984   ≺ csdm 8985  Fincfn 8986  0cc0 11156  1c1 11157  +∞cpnf 11293  ℝ^*cxr 11295   < clt 11296   ≤ cle 11297  ℕcn 12267   +_𝑒 cxad 13153  [,]cicc 13391  ..^cfzo 13695  Σ^*cesum 34029  toCaraSigaccarsg 34304

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2707  ax-rep 5278  ax-sep 5295  ax-nul 5305  ax-pow 5364  ax-pr 5431  ax-un 7756  ax-inf2 9682  ax-ac2 10504  ax-cnex 11212  ax-resscn 11213  ax-1cn 11214  ax-icn 11215  ax-addcl 11216  ax-addrcl 11217  ax-mulcl 11218  ax-mulrcl 11219  ax-mulcom 11220  ax-addass 11221  ax-mulass 11222  ax-distr 11223  ax-i2m1 11224  ax-1ne0 11225  ax-1rid 11226  ax-rnegex 11227  ax-rrecex 11228  ax-cnre 11229  ax-pre-lttri 11230  ax-pre-lttrn 11231  ax-pre-ltadd 11232  ax-pre-mulgt0 11233  ax-pre-sup 11234  ax-addf 11235  ax-mulf 11236

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2728  df-clel 2815  df-nfc 2891  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-rmo 3379  df-reu 3380  df-rab 3436  df-v 3481  df-sbc 3788  df-csb 3899  df-dif 3953  df-un 3955  df-in 3957  df-ss 3967  df-pss 3970  df-nul 4333  df-if 4525  df-pw 4601  df-sn 4626  df-pr 4628  df-tp 4630  df-op 4632  df-uni 4907  df-int 4946  df-iun 4992  df-iin 4993  df-disj 5110  df-br 5143  df-opab 5205  df-mpt 5225  df-tr 5259  df-id 5577  df-eprel 5583  df-po 5591  df-so 5592  df-fr 5636  df-se 5637  df-we 5638  df-xp 5690  df-rel 5691  df-cnv 5692  df-co 5693  df-dm 5694  df-rn 5695  df-res 5696  df-ima 5697  df-pred 6320  df-ord 6386  df-on 6387  df-lim 6388  df-suc 6389  df-iota 6513  df-fun 6562  df-fn 6563  df-f 6564  df-f1 6565  df-fo 6566  df-f1o 6567  df-fv 6568  df-isom 6569  df-riota 7389  df-ov 7435  df-oprab 7436  df-mpo 7437  df-of 7698  df-om 7889  df-1st 8015  df-2nd 8016  df-supp 8187  df-frecs 8307  df-wrecs 8338  df-recs 8412  df-rdg 8451  df-1o 8507  df-2o 8508  df-er 8746  df-map 8869  df-pm 8870  df-ixp 8939  df-en 8987  df-dom 8988  df-sdom 8989  df-fin 8990  df-fsupp 9403  df-fi 9452  df-sup 9483  df-inf 9484  df-oi 9551  df-dju 9942  df-card 9980  df-acn 9983  df-ac 10157  df-pnf 11298  df-mnf 11299  df-xr 11300  df-ltxr 11301  df-le 11302  df-sub 11495  df-neg 11496  df-div 11922  df-nn 12268  df-2 12330  df-3 12331  df-4 12332  df-5 12333  df-6 12334  df-7 12335  df-8 12336  df-9 12337  df-n0 12529  df-z 12616  df-dec 12736  df-uz 12880  df-q 12992  df-rp 13036  df-xneg 13155  df-xadd 13156  df-xmul 13157  df-ioo 13392  df-ioc 13393  df-ico 13394  df-icc 13395  df-fz 13549  df-fzo 13696  df-fl 13833  df-mod 13911  df-seq 14044  df-exp 14104  df-fac 14314  df-bc 14343  df-hash 14371  df-shft 15107  df-cj 15139  df-re 15140  df-im 15141  df-sqrt 15275  df-abs 15276  df-limsup 15508  df-clim 15525  df-rlim 15526  df-sum 15724  df-ef 16104  df-sin 16106  df-cos 16107  df-pi 16109  df-struct 17185  df-sets 17202  df-slot 17220  df-ndx 17232  df-base 17249  df-ress 17276  df-plusg 17311  df-mulr 17312  df-starv 17313  df-sca 17314  df-vsca 17315  df-ip 17316  df-tset 17317  df-ple 17318  df-ds 17320  df-unif 17321  df-hom 17322  df-cco 17323  df-rest 17468  df-topn 17469  df-0g 17487  df-gsum 17488  df-topgen 17489  df-pt 17490  df-prds 17493  df-ordt 17547  df-xrs 17548  df-qtop 17553  df-imas 17554  df-xps 17556  df-mre 17630  df-mrc 17631  df-acs 17633  df-ps 18612  df-tsr 18613  df-plusf 18653  df-mgm 18654  df-sgrp 18733  df-mnd 18749  df-mhm 18797  df-submnd 18798  df-grp 18955  df-minusg 18956  df-sbg 18957  df-mulg 19087  df-subg 19142  df-cntz 19336  df-cmn 19801  df-abl 19802  df-mgp 20139  df-rng 20151  df-ur 20180  df-ring 20233  df-cring 20234  df-subrng 20547  df-subrg 20571  df-abv 20811  df-lmod 20861  df-scaf 20862  df-sra 21173  df-rgmod 21174  df-psmet 21357  df-xmet 21358  df-met 21359  df-bl 21360  df-mopn 21361  df-fbas 21362  df-fg 21363  df-cnfld 21366  df-top 22901  df-topon 22918  df-topsp 22940  df-bases 22954  df-cld 23028  df-ntr 23029  df-cls 23030  df-nei 23107  df-lp 23145  df-perf 23146  df-cn 23236  df-cnp 23237  df-haus 23324  df-tx 23571  df-hmeo 23764  df-fil 23855  df-fm 23947  df-flim 23948  df-flf 23949  df-tmd 24081  df-tgp 24082  df-tsms 24136  df-trg 24169  df-xms 24331  df-ms 24332  df-tms 24333  df-nm 24596  df-ngp 24597  df-nrg 24599  df-nlm 24600  df-ii 24904  df-cncf 24905  df-limc 25902  df-dv 25903  df-log 26599  df-esum 34030  df-carsg 34305

This theorem is referenced by:  carsgclctun  34324