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

Theorem fsum3cvg 11660
Description: The sequence of partial sums of a finite sum converges to the whole sum. (Contributed by Mario Carneiro, 20-Apr-2014.) (Revised by Jim Kingdon, 12-Nov-2022.)
Hypotheses
Ref Expression
isummo.1 𝐹 = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 0))
isummo.2 ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)
isummo.dc ((𝜑𝑘 ∈ (ℤ𝑀)) → DECID 𝑘𝐴)
isumrb.3 (𝜑𝑁 ∈ (ℤ𝑀))
fisumcvg.4 (𝜑𝐴 ⊆ (𝑀...𝑁))
Assertion
Ref Expression
fsum3cvg (𝜑 → seq𝑀( + , 𝐹) ⇝ (seq𝑀( + , 𝐹)‘𝑁))
Distinct variable groups:   𝐴,𝑘   𝑘,𝑁   𝜑,𝑘   𝑘,𝑀   𝑘,𝐹
Allowed substitution hint:   𝐵(𝑘)

Proof of Theorem fsum3cvg
Dummy variables 𝑛 𝑧 𝑚 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2204 . 2 (ℤ𝑁) = (ℤ𝑁)
2 isumrb.3 . . 3 (𝜑𝑁 ∈ (ℤ𝑀))
3 eluzelz 9656 . . 3 (𝑁 ∈ (ℤ𝑀) → 𝑁 ∈ ℤ)
42, 3syl 14 . 2 (𝜑𝑁 ∈ ℤ)
5 seqex 10592 . . 3 seq𝑀( + , 𝐹) ∈ V
65a1i 9 . 2 (𝜑 → seq𝑀( + , 𝐹) ∈ V)
7 eqid 2204 . . . 4 (ℤ𝑀) = (ℤ𝑀)
8 eluzel2 9652 . . . . 5 (𝑁 ∈ (ℤ𝑀) → 𝑀 ∈ ℤ)
92, 8syl 14 . . . 4 (𝜑𝑀 ∈ ℤ)
10 eluzelz 9656 . . . . . . 7 (𝑘 ∈ (ℤ𝑀) → 𝑘 ∈ ℤ)
1110adantl 277 . . . . . 6 ((𝜑𝑘 ∈ (ℤ𝑀)) → 𝑘 ∈ ℤ)
12 iftrue 3575 . . . . . . . . . . 11 (𝑘𝐴 → if(𝑘𝐴, 𝐵, 0) = 𝐵)
1312adantl 277 . . . . . . . . . 10 ((𝜑𝑘𝐴) → if(𝑘𝐴, 𝐵, 0) = 𝐵)
14 isummo.2 . . . . . . . . . 10 ((𝜑𝑘𝐴) → 𝐵 ∈ ℂ)
1513, 14eqeltrd 2281 . . . . . . . . 9 ((𝜑𝑘𝐴) → if(𝑘𝐴, 𝐵, 0) ∈ ℂ)
1615ex 115 . . . . . . . 8 (𝜑 → (𝑘𝐴 → if(𝑘𝐴, 𝐵, 0) ∈ ℂ))
1716adantr 276 . . . . . . 7 ((𝜑𝑘 ∈ (ℤ𝑀)) → (𝑘𝐴 → if(𝑘𝐴, 𝐵, 0) ∈ ℂ))
18 iffalse 3578 . . . . . . . . 9 𝑘𝐴 → if(𝑘𝐴, 𝐵, 0) = 0)
19 0cn 8063 . . . . . . . . 9 0 ∈ ℂ
2018, 19eqeltrdi 2295 . . . . . . . 8 𝑘𝐴 → if(𝑘𝐴, 𝐵, 0) ∈ ℂ)
2120a1i 9 . . . . . . 7 ((𝜑𝑘 ∈ (ℤ𝑀)) → (¬ 𝑘𝐴 → if(𝑘𝐴, 𝐵, 0) ∈ ℂ))
22 isummo.dc . . . . . . . 8 ((𝜑𝑘 ∈ (ℤ𝑀)) → DECID 𝑘𝐴)
23 exmiddc 837 . . . . . . . 8 (DECID 𝑘𝐴 → (𝑘𝐴 ∨ ¬ 𝑘𝐴))
2422, 23syl 14 . . . . . . 7 ((𝜑𝑘 ∈ (ℤ𝑀)) → (𝑘𝐴 ∨ ¬ 𝑘𝐴))
2517, 21, 24mpjaod 719 . . . . . 6 ((𝜑𝑘 ∈ (ℤ𝑀)) → if(𝑘𝐴, 𝐵, 0) ∈ ℂ)
26 isummo.1 . . . . . . 7 𝐹 = (𝑘 ∈ ℤ ↦ if(𝑘𝐴, 𝐵, 0))
2726fvmpt2 5662 . . . . . 6 ((𝑘 ∈ ℤ ∧ if(𝑘𝐴, 𝐵, 0) ∈ ℂ) → (𝐹𝑘) = if(𝑘𝐴, 𝐵, 0))
2811, 25, 27syl2anc 411 . . . . 5 ((𝜑𝑘 ∈ (ℤ𝑀)) → (𝐹𝑘) = if(𝑘𝐴, 𝐵, 0))
2928, 25eqeltrd 2281 . . . 4 ((𝜑𝑘 ∈ (ℤ𝑀)) → (𝐹𝑘) ∈ ℂ)
307, 9, 29serf 10626 . . 3 (𝜑 → seq𝑀( + , 𝐹):(ℤ𝑀)⟶ℂ)
3130, 2ffvelcdmd 5715 . 2 (𝜑 → (seq𝑀( + , 𝐹)‘𝑁) ∈ ℂ)
32 addrid 8209 . . . . 5 (𝑚 ∈ ℂ → (𝑚 + 0) = 𝑚)
3332adantl 277 . . . 4 (((𝜑𝑛 ∈ (ℤ𝑁)) ∧ 𝑚 ∈ ℂ) → (𝑚 + 0) = 𝑚)
342adantr 276 . . . 4 ((𝜑𝑛 ∈ (ℤ𝑁)) → 𝑁 ∈ (ℤ𝑀))
35 simpr 110 . . . 4 ((𝜑𝑛 ∈ (ℤ𝑁)) → 𝑛 ∈ (ℤ𝑁))
3631adantr 276 . . . 4 ((𝜑𝑛 ∈ (ℤ𝑁)) → (seq𝑀( + , 𝐹)‘𝑁) ∈ ℂ)
37 elfzuz 10142 . . . . . 6 (𝑚 ∈ ((𝑁 + 1)...𝑛) → 𝑚 ∈ (ℤ‘(𝑁 + 1)))
38 eluzelz 9656 . . . . . . . . 9 (𝑚 ∈ (ℤ‘(𝑁 + 1)) → 𝑚 ∈ ℤ)
3938adantl 277 . . . . . . . 8 ((𝜑𝑚 ∈ (ℤ‘(𝑁 + 1))) → 𝑚 ∈ ℤ)
40 fisumcvg.4 . . . . . . . . . . . 12 (𝜑𝐴 ⊆ (𝑀...𝑁))
4140sseld 3191 . . . . . . . . . . 11 (𝜑 → (𝑚𝐴𝑚 ∈ (𝑀...𝑁)))
42 fznuz 10223 . . . . . . . . . . 11 (𝑚 ∈ (𝑀...𝑁) → ¬ 𝑚 ∈ (ℤ‘(𝑁 + 1)))
4341, 42syl6 33 . . . . . . . . . 10 (𝜑 → (𝑚𝐴 → ¬ 𝑚 ∈ (ℤ‘(𝑁 + 1))))
4443con2d 625 . . . . . . . . 9 (𝜑 → (𝑚 ∈ (ℤ‘(𝑁 + 1)) → ¬ 𝑚𝐴))
4544imp 124 . . . . . . . 8 ((𝜑𝑚 ∈ (ℤ‘(𝑁 + 1))) → ¬ 𝑚𝐴)
4639, 45eldifd 3175 . . . . . . 7 ((𝜑𝑚 ∈ (ℤ‘(𝑁 + 1))) → 𝑚 ∈ (ℤ ∖ 𝐴))
47 fveqeq2 5584 . . . . . . . 8 (𝑘 = 𝑚 → ((𝐹𝑘) = 0 ↔ (𝐹𝑚) = 0))
48 eldifi 3294 . . . . . . . . . 10 (𝑘 ∈ (ℤ ∖ 𝐴) → 𝑘 ∈ ℤ)
49 eldifn 3295 . . . . . . . . . . . 12 (𝑘 ∈ (ℤ ∖ 𝐴) → ¬ 𝑘𝐴)
5049, 18syl 14 . . . . . . . . . . 11 (𝑘 ∈ (ℤ ∖ 𝐴) → if(𝑘𝐴, 𝐵, 0) = 0)
5150, 19eqeltrdi 2295 . . . . . . . . . 10 (𝑘 ∈ (ℤ ∖ 𝐴) → if(𝑘𝐴, 𝐵, 0) ∈ ℂ)
5248, 51, 27syl2anc 411 . . . . . . . . 9 (𝑘 ∈ (ℤ ∖ 𝐴) → (𝐹𝑘) = if(𝑘𝐴, 𝐵, 0))
5352, 50eqtrd 2237 . . . . . . . 8 (𝑘 ∈ (ℤ ∖ 𝐴) → (𝐹𝑘) = 0)
5447, 53vtoclga 2838 . . . . . . 7 (𝑚 ∈ (ℤ ∖ 𝐴) → (𝐹𝑚) = 0)
5546, 54syl 14 . . . . . 6 ((𝜑𝑚 ∈ (ℤ‘(𝑁 + 1))) → (𝐹𝑚) = 0)
5637, 55sylan2 286 . . . . 5 ((𝜑𝑚 ∈ ((𝑁 + 1)...𝑛)) → (𝐹𝑚) = 0)
5756adantlr 477 . . . 4 (((𝜑𝑛 ∈ (ℤ𝑁)) ∧ 𝑚 ∈ ((𝑁 + 1)...𝑛)) → (𝐹𝑚) = 0)
58 fveq2 5575 . . . . . 6 (𝑘 = 𝑚 → (𝐹𝑘) = (𝐹𝑚))
5958eleq1d 2273 . . . . 5 (𝑘 = 𝑚 → ((𝐹𝑘) ∈ ℂ ↔ (𝐹𝑚) ∈ ℂ))
6029ralrimiva 2578 . . . . . 6 (𝜑 → ∀𝑘 ∈ (ℤ𝑀)(𝐹𝑘) ∈ ℂ)
6160ad2antrr 488 . . . . 5 (((𝜑𝑛 ∈ (ℤ𝑁)) ∧ 𝑚 ∈ (ℤ𝑀)) → ∀𝑘 ∈ (ℤ𝑀)(𝐹𝑘) ∈ ℂ)
62 simpr 110 . . . . 5 (((𝜑𝑛 ∈ (ℤ𝑁)) ∧ 𝑚 ∈ (ℤ𝑀)) → 𝑚 ∈ (ℤ𝑀))
6359, 61, 62rspcdva 2881 . . . 4 (((𝜑𝑛 ∈ (ℤ𝑁)) ∧ 𝑚 ∈ (ℤ𝑀)) → (𝐹𝑚) ∈ ℂ)
64 addcl 8049 . . . . 5 ((𝑚 ∈ ℂ ∧ 𝑧 ∈ ℂ) → (𝑚 + 𝑧) ∈ ℂ)
6564adantl 277 . . . 4 (((𝜑𝑛 ∈ (ℤ𝑁)) ∧ (𝑚 ∈ ℂ ∧ 𝑧 ∈ ℂ)) → (𝑚 + 𝑧) ∈ ℂ)
6633, 34, 35, 36, 57, 63, 65seq3id2 10669 . . 3 ((𝜑𝑛 ∈ (ℤ𝑁)) → (seq𝑀( + , 𝐹)‘𝑁) = (seq𝑀( + , 𝐹)‘𝑛))
6766eqcomd 2210 . 2 ((𝜑𝑛 ∈ (ℤ𝑁)) → (seq𝑀( + , 𝐹)‘𝑛) = (seq𝑀( + , 𝐹)‘𝑁))
681, 4, 6, 31, 67climconst 11572 1 (𝜑 → seq𝑀( + , 𝐹) ⇝ (seq𝑀( + , 𝐹)‘𝑁))
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4  wa 104  wo 709  DECID wdc 835   = wceq 1372  wcel 2175  wral 2483  Vcvv 2771  cdif 3162  wss 3165  ifcif 3570   class class class wbr 4043  cmpt 4104  cfv 5270  (class class class)co 5943  cc 7922  0cc0 7924  1c1 7925   + caddc 7927  cz 9371  cuz 9647  ...cfz 10129  seqcseq 10590  cli 11560
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 710  ax-5 1469  ax-7 1470  ax-gen 1471  ax-ie1 1515  ax-ie2 1516  ax-8 1526  ax-10 1527  ax-11 1528  ax-i12 1529  ax-bndl 1531  ax-4 1532  ax-17 1548  ax-i9 1552  ax-ial 1556  ax-i5r 1557  ax-13 2177  ax-14 2178  ax-ext 2186  ax-coll 4158  ax-sep 4161  ax-nul 4169  ax-pow 4217  ax-pr 4252  ax-un 4479  ax-setind 4584  ax-iinf 4635  ax-cnex 8015  ax-resscn 8016  ax-1cn 8017  ax-1re 8018  ax-icn 8019  ax-addcl 8020  ax-addrcl 8021  ax-mulcl 8022  ax-mulrcl 8023  ax-addcom 8024  ax-mulcom 8025  ax-addass 8026  ax-mulass 8027  ax-distr 8028  ax-i2m1 8029  ax-0lt1 8030  ax-1rid 8031  ax-0id 8032  ax-rnegex 8033  ax-precex 8034  ax-cnre 8035  ax-pre-ltirr 8036  ax-pre-ltwlin 8037  ax-pre-lttrn 8038  ax-pre-apti 8039  ax-pre-ltadd 8040  ax-pre-mulgt0 8041  ax-pre-mulext 8042
This theorem depends on definitions:  df-bi 117  df-dc 836  df-3or 981  df-3an 982  df-tru 1375  df-fal 1378  df-nf 1483  df-sb 1785  df-eu 2056  df-mo 2057  df-clab 2191  df-cleq 2197  df-clel 2200  df-nfc 2336  df-ne 2376  df-nel 2471  df-ral 2488  df-rex 2489  df-reu 2490  df-rmo 2491  df-rab 2492  df-v 2773  df-sbc 2998  df-csb 3093  df-dif 3167  df-un 3169  df-in 3171  df-ss 3178  df-nul 3460  df-if 3571  df-pw 3617  df-sn 3638  df-pr 3639  df-op 3641  df-uni 3850  df-int 3885  df-iun 3928  df-br 4044  df-opab 4105  df-mpt 4106  df-tr 4142  df-id 4339  df-po 4342  df-iso 4343  df-iord 4412  df-on 4414  df-ilim 4415  df-suc 4417  df-iom 4638  df-xp 4680  df-rel 4681  df-cnv 4682  df-co 4683  df-dm 4684  df-rn 4685  df-res 4686  df-ima 4687  df-iota 5231  df-fun 5272  df-fn 5273  df-f 5274  df-f1 5275  df-fo 5276  df-f1o 5277  df-fv 5278  df-riota 5898  df-ov 5946  df-oprab 5947  df-mpo 5948  df-1st 6225  df-2nd 6226  df-recs 6390  df-frec 6476  df-pnf 8108  df-mnf 8109  df-xr 8110  df-ltxr 8111  df-le 8112  df-sub 8244  df-neg 8245  df-reap 8647  df-ap 8654  df-div 8745  df-inn 9036  df-2 9094  df-n0 9295  df-z 9372  df-uz 9648  df-rp 9775  df-fz 10130  df-seqfrec 10591  df-exp 10682  df-cj 11124  df-rsqrt 11280  df-abs 11281  df-clim 11561
This theorem is referenced by:  summodclem2a  11663  fsum3cvg2  11676
  Copyright terms: Public domain W3C validator