isumadd - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > isumadd		GIF version

Theorem isumadd 11232

Description: Addition of infinite sums. (Contributed by Mario Carneiro, 18-Aug-2013.) (Revised by Mario Carneiro, 23-Apr-2014.)

**Hypotheses**
Ref	Expression
isumadd.1	⊢ 𝑍 = (ℤ_≥‘𝑀)
isumadd.2	⊢ (𝜑 → 𝑀 ∈ ℤ)
isumadd.3	⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → (𝐹‘𝑘) = 𝐴)
isumadd.4	⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → 𝐴 ∈ ℂ)
isumadd.5	⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → (𝐺‘𝑘) = 𝐵)
isumadd.6	⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → 𝐵 ∈ ℂ)
isumadd.7	⊢ (𝜑 → seq𝑀( + , 𝐹) ∈ dom ⇝ )
isumadd.8	⊢ (𝜑 → seq𝑀( + , 𝐺) ∈ dom ⇝ )

**Assertion**
Ref	Expression
isumadd	⊢ (𝜑 → Σ𝑘 ∈ 𝑍 (𝐴 + 𝐵) = (Σ𝑘 ∈ 𝑍 𝐴 + Σ𝑘 ∈ 𝑍 𝐵))

Distinct variable groups: 𝑘,𝐹 𝑘,𝐺 𝑘,𝑀 𝜑,𝑘 𝑘,𝑍 Allowed substitution hints: 𝐴(𝑘) 𝐵(𝑘)

Proof of Theorem isumadd Dummy variables 𝑗 𝑚 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		isumadd.1	. 2 ⊢ 𝑍 = (ℤ_≥‘𝑀)
2		isumadd.2	. 2 ⊢ (𝜑 → 𝑀 ∈ ℤ)
3		simpr 109	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → 𝑘 ∈ 𝑍)
4		isumadd.3	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → (𝐹‘𝑘) = 𝐴)
5		isumadd.4	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → 𝐴 ∈ ℂ)
6	4, 5	eqeltrd 2217	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → (𝐹‘𝑘) ∈ ℂ)
7		isumadd.5	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → (𝐺‘𝑘) = 𝐵)
8		isumadd.6	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → 𝐵 ∈ ℂ)
9	7, 8	eqeltrd 2217	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → (𝐺‘𝑘) ∈ ℂ)
10	6, 9	addcld 7809	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → ((𝐹‘𝑘) + (𝐺‘𝑘)) ∈ ℂ)
11		fveq2 5429	. . . . . 6 ⊢ (𝑚 = 𝑘 → (𝐹‘𝑚) = (𝐹‘𝑘))
12		fveq2 5429	. . . . . 6 ⊢ (𝑚 = 𝑘 → (𝐺‘𝑚) = (𝐺‘𝑘))
13	11, 12	oveq12d 5800	. . . . 5 ⊢ (𝑚 = 𝑘 → ((𝐹‘𝑚) + (𝐺‘𝑚)) = ((𝐹‘𝑘) + (𝐺‘𝑘)))
14		eqid 2140	. . . . 5 ⊢ (𝑚 ∈ 𝑍 ↦ ((𝐹‘𝑚) + (𝐺‘𝑚))) = (𝑚 ∈ 𝑍 ↦ ((𝐹‘𝑚) + (𝐺‘𝑚)))
15	13, 14	fvmptg 5505	. . . 4 ⊢ ((𝑘 ∈ 𝑍 ∧ ((𝐹‘𝑘) + (𝐺‘𝑘)) ∈ ℂ) → ((𝑚 ∈ 𝑍 ↦ ((𝐹‘𝑚) + (𝐺‘𝑚)))‘𝑘) = ((𝐹‘𝑘) + (𝐺‘𝑘)))
16	3, 10, 15	syl2anc 409	. . 3 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → ((𝑚 ∈ 𝑍 ↦ ((𝐹‘𝑚) + (𝐺‘𝑚)))‘𝑘) = ((𝐹‘𝑘) + (𝐺‘𝑘)))
17	4, 7	oveq12d 5800	. . 3 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → ((𝐹‘𝑘) + (𝐺‘𝑘)) = (𝐴 + 𝐵))
18	16, 17	eqtrd 2173	. 2 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → ((𝑚 ∈ 𝑍 ↦ ((𝐹‘𝑚) + (𝐺‘𝑚)))‘𝑘) = (𝐴 + 𝐵))
19	5, 8	addcld 7809	. 2 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝑍) → (𝐴 + 𝐵) ∈ ℂ)
20		isumadd.7	. . . 4 ⊢ (𝜑 → seq𝑀( + , 𝐹) ∈ dom ⇝ )
21	1, 2, 4, 5, 20	isumclim2 11223	. . 3 ⊢ (𝜑 → seq𝑀( + , 𝐹) ⇝ Σ𝑘 ∈ 𝑍 𝐴)
22		seqex 10251	. . . 4 ⊢ seq𝑀( + , (𝑚 ∈ 𝑍 ↦ ((𝐹‘𝑚) + (𝐺‘𝑚)))) ∈ V
23	22	a1i 9	. . 3 ⊢ (𝜑 → seq𝑀( + , (𝑚 ∈ 𝑍 ↦ ((𝐹‘𝑚) + (𝐺‘𝑚)))) ∈ V)
24		isumadd.8	. . . 4 ⊢ (𝜑 → seq𝑀( + , 𝐺) ∈ dom ⇝ )
25	1, 2, 7, 8, 24	isumclim2 11223	. . 3 ⊢ (𝜑 → seq𝑀( + , 𝐺) ⇝ Σ𝑘 ∈ 𝑍 𝐵)
26	1, 2, 6	serf 10278	. . . 4 ⊢ (𝜑 → seq𝑀( + , 𝐹):𝑍⟶ℂ)
27	26	ffvelrnda 5563	. . 3 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑍) → (seq𝑀( + , 𝐹)‘𝑗) ∈ ℂ)
28	1, 2, 9	serf 10278	. . . 4 ⊢ (𝜑 → seq𝑀( + , 𝐺):𝑍⟶ℂ)
29	28	ffvelrnda 5563	. . 3 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑍) → (seq𝑀( + , 𝐺)‘𝑗) ∈ ℂ)
30		simpr 109	. . . . 5 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑍) → 𝑗 ∈ 𝑍)
31	30, 1	eleqtrdi 2233	. . . 4 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑍) → 𝑗 ∈ (ℤ_≥‘𝑀))
32		simpll 519	. . . . 5 ⊢ (((𝜑 ∧ 𝑗 ∈ 𝑍) ∧ 𝑘 ∈ (ℤ_≥‘𝑀)) → 𝜑)
33	1	eleq2i 2207	. . . . . . 7 ⊢ (𝑘 ∈ 𝑍 ↔ 𝑘 ∈ (ℤ_≥‘𝑀))
34	33	biimpri 132	. . . . . 6 ⊢ (𝑘 ∈ (ℤ_≥‘𝑀) → 𝑘 ∈ 𝑍)
35	34	adantl 275	. . . . 5 ⊢ (((𝜑 ∧ 𝑗 ∈ 𝑍) ∧ 𝑘 ∈ (ℤ_≥‘𝑀)) → 𝑘 ∈ 𝑍)
36	32, 35, 6	syl2anc 409	. . . 4 ⊢ (((𝜑 ∧ 𝑗 ∈ 𝑍) ∧ 𝑘 ∈ (ℤ_≥‘𝑀)) → (𝐹‘𝑘) ∈ ℂ)
37	32, 35, 9	syl2anc 409	. . . 4 ⊢ (((𝜑 ∧ 𝑗 ∈ 𝑍) ∧ 𝑘 ∈ (ℤ_≥‘𝑀)) → (𝐺‘𝑘) ∈ ℂ)
38	32, 35, 10	syl2anc 409	. . . . 5 ⊢ (((𝜑 ∧ 𝑗 ∈ 𝑍) ∧ 𝑘 ∈ (ℤ_≥‘𝑀)) → ((𝐹‘𝑘) + (𝐺‘𝑘)) ∈ ℂ)
39	35, 38, 15	syl2anc 409	. . . 4 ⊢ (((𝜑 ∧ 𝑗 ∈ 𝑍) ∧ 𝑘 ∈ (ℤ_≥‘𝑀)) → ((𝑚 ∈ 𝑍 ↦ ((𝐹‘𝑚) + (𝐺‘𝑚)))‘𝑘) = ((𝐹‘𝑘) + (𝐺‘𝑘)))
40	31, 36, 37, 39	ser3add 10309	. . 3 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑍) → (seq𝑀( + , (𝑚 ∈ 𝑍 ↦ ((𝐹‘𝑚) + (𝐺‘𝑚))))‘𝑗) = ((seq𝑀( + , 𝐹)‘𝑗) + (seq𝑀( + , 𝐺)‘𝑗)))
41	1, 2, 21, 23, 25, 27, 29, 40	climadd 11127	. 2 ⊢ (𝜑 → seq𝑀( + , (𝑚 ∈ 𝑍 ↦ ((𝐹‘𝑚) + (𝐺‘𝑚)))) ⇝ (Σ𝑘 ∈ 𝑍 𝐴 + Σ𝑘 ∈ 𝑍 𝐵))
42	1, 2, 18, 19, 41	isumclim 11222	1 ⊢ (𝜑 → Σ𝑘 ∈ 𝑍 (𝐴 + 𝐵) = (Σ𝑘 ∈ 𝑍 𝐴 + Σ𝑘 ∈ 𝑍 𝐵))

Colors of variables: wff set class

Syntax hints: → wi 4 ∧ wa 103 = wceq 1332 ∈ wcel 1481 Vcvv 2689 ↦ cmpt 3997 dom cdm 4547 ‘cfv 5131 (class class class)co 5782 ℂcc 7642 + caddc 7647 ℤcz 9078 ℤ_≥cuz 9350 seqcseq 10249 ⇝ cli 11079 Σcsu 11154

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 105 ax-ia2 106 ax-ia3 107 ax-in1 604 ax-in2 605 ax-io 699 ax-5 1424 ax-7 1425 ax-gen 1426 ax-ie1 1470 ax-ie2 1471 ax-8 1483 ax-10 1484 ax-11 1485 ax-i12 1486 ax-bndl 1487 ax-4 1488 ax-13 1492 ax-14 1493 ax-17 1507 ax-i9 1511 ax-ial 1515 ax-i5r 1516 ax-ext 2122 ax-coll 4051 ax-sep 4054 ax-nul 4062 ax-pow 4106 ax-pr 4139 ax-un 4363 ax-setind 4460 ax-iinf 4510 ax-cnex 7735 ax-resscn 7736 ax-1cn 7737 ax-1re 7738 ax-icn 7739 ax-addcl 7740 ax-addrcl 7741 ax-mulcl 7742 ax-mulrcl 7743 ax-addcom 7744 ax-mulcom 7745 ax-addass 7746 ax-mulass 7747 ax-distr 7748 ax-i2m1 7749 ax-0lt1 7750 ax-1rid 7751 ax-0id 7752 ax-rnegex 7753 ax-precex 7754 ax-cnre 7755 ax-pre-ltirr 7756 ax-pre-ltwlin 7757 ax-pre-lttrn 7758 ax-pre-apti 7759 ax-pre-ltadd 7760 ax-pre-mulgt0 7761 ax-pre-mulext 7762 ax-arch 7763 ax-caucvg 7764

This theorem depends on definitions: df-bi 116 df-dc 821 df-3or 964 df-3an 965 df-tru 1335 df-fal 1338 df-nf 1438 df-sb 1737 df-eu 2003 df-mo 2004 df-clab 2127 df-cleq 2133 df-clel 2136 df-nfc 2271 df-ne 2310 df-nel 2405 df-ral 2422 df-rex 2423 df-reu 2424 df-rmo 2425 df-rab 2426 df-v 2691 df-sbc 2914 df-csb 3008 df-dif 3078 df-un 3080 df-in 3082 df-ss 3089 df-nul 3369 df-if 3480 df-pw 3517 df-sn 3538 df-pr 3539 df-op 3541 df-uni 3745 df-int 3780 df-iun 3823 df-br 3938 df-opab 3998 df-mpt 3999 df-tr 4035 df-id 4223 df-po 4226 df-iso 4227 df-iord 4296 df-on 4298 df-ilim 4299 df-suc 4301 df-iom 4513 df-xp 4553 df-rel 4554 df-cnv 4555 df-co 4556 df-dm 4557 df-rn 4558 df-res 4559 df-ima 4560 df-iota 5096 df-fun 5133 df-fn 5134 df-f 5135 df-f1 5136 df-fo 5137 df-f1o 5138 df-fv 5139 df-isom 5140 df-riota 5738 df-ov 5785 df-oprab 5786 df-mpo 5787 df-1st 6046 df-2nd 6047 df-recs 6210 df-irdg 6275 df-frec 6296 df-1o 6321 df-oadd 6325 df-er 6437 df-en 6643 df-dom 6644 df-fin 6645 df-pnf 7826 df-mnf 7827 df-xr 7828 df-ltxr 7829 df-le 7830 df-sub 7959 df-neg 7960 df-reap 8361 df-ap 8368 df-div 8457 df-inn 8745 df-2 8803 df-3 8804 df-4 8805 df-n0 9002 df-z 9079 df-uz 9351 df-q 9439 df-rp 9471 df-fz 9822 df-fzo 9951 df-seqfrec 10250 df-exp 10324 df-ihash 10554 df-cj 10646 df-re 10647 df-im 10648 df-rsqrt 10802 df-abs 10803 df-clim 11080 df-sumdc 11155

This theorem is referenced by: sumsplitdc 11233

W3C validator