Theorem carsgclctunlem3 34490

Description: Lemma for carsgclctun 34491. (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 13351	. . . . . . 7 ⊢ (0[,]+∞) ⊆ ℝ*
2		carsgval.2	. . . . . . . 8 ⊢ (𝜑 → 𝑀:𝒫 𝑂⟶(0[,]+∞))
3		carsgclctunlem3.1	. . . . . . . . 9 ⊢ (𝜑 → 𝐸 ∈ 𝒫 𝑂)
4	3	elpwincl1 32604	. . . . . . . 8 ⊢ (𝜑 → (𝐸 ∩ ∪ 𝐴) ∈ 𝒫 𝑂)
5	2, 4	ffvelcdmd 7032	. . . . . . 7 ⊢ (𝜑 → (𝑀‘(𝐸 ∩ ∪ 𝐴)) ∈ (0[,]+∞))
6	1, 5	sselid 3932	. . . . . 6 ⊢ (𝜑 → (𝑀‘(𝐸 ∩ ∪ 𝐴)) ∈ ℝ*)
7	3	elpwdifcl 32605	. . . . . . . 8 ⊢ (𝜑 → (𝐸 ∖ ∪ 𝐴) ∈ 𝒫 𝑂)
8	2, 7	ffvelcdmd 7032	. . . . . . 7 ⊢ (𝜑 → (𝑀‘(𝐸 ∖ ∪ 𝐴)) ∈ (0[,]+∞))
9	1, 8	sselid 3932	. . . . . 6 ⊢ (𝜑 → (𝑀‘(𝐸 ∖ ∪ 𝐴)) ∈ ℝ*)
10	6, 9	xaddcld 13221	. . . . 5 ⊢ (𝜑 → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ*)
11	10	adantr 480	. . . 4 ⊢ ((𝜑 ∧ (𝑀‘𝐸) = +∞) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ*)
12		pnfge 13049	. . . 4 ⊢ (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ* → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ +∞)
13	11, 12	syl 17	. . 3 ⊢ ((𝜑 ∧ (𝑀‘𝐸) = +∞) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ +∞)
14		simpr 484	. . 3 ⊢ ((𝜑 ∧ (𝑀‘𝐸) = +∞) → (𝑀‘𝐸) = +∞)
15	13, 14	breqtrrd 5127	. 2 ⊢ ((𝜑 ∧ (𝑀‘𝐸) = +∞) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
16		unieq 4875	. . . . . . . . . . . . 13 ⊢ (𝐴 = ∅ → ∪ 𝐴 = ∪ ∅)
17		uni0 4892	. . . . . . . . . . . . 13 ⊢ ∪ ∅ = ∅
18	16, 17	eqtrdi 2788	. . . . . . . . . . . 12 ⊢ (𝐴 = ∅ → ∪ 𝐴 = ∅)
19	18	ineq2d 4173	. . . . . . . . . . 11 ⊢ (𝐴 = ∅ → (𝐸 ∩ ∪ 𝐴) = (𝐸 ∩ ∅))
20		in0 4348	. . . . . . . . . . 11 ⊢ (𝐸 ∩ ∅) = ∅
21	19, 20	eqtrdi 2788	. . . . . . . . . 10 ⊢ (𝐴 = ∅ → (𝐸 ∩ ∪ 𝐴) = ∅)
22	21	fveq2d 6839	. . . . . . . . 9 ⊢ (𝐴 = ∅ → (𝑀‘(𝐸 ∩ ∪ 𝐴)) = (𝑀‘∅))
23	18	difeq2d 4079	. . . . . . . . . . 11 ⊢ (𝐴 = ∅ → (𝐸 ∖ ∪ 𝐴) = (𝐸 ∖ ∅))
24		dif0 4331	. . . . . . . . . . 11 ⊢ (𝐸 ∖ ∅) = 𝐸
25	23, 24	eqtrdi 2788	. . . . . . . . . 10 ⊢ (𝐴 = ∅ → (𝐸 ∖ ∪ 𝐴) = 𝐸)
26	25	fveq2d 6839	. . . . . . . . 9 ⊢ (𝐴 = ∅ → (𝑀‘(𝐸 ∖ ∪ 𝐴)) = (𝑀‘𝐸))
27	22, 26	oveq12d 7379	. . . . . . . 8 ⊢ (𝐴 = ∅ → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) = ((𝑀‘∅) +𝑒 (𝑀‘𝐸)))
28	27	adantl 481	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) = ((𝑀‘∅) +𝑒 (𝑀‘𝐸)))
29		carsgsiga.1	. . . . . . . . 9 ⊢ (𝜑 → (𝑀‘∅) = 0)
30	29	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (𝑀‘∅) = 0)
31	30	oveq1d 7376	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘∅) +𝑒 (𝑀‘𝐸)) = (0 +𝑒 (𝑀‘𝐸)))
32	2, 3	ffvelcdmd 7032	. . . . . . . . . 10 ⊢ (𝜑 → (𝑀‘𝐸) ∈ (0[,]+∞))
33	1, 32	sselid 3932	. . . . . . . . 9 ⊢ (𝜑 → (𝑀‘𝐸) ∈ ℝ*)
34	33	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (𝑀‘𝐸) ∈ ℝ*)
35		xaddlid 13162	. . . . . . . 8 ⊢ ((𝑀‘𝐸) ∈ ℝ* → (0 +𝑒 (𝑀‘𝐸)) = (𝑀‘𝐸))
36	34, 35	syl 17	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (0 +𝑒 (𝑀‘𝐸)) = (𝑀‘𝐸))
37	28, 31, 36	3eqtrd 2776	. . . . . 6 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) = (𝑀‘𝐸))
38	37, 34	eqeltrd 2837	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ*)
39		xeqlelt 32859	. . . . . . 7 ⊢ ((((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ* ∧ (𝑀‘𝐸) ∈ ℝ*) → (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) = (𝑀‘𝐸) ↔ (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸) ∧ ¬ ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) < (𝑀‘𝐸))))
40	38, 34, 39	syl2anc 585	. . . . . 6 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) = (𝑀‘𝐸) ↔ (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸) ∧ ¬ ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) < (𝑀‘𝐸))))
41	37, 40	mpbid 232	. . . . 5 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸) ∧ ¬ ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) < (𝑀‘𝐸)))
42	41	simpld 494	. . . 4 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
43	42	adantlr 716	. . 3 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
44		carsgclctun.2	. . . . . . . 8 ⊢ (𝜑 → 𝐴 ⊆ (toCaraSiga‘𝑀))
45		fvex 6848	. . . . . . . . 9 ⊢ (toCaraSiga‘𝑀) ∈ V
46	45	ssex 5267	. . . . . . . 8 ⊢ (𝐴 ⊆ (toCaraSiga‘𝑀) → 𝐴 ∈ V)
47		0sdomg 9039	. . . . . . . 8 ⊢ (𝐴 ∈ V → (∅ ≺ 𝐴 ↔ 𝐴 ≠ ∅))
48	44, 46, 47	3syl 18	. . . . . . 7 ⊢ (𝜑 → (∅ ≺ 𝐴 ↔ 𝐴 ≠ ∅))
49	48	biimpar 477	. . . . . 6 ⊢ ((𝜑 ∧ 𝐴 ≠ ∅) → ∅ ≺ 𝐴)
50	49	adantlr 716	. . . . 5 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) → ∅ ≺ 𝐴)
51		carsgclctun.1	. . . . . . 7 ⊢ (𝜑 → 𝐴 ≼ ω)
52		nnenom 13908	. . . . . . . 8 ⊢ ℕ ≈ ω
53	52	ensymi 8946	. . . . . . 7 ⊢ ω ≈ ℕ
54		domentr 8955	. . . . . . 7 ⊢ ((𝐴 ≼ ω ∧ ω ≈ ℕ) → 𝐴 ≼ ℕ)
55	51, 53, 54	sylancl 587	. . . . . 6 ⊢ (𝜑 → 𝐴 ≼ ℕ)
56	55	ad2antrr 727	. . . . 5 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) → 𝐴 ≼ ℕ)
57		fodomr 9061	. . . . 5 ⊢ ((∅ ≺ 𝐴 ∧ 𝐴 ≼ ℕ) → ∃𝑓 𝑓:ℕ–onto→𝐴)
58	50, 56, 57	syl2anc 585	. . . 4 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) → ∃𝑓 𝑓:ℕ–onto→𝐴)
59		fveq2 6835	. . . . . . . . . 10 ⊢ (𝑛 = 𝑘 → (𝑓‘𝑛) = (𝑓‘𝑘))
60	59	iundisj 25510	. . . . . . . . 9 ⊢ ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))
61		fofn 6749	. . . . . . . . . . . 12 ⊢ (𝑓:ℕ–onto→𝐴 → 𝑓 Fn ℕ)
62		fniunfv 7196	. . . . . . . . . . . 12 ⊢ (𝑓 Fn ℕ → ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ ran 𝑓)
63	61, 62	syl 17	. . . . . . . . . . 11 ⊢ (𝑓:ℕ–onto→𝐴 → ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ ran 𝑓)
64		forn 6750	. . . . . . . . . . . 12 ⊢ (𝑓:ℕ–onto→𝐴 → ran 𝑓 = 𝐴)
65	64	unieqd 4877	. . . . . . . . . . 11 ⊢ (𝑓:ℕ–onto→𝐴 → ∪ ran 𝑓 = ∪ 𝐴)
66	63, 65	eqtrd 2772	. . . . . . . . . 10 ⊢ (𝑓:ℕ–onto→𝐴 → ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ 𝐴)
67	66	adantl 481	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ 𝐴)
68	60, 67	eqtr3id 2786	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)) = ∪ 𝐴)
69	68	ineq2d 4173	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → (𝐸 ∩ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))) = (𝐸 ∩ ∪ 𝐴))
70	69	fveq2d 6839	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → (𝑀‘(𝐸 ∩ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))) = (𝑀‘(𝐸 ∩ ∪ 𝐴)))
71	68	difeq2d 4079	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → (𝐸 ∖ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))) = (𝐸 ∖ ∪ 𝐴))
72	71	fveq2d 6839	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → (𝑀‘(𝐸 ∖ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))) = (𝑀‘(𝐸 ∖ ∪ 𝐴)))
73	70, 72	oveq12d 7379	. . . . 5 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → ((𝑀‘(𝐸 ∩ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))))) = ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))))
74		carsgval.1	. . . . . . 7 ⊢ (𝜑 → 𝑂 ∈ 𝑉)
75	74	ad3antrrr 731	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → 𝑂 ∈ 𝑉)
76	2	ad3antrrr 731	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
77	29	ad3antrrr 731	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → (𝑀‘∅) = 0)
78		carsgsiga.2	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
79	78	3adant1r 1179	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
80	79	3adant1r 1179	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
81	80	3adant1r 1179	. . . . . 6 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
82		carsgsiga.3	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
83	82	3adant1r 1179	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
84	83	3adant1r 1179	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
85	84	3adant1r 1179	. . . . . 6 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
86	59	iundisj2 25511	. . . . . . 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 733	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → 𝐴 ⊆ (toCaraSiga‘𝑀))
91		fof 6747	. . . . . . . . . 10 ⊢ (𝑓:ℕ–onto→𝐴 → 𝑓:ℕ⟶𝐴)
92	91	ad2antlr 728	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → 𝑓:ℕ⟶𝐴)
93		simpr 484	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℕ)
94	92, 93	ffvelcdmd 7032	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → (𝑓‘𝑛) ∈ 𝐴)
95	90, 94	sseldd 3935	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → (𝑓‘𝑛) ∈ (toCaraSiga‘𝑀))
96	77	adantr 480	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → (𝑀‘∅) = 0)
97	81	3adant1r 1179	. . . . . . . 8 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
98	88, 89, 96, 97	carsgsigalem 34485	. . . . . . 7 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑒 ∈ 𝒫 𝑂 ∧ 𝑔 ∈ 𝒫 𝑂) → (𝑀‘(𝑒 ∪ 𝑔)) ≤ ((𝑀‘𝑒) +𝑒 (𝑀‘𝑔)))
99	91	ad3antlr 732	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → 𝑓:ℕ⟶𝐴)
100		fzossnn 13632	. . . . . . . . . . . . 13 ⊢ (1..^𝑛) ⊆ ℕ
101	100	a1i 11	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → (1..^𝑛) ⊆ ℕ)
102	101	sselda 3934	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → 𝑘 ∈ ℕ)
103	99, 102	ffvelcdmd 7032	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → (𝑓‘𝑘) ∈ 𝐴)
104	103	ralrimiva 3129	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ∀𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ 𝐴)
105		dfiun2g 4986	. . . . . . . . 9 ⊢ (∀𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ 𝐴 → ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) = ∪ {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)})
106	104, 105	syl 17	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) = ∪ {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)})
107		eqid 2737	. . . . . . . . . . . 12 ⊢ (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) = (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘))
108	107	rnmpt 5907	. . . . . . . . . . 11 ⊢ ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) = {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)}
109		fzofi 13902	. . . . . . . . . . . 12 ⊢ (1..^𝑛) ∈ Fin
110		mptfi 9256	. . . . . . . . . . . 12 ⊢ ((1..^𝑛) ∈ Fin → (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ∈ Fin)
111		rnfi 9245	. . . . . . . . . . . 12 ⊢ ((𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ∈ Fin → ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ∈ Fin)
112	109, 110, 111	mp2b 10	. . . . . . . . . . 11 ⊢ ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ∈ Fin
113	108, 112	eqeltrri 2834	. . . . . . . . . 10 ⊢ {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)} ∈ Fin
114	113	a1i 11	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)} ∈ Fin)
115	90	adantr 480	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → 𝐴 ⊆ (toCaraSiga‘𝑀))
116	115, 103	sseldd 3935	. . . . . . . . . . . 12 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → (𝑓‘𝑘) ∈ (toCaraSiga‘𝑀))
117	116	ralrimiva 3129	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ∀𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ (toCaraSiga‘𝑀))
118	107	rnmptss 7070	. . . . . . . . . . 11 ⊢ (∀𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ (toCaraSiga‘𝑀) → ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ⊆ (toCaraSiga‘𝑀))
119	117, 118	syl 17	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ⊆ (toCaraSiga‘𝑀))
120	108, 119	eqsstrrid 3974	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)} ⊆ (toCaraSiga‘𝑀))
121	88, 89, 96, 97, 114, 120	fiunelcarsg 34486	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ∪ {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)} ∈ (toCaraSiga‘𝑀))
122	106, 121	eqeltrd 2837	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ (toCaraSiga‘𝑀))
123	88, 89, 95, 98, 122	difelcarsg2 34483	. . . . . 6 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) ∧ 𝑛 ∈ ℕ) → ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)) ∈ (toCaraSiga‘𝑀))
124	3	ad3antrrr 731	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → 𝐸 ∈ 𝒫 𝑂)
125		simpllr 776	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → (𝑀‘𝐸) ≠ +∞)
126	75, 76, 77, 81, 85, 87, 123, 124, 125	carsgclctunlem2 34489	. . . . 5 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → ((𝑀‘(𝐸 ∩ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))))) ≤ (𝑀‘𝐸))
127	73, 126	eqbrtrrd 5123	. . . 4 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ–onto→𝐴) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
128	58, 127	exlimddv 1937	. . 3 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
129	43, 128	pm2.61dane 3020	. 2 ⊢ ((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
130	15, 129	pm2.61dane 3020	1 ⊢ (𝜑 → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +𝑒 (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1087   = wceq 1542  ∃wex 1781   ∈ wcel 2114  {cab 2715   ≠ wne 2933  ∀wral 3052  ∃wrex 3061  Vcvv 3441   ∖ cdif 3899   ∩ cin 3901   ⊆ wss 3902  ∅c0 4286  𝒫 cpw 4555  ∪ cuni 4864  ∪ ciun 4947  Disj wdisj 5066   class class class wbr 5099   ↦ cmpt 5180  ran crn 5626   Fn wfn 6488  ⟶wf 6489  –onto→wfo 6491  ‘cfv 6493  (class class class)co 7361  ωcom 7811   ≈ cen 8885   ≼ cdom 8886   ≺ csdm 8887  Fincfn 8888  0cc0 11031  1c1 11032  +∞cpnf 11168  ℝ^*cxr 11170   < clt 11171   ≤ cle 11172  ℕcn 12150   +_𝑒 cxad 13029  [,]cicc 13269  ..^cfzo 13575  Σ^*cesum 34197  toCaraSigaccarsg 34471

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 2185  ax-ext 2709  ax-rep 5225  ax-sep 5242  ax-nul 5252  ax-pow 5311  ax-pr 5378  ax-un 7683  ax-inf2 9555  ax-ac2 10378  ax-cnex 11087  ax-resscn 11088  ax-1cn 11089  ax-icn 11090  ax-addcl 11091  ax-addrcl 11092  ax-mulcl 11093  ax-mulrcl 11094  ax-mulcom 11095  ax-addass 11096  ax-mulass 11097  ax-distr 11098  ax-i2m1 11099  ax-1ne0 11100  ax-1rid 11101  ax-rnegex 11102  ax-rrecex 11103  ax-cnre 11104  ax-pre-lttri 11105  ax-pre-lttrn 11106  ax-pre-ltadd 11107  ax-pre-mulgt0 11108  ax-pre-sup 11109  ax-addf 11110  ax-mulf 11111

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 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3062  df-rmo 3351  df-reu 3352  df-rab 3401  df-v 3443  df-sbc 3742  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4287  df-if 4481  df-pw 4557  df-sn 4582  df-pr 4584  df-tp 4586  df-op 4588  df-uni 4865  df-int 4904  df-iun 4949  df-iin 4950  df-disj 5067  df-br 5100  df-opab 5162  df-mpt 5181  df-tr 5207  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-se 5579  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6260  df-ord 6321  df-on 6322  df-lim 6323  df-suc 6324  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-fv 6501  df-isom 6502  df-riota 7318  df-ov 7364  df-oprab 7365  df-mpo 7366  df-of 7625  df-om 7812  df-1st 7936  df-2nd 7937  df-supp 8106  df-frecs 8226  df-wrecs 8257  df-recs 8306  df-rdg 8344  df-1o 8400  df-2o 8401  df-er 8638  df-map 8770  df-pm 8771  df-ixp 8841  df-en 8889  df-dom 8890  df-sdom 8891  df-fin 8892  df-fsupp 9270  df-fi 9319  df-sup 9350  df-inf 9351  df-oi 9420  df-dju 9818  df-card 9856  df-acn 9859  df-ac 10031  df-pnf 11173  df-mnf 11174  df-xr 11175  df-ltxr 11176  df-le 11177  df-sub 11371  df-neg 11372  df-div 11800  df-nn 12151  df-2 12213  df-3 12214  df-4 12215  df-5 12216  df-6 12217  df-7 12218  df-8 12219  df-9 12220  df-n0 12407  df-z 12494  df-dec 12613  df-uz 12757  df-q 12867  df-rp 12911  df-xneg 13031  df-xadd 13032  df-xmul 13033  df-ioo 13270  df-ioc 13271  df-ico 13272  df-icc 13273  df-fz 13429  df-fzo 13576  df-fl 13717  df-mod 13795  df-seq 13930  df-exp 13990  df-fac 14202  df-bc 14231  df-hash 14259  df-shft 14995  df-cj 15027  df-re 15028  df-im 15029  df-sqrt 15163  df-abs 15164  df-limsup 15399  df-clim 15416  df-rlim 15417  df-sum 15615  df-ef 15995  df-sin 15997  df-cos 15998  df-pi 16000  df-struct 17079  df-sets 17096  df-slot 17114  df-ndx 17126  df-base 17142  df-ress 17163  df-plusg 17195  df-mulr 17196  df-starv 17197  df-sca 17198  df-vsca 17199  df-ip 17200  df-tset 17201  df-ple 17202  df-ds 17204  df-unif 17205  df-hom 17206  df-cco 17207  df-rest 17347  df-topn 17348  df-0g 17366  df-gsum 17367  df-topgen 17368  df-pt 17369  df-prds 17372  df-ordt 17427  df-xrs 17428  df-qtop 17433  df-imas 17434  df-xps 17436  df-mre 17510  df-mrc 17511  df-acs 17513  df-ps 18494  df-tsr 18495  df-plusf 18569  df-mgm 18570  df-sgrp 18649  df-mnd 18665  df-mhm 18713  df-submnd 18714  df-grp 18871  df-minusg 18872  df-sbg 18873  df-mulg 19003  df-subg 19058  df-cntz 19251  df-cmn 19716  df-abl 19717  df-mgp 20081  df-rng 20093  df-ur 20122  df-ring 20175  df-cring 20176  df-subrng 20484  df-subrg 20508  df-abv 20747  df-lmod 20818  df-scaf 20819  df-sra 21130  df-rgmod 21131  df-psmet 21306  df-xmet 21307  df-met 21308  df-bl 21309  df-mopn 21310  df-fbas 21311  df-fg 21312  df-cnfld 21315  df-top 22843  df-topon 22860  df-topsp 22882  df-bases 22895  df-cld 22968  df-ntr 22969  df-cls 22970  df-nei 23047  df-lp 23085  df-perf 23086  df-cn 23176  df-cnp 23177  df-haus 23264  df-tx 23511  df-hmeo 23704  df-fil 23795  df-fm 23887  df-flim 23888  df-flf 23889  df-tmd 24021  df-tgp 24022  df-tsms 24076  df-trg 24109  df-xms 24269  df-ms 24270  df-tms 24271  df-nm 24531  df-ngp 24532  df-nrg 24534  df-nlm 24535  df-ii 24831  df-cncf 24832  df-limc 25828  df-dv 25829  df-log 26526  df-esum 34198  df-carsg 34472

This theorem is referenced by:  carsgclctun  34491