Theorem fsumsplit 11768

Description: Split a sum into two parts. (Contributed by Mario Carneiro, 18-Aug-2013.) (Revised by Mario Carneiro, 22-Apr-2014.)

Hypotheses

Ref	Expression
fsumsplit.1	⊢ (𝜑 → (𝐴 ∩ 𝐵) = ∅)
fsumsplit.2	⊢ (𝜑 → 𝑈 = (𝐴 ∪ 𝐵))
fsumsplit.3	⊢ (𝜑 → 𝑈 ∈ Fin)
fsumsplit.4	⊢ ((𝜑 ∧ 𝑘 ∈ 𝑈) → 𝐶 ∈ ℂ)

Assertion

Ref	Expression
fsumsplit	⊢ (𝜑 → Σ𝑘 ∈ 𝑈 𝐶 = (Σ𝑘 ∈ 𝐴 𝐶 + Σ𝑘 ∈ 𝐵 𝐶))

Distinct variable groups:   𝐴,𝑘   𝐵,𝑘   𝜑,𝑘   𝑈,𝑘

Allowed substitution hint:   𝐶(𝑘)

Proof of Theorem fsumsplit

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		ssun1 3338	. . . . 5 ⊢ 𝐴 ⊆ (𝐴 ∪ 𝐵)
2		fsumsplit.2	. . . . 5 ⊢ (𝜑 → 𝑈 = (𝐴 ∪ 𝐵))
3	1, 2	sseqtrrid 3246	. . . 4 ⊢ (𝜑 → 𝐴 ⊆ 𝑈)
4		simpr 110	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑈) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ 𝐴)
5	4	orcd 735	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑈) ∧ 𝑥 ∈ 𝐴) → (𝑥 ∈ 𝐴 ∨ ¬ 𝑥 ∈ 𝐴))
6		fsumsplit.1	. . . . . . . . . 10 ⊢ (𝜑 → (𝐴 ∩ 𝐵) = ∅)
7		disjel 3517	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∩ 𝐵) = ∅ ∧ 𝑥 ∈ 𝐴) → ¬ 𝑥 ∈ 𝐵)
8	7	ex 115	. . . . . . . . . . . 12 ⊢ ((𝐴 ∩ 𝐵) = ∅ → (𝑥 ∈ 𝐴 → ¬ 𝑥 ∈ 𝐵))
9	8	con2d 625	. . . . . . . . . . 11 ⊢ ((𝐴 ∩ 𝐵) = ∅ → (𝑥 ∈ 𝐵 → ¬ 𝑥 ∈ 𝐴))
10	9	imp 124	. . . . . . . . . 10 ⊢ (((𝐴 ∩ 𝐵) = ∅ ∧ 𝑥 ∈ 𝐵) → ¬ 𝑥 ∈ 𝐴)
11	6, 10	sylan 283	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ¬ 𝑥 ∈ 𝐴)
12	11	adantlr 477	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑈) ∧ 𝑥 ∈ 𝐵) → ¬ 𝑥 ∈ 𝐴)
13	12	olcd 736	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑈) ∧ 𝑥 ∈ 𝐵) → (𝑥 ∈ 𝐴 ∨ ¬ 𝑥 ∈ 𝐴))
14	2	eleq2d 2276	. . . . . . . . 9 ⊢ (𝜑 → (𝑥 ∈ 𝑈 ↔ 𝑥 ∈ (𝐴 ∪ 𝐵)))
15	14	biimpa 296	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑈) → 𝑥 ∈ (𝐴 ∪ 𝐵))
16		elun 3316	. . . . . . . 8 ⊢ (𝑥 ∈ (𝐴 ∪ 𝐵) ↔ (𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵))
17	15, 16	sylib 122	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑈) → (𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵))
18	5, 13, 17	mpjaodan 800	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑈) → (𝑥 ∈ 𝐴 ∨ ¬ 𝑥 ∈ 𝐴))
19		df-dc 837	. . . . . 6 ⊢ (DECID 𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ∨ ¬ 𝑥 ∈ 𝐴))
20	18, 19	sylibr 134	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑈) → DECID 𝑥 ∈ 𝐴)
21	20	ralrimiva 2580	. . . 4 ⊢ (𝜑 → ∀𝑥 ∈ 𝑈 DECID 𝑥 ∈ 𝐴)
22	3	sselda 3195	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝑘 ∈ 𝑈)
23		fsumsplit.4	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑈) → 𝐶 ∈ ℂ)
24	22, 23	syldan 282	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐶 ∈ ℂ)
25	24	ralrimiva 2580	. . . 4 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 𝐶 ∈ ℂ)
26		fsumsplit.3	. . . . 5 ⊢ (𝜑 → 𝑈 ∈ Fin)
27	26	olcd 736	. . . 4 ⊢ (𝜑 → ((0 ∈ ℤ ∧ 𝑈 ⊆ (ℤ≥‘0) ∧ ∀𝑥 ∈ (ℤ≥‘0)DECID 𝑥 ∈ 𝑈) ∨ 𝑈 ∈ Fin))
28	3, 21, 25, 27	isumss2 11754	. . 3 ⊢ (𝜑 → Σ𝑘 ∈ 𝐴 𝐶 = Σ𝑘 ∈ 𝑈 if(𝑘 ∈ 𝐴, 𝐶, 0))
29		ssun2 3339	. . . . 5 ⊢ 𝐵 ⊆ (𝐴 ∪ 𝐵)
30	29, 2	sseqtrrid 3246	. . . 4 ⊢ (𝜑 → 𝐵 ⊆ 𝑈)
31	6	ad2antrr 488	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑈) ∧ 𝑥 ∈ 𝐴) → (𝐴 ∩ 𝐵) = ∅)
32	31, 7	sylancom 420	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑈) ∧ 𝑥 ∈ 𝐴) → ¬ 𝑥 ∈ 𝐵)
33	32	olcd 736	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑈) ∧ 𝑥 ∈ 𝐴) → (𝑥 ∈ 𝐵 ∨ ¬ 𝑥 ∈ 𝐵))
34	17	orcanai 930	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑈) ∧ ¬ 𝑥 ∈ 𝐴) → 𝑥 ∈ 𝐵)
35	34	orcd 735	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑈) ∧ ¬ 𝑥 ∈ 𝐴) → (𝑥 ∈ 𝐵 ∨ ¬ 𝑥 ∈ 𝐵))
36	33, 35, 18	mpjaodan 800	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑈) → (𝑥 ∈ 𝐵 ∨ ¬ 𝑥 ∈ 𝐵))
37		df-dc 837	. . . . . 6 ⊢ (DECID 𝑥 ∈ 𝐵 ↔ (𝑥 ∈ 𝐵 ∨ ¬ 𝑥 ∈ 𝐵))
38	36, 37	sylibr 134	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑈) → DECID 𝑥 ∈ 𝐵)
39	38	ralrimiva 2580	. . . 4 ⊢ (𝜑 → ∀𝑥 ∈ 𝑈 DECID 𝑥 ∈ 𝐵)
40	30	sselda 3195	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → 𝑘 ∈ 𝑈)
41	40, 23	syldan 282	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → 𝐶 ∈ ℂ)
42	41	ralrimiva 2580	. . . 4 ⊢ (𝜑 → ∀𝑘 ∈ 𝐵 𝐶 ∈ ℂ)
43	30, 39, 42, 27	isumss2 11754	. . 3 ⊢ (𝜑 → Σ𝑘 ∈ 𝐵 𝐶 = Σ𝑘 ∈ 𝑈 if(𝑘 ∈ 𝐵, 𝐶, 0))
44	28, 43	oveq12d 5972	. 2 ⊢ (𝜑 → (Σ𝑘 ∈ 𝐴 𝐶 + Σ𝑘 ∈ 𝐵 𝐶) = (Σ𝑘 ∈ 𝑈 if(𝑘 ∈ 𝐴, 𝐶, 0) + Σ𝑘 ∈ 𝑈 if(𝑘 ∈ 𝐵, 𝐶, 0)))
45		0cnd 8078	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑈) → 0 ∈ ℂ)
46		eleq1w 2267	. . . . . 6 ⊢ (𝑥 = 𝑘 → (𝑥 ∈ 𝐴 ↔ 𝑘 ∈ 𝐴))
47	46	dcbid 840	. . . . 5 ⊢ (𝑥 = 𝑘 → (DECID 𝑥 ∈ 𝐴 ↔ DECID 𝑘 ∈ 𝐴))
48	21	adantr 276	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑈) → ∀𝑥 ∈ 𝑈 DECID 𝑥 ∈ 𝐴)
49		simpr 110	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑈) → 𝑘 ∈ 𝑈)
50	47, 48, 49	rspcdva 2884	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑈) → DECID 𝑘 ∈ 𝐴)
51	23, 45, 50	ifcldcd 3610	. . 3 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑈) → if(𝑘 ∈ 𝐴, 𝐶, 0) ∈ ℂ)
52		eleq1w 2267	. . . . . 6 ⊢ (𝑥 = 𝑘 → (𝑥 ∈ 𝐵 ↔ 𝑘 ∈ 𝐵))
53	52	dcbid 840	. . . . 5 ⊢ (𝑥 = 𝑘 → (DECID 𝑥 ∈ 𝐵 ↔ DECID 𝑘 ∈ 𝐵))
54	39	adantr 276	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑈) → ∀𝑥 ∈ 𝑈 DECID 𝑥 ∈ 𝐵)
55	53, 54, 49	rspcdva 2884	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑈) → DECID 𝑘 ∈ 𝐵)
56	23, 45, 55	ifcldcd 3610	. . 3 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑈) → if(𝑘 ∈ 𝐵, 𝐶, 0) ∈ ℂ)
57	26, 51, 56	fsumadd 11767	. 2 ⊢ (𝜑 → Σ𝑘 ∈ 𝑈 (if(𝑘 ∈ 𝐴, 𝐶, 0) + if(𝑘 ∈ 𝐵, 𝐶, 0)) = (Σ𝑘 ∈ 𝑈 if(𝑘 ∈ 𝐴, 𝐶, 0) + Σ𝑘 ∈ 𝑈 if(𝑘 ∈ 𝐵, 𝐶, 0)))
58	2	eleq2d 2276	. . . . . 6 ⊢ (𝜑 → (𝑘 ∈ 𝑈 ↔ 𝑘 ∈ (𝐴 ∪ 𝐵)))
59		elun 3316	. . . . . 6 ⊢ (𝑘 ∈ (𝐴 ∪ 𝐵) ↔ (𝑘 ∈ 𝐴 ∨ 𝑘 ∈ 𝐵))
60	58, 59	bitrdi 196	. . . . 5 ⊢ (𝜑 → (𝑘 ∈ 𝑈 ↔ (𝑘 ∈ 𝐴 ∨ 𝑘 ∈ 𝐵)))
61	60	biimpa 296	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑈) → (𝑘 ∈ 𝐴 ∨ 𝑘 ∈ 𝐵))
62		iftrue 3578	. . . . . . . 8 ⊢ (𝑘 ∈ 𝐴 → if(𝑘 ∈ 𝐴, 𝐶, 0) = 𝐶)
63	62	adantl 277	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → if(𝑘 ∈ 𝐴, 𝐶, 0) = 𝐶)
64		noel 3466	. . . . . . . . . . 11 ⊢ ¬ 𝑘 ∈ ∅
65	6	eleq2d 2276	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑘 ∈ (𝐴 ∩ 𝐵) ↔ 𝑘 ∈ ∅))
66		elin 3358	. . . . . . . . . . . 12 ⊢ (𝑘 ∈ (𝐴 ∩ 𝐵) ↔ (𝑘 ∈ 𝐴 ∧ 𝑘 ∈ 𝐵))
67	65, 66	bitr3di 195	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑘 ∈ ∅ ↔ (𝑘 ∈ 𝐴 ∧ 𝑘 ∈ 𝐵)))
68	64, 67	mtbii 676	. . . . . . . . . 10 ⊢ (𝜑 → ¬ (𝑘 ∈ 𝐴 ∧ 𝑘 ∈ 𝐵))
69		imnan 692	. . . . . . . . . 10 ⊢ ((𝑘 ∈ 𝐴 → ¬ 𝑘 ∈ 𝐵) ↔ ¬ (𝑘 ∈ 𝐴 ∧ 𝑘 ∈ 𝐵))
70	68, 69	sylibr 134	. . . . . . . . 9 ⊢ (𝜑 → (𝑘 ∈ 𝐴 → ¬ 𝑘 ∈ 𝐵))
71	70	imp 124	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → ¬ 𝑘 ∈ 𝐵)
72	71	iffalsed 3583	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → if(𝑘 ∈ 𝐵, 𝐶, 0) = 0)
73	63, 72	oveq12d 5972	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → (if(𝑘 ∈ 𝐴, 𝐶, 0) + if(𝑘 ∈ 𝐵, 𝐶, 0)) = (𝐶 + 0))
74	24	addridd 8234	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → (𝐶 + 0) = 𝐶)
75	73, 74	eqtrd 2239	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → (if(𝑘 ∈ 𝐴, 𝐶, 0) + if(𝑘 ∈ 𝐵, 𝐶, 0)) = 𝐶)
76	70	con2d 625	. . . . . . . . 9 ⊢ (𝜑 → (𝑘 ∈ 𝐵 → ¬ 𝑘 ∈ 𝐴))
77	76	imp 124	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → ¬ 𝑘 ∈ 𝐴)
78	77	iffalsed 3583	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → if(𝑘 ∈ 𝐴, 𝐶, 0) = 0)
79		iftrue 3578	. . . . . . . 8 ⊢ (𝑘 ∈ 𝐵 → if(𝑘 ∈ 𝐵, 𝐶, 0) = 𝐶)
80	79	adantl 277	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → if(𝑘 ∈ 𝐵, 𝐶, 0) = 𝐶)
81	78, 80	oveq12d 5972	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → (if(𝑘 ∈ 𝐴, 𝐶, 0) + if(𝑘 ∈ 𝐵, 𝐶, 0)) = (0 + 𝐶))
82	41	addlidd 8235	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → (0 + 𝐶) = 𝐶)
83	81, 82	eqtrd 2239	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → (if(𝑘 ∈ 𝐴, 𝐶, 0) + if(𝑘 ∈ 𝐵, 𝐶, 0)) = 𝐶)
84	75, 83	jaodan 799	. . . 4 ⊢ ((𝜑 ∧ (𝑘 ∈ 𝐴 ∨ 𝑘 ∈ 𝐵)) → (if(𝑘 ∈ 𝐴, 𝐶, 0) + if(𝑘 ∈ 𝐵, 𝐶, 0)) = 𝐶)
85	61, 84	syldan 282	. . 3 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑈) → (if(𝑘 ∈ 𝐴, 𝐶, 0) + if(𝑘 ∈ 𝐵, 𝐶, 0)) = 𝐶)
86	85	sumeq2dv 11729	. 2 ⊢ (𝜑 → Σ𝑘 ∈ 𝑈 (if(𝑘 ∈ 𝐴, 𝐶, 0) + if(𝑘 ∈ 𝐵, 𝐶, 0)) = Σ𝑘 ∈ 𝑈 𝐶)
87	44, 57, 86	3eqtr2rd 2246	1 ⊢ (𝜑 → Σ𝑘 ∈ 𝑈 𝐶 = (Σ𝑘 ∈ 𝐴 𝐶 + Σ𝑘 ∈ 𝐵 𝐶))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 104   ∨ wo 710  DECID wdc 836   ∧ w3a 981   = wceq 1373   ∈ wcel 2177  ∀wral 2485   ∪ cun 3166   ∩ cin 3167   ⊆ wss 3168  ∅c0 3462  ifcif 3573  ‘cfv 5277  (class class class)co 5954  Fincfn 6837  ℂcc 7936  0cc0 7938   + caddc 7941  ℤcz 9385  ℤ_≥cuz 9661  Σcsu 11714

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 615  ax-in2 616  ax-io 711  ax-5 1471  ax-7 1472  ax-gen 1473  ax-ie1 1517  ax-ie2 1518  ax-8 1528  ax-10 1529  ax-11 1530  ax-i12 1531  ax-bndl 1533  ax-4 1534  ax-17 1550  ax-i9 1554  ax-ial 1558  ax-i5r 1559  ax-13 2179  ax-14 2180  ax-ext 2188  ax-coll 4164  ax-sep 4167  ax-nul 4175  ax-pow 4223  ax-pr 4258  ax-un 4485  ax-setind 4590  ax-iinf 4641  ax-cnex 8029  ax-resscn 8030  ax-1cn 8031  ax-1re 8032  ax-icn 8033  ax-addcl 8034  ax-addrcl 8035  ax-mulcl 8036  ax-mulrcl 8037  ax-addcom 8038  ax-mulcom 8039  ax-addass 8040  ax-mulass 8041  ax-distr 8042  ax-i2m1 8043  ax-0lt1 8044  ax-1rid 8045  ax-0id 8046  ax-rnegex 8047  ax-precex 8048  ax-cnre 8049  ax-pre-ltirr 8050  ax-pre-ltwlin 8051  ax-pre-lttrn 8052  ax-pre-apti 8053  ax-pre-ltadd 8054  ax-pre-mulgt0 8055  ax-pre-mulext 8056  ax-arch 8057  ax-caucvg 8058

This theorem depends on definitions:  df-bi 117  df-dc 837  df-3or 982  df-3an 983  df-tru 1376  df-fal 1379  df-nf 1485  df-sb 1787  df-eu 2058  df-mo 2059  df-clab 2193  df-cleq 2199  df-clel 2202  df-nfc 2338  df-ne 2378  df-nel 2473  df-ral 2490  df-rex 2491  df-reu 2492  df-rmo 2493  df-rab 2494  df-v 2775  df-sbc 3001  df-csb 3096  df-dif 3170  df-un 3172  df-in 3174  df-ss 3181  df-nul 3463  df-if 3574  df-pw 3620  df-sn 3641  df-pr 3642  df-op 3644  df-uni 3854  df-int 3889  df-iun 3932  df-br 4049  df-opab 4111  df-mpt 4112  df-tr 4148  df-id 4345  df-po 4348  df-iso 4349  df-iord 4418  df-on 4420  df-ilim 4421  df-suc 4423  df-iom 4644  df-xp 4686  df-rel 4687  df-cnv 4688  df-co 4689  df-dm 4690  df-rn 4691  df-res 4692  df-ima 4693  df-iota 5238  df-fun 5279  df-fn 5280  df-f 5281  df-f1 5282  df-fo 5283  df-f1o 5284  df-fv 5285  df-isom 5286  df-riota 5909  df-ov 5957  df-oprab 5958  df-mpo 5959  df-1st 6236  df-2nd 6237  df-recs 6401  df-irdg 6466  df-frec 6487  df-1o 6512  df-oadd 6516  df-er 6630  df-en 6838  df-dom 6839  df-fin 6840  df-pnf 8122  df-mnf 8123  df-xr 8124  df-ltxr 8125  df-le 8126  df-sub 8258  df-neg 8259  df-reap 8661  df-ap 8668  df-div 8759  df-inn 9050  df-2 9108  df-3 9109  df-4 9110  df-n0 9309  df-z 9386  df-uz 9662  df-q 9754  df-rp 9789  df-fz 10144  df-fzo 10278  df-seqfrec 10606  df-exp 10697  df-ihash 10934  df-cj 11203  df-re 11204  df-im 11205  df-rsqrt 11359  df-abs 11360  df-clim 11640  df-sumdc 11715

This theorem is referenced by:  fsumsplitf  11769  sumpr  11774  sumtp  11775  fsumm1  11777  fsum1p  11779  fsumsplitsnun  11780  fsum2dlemstep  11795  fsumconst  11815  fsumlessfi  11821  fsumabs  11826  fsumiun  11838  mertenslemi1  11896  bitsinv1  12323  fsumcncntop  15089  dvmptfsum  15247  perfectlem2  15522  lgsquadlem2  15605  cvgcmp2nlemabs  16086