Theorem carsgclctunlem3 35019

Description: Lemma for carsgclctun 35020. (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	⊢ (𝜑 → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))

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 13585	. . . . . . 7 ⊢ (0[,]+∞) ⊆ ℝ*
2		carsgval.2	. . . . . . . 8 ⊢ (𝜑 → 𝑀:𝒫 𝑂⟶(0[,]+∞))
3		carsgclctunlem3.1	. . . . . . . . 9 ⊢ (𝜑 → 𝐸 ∈ 𝒫 𝑂)
4	3	elpwincl1 33190	. . . . . . . 8 ⊢ (𝜑 → (𝐸 ∩ ∪ 𝐴) ∈ 𝒫 𝑂)
5	2, 4	ffvelcdmd 7106	. . . . . . 7 ⊢ (𝜑 → (𝑀‘(𝐸 ∩ ∪ 𝐴)) ∈ (0[,]+∞))
6	1, 5	sselid 3911	. . . . . 6 ⊢ (𝜑 → (𝑀‘(𝐸 ∩ ∪ 𝐴)) ∈ ℝ*)
7	3	elpwdifcl 33191	. . . . . . . 8 ⊢ (𝜑 → (𝐸 ∖ ∪ 𝐴) ∈ 𝒫 𝑂)
8	2, 7	ffvelcdmd 7106	. . . . . . 7 ⊢ (𝜑 → (𝑀‘(𝐸 ∖ ∪ 𝐴)) ∈ (0[,]+∞))
9	1, 8	sselid 3911	. . . . . 6 ⊢ (𝜑 → (𝑀‘(𝐸 ∖ ∪ 𝐴)) ∈ ℝ*)
10	6, 9	xaddcld 13455	. . . . 5 ⊢ (𝜑 → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ*)
11	10	adantr 486	. . . 4 ⊢ ((𝜑 ∧ (𝑀‘𝐸) = +∞) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ*)
12		pnfge 13283	. . . 4 ⊢ (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ* → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ +∞)
13	11, 12	syl 18	. . 3 ⊢ ((𝜑 ∧ (𝑀‘𝐸) = +∞) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ +∞)
14		simpr 490	. . 3 ⊢ ((𝜑 ∧ (𝑀‘𝐸) = +∞) → (𝑀‘𝐸) = +∞)
15	13, 14	breqtrrd 5136	. 2 ⊢ ((𝜑 ∧ (𝑀‘𝐸) = +∞) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
16		unieq 4881	. . . . . . . . . . . . 13 ⊢ (𝐴 = ∅ → ∪ 𝐴 = ∪ ∅)
17		uni0 4899	. . . . . . . . . . . . 13 ⊢ ∪ ∅ = ∅
18	16, 17	eqtrdi 2814	. . . . . . . . . . . 12 ⊢ (𝐴 = ∅ → ∪ 𝐴 = ∅)
19	18	ineq2d 4120	. . . . . . . . . . 11 ⊢ (𝐴 = ∅ → (𝐸 ∩ ∪ 𝐴) = (𝐸 ∩ ∅))
20		in0 4348	. . . . . . . . . . 11 ⊢ (𝐸 ∩ ∅) = ∅
21	19, 20	eqtrdi 2814	. . . . . . . . . 10 ⊢ (𝐴 = ∅ → (𝐸 ∩ ∪ 𝐴) = ∅)
22	21	fveq2d 6909	. . . . . . . . 9 ⊢ (𝐴 = ∅ → (𝑀‘(𝐸 ∩ ∪ 𝐴)) = (𝑀‘∅))
23	18	difeq2d 4066	. . . . . . . . . . 11 ⊢ (𝐴 = ∅ → (𝐸 ∖ ∪ 𝐴) = (𝐸 ∖ ∅))
24		dif0 4330	. . . . . . . . . . 11 ⊢ (𝐸 ∖ ∅) = 𝐸
25	23, 24	eqtrdi 2814	. . . . . . . . . 10 ⊢ (𝐴 = ∅ → (𝐸 ∖ ∪ 𝐴) = 𝐸)
26	25	fveq2d 6909	. . . . . . . . 9 ⊢ (𝐴 = ∅ → (𝑀‘(𝐸 ∖ ∪ 𝐴)) = (𝑀‘𝐸))
27	22, 26	oveq12d 7458	. . . . . . . 8 ⊢ (𝐴 = ∅ → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) = ((𝑀‘∅) +e (𝑀‘𝐸)))
28	27	adantl 487	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) = ((𝑀‘∅) +e (𝑀‘𝐸)))
29		carsgsiga.1	. . . . . . . . 9 ⊢ (𝜑 → (𝑀‘∅) = 0)
30	29	adantr 486	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (𝑀‘∅) = 0)
31	30	oveq1d 7455	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘∅) +e (𝑀‘𝐸)) = (0 +e (𝑀‘𝐸)))
32	2, 3	ffvelcdmd 7106	. . . . . . . . . 10 ⊢ (𝜑 → (𝑀‘𝐸) ∈ (0[,]+∞))
33	1, 32	sselid 3911	. . . . . . . . 9 ⊢ (𝜑 → (𝑀‘𝐸) ∈ ℝ*)
34	33	adantr 486	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (𝑀‘𝐸) ∈ ℝ*)
35		xaddlid 13396	. . . . . . . 8 ⊢ ((𝑀‘𝐸) ∈ ℝ* → (0 +e (𝑀‘𝐸)) = (𝑀‘𝐸))
36	34, 35	syl 18	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (0 +e (𝑀‘𝐸)) = (𝑀‘𝐸))
37	28, 31, 36	3eqtrd 2802	. . . . . 6 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) = (𝑀‘𝐸))
38	37, 34	eqeltrd 2864	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ*)
39		xeqlelt 33435	. . . . . . 7 ⊢ ((((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ∈ ℝ* ∧ (𝑀‘𝐸) ∈ ℝ*) → (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) = (𝑀‘𝐸) ↔ (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸) ∧ ¬ ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) < (𝑀‘𝐸))))
40	38, 34, 39	syl2anc 596	. . . . . 6 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) = (𝑀‘𝐸) ↔ (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸) ∧ ¬ ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) < (𝑀‘𝐸))))
41	37, 40	mpbid 235	. . . . 5 ⊢ ((𝜑 ∧ 𝐴 = ∅) → (((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸) ∧ ¬ ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) < (𝑀‘𝐸)))
42	41	simpld 500	. . . 4 ⊢ ((𝜑 ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
43	42	adantlr 728	. . 3 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 = ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
44		carsgclctun.2	. . . . . . . 8 ⊢ (𝜑 → 𝐴 ⊆ (toCaraSiga‘𝑀))
45		fvex 6918	. . . . . . . . 9 ⊢ (toCaraSiga‘𝑀) ∈ V
46	45	ssex 5286	. . . . . . . 8 ⊢ (𝐴 ⊆ (toCaraSiga‘𝑀) → 𝐴 ∈ V)
47		0sdomg 9150	. . . . . . . 8 ⊢ (𝐴 ∈ V → (∅ ≺ 𝐴 ↔ 𝐴 ≠ ∅))
48	44, 46, 47	3syl 19	. . . . . . 7 ⊢ (𝜑 → (∅ ≺ 𝐴 ↔ 𝐴 ≠ ∅))
49	48	biimpar 483	. . . . . 6 ⊢ ((𝜑 ∧ 𝐴 ≠ ∅) → ∅ ≺ 𝐴)
50	49	adantlr 728	. . . . 5 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) → ∅ ≺ 𝐴)
51		carsgclctun.1	. . . . . . 7 ⊢ (𝜑 → 𝐴 ≼ ω)
52		nnenom 14147	. . . . . . . 8 ⊢ ℕ ≈ ω
53	52	ensymi 9056	. . . . . . 7 ⊢ ω ≈ ℕ
54		domentr 9065	. . . . . . 7 ⊢ ((𝐴 ≼ ω ∧ ω ≈ ℕ) → 𝐴 ≼ ℕ)
55	51, 53, 54	sylancl 598	. . . . . 6 ⊢ (𝜑 → 𝐴 ≼ ℕ)
56	55	ad2antrr 739	. . . . 5 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) → 𝐴 ≼ ℕ)
57		fodomr 9172	. . . . 5 ⊢ ((∅ ≺ 𝐴 ∧ 𝐴 ≼ ℕ) → ∃𝑓 𝑓:ℕ⟶onto𝐴)
58	50, 56, 57	syl2anc 596	. . . 4 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) → ∃𝑓 𝑓:ℕ⟶onto𝐴)
59		fveq2 6905	. . . . . . . . . 10 ⊢ (𝑛 = 𝑘 → (𝑓‘𝑛) = (𝑓‘𝑘))
60	59	iundisj 25896	. . . . . . . . 9 ⊢ ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))
61		fofn 6817	. . . . . . . . . . . 12 ⊢ (𝑓:ℕ⟶onto𝐴 → 𝑓 Fn ℕ)
62		fniunfv 7271	. . . . . . . . . . . 12 ⊢ (𝑓 Fn ℕ → ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ ran 𝑓)
63	61, 62	syl 18	. . . . . . . . . . 11 ⊢ (𝑓:ℕ⟶onto𝐴 → ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ ran 𝑓)
64		forn 6818	. . . . . . . . . . . 12 ⊢ (𝑓:ℕ⟶onto𝐴 → ran 𝑓 = 𝐴)
65	64	unieqd 4883	. . . . . . . . . . 11 ⊢ (𝑓:ℕ⟶onto𝐴 → ∪ ran 𝑓 = ∪ 𝐴)
66	63, 65	eqtrd 2798	. . . . . . . . . 10 ⊢ (𝑓:ℕ⟶onto𝐴 → ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ 𝐴)
67	66	adantl 487	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → ∪ 𝑛 ∈ ℕ (𝑓‘𝑛) = ∪ 𝐴)
68	60, 67	eqtr3id 2812	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)) = ∪ 𝐴)
69	68	ineq2d 4120	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → (𝐸 ∩ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))) = (𝐸 ∩ ∪ 𝐴))
70	69	fveq2d 6909	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → (𝑀‘(𝐸 ∩ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))) = (𝑀‘(𝐸 ∩ ∪ 𝐴)))
71	68	difeq2d 4066	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → (𝐸 ∖ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))) = (𝐸 ∖ ∪ 𝐴))
72	71	fveq2d 6909	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → (𝑀‘(𝐸 ∖ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))) = (𝑀‘(𝐸 ∖ ∪ 𝐴)))
73	70, 72	oveq12d 7458	. . . . 5 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → ((𝑀‘(𝐸 ∩ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))) +e (𝑀‘(𝐸 ∖ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))))) = ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))))
74		carsgval.1	. . . . . . 7 ⊢ (𝜑 → 𝑂 ∈ 𝑉)
75	74	ad3antrrr 743	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → 𝑂 ∈ 𝑉)
76	2	ad3antrrr 743	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
77	29	ad3antrrr 743	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → (𝑀‘∅) = 0)
78		carsgsiga.2	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
79	78	3adant1r 1196	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
80	79	3adant1r 1196	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
81	80	3adant1r 1196	. . . . . 6 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
82		carsgsiga.3	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
83	82	3adant1r 1196	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
84	83	3adant1r 1196	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
85	84	3adant1r 1196	. . . . . 6 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝒫 𝑂) → (𝑀‘𝑥) ≤ (𝑀‘𝑦))
86	59	iundisj2 25897	. . . . . . 7 ⊢ Disj 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))
87	86	a1i 11	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → Disj 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))
88	75	adantr 486	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → 𝑂 ∈ 𝑉)
89	76	adantr 486	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → 𝑀:𝒫 𝑂⟶(0[,]+∞))
90	44	ad4antr 745	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → 𝐴 ⊆ (toCaraSiga‘𝑀))
91		fof 6815	. . . . . . . . . 10 ⊢ (𝑓:ℕ⟶onto𝐴 → 𝑓:ℕ⟶𝐴)
92	91	ad2antlr 740	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → 𝑓:ℕ⟶𝐴)
93		simpr 490	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℕ)
94	92, 93	ffvelcdmd 7106	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → (𝑓‘𝑛) ∈ 𝐴)
95	90, 94	sseldd 3914	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → (𝑓‘𝑛) ∈ (toCaraSiga‘𝑀))
96	77	adantr 486	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → (𝑀‘∅) = 0)
97	81	3adant1r 1196	. . . . . . . 8 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑥 ≼ ω ∧ 𝑥 ⊆ 𝒫 𝑂) → (𝑀‘∪ 𝑥) ≤ Σ*𝑦 ∈ 𝑥(𝑀‘𝑦))
98	88, 89, 96, 97	carsgsigalem 35014	. . . . . . 7 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑒 ∈ 𝒫 𝑂 ∧ 𝑔 ∈ 𝒫 𝑂) → (𝑀‘(𝑒 ∪ 𝑔)) ≤ ((𝑀‘𝑒) +e (𝑀‘𝑔)))
99	91	ad3antlr 744	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → 𝑓:ℕ⟶𝐴)
100		fzossnn 13870	. . . . . . . . . . . . 13 ⊢ (1..^𝑛) ⊆ ℕ
101	100	a1i 11	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → (1..^𝑛) ⊆ ℕ)
102	101	sselda 3913	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → 𝑘 ∈ ℕ)
103	99, 102	ffvelcdmd 7106	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → (𝑓‘𝑘) ∈ 𝐴)
104	103	ralrimiva 3158	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → ∀𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ 𝐴)
105		dfiun2g 4991	. . . . . . . . 9 ⊢ (∀𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ 𝐴 → ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) = ∪ {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)})
106	104, 105	syl 18	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) = ∪ {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)})
107		eqid 2763	. . . . . . . . . . . 12 ⊢ (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) = (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘))
108	107	rnmpt 5945	. . . . . . . . . . 11 ⊢ ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) = {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)}
109		fzofi 14141	. . . . . . . . . . . 12 ⊢ (1..^𝑛) ∈ Fin
110		mptfi 9365	. . . . . . . . . . . 12 ⊢ ((1..^𝑛) ∈ Fin → (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ∈ Fin)
111		rnfi 9354	. . . . . . . . . . . 12 ⊢ ((𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ∈ Fin → ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ∈ Fin)
112	109, 110, 111	mp2b 10	. . . . . . . . . . 11 ⊢ ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ∈ Fin
113	108, 112	eqeltrri 2861	. . . . . . . . . 10 ⊢ {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)} ∈ Fin
114	113	a1i 11	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)} ∈ Fin)
115	90	adantr 486	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → 𝐴 ⊆ (toCaraSiga‘𝑀))
116	115, 103	sseldd 3914	. . . . . . . . . . . 12 ⊢ ((((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝑘 ∈ (1..^𝑛)) → (𝑓‘𝑘) ∈ (toCaraSiga‘𝑀))
117	116	ralrimiva 3158	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → ∀𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ (toCaraSiga‘𝑀))
118	107	rnmptss 7144	. . . . . . . . . . 11 ⊢ (∀𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ (toCaraSiga‘𝑀) → ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ⊆ (toCaraSiga‘𝑀))
119	117, 118	syl 18	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → ran (𝑘 ∈ (1..^𝑛) ↦ (𝑓‘𝑘)) ⊆ (toCaraSiga‘𝑀))
120	108, 119	eqsstrrid 3952	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)} ⊆ (toCaraSiga‘𝑀))
121	88, 89, 96, 97, 114, 120	fiunelcarsg 35015	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → ∪ {𝑧 ∣ ∃𝑘 ∈ (1..^𝑛)𝑧 = (𝑓‘𝑘)} ∈ (toCaraSiga‘𝑀))
122	106, 121	eqeltrd 2864	. . . . . . 7 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘) ∈ (toCaraSiga‘𝑀))
123	88, 89, 95, 98, 122	difelcarsg2 35012	. . . . . 6 ⊢ (((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) ∧ 𝑛 ∈ ℕ) → ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)) ∈ (toCaraSiga‘𝑀))
124	3	ad3antrrr 743	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → 𝐸 ∈ 𝒫 𝑂)
125		simpllr 788	. . . . . 6 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → (𝑀‘𝐸) ≠ +∞)
126	75, 76, 77, 81, 85, 87, 123, 124, 125	carsgclctunlem2 35018	. . . . 5 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → ((𝑀‘(𝐸 ∩ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘)))) +e (𝑀‘(𝐸 ∖ ∪ 𝑛 ∈ ℕ ((𝑓‘𝑛) ∖ ∪ 𝑘 ∈ (1..^𝑛)(𝑓‘𝑘))))) ≤ (𝑀‘𝐸))
127	73, 126	eqbrtrrd 5132	. . . 4 ⊢ ((((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) ∧ 𝑓:ℕ⟶onto𝐴) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
128	58, 127	exlimddv 1970	. . 3 ⊢ (((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) ∧ 𝐴 ≠ ∅) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
129	43, 128	pm2.61dane 3046	. 2 ⊢ ((𝜑 ∧ (𝑀‘𝐸) ≠ +∞) → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))
130	15, 129	pm2.61dane 3046	1 ⊢ (𝜑 → ((𝑀‘(𝐸 ∩ ∪ 𝐴)) +e (𝑀‘(𝐸 ∖ ∪ 𝐴))) ≤ (𝑀‘𝐸))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570  ∃wex 1812   ∈ wcel 2147  {cab 2741   ≠ wne 2959  ∀wral 3080  ∃wrex 3090  Vcvv 3454   ⊆ wss 3900   ∖ cdif 4048   ∩ cin 4092  ∅c0 4281  𝒫 cpw 4560  ∪ cuni 4870  ∪ ciun 4954  Disj wdisj 5073   class class class wbr 5106   ↦ cmpt 5189  ran crn 5656   Fn wfn 6550  ⟶wf 6551  ⟶ontowfo 6553  ‘cfv 6555  (class class class)co 7440  ωcom 7898   ≈ cen 8995   ≼ cdom 8996   ≺ csdm 8997  Fincfn 8998  0cc0 11224  1c1 11225  +∞cpnf 11364  ℝ^*cxr 11366   < clt 11367   ≤ cle 11368  ℕcn 12359   +_e cxad 13263  [,]cicc 13503  ..^cfzo 13812  Σ^*cesum 34726  toCaraSigaccarsg 35000

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5235  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7772  ax-inf2 9666  ax-cnex 11280  ax-resscn 11281  ax-1cn 11282  ax-icn 11283  ax-addcl 11284  ax-addrcl 11285  ax-mulcl 11286  ax-mulrcl 11287  ax-mulcom 11288  ax-addass 11289  ax-mulass 11290  ax-distr 11291  ax-i2m1 11292  ax-1ne0 11293  ax-1rid 11294  ax-rnegex 11295  ax-rrecex 11296  ax-cnre 11297  ax-pre-lttri 11298  ax-pre-lttrn 11299  ax-pre-ltadd 11300  ax-pre-mulgt0 11301  ax-pre-sup 11302  ax-addf 11303  ax-mulf 11304

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-iin 4957  df-disj 5074  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-se 5609  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6319  df-ord 6380  df-on 6381  df-lim 6382  df-suc 6383  df-iota 6509  df-fun 6557  df-fn 6558  df-f 6559  df-f1 6560  df-fo 6561  df-f1o 6562  df-fv 6563  df-isom 6564  df-riota 7397  df-ov 7443  df-oprab 7444  df-mpo 7445  df-of 7714  df-om 7899  df-1st 8022  df-2nd 8023  df-supp 8202  df-frecs 8324  df-wrecs 8355  df-recs 8404  df-rdg 8443  df-1o 8501  df-2o 8502  df-er 8742  df-map 8874  df-pm 8875  df-ixp 8951  df-en 8999  df-dom 9000  df-sdom 9001  df-fin 9002  df-fsupp 9379  df-fi 9427  df-sup 9458  df-inf 9459  df-oi 9528  df-dju 10006  df-card 10044  df-acn 10047  df-pnf 11369  df-mnf 11370  df-xr 11371  df-ltxr 11372  df-le 11373  df-sub 11567  df-neg 11568  df-div 11998  df-nn 12360  df-2 12429  df-3 12430  df-4 12431  df-5 12432  df-6 12433  df-7 12434  df-8 12435  df-9 12436  df-n0 12631  df-z 12718  df-dec 12839  df-uz 12990  df-q 13100  df-rp 13145  df-xneg 13265  df-xadd 13266  df-xmul 13267  df-ioo 13504  df-ioc 13505  df-ico 13506  df-icc 13507  df-fz 13664  df-fzo 13813  df-fl 13956  df-mod 14034  df-seq 14169  df-exp 14229  df-fac 14442  df-bc 14471  df-hash 14499  df-shft 15246  df-cj 15292  df-re 15293  df-im 15294  df-sqrt 15428  df-abs 15429  df-limsup 15664  df-clim 15681  df-rlim 15682  df-sum 15880  df-ef 16259  df-sin 16261  df-cos 16262  df-pi 16264  df-struct 17351  df-sets 17368  df-slot 17386  df-ndx 17398  df-base 17414  df-ress 17435  df-plusg 17467  df-mulr 17468  df-starv 17469  df-sca 17470  df-vsca 17471  df-ip 17472  df-tset 17473  df-ple 17474  df-ds 17476  df-unif 17477  df-hom 17478  df-cco 17479  df-rest 17619  df-topn 17620  df-0g 17638  df-gsum 17639  df-topgen 17640  df-pt 17641  df-prds 17644  df-ordt 17699  df-xrs 17700  df-qtop 17705  df-imas 17706  df-xps 17708  df-mre 17782  df-mrc 17783  df-acs 17785  df-ps 18766  df-tsr 18767  df-plusf 18841  df-mgm 18842  df-sgrp 18934  df-mnd 18950  df-mhm 19004  df-submnd 19005  df-grp 19173  df-minusg 19174  df-sbg 19175  df-mulg 19304  df-subg 19359  df-cntz 19558  df-cmn 20023  df-abl 20024  df-mgp 20388  df-rng 20402  df-ur 20435  df-ring 20488  df-cring 20489  df-subrng 20825  df-subrg 20849  df-abv 21093  df-lmod 21164  df-scaf 21165  df-sra 21475  df-rgmod 21476  df-psmet 21697  df-xmet 21698  df-met 21699  df-bl 21700  df-mopn 21701  df-fbas 21702  df-fg 21703  df-cnfld 21706  df-top 23239  df-topon 23256  df-topsp 23278  df-bases 23291  df-cld 23364  df-ntr 23365  df-cls 23366  df-nei 23443  df-lp 23481  df-perf 23482  df-cn 23572  df-cnp 23573  df-haus 23660  df-tx 23908  df-hmeo 24101  df-fil 24192  df-fm 24284  df-flim 24285  df-flf 24286  df-tmd 24418  df-tgp 24419  df-tsms 24473  df-trg 24506  df-xms 24666  df-ms 24667  df-tms 24668  df-nm 24928  df-ngp 24929  df-nrg 24931  df-nlm 24932  df-ii 25225  df-cncf 25226  df-limc 26213  df-dv 26214  df-log 26911  df-esum 34727  df-carsg 35001

This theorem is used by:  carsgclctun  35020