MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  trireciplem Structured version   Visualization version   GIF version

Theorem trireciplem 14785
Description: Lemma for trirecip 14786. Show that the sum converges. (Contributed by Scott Fenton, 22-Apr-2014.) (Revised by Mario Carneiro, 22-May-2014.)
Hypothesis
Ref Expression
trireciplem.1 𝐹 = (𝑛 ∈ ℕ ↦ (1 / (𝑛 · (𝑛 + 1))))
Assertion
Ref Expression
trireciplem seq1( + , 𝐹) ⇝ 1

Proof of Theorem trireciplem
Dummy variables 𝑗 𝑘 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 nnuz 11908 . . . 4 ℕ = (ℤ‘1)
2 1zzd 11592 . . . 4 (⊤ → 1 ∈ ℤ)
3 1cnd 10240 . . . . . 6 (⊤ → 1 ∈ ℂ)
4 divcnv 14776 . . . . . 6 (1 ∈ ℂ → (𝑛 ∈ ℕ ↦ (1 / 𝑛)) ⇝ 0)
53, 4syl 17 . . . . 5 (⊤ → (𝑛 ∈ ℕ ↦ (1 / 𝑛)) ⇝ 0)
6 nnex 11210 . . . . . . . 8 ℕ ∈ V
76mptex 6642 . . . . . . 7 (𝑛 ∈ ℕ ↦ (1 / (𝑛 + 1))) ∈ V
87a1i 11 . . . . . 6 (⊤ → (𝑛 ∈ ℕ ↦ (1 / (𝑛 + 1))) ∈ V)
96mptex 6642 . . . . . . 7 (𝑛 ∈ ℕ ↦ (1 / 𝑛)) ∈ V
109a1i 11 . . . . . 6 (⊤ → (𝑛 ∈ ℕ ↦ (1 / 𝑛)) ∈ V)
11 peano2nn 11216 . . . . . . . . 9 (𝑘 ∈ ℕ → (𝑘 + 1) ∈ ℕ)
1211adantl 473 . . . . . . . 8 ((⊤ ∧ 𝑘 ∈ ℕ) → (𝑘 + 1) ∈ ℕ)
13 oveq2 6813 . . . . . . . . 9 (𝑛 = (𝑘 + 1) → (1 / 𝑛) = (1 / (𝑘 + 1)))
14 eqid 2752 . . . . . . . . 9 (𝑛 ∈ ℕ ↦ (1 / 𝑛)) = (𝑛 ∈ ℕ ↦ (1 / 𝑛))
15 ovex 6833 . . . . . . . . 9 (1 / (𝑘 + 1)) ∈ V
1613, 14, 15fvmpt 6436 . . . . . . . 8 ((𝑘 + 1) ∈ ℕ → ((𝑛 ∈ ℕ ↦ (1 / 𝑛))‘(𝑘 + 1)) = (1 / (𝑘 + 1)))
1712, 16syl 17 . . . . . . 7 ((⊤ ∧ 𝑘 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ (1 / 𝑛))‘(𝑘 + 1)) = (1 / (𝑘 + 1)))
18 oveq1 6812 . . . . . . . . . 10 (𝑛 = 𝑘 → (𝑛 + 1) = (𝑘 + 1))
1918oveq2d 6821 . . . . . . . . 9 (𝑛 = 𝑘 → (1 / (𝑛 + 1)) = (1 / (𝑘 + 1)))
20 eqid 2752 . . . . . . . . 9 (𝑛 ∈ ℕ ↦ (1 / (𝑛 + 1))) = (𝑛 ∈ ℕ ↦ (1 / (𝑛 + 1)))
2119, 20, 15fvmpt 6436 . . . . . . . 8 (𝑘 ∈ ℕ → ((𝑛 ∈ ℕ ↦ (1 / (𝑛 + 1)))‘𝑘) = (1 / (𝑘 + 1)))
2221adantl 473 . . . . . . 7 ((⊤ ∧ 𝑘 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ (1 / (𝑛 + 1)))‘𝑘) = (1 / (𝑘 + 1)))
2317, 22eqtr4d 2789 . . . . . 6 ((⊤ ∧ 𝑘 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ (1 / 𝑛))‘(𝑘 + 1)) = ((𝑛 ∈ ℕ ↦ (1 / (𝑛 + 1)))‘𝑘))
241, 2, 2, 8, 10, 23climshft2 14504 . . . . 5 (⊤ → ((𝑛 ∈ ℕ ↦ (1 / (𝑛 + 1))) ⇝ 0 ↔ (𝑛 ∈ ℕ ↦ (1 / 𝑛)) ⇝ 0))
255, 24mpbird 247 . . . 4 (⊤ → (𝑛 ∈ ℕ ↦ (1 / (𝑛 + 1))) ⇝ 0)
26 seqex 12989 . . . . 5 seq1( + , 𝐹) ∈ V
2726a1i 11 . . . 4 (⊤ → seq1( + , 𝐹) ∈ V)
2812nnrecred 11250 . . . . . 6 ((⊤ ∧ 𝑘 ∈ ℕ) → (1 / (𝑘 + 1)) ∈ ℝ)
2928recnd 10252 . . . . 5 ((⊤ ∧ 𝑘 ∈ ℕ) → (1 / (𝑘 + 1)) ∈ ℂ)
3022, 29eqeltrd 2831 . . . 4 ((⊤ ∧ 𝑘 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ (1 / (𝑛 + 1)))‘𝑘) ∈ ℂ)
3122oveq2d 6821 . . . . 5 ((⊤ ∧ 𝑘 ∈ ℕ) → (1 − ((𝑛 ∈ ℕ ↦ (1 / (𝑛 + 1)))‘𝑘)) = (1 − (1 / (𝑘 + 1))))
32 elfznn 12555 . . . . . . . . . . . 12 (𝑗 ∈ (1...𝑘) → 𝑗 ∈ ℕ)
3332adantl 473 . . . . . . . . . . 11 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → 𝑗 ∈ ℕ)
3433nncnd 11220 . . . . . . . . . 10 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → 𝑗 ∈ ℂ)
35 peano2cn 10392 . . . . . . . . . 10 (𝑗 ∈ ℂ → (𝑗 + 1) ∈ ℂ)
3634, 35syl 17 . . . . . . . . 9 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (𝑗 + 1) ∈ ℂ)
37 peano2nn 11216 . . . . . . . . . . . 12 (𝑗 ∈ ℕ → (𝑗 + 1) ∈ ℕ)
3833, 37syl 17 . . . . . . . . . . 11 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (𝑗 + 1) ∈ ℕ)
3933, 38nnmulcld 11252 . . . . . . . . . 10 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (𝑗 · (𝑗 + 1)) ∈ ℕ)
4039nncnd 11220 . . . . . . . . 9 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (𝑗 · (𝑗 + 1)) ∈ ℂ)
4139nnne0d 11249 . . . . . . . . 9 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (𝑗 · (𝑗 + 1)) ≠ 0)
4236, 34, 40, 41divsubdird 11024 . . . . . . . 8 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (((𝑗 + 1) − 𝑗) / (𝑗 · (𝑗 + 1))) = (((𝑗 + 1) / (𝑗 · (𝑗 + 1))) − (𝑗 / (𝑗 · (𝑗 + 1)))))
43 ax-1cn 10178 . . . . . . . . . 10 1 ∈ ℂ
44 pncan2 10472 . . . . . . . . . 10 ((𝑗 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑗 + 1) − 𝑗) = 1)
4534, 43, 44sylancl 697 . . . . . . . . 9 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → ((𝑗 + 1) − 𝑗) = 1)
4645oveq1d 6820 . . . . . . . 8 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (((𝑗 + 1) − 𝑗) / (𝑗 · (𝑗 + 1))) = (1 / (𝑗 · (𝑗 + 1))))
4736mulid1d 10241 . . . . . . . . . . 11 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → ((𝑗 + 1) · 1) = (𝑗 + 1))
4836, 34mulcomd 10245 . . . . . . . . . . 11 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → ((𝑗 + 1) · 𝑗) = (𝑗 · (𝑗 + 1)))
4947, 48oveq12d 6823 . . . . . . . . . 10 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (((𝑗 + 1) · 1) / ((𝑗 + 1) · 𝑗)) = ((𝑗 + 1) / (𝑗 · (𝑗 + 1))))
50 1cnd 10240 . . . . . . . . . . 11 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → 1 ∈ ℂ)
5133nnne0d 11249 . . . . . . . . . . 11 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → 𝑗 ≠ 0)
5238nnne0d 11249 . . . . . . . . . . 11 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (𝑗 + 1) ≠ 0)
5350, 34, 36, 51, 52divcan5d 11011 . . . . . . . . . 10 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (((𝑗 + 1) · 1) / ((𝑗 + 1) · 𝑗)) = (1 / 𝑗))
5449, 53eqtr3d 2788 . . . . . . . . 9 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → ((𝑗 + 1) / (𝑗 · (𝑗 + 1))) = (1 / 𝑗))
5534mulid1d 10241 . . . . . . . . . . 11 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (𝑗 · 1) = 𝑗)
5655oveq1d 6820 . . . . . . . . . 10 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → ((𝑗 · 1) / (𝑗 · (𝑗 + 1))) = (𝑗 / (𝑗 · (𝑗 + 1))))
5750, 36, 34, 52, 51divcan5d 11011 . . . . . . . . . 10 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → ((𝑗 · 1) / (𝑗 · (𝑗 + 1))) = (1 / (𝑗 + 1)))
5856, 57eqtr3d 2788 . . . . . . . . 9 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (𝑗 / (𝑗 · (𝑗 + 1))) = (1 / (𝑗 + 1)))
5954, 58oveq12d 6823 . . . . . . . 8 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (((𝑗 + 1) / (𝑗 · (𝑗 + 1))) − (𝑗 / (𝑗 · (𝑗 + 1)))) = ((1 / 𝑗) − (1 / (𝑗 + 1))))
6042, 46, 593eqtr3d 2794 . . . . . . 7 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (1 / (𝑗 · (𝑗 + 1))) = ((1 / 𝑗) − (1 / (𝑗 + 1))))
6160sumeq2dv 14624 . . . . . 6 ((⊤ ∧ 𝑘 ∈ ℕ) → Σ𝑗 ∈ (1...𝑘)(1 / (𝑗 · (𝑗 + 1))) = Σ𝑗 ∈ (1...𝑘)((1 / 𝑗) − (1 / (𝑗 + 1))))
62 oveq2 6813 . . . . . . 7 (𝑛 = 𝑗 → (1 / 𝑛) = (1 / 𝑗))
63 oveq2 6813 . . . . . . 7 (𝑛 = (𝑗 + 1) → (1 / 𝑛) = (1 / (𝑗 + 1)))
64 oveq2 6813 . . . . . . . 8 (𝑛 = 1 → (1 / 𝑛) = (1 / 1))
65 1div1e1 10901 . . . . . . . 8 (1 / 1) = 1
6664, 65syl6eq 2802 . . . . . . 7 (𝑛 = 1 → (1 / 𝑛) = 1)
67 nnz 11583 . . . . . . . 8 (𝑘 ∈ ℕ → 𝑘 ∈ ℤ)
6867adantl 473 . . . . . . 7 ((⊤ ∧ 𝑘 ∈ ℕ) → 𝑘 ∈ ℤ)
6912, 1syl6eleq 2841 . . . . . . 7 ((⊤ ∧ 𝑘 ∈ ℕ) → (𝑘 + 1) ∈ (ℤ‘1))
70 elfznn 12555 . . . . . . . . . 10 (𝑛 ∈ (1...(𝑘 + 1)) → 𝑛 ∈ ℕ)
7170adantl 473 . . . . . . . . 9 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑛 ∈ (1...(𝑘 + 1))) → 𝑛 ∈ ℕ)
7271nnrecred 11250 . . . . . . . 8 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑛 ∈ (1...(𝑘 + 1))) → (1 / 𝑛) ∈ ℝ)
7372recnd 10252 . . . . . . 7 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑛 ∈ (1...(𝑘 + 1))) → (1 / 𝑛) ∈ ℂ)
7462, 63, 66, 13, 68, 69, 73telfsum 14727 . . . . . 6 ((⊤ ∧ 𝑘 ∈ ℕ) → Σ𝑗 ∈ (1...𝑘)((1 / 𝑗) − (1 / (𝑗 + 1))) = (1 − (1 / (𝑘 + 1))))
7561, 74eqtrd 2786 . . . . 5 ((⊤ ∧ 𝑘 ∈ ℕ) → Σ𝑗 ∈ (1...𝑘)(1 / (𝑗 · (𝑗 + 1))) = (1 − (1 / (𝑘 + 1))))
76 id 22 . . . . . . . . . 10 (𝑛 = 𝑗𝑛 = 𝑗)
77 oveq1 6812 . . . . . . . . . 10 (𝑛 = 𝑗 → (𝑛 + 1) = (𝑗 + 1))
7876, 77oveq12d 6823 . . . . . . . . 9 (𝑛 = 𝑗 → (𝑛 · (𝑛 + 1)) = (𝑗 · (𝑗 + 1)))
7978oveq2d 6821 . . . . . . . 8 (𝑛 = 𝑗 → (1 / (𝑛 · (𝑛 + 1))) = (1 / (𝑗 · (𝑗 + 1))))
80 trireciplem.1 . . . . . . . 8 𝐹 = (𝑛 ∈ ℕ ↦ (1 / (𝑛 · (𝑛 + 1))))
81 ovex 6833 . . . . . . . 8 (1 / (𝑗 · (𝑗 + 1))) ∈ V
8279, 80, 81fvmpt 6436 . . . . . . 7 (𝑗 ∈ ℕ → (𝐹𝑗) = (1 / (𝑗 · (𝑗 + 1))))
8333, 82syl 17 . . . . . 6 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (𝐹𝑗) = (1 / (𝑗 · (𝑗 + 1))))
84 simpr 479 . . . . . . 7 ((⊤ ∧ 𝑘 ∈ ℕ) → 𝑘 ∈ ℕ)
8584, 1syl6eleq 2841 . . . . . 6 ((⊤ ∧ 𝑘 ∈ ℕ) → 𝑘 ∈ (ℤ‘1))
8639nnrecred 11250 . . . . . . 7 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (1 / (𝑗 · (𝑗 + 1))) ∈ ℝ)
8786recnd 10252 . . . . . 6 (((⊤ ∧ 𝑘 ∈ ℕ) ∧ 𝑗 ∈ (1...𝑘)) → (1 / (𝑗 · (𝑗 + 1))) ∈ ℂ)
8883, 85, 87fsumser 14652 . . . . 5 ((⊤ ∧ 𝑘 ∈ ℕ) → Σ𝑗 ∈ (1...𝑘)(1 / (𝑗 · (𝑗 + 1))) = (seq1( + , 𝐹)‘𝑘))
8931, 75, 883eqtr2rd 2793 . . . 4 ((⊤ ∧ 𝑘 ∈ ℕ) → (seq1( + , 𝐹)‘𝑘) = (1 − ((𝑛 ∈ ℕ ↦ (1 / (𝑛 + 1)))‘𝑘)))
901, 2, 25, 3, 27, 30, 89climsubc2 14560 . . 3 (⊤ → seq1( + , 𝐹) ⇝ (1 − 0))
9190trud 1634 . 2 seq1( + , 𝐹) ⇝ (1 − 0)
92 1m0e1 11315 . 2 (1 − 0) = 1
9391, 92breqtri 4821 1 seq1( + , 𝐹) ⇝ 1
Colors of variables: wff setvar class
Syntax hints:  wa 383   = wceq 1624  wtru 1625  wcel 2131  Vcvv 3332   class class class wbr 4796  cmpt 4873  cfv 6041  (class class class)co 6805  cc 10118  0cc0 10120  1c1 10121   + caddc 10123   · cmul 10125  cmin 10450   / cdiv 10868  cn 11204  cz 11561  cuz 11871  ...cfz 12511  seqcseq 12987  cli 14406  Σcsu 14607
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1863  ax-4 1878  ax-5 1980  ax-6 2046  ax-7 2082  ax-8 2133  ax-9 2140  ax-10 2160  ax-11 2175  ax-12 2188  ax-13 2383  ax-ext 2732  ax-rep 4915  ax-sep 4925  ax-nul 4933  ax-pow 4984  ax-pr 5047  ax-un 7106  ax-inf2 8703  ax-cnex 10176  ax-resscn 10177  ax-1cn 10178  ax-icn 10179  ax-addcl 10180  ax-addrcl 10181  ax-mulcl 10182  ax-mulrcl 10183  ax-mulcom 10184  ax-addass 10185  ax-mulass 10186  ax-distr 10187  ax-i2m1 10188  ax-1ne0 10189  ax-1rid 10190  ax-rnegex 10191  ax-rrecex 10192  ax-cnre 10193  ax-pre-lttri 10194  ax-pre-lttrn 10195  ax-pre-ltadd 10196  ax-pre-mulgt0 10197  ax-pre-sup 10198
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3or 1073  df-3an 1074  df-tru 1627  df-fal 1630  df-ex 1846  df-nf 1851  df-sb 2039  df-eu 2603  df-mo 2604  df-clab 2739  df-cleq 2745  df-clel 2748  df-nfc 2883  df-ne 2925  df-nel 3028  df-ral 3047  df-rex 3048  df-reu 3049  df-rmo 3050  df-rab 3051  df-v 3334  df-sbc 3569  df-csb 3667  df-dif 3710  df-un 3712  df-in 3714  df-ss 3721  df-pss 3723  df-nul 4051  df-if 4223  df-pw 4296  df-sn 4314  df-pr 4316  df-tp 4318  df-op 4320  df-uni 4581  df-int 4620  df-iun 4666  df-br 4797  df-opab 4857  df-mpt 4874  df-tr 4897  df-id 5166  df-eprel 5171  df-po 5179  df-so 5180  df-fr 5217  df-se 5218  df-we 5219  df-xp 5264  df-rel 5265  df-cnv 5266  df-co 5267  df-dm 5268  df-rn 5269  df-res 5270  df-ima 5271  df-pred 5833  df-ord 5879  df-on 5880  df-lim 5881  df-suc 5882  df-iota 6004  df-fun 6043  df-fn 6044  df-f 6045  df-f1 6046  df-fo 6047  df-f1o 6048  df-fv 6049  df-isom 6050  df-riota 6766  df-ov 6808  df-oprab 6809  df-mpt2 6810  df-om 7223  df-1st 7325  df-2nd 7326  df-wrecs 7568  df-recs 7629  df-rdg 7667  df-1o 7721  df-oadd 7725  df-er 7903  df-pm 8018  df-en 8114  df-dom 8115  df-sdom 8116  df-fin 8117  df-sup 8505  df-inf 8506  df-oi 8572  df-card 8947  df-pnf 10260  df-mnf 10261  df-xr 10262  df-ltxr 10263  df-le 10264  df-sub 10452  df-neg 10453  df-div 10869  df-nn 11205  df-2 11263  df-3 11264  df-n0 11477  df-z 11562  df-uz 11872  df-rp 12018  df-fz 12512  df-fzo 12652  df-fl 12779  df-seq 12988  df-exp 13047  df-hash 13304  df-shft 13998  df-cj 14030  df-re 14031  df-im 14032  df-sqrt 14166  df-abs 14167  df-clim 14410  df-rlim 14411  df-sum 14608
This theorem is referenced by:  trirecip  14786  stirlinglem12  40797
  Copyright terms: Public domain W3C validator