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

Theorem cvgratnn 11761
Description: Ratio test for convergence of a complex infinite series. If the ratio 𝐴 of the absolute values of successive terms in an infinite sequence 𝐹 is less than 1 for all terms, then the infinite sum of the terms of 𝐹 converges to a complex number. Although this theorem is similar to cvgratz 11762 and cvgratgt0 11763, the decision to index starting at one is not merely cosmetic, as proving convergence using climcvg1n 11580 is sensitive to how a sequence is indexed. (Contributed by NM, 26-Apr-2005.) (Revised by Jim Kingdon, 12-Nov-2022.)
Hypotheses
Ref Expression
cvgratnn.3 (𝜑𝐴 ∈ ℝ)
cvgratnn.4 (𝜑𝐴 < 1)
cvgratnn.gt0 (𝜑 → 0 < 𝐴)
cvgratnn.6 ((𝜑𝑘 ∈ ℕ) → (𝐹𝑘) ∈ ℂ)
cvgratnn.7 ((𝜑𝑘 ∈ ℕ) → (abs‘(𝐹‘(𝑘 + 1))) ≤ (𝐴 · (abs‘(𝐹𝑘))))
Assertion
Ref Expression
cvgratnn (𝜑 → seq1( + , 𝐹) ∈ dom ⇝ )
Distinct variable groups:   𝐴,𝑘   𝑘,𝐹   𝜑,𝑘

Proof of Theorem cvgratnn
Dummy variables 𝑛 𝑚 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 nnuz 9666 . . 3 ℕ = (ℤ‘1)
2 1zzd 9381 . . 3 (𝜑 → 1 ∈ ℤ)
3 cvgratnn.6 . . 3 ((𝜑𝑘 ∈ ℕ) → (𝐹𝑘) ∈ ℂ)
41, 2, 3serf 10609 . 2 (𝜑 → seq1( + , 𝐹):ℕ⟶ℂ)
5 cvgratnn.3 . . . . . . . . . 10 (𝜑𝐴 ∈ ℝ)
6 cvgratnn.gt0 . . . . . . . . . 10 (𝜑 → 0 < 𝐴)
75, 6elrpd 9797 . . . . . . . . 9 (𝜑𝐴 ∈ ℝ+)
87rprecred 9812 . . . . . . . 8 (𝜑 → (1 / 𝐴) ∈ ℝ)
9 1red 8069 . . . . . . . 8 (𝜑 → 1 ∈ ℝ)
108, 9resubcld 8435 . . . . . . 7 (𝜑 → ((1 / 𝐴) − 1) ∈ ℝ)
11 cvgratnn.4 . . . . . . . . 9 (𝜑𝐴 < 1)
127reclt1d 9814 . . . . . . . . 9 (𝜑 → (𝐴 < 1 ↔ 1 < (1 / 𝐴)))
1311, 12mpbid 147 . . . . . . . 8 (𝜑 → 1 < (1 / 𝐴))
149, 8posdifd 8587 . . . . . . . 8 (𝜑 → (1 < (1 / 𝐴) ↔ 0 < ((1 / 𝐴) − 1)))
1513, 14mpbid 147 . . . . . . 7 (𝜑 → 0 < ((1 / 𝐴) − 1))
1610, 15elrpd 9797 . . . . . 6 (𝜑 → ((1 / 𝐴) − 1) ∈ ℝ+)
1716rpreccld 9811 . . . . 5 (𝜑 → (1 / ((1 / 𝐴) − 1)) ∈ ℝ+)
1817, 7rpdivcld 9818 . . . 4 (𝜑 → ((1 / ((1 / 𝐴) − 1)) / 𝐴) ∈ ℝ+)
19 fveq2 5570 . . . . . . . 8 (𝑘 = 1 → (𝐹𝑘) = (𝐹‘1))
2019eleq1d 2273 . . . . . . 7 (𝑘 = 1 → ((𝐹𝑘) ∈ ℂ ↔ (𝐹‘1) ∈ ℂ))
213ralrimiva 2578 . . . . . . 7 (𝜑 → ∀𝑘 ∈ ℕ (𝐹𝑘) ∈ ℂ)
22 1nn 9029 . . . . . . . 8 1 ∈ ℕ
2322a1i 9 . . . . . . 7 (𝜑 → 1 ∈ ℕ)
2420, 21, 23rspcdva 2881 . . . . . 6 (𝜑 → (𝐹‘1) ∈ ℂ)
2524abscld 11411 . . . . 5 (𝜑 → (abs‘(𝐹‘1)) ∈ ℝ)
2624absge0d 11414 . . . . 5 (𝜑 → 0 ≤ (abs‘(𝐹‘1)))
2725, 26ge0p1rpd 9831 . . . 4 (𝜑 → ((abs‘(𝐹‘1)) + 1) ∈ ℝ+)
2818, 27rpmulcld 9817 . . 3 (𝜑 → (((1 / ((1 / 𝐴) − 1)) / 𝐴) · ((abs‘(𝐹‘1)) + 1)) ∈ ℝ+)
299, 5resubcld 8435 . . . . 5 (𝜑 → (1 − 𝐴) ∈ ℝ)
305, 9posdifd 8587 . . . . . 6 (𝜑 → (𝐴 < 1 ↔ 0 < (1 − 𝐴)))
3111, 30mpbid 147 . . . . 5 (𝜑 → 0 < (1 − 𝐴))
3229, 31elrpd 9797 . . . 4 (𝜑 → (1 − 𝐴) ∈ ℝ+)
337, 32rpdivcld 9818 . . 3 (𝜑 → (𝐴 / (1 − 𝐴)) ∈ ℝ+)
3428, 33rpmulcld 9817 . 2 (𝜑 → ((((1 / ((1 / 𝐴) − 1)) / 𝐴) · ((abs‘(𝐹‘1)) + 1)) · (𝐴 / (1 − 𝐴))) ∈ ℝ+)
355adantr 276 . . . 4 ((𝜑 ∧ (𝑚 ∈ ℕ ∧ 𝑛 ∈ (ℤ𝑚))) → 𝐴 ∈ ℝ)
3611adantr 276 . . . 4 ((𝜑 ∧ (𝑚 ∈ ℕ ∧ 𝑛 ∈ (ℤ𝑚))) → 𝐴 < 1)
376adantr 276 . . . 4 ((𝜑 ∧ (𝑚 ∈ ℕ ∧ 𝑛 ∈ (ℤ𝑚))) → 0 < 𝐴)
383adantlr 477 . . . 4 (((𝜑 ∧ (𝑚 ∈ ℕ ∧ 𝑛 ∈ (ℤ𝑚))) ∧ 𝑘 ∈ ℕ) → (𝐹𝑘) ∈ ℂ)
39 cvgratnn.7 . . . . 5 ((𝜑𝑘 ∈ ℕ) → (abs‘(𝐹‘(𝑘 + 1))) ≤ (𝐴 · (abs‘(𝐹𝑘))))
4039adantlr 477 . . . 4 (((𝜑 ∧ (𝑚 ∈ ℕ ∧ 𝑛 ∈ (ℤ𝑚))) ∧ 𝑘 ∈ ℕ) → (abs‘(𝐹‘(𝑘 + 1))) ≤ (𝐴 · (abs‘(𝐹𝑘))))
41 simprl 529 . . . 4 ((𝜑 ∧ (𝑚 ∈ ℕ ∧ 𝑛 ∈ (ℤ𝑚))) → 𝑚 ∈ ℕ)
42 simprr 531 . . . 4 ((𝜑 ∧ (𝑚 ∈ ℕ ∧ 𝑛 ∈ (ℤ𝑚))) → 𝑛 ∈ (ℤ𝑚))
4335, 36, 37, 38, 40, 41, 42cvgratnnlemrate 11760 . . 3 ((𝜑 ∧ (𝑚 ∈ ℕ ∧ 𝑛 ∈ (ℤ𝑚))) → (abs‘((seq1( + , 𝐹)‘𝑛) − (seq1( + , 𝐹)‘𝑚))) < (((((1 / ((1 / 𝐴) − 1)) / 𝐴) · ((abs‘(𝐹‘1)) + 1)) · (𝐴 / (1 − 𝐴))) / 𝑚))
4443ralrimivva 2587 . 2 (𝜑 → ∀𝑚 ∈ ℕ ∀𝑛 ∈ (ℤ𝑚)(abs‘((seq1( + , 𝐹)‘𝑛) − (seq1( + , 𝐹)‘𝑚))) < (((((1 / ((1 / 𝐴) − 1)) / 𝐴) · ((abs‘(𝐹‘1)) + 1)) · (𝐴 / (1 − 𝐴))) / 𝑚))
454, 34, 44climcvg1n 11580 1 (𝜑 → seq1( + , 𝐹) ∈ dom ⇝ )
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104   = wceq 1372  wcel 2175   class class class wbr 4043  dom cdm 4673  cfv 5268  (class class class)co 5934  cc 7905  cr 7906  0cc0 7907  1c1 7908   + caddc 7910   · cmul 7912   < clt 8089  cle 8090  cmin 8225   / cdiv 8727  cn 9018  cuz 9630  seqcseq 10573  abscabs 11227  cli 11508
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 4478  ax-setind 4583  ax-iinf 4634  ax-cnex 7998  ax-resscn 7999  ax-1cn 8000  ax-1re 8001  ax-icn 8002  ax-addcl 8003  ax-addrcl 8004  ax-mulcl 8005  ax-mulrcl 8006  ax-addcom 8007  ax-mulcom 8008  ax-addass 8009  ax-mulass 8010  ax-distr 8011  ax-i2m1 8012  ax-0lt1 8013  ax-1rid 8014  ax-0id 8015  ax-rnegex 8016  ax-precex 8017  ax-cnre 8018  ax-pre-ltirr 8019  ax-pre-ltwlin 8020  ax-pre-lttrn 8021  ax-pre-apti 8022  ax-pre-ltadd 8023  ax-pre-mulgt0 8024  ax-pre-mulext 8025  ax-arch 8026  ax-caucvg 8027
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 4338  df-po 4341  df-iso 4342  df-iord 4411  df-on 4413  df-ilim 4414  df-suc 4416  df-iom 4637  df-xp 4679  df-rel 4680  df-cnv 4681  df-co 4682  df-dm 4683  df-rn 4684  df-res 4685  df-ima 4686  df-iota 5229  df-fun 5270  df-fn 5271  df-f 5272  df-f1 5273  df-fo 5274  df-f1o 5275  df-fv 5276  df-isom 5277  df-riota 5889  df-ov 5937  df-oprab 5938  df-mpo 5939  df-1st 6216  df-2nd 6217  df-recs 6381  df-irdg 6446  df-frec 6467  df-1o 6492  df-oadd 6496  df-er 6610  df-en 6818  df-dom 6819  df-fin 6820  df-pnf 8091  df-mnf 8092  df-xr 8093  df-ltxr 8094  df-le 8095  df-sub 8227  df-neg 8228  df-reap 8630  df-ap 8637  df-div 8728  df-inn 9019  df-2 9077  df-3 9078  df-4 9079  df-n0 9278  df-z 9355  df-uz 9631  df-q 9723  df-rp 9758  df-ico 9998  df-fz 10113  df-fzo 10247  df-seqfrec 10574  df-exp 10665  df-ihash 10902  df-cj 11072  df-re 11073  df-im 11074  df-rsqrt 11228  df-abs 11229  df-clim 11509  df-sumdc 11584
This theorem is referenced by:  cvgratz  11762
  Copyright terms: Public domain W3C validator