Theorem fsumabs 15141

Description: Generalized triangle inequality: the absolute value of a finite sum is less than or equal to the sum of absolute values. (Contributed by NM, 9-Nov-2005.) (Revised by Mario Carneiro, 24-Apr-2014.)

Hypotheses

Ref	Expression
fsumabs.1	⊢ (𝜑 → 𝐴 ∈ Fin)
fsumabs.2	⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐵 ∈ ℂ)

Assertion

Ref	Expression
fsumabs	⊢ (𝜑 → (abs‘Σ𝑘 ∈ 𝐴 𝐵) ≤ Σ𝑘 ∈ 𝐴 (abs‘𝐵))

Distinct variable groups:   𝐴,𝑘   𝜑,𝑘

Allowed substitution hint:   𝐵(𝑘)

Proof of Theorem fsumabs

Dummy variables 𝑤 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ssid 3977	. 2 ⊢ 𝐴 ⊆ 𝐴
2		fsumabs.1	. . 3 ⊢ (𝜑 → 𝐴 ∈ Fin)
3		sseq1 3980	. . . . . 6 ⊢ (𝑤 = ∅ → (𝑤 ⊆ 𝐴 ↔ ∅ ⊆ 𝐴))
4		sumeq1 15030	. . . . . . . 8 ⊢ (𝑤 = ∅ → Σ𝑘 ∈ 𝑤 𝐵 = Σ𝑘 ∈ ∅ 𝐵)
5	4	fveq2d 6660	. . . . . . 7 ⊢ (𝑤 = ∅ → (abs‘Σ𝑘 ∈ 𝑤 𝐵) = (abs‘Σ𝑘 ∈ ∅ 𝐵))
6		sumeq1 15030	. . . . . . 7 ⊢ (𝑤 = ∅ → Σ𝑘 ∈ 𝑤 (abs‘𝐵) = Σ𝑘 ∈ ∅ (abs‘𝐵))
7	5, 6	breq12d 5065	. . . . . 6 ⊢ (𝑤 = ∅ → ((abs‘Σ𝑘 ∈ 𝑤 𝐵) ≤ Σ𝑘 ∈ 𝑤 (abs‘𝐵) ↔ (abs‘Σ𝑘 ∈ ∅ 𝐵) ≤ Σ𝑘 ∈ ∅ (abs‘𝐵)))
8	3, 7	imbi12d 347	. . . . 5 ⊢ (𝑤 = ∅ → ((𝑤 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑤 𝐵) ≤ Σ𝑘 ∈ 𝑤 (abs‘𝐵)) ↔ (∅ ⊆ 𝐴 → (abs‘Σ𝑘 ∈ ∅ 𝐵) ≤ Σ𝑘 ∈ ∅ (abs‘𝐵))))
9	8	imbi2d 343	. . . 4 ⊢ (𝑤 = ∅ → ((𝜑 → (𝑤 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑤 𝐵) ≤ Σ𝑘 ∈ 𝑤 (abs‘𝐵))) ↔ (𝜑 → (∅ ⊆ 𝐴 → (abs‘Σ𝑘 ∈ ∅ 𝐵) ≤ Σ𝑘 ∈ ∅ (abs‘𝐵)))))
10		sseq1 3980	. . . . . 6 ⊢ (𝑤 = 𝑥 → (𝑤 ⊆ 𝐴 ↔ 𝑥 ⊆ 𝐴))
11		sumeq1 15030	. . . . . . . 8 ⊢ (𝑤 = 𝑥 → Σ𝑘 ∈ 𝑤 𝐵 = Σ𝑘 ∈ 𝑥 𝐵)
12	11	fveq2d 6660	. . . . . . 7 ⊢ (𝑤 = 𝑥 → (abs‘Σ𝑘 ∈ 𝑤 𝐵) = (abs‘Σ𝑘 ∈ 𝑥 𝐵))
13		sumeq1 15030	. . . . . . 7 ⊢ (𝑤 = 𝑥 → Σ𝑘 ∈ 𝑤 (abs‘𝐵) = Σ𝑘 ∈ 𝑥 (abs‘𝐵))
14	12, 13	breq12d 5065	. . . . . 6 ⊢ (𝑤 = 𝑥 → ((abs‘Σ𝑘 ∈ 𝑤 𝐵) ≤ Σ𝑘 ∈ 𝑤 (abs‘𝐵) ↔ (abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵)))
15	10, 14	imbi12d 347	. . . . 5 ⊢ (𝑤 = 𝑥 → ((𝑤 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑤 𝐵) ≤ Σ𝑘 ∈ 𝑤 (abs‘𝐵)) ↔ (𝑥 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵))))
16	15	imbi2d 343	. . . 4 ⊢ (𝑤 = 𝑥 → ((𝜑 → (𝑤 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑤 𝐵) ≤ Σ𝑘 ∈ 𝑤 (abs‘𝐵))) ↔ (𝜑 → (𝑥 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵)))))
17		sseq1 3980	. . . . . 6 ⊢ (𝑤 = (𝑥 ∪ {𝑦}) → (𝑤 ⊆ 𝐴 ↔ (𝑥 ∪ {𝑦}) ⊆ 𝐴))
18		sumeq1 15030	. . . . . . . 8 ⊢ (𝑤 = (𝑥 ∪ {𝑦}) → Σ𝑘 ∈ 𝑤 𝐵 = Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵)
19	18	fveq2d 6660	. . . . . . 7 ⊢ (𝑤 = (𝑥 ∪ {𝑦}) → (abs‘Σ𝑘 ∈ 𝑤 𝐵) = (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵))
20		sumeq1 15030	. . . . . . 7 ⊢ (𝑤 = (𝑥 ∪ {𝑦}) → Σ𝑘 ∈ 𝑤 (abs‘𝐵) = Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵))
21	19, 20	breq12d 5065	. . . . . 6 ⊢ (𝑤 = (𝑥 ∪ {𝑦}) → ((abs‘Σ𝑘 ∈ 𝑤 𝐵) ≤ Σ𝑘 ∈ 𝑤 (abs‘𝐵) ↔ (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵)))
22	17, 21	imbi12d 347	. . . . 5 ⊢ (𝑤 = (𝑥 ∪ {𝑦}) → ((𝑤 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑤 𝐵) ≤ Σ𝑘 ∈ 𝑤 (abs‘𝐵)) ↔ ((𝑥 ∪ {𝑦}) ⊆ 𝐴 → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵))))
23	22	imbi2d 343	. . . 4 ⊢ (𝑤 = (𝑥 ∪ {𝑦}) → ((𝜑 → (𝑤 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑤 𝐵) ≤ Σ𝑘 ∈ 𝑤 (abs‘𝐵))) ↔ (𝜑 → ((𝑥 ∪ {𝑦}) ⊆ 𝐴 → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵)))))
24		sseq1 3980	. . . . . 6 ⊢ (𝑤 = 𝐴 → (𝑤 ⊆ 𝐴 ↔ 𝐴 ⊆ 𝐴))
25		sumeq1 15030	. . . . . . . 8 ⊢ (𝑤 = 𝐴 → Σ𝑘 ∈ 𝑤 𝐵 = Σ𝑘 ∈ 𝐴 𝐵)
26	25	fveq2d 6660	. . . . . . 7 ⊢ (𝑤 = 𝐴 → (abs‘Σ𝑘 ∈ 𝑤 𝐵) = (abs‘Σ𝑘 ∈ 𝐴 𝐵))
27		sumeq1 15030	. . . . . . 7 ⊢ (𝑤 = 𝐴 → Σ𝑘 ∈ 𝑤 (abs‘𝐵) = Σ𝑘 ∈ 𝐴 (abs‘𝐵))
28	26, 27	breq12d 5065	. . . . . 6 ⊢ (𝑤 = 𝐴 → ((abs‘Σ𝑘 ∈ 𝑤 𝐵) ≤ Σ𝑘 ∈ 𝑤 (abs‘𝐵) ↔ (abs‘Σ𝑘 ∈ 𝐴 𝐵) ≤ Σ𝑘 ∈ 𝐴 (abs‘𝐵)))
29	24, 28	imbi12d 347	. . . . 5 ⊢ (𝑤 = 𝐴 → ((𝑤 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑤 𝐵) ≤ Σ𝑘 ∈ 𝑤 (abs‘𝐵)) ↔ (𝐴 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝐴 𝐵) ≤ Σ𝑘 ∈ 𝐴 (abs‘𝐵))))
30	29	imbi2d 343	. . . 4 ⊢ (𝑤 = 𝐴 → ((𝜑 → (𝑤 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑤 𝐵) ≤ Σ𝑘 ∈ 𝑤 (abs‘𝐵))) ↔ (𝜑 → (𝐴 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝐴 𝐵) ≤ Σ𝑘 ∈ 𝐴 (abs‘𝐵)))))
31		0le0 11725	. . . . . 6 ⊢ 0 ≤ 0
32		sum0 15063	. . . . . . . 8 ⊢ Σ𝑘 ∈ ∅ 𝐵 = 0
33	32	fveq2i 6659	. . . . . . 7 ⊢ (abs‘Σ𝑘 ∈ ∅ 𝐵) = (abs‘0)
34		abs0 14630	. . . . . . 7 ⊢ (abs‘0) = 0
35	33, 34	eqtri 2844	. . . . . 6 ⊢ (abs‘Σ𝑘 ∈ ∅ 𝐵) = 0
36		sum0 15063	. . . . . 6 ⊢ Σ𝑘 ∈ ∅ (abs‘𝐵) = 0
37	31, 35, 36	3brtr4i 5082	. . . . 5 ⊢ (abs‘Σ𝑘 ∈ ∅ 𝐵) ≤ Σ𝑘 ∈ ∅ (abs‘𝐵)
38	37	2a1i 12	. . . 4 ⊢ (𝜑 → (∅ ⊆ 𝐴 → (abs‘Σ𝑘 ∈ ∅ 𝐵) ≤ Σ𝑘 ∈ ∅ (abs‘𝐵)))
39		ssun1 4136	. . . . . . . . . 10 ⊢ 𝑥 ⊆ (𝑥 ∪ {𝑦})
40		sstr 3963	. . . . . . . . . 10 ⊢ ((𝑥 ⊆ (𝑥 ∪ {𝑦}) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → 𝑥 ⊆ 𝐴)
41	39, 40	mpan 688	. . . . . . . . 9 ⊢ ((𝑥 ∪ {𝑦}) ⊆ 𝐴 → 𝑥 ⊆ 𝐴)
42	41	imim1i 63	. . . . . . . 8 ⊢ ((𝑥 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵)) → ((𝑥 ∪ {𝑦}) ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵)))
43		simpll 765	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → 𝜑)
44	43, 2	syl 17	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → 𝐴 ∈ Fin)
45		simpr 487	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (𝑥 ∪ {𝑦}) ⊆ 𝐴)
46	45	unssad 4151	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → 𝑥 ⊆ 𝐴)
47	44, 46	ssfid 8727	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → 𝑥 ∈ Fin)
48	46	sselda 3955	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) ∧ 𝑘 ∈ 𝑥) → 𝑘 ∈ 𝐴)
49		fsumabs.2	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐵 ∈ ℂ)
50	43, 48, 49	syl2an2r 683	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) ∧ 𝑘 ∈ 𝑥) → 𝐵 ∈ ℂ)
51	47, 50	fsumcl 15075	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → Σ𝑘 ∈ 𝑥 𝐵 ∈ ℂ)
52	51	abscld 14781	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (abs‘Σ𝑘 ∈ 𝑥 𝐵) ∈ ℝ)
53	50	abscld 14781	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) ∧ 𝑘 ∈ 𝑥) → (abs‘𝐵) ∈ ℝ)
54	47, 53	fsumrecl 15076	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → Σ𝑘 ∈ 𝑥 (abs‘𝐵) ∈ ℝ)
55	45	unssbd 4152	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → {𝑦} ⊆ 𝐴)
56		vex 3489	. . . . . . . . . . . . . . . . 17 ⊢ 𝑦 ∈ V
57	56	snss 4704	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ 𝐴 ↔ {𝑦} ⊆ 𝐴)
58	55, 57	sylibr 236	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → 𝑦 ∈ 𝐴)
59	49	ralrimiva 3182	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 𝐵 ∈ ℂ)
60	43, 59	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → ∀𝑘 ∈ 𝐴 𝐵 ∈ ℂ)
61		nfcsb1v 3895	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑘⦋𝑦 / 𝑘⦌𝐵
62	61	nfel1 2994	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑘⦋𝑦 / 𝑘⦌𝐵 ∈ ℂ
63		csbeq1a 3885	. . . . . . . . . . . . . . . . 17 ⊢ (𝑘 = 𝑦 → 𝐵 = ⦋𝑦 / 𝑘⦌𝐵)
64	63	eleq1d 2897	. . . . . . . . . . . . . . . 16 ⊢ (𝑘 = 𝑦 → (𝐵 ∈ ℂ ↔ ⦋𝑦 / 𝑘⦌𝐵 ∈ ℂ))
65	62, 64	rspc 3603	. . . . . . . . . . . . . . 15 ⊢ (𝑦 ∈ 𝐴 → (∀𝑘 ∈ 𝐴 𝐵 ∈ ℂ → ⦋𝑦 / 𝑘⦌𝐵 ∈ ℂ))
66	58, 60, 65	sylc 65	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → ⦋𝑦 / 𝑘⦌𝐵 ∈ ℂ)
67	66	abscld 14781	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (abs‘⦋𝑦 / 𝑘⦌𝐵) ∈ ℝ)
68	52, 54, 67	leadd1d 11220	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → ((abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵) ↔ ((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)) ≤ (Σ𝑘 ∈ 𝑥 (abs‘𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵))))
69		simplr 767	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → ¬ 𝑦 ∈ 𝑥)
70		disjsn 4633	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∩ {𝑦}) = ∅ ↔ ¬ 𝑦 ∈ 𝑥)
71	69, 70	sylibr 236	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (𝑥 ∩ {𝑦}) = ∅)
72		eqidd 2822	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (𝑥 ∪ {𝑦}) = (𝑥 ∪ {𝑦}))
73	44, 45	ssfid 8727	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (𝑥 ∪ {𝑦}) ∈ Fin)
74	45	sselda 3955	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) ∧ 𝑘 ∈ (𝑥 ∪ {𝑦})) → 𝑘 ∈ 𝐴)
75	43, 74, 49	syl2an2r 683	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) ∧ 𝑘 ∈ (𝑥 ∪ {𝑦})) → 𝐵 ∈ ℂ)
76	75	abscld 14781	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) ∧ 𝑘 ∈ (𝑥 ∪ {𝑦})) → (abs‘𝐵) ∈ ℝ)
77	76	recnd 10655	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) ∧ 𝑘 ∈ (𝑥 ∪ {𝑦})) → (abs‘𝐵) ∈ ℂ)
78	71, 72, 73, 77	fsumsplit 15082	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵) = (Σ𝑘 ∈ 𝑥 (abs‘𝐵) + Σ𝑘 ∈ {𝑦} (abs‘𝐵)))
79		csbfv2g 6700	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ V → ⦋𝑦 / 𝑘⦌(abs‘𝐵) = (abs‘⦋𝑦 / 𝑘⦌𝐵))
80	79	elv 3491	. . . . . . . . . . . . . . . . . 18 ⊢ ⦋𝑦 / 𝑘⦌(abs‘𝐵) = (abs‘⦋𝑦 / 𝑘⦌𝐵)
81	67	recnd 10655	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (abs‘⦋𝑦 / 𝑘⦌𝐵) ∈ ℂ)
82	80, 81	eqeltrid 2917	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → ⦋𝑦 / 𝑘⦌(abs‘𝐵) ∈ ℂ)
83		sumsns 15090	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ V ∧ ⦋𝑦 / 𝑘⦌(abs‘𝐵) ∈ ℂ) → Σ𝑘 ∈ {𝑦} (abs‘𝐵) = ⦋𝑦 / 𝑘⦌(abs‘𝐵))
84	56, 82, 83	sylancr 589	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → Σ𝑘 ∈ {𝑦} (abs‘𝐵) = ⦋𝑦 / 𝑘⦌(abs‘𝐵))
85	84, 80	syl6eq 2872	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → Σ𝑘 ∈ {𝑦} (abs‘𝐵) = (abs‘⦋𝑦 / 𝑘⦌𝐵))
86	85	oveq2d 7158	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (Σ𝑘 ∈ 𝑥 (abs‘𝐵) + Σ𝑘 ∈ {𝑦} (abs‘𝐵)) = (Σ𝑘 ∈ 𝑥 (abs‘𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)))
87	78, 86	eqtrd 2856	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵) = (Σ𝑘 ∈ 𝑥 (abs‘𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)))
88	87	breq2d 5064	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵) ↔ ((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)) ≤ (Σ𝑘 ∈ 𝑥 (abs‘𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵))))
89	68, 88	bitr4d 284	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → ((abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵) ↔ ((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵)))
90	71, 72, 73, 75	fsumsplit 15082	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵 = (Σ𝑘 ∈ 𝑥 𝐵 + Σ𝑘 ∈ {𝑦}𝐵))
91		sumsns 15090	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ 𝐴 ∧ ⦋𝑦 / 𝑘⦌𝐵 ∈ ℂ) → Σ𝑘 ∈ {𝑦}𝐵 = ⦋𝑦 / 𝑘⦌𝐵)
92	58, 66, 91	syl2anc 586	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → Σ𝑘 ∈ {𝑦}𝐵 = ⦋𝑦 / 𝑘⦌𝐵)
93	92	oveq2d 7158	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (Σ𝑘 ∈ 𝑥 𝐵 + Σ𝑘 ∈ {𝑦}𝐵) = (Σ𝑘 ∈ 𝑥 𝐵 + ⦋𝑦 / 𝑘⦌𝐵))
94	90, 93	eqtrd 2856	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵 = (Σ𝑘 ∈ 𝑥 𝐵 + ⦋𝑦 / 𝑘⦌𝐵))
95	94	fveq2d 6660	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) = (abs‘(Σ𝑘 ∈ 𝑥 𝐵 + ⦋𝑦 / 𝑘⦌𝐵)))
96	51, 66	abstrid 14801	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (abs‘(Σ𝑘 ∈ 𝑥 𝐵 + ⦋𝑦 / 𝑘⦌𝐵)) ≤ ((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)))
97	95, 96	eqbrtrd 5074	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ ((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)))
98	73, 75	fsumcl 15075	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵 ∈ ℂ)
99	98	abscld 14781	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ∈ ℝ)
100	52, 67	readdcld 10656	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → ((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)) ∈ ℝ)
101	73, 76	fsumrecl 15076	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵) ∈ ℝ)
102		letr 10720	. . . . . . . . . . . . 13 ⊢ (((abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ∈ ℝ ∧ ((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)) ∈ ℝ ∧ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵) ∈ ℝ) → (((abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ ((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)) ∧ ((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵)) → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵)))
103	99, 100, 101, 102	syl3anc 1367	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (((abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ ((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)) ∧ ((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵)) → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵)))
104	97, 103	mpand 693	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → (((abs‘Σ𝑘 ∈ 𝑥 𝐵) + (abs‘⦋𝑦 / 𝑘⦌𝐵)) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵) → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵)))
105	89, 104	sylbid 242	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) ∧ (𝑥 ∪ {𝑦}) ⊆ 𝐴) → ((abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵) → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵)))
106	105	ex 415	. . . . . . . . 9 ⊢ ((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) → ((𝑥 ∪ {𝑦}) ⊆ 𝐴 → ((abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵) → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵))))
107	106	a2d 29	. . . . . . . 8 ⊢ ((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) → (((𝑥 ∪ {𝑦}) ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵)) → ((𝑥 ∪ {𝑦}) ⊆ 𝐴 → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵))))
108	42, 107	syl5 34	. . . . . . 7 ⊢ ((𝜑 ∧ ¬ 𝑦 ∈ 𝑥) → ((𝑥 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵)) → ((𝑥 ∪ {𝑦}) ⊆ 𝐴 → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵))))
109	108	expcom 416	. . . . . 6 ⊢ (¬ 𝑦 ∈ 𝑥 → (𝜑 → ((𝑥 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵)) → ((𝑥 ∪ {𝑦}) ⊆ 𝐴 → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵)))))
110	109	a2d 29	. . . . 5 ⊢ (¬ 𝑦 ∈ 𝑥 → ((𝜑 → (𝑥 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵))) → (𝜑 → ((𝑥 ∪ {𝑦}) ⊆ 𝐴 → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵)))))
111	110	adantl 484	. . . 4 ⊢ ((𝑥 ∈ Fin ∧ ¬ 𝑦 ∈ 𝑥) → ((𝜑 → (𝑥 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝑥 𝐵) ≤ Σ𝑘 ∈ 𝑥 (abs‘𝐵))) → (𝜑 → ((𝑥 ∪ {𝑦}) ⊆ 𝐴 → (abs‘Σ𝑘 ∈ (𝑥 ∪ {𝑦})𝐵) ≤ Σ𝑘 ∈ (𝑥 ∪ {𝑦})(abs‘𝐵)))))
112	9, 16, 23, 30, 38, 111	findcard2s 8745	. . 3 ⊢ (𝐴 ∈ Fin → (𝜑 → (𝐴 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝐴 𝐵) ≤ Σ𝑘 ∈ 𝐴 (abs‘𝐵))))
113	2, 112	mpcom 38	. 2 ⊢ (𝜑 → (𝐴 ⊆ 𝐴 → (abs‘Σ𝑘 ∈ 𝐴 𝐵) ≤ Σ𝑘 ∈ 𝐴 (abs‘𝐵)))
114	1, 113	mpi 20	1 ⊢ (𝜑 → (abs‘Σ𝑘 ∈ 𝐴 𝐵) ≤ Σ𝑘 ∈ 𝐴 (abs‘𝐵))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 398   = wceq 1537   ∈ wcel 2114  ∀wral 3138  Vcvv 3486  ⦋csb 3871   ∪ cun 3922   ∩ cin 3923   ⊆ wss 3924  ∅c0 4279  {csn 4553   class class class wbr 5052  ‘cfv 6341  (class class class)co 7142  Fincfn 8495  ℂcc 10521  ℝcr 10522  0cc0 10523   + caddc 10526   ≤ cle 10662  abscabs 14578  Σcsu 15027

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-rep 5176  ax-sep 5189  ax-nul 5196  ax-pow 5252  ax-pr 5316  ax-un 7447  ax-inf2 9090  ax-cnex 10579  ax-resscn 10580  ax-1cn 10581  ax-icn 10582  ax-addcl 10583  ax-addrcl 10584  ax-mulcl 10585  ax-mulrcl 10586  ax-mulcom 10587  ax-addass 10588  ax-mulass 10589  ax-distr 10590  ax-i2m1 10591  ax-1ne0 10592  ax-1rid 10593  ax-rnegex 10594  ax-rrecex 10595  ax-cnre 10596  ax-pre-lttri 10597  ax-pre-lttrn 10598  ax-pre-ltadd 10599  ax-pre-mulgt0 10600  ax-pre-sup 10601

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-fal 1550  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-reu 3145  df-rmo 3146  df-rab 3147  df-v 3488  df-sbc 3764  df-csb 3872  df-dif 3927  df-un 3929  df-in 3931  df-ss 3940  df-pss 3942  df-nul 4280  df-if 4454  df-pw 4527  df-sn 4554  df-pr 4556  df-tp 4558  df-op 4560  df-uni 4825  df-int 4863  df-iun 4907  df-br 5053  df-opab 5115  df-mpt 5133  df-tr 5159  df-id 5446  df-eprel 5451  df-po 5460  df-so 5461  df-fr 5500  df-se 5501  df-we 5502  df-xp 5547  df-rel 5548  df-cnv 5549  df-co 5550  df-dm 5551  df-rn 5552  df-res 5553  df-ima 5554  df-pred 6134  df-ord 6180  df-on 6181  df-lim 6182  df-suc 6183  df-iota 6300  df-fun 6343  df-fn 6344  df-f 6345  df-f1 6346  df-fo 6347  df-f1o 6348  df-fv 6349  df-isom 6350  df-riota 7100  df-ov 7145  df-oprab 7146  df-mpo 7147  df-om 7567  df-1st 7675  df-2nd 7676  df-wrecs 7933  df-recs 7994  df-rdg 8032  df-1o 8088  df-oadd 8092  df-er 8275  df-en 8496  df-dom 8497  df-sdom 8498  df-fin 8499  df-sup 8892  df-oi 8960  df-card 9354  df-pnf 10663  df-mnf 10664  df-xr 10665  df-ltxr 10666  df-le 10667  df-sub 10858  df-neg 10859  df-div 11284  df-nn 11625  df-2 11687  df-3 11688  df-n0 11885  df-z 11969  df-uz 12231  df-rp 12377  df-fz 12883  df-fzo 13024  df-seq 13360  df-exp 13420  df-hash 13681  df-cj 14443  df-re 14444  df-im 14445  df-sqrt 14579  df-abs 14580  df-clim 14830  df-sum 15028

This theorem is referenced by:  o1fsum  15153  seqabs  15154  cvgcmpce  15158  mertenslem1  15225  dvfsumabs  24605  mtest  24978  mtestbdd  24979  abelthlem7  25012  fsumharmonic  25575  ftalem1  25636  ftalem5  25640  dchrisumlem2  26052  dchrmusum2  26056  dchrvmasumlem3  26061  dchrvmasumiflem1  26063  dchrisum0lem1  26078  dchrisum0lem2a  26079  mudivsum  26092  mulogsumlem  26093  2vmadivsumlem  26102  selberglem2  26108  selberg3lem1  26119  selberg4lem1  26122  pntrsumbnd  26128  pntrlog2bndlem1  26139  pntrlog2bndlem3  26141  knoppndvlem11  33868  fourierdlem73  42554  etransclem23  42632