Users' Mathboxes Mathbox for Glauco Siliprandi < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  stirlinglem12 Structured version   Visualization version   GIF version

Theorem stirlinglem12 46271
Description: The sequence 𝐵 is bounded below. (Contributed by Glauco Siliprandi, 29-Jun-2017.)
Hypotheses
Ref Expression
stirlinglem12.1 𝐴 = (𝑛 ∈ ℕ ↦ ((!‘𝑛) / ((√‘(2 · 𝑛)) · ((𝑛 / e)↑𝑛))))
stirlinglem12.2 𝐵 = (𝑛 ∈ ℕ ↦ (log‘(𝐴𝑛)))
stirlinglem12.3 𝐹 = (𝑛 ∈ ℕ ↦ (1 / (𝑛 · (𝑛 + 1))))
Assertion
Ref Expression
stirlinglem12 (𝑁 ∈ ℕ → ((𝐵‘1) − (1 / 4)) ≤ (𝐵𝑁))
Distinct variable group:   𝑛,𝑁
Allowed substitution hints:   𝐴(𝑛)   𝐵(𝑛)   𝐹(𝑛)

Proof of Theorem stirlinglem12
Dummy variables 𝑖 𝑗 𝑘 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 1nn 12154 . . . . 5 1 ∈ ℕ
2 stirlinglem12.1 . . . . . . 7 𝐴 = (𝑛 ∈ ℕ ↦ ((!‘𝑛) / ((√‘(2 · 𝑛)) · ((𝑛 / e)↑𝑛))))
32stirlinglem2 46261 . . . . . 6 (1 ∈ ℕ → (𝐴‘1) ∈ ℝ+)
4 relogcl 26538 . . . . . 6 ((𝐴‘1) ∈ ℝ+ → (log‘(𝐴‘1)) ∈ ℝ)
51, 3, 4mp2b 10 . . . . 5 (log‘(𝐴‘1)) ∈ ℝ
6 nfcv 2896 . . . . . 6 𝑛1
7 nfcv 2896 . . . . . . 7 𝑛log
8 nfmpt1 5195 . . . . . . . . 9 𝑛(𝑛 ∈ ℕ ↦ ((!‘𝑛) / ((√‘(2 · 𝑛)) · ((𝑛 / e)↑𝑛))))
92, 8nfcxfr 2894 . . . . . . . 8 𝑛𝐴
109, 6nffv 6842 . . . . . . 7 𝑛(𝐴‘1)
117, 10nffv 6842 . . . . . 6 𝑛(log‘(𝐴‘1))
12 2fveq3 6837 . . . . . 6 (𝑛 = 1 → (log‘(𝐴𝑛)) = (log‘(𝐴‘1)))
13 stirlinglem12.2 . . . . . 6 𝐵 = (𝑛 ∈ ℕ ↦ (log‘(𝐴𝑛)))
146, 11, 12, 13fvmptf 6960 . . . . 5 ((1 ∈ ℕ ∧ (log‘(𝐴‘1)) ∈ ℝ) → (𝐵‘1) = (log‘(𝐴‘1)))
151, 5, 14mp2an 692 . . . 4 (𝐵‘1) = (log‘(𝐴‘1))
1615, 5eqeltri 2830 . . 3 (𝐵‘1) ∈ ℝ
1716a1i 11 . 2 (𝑁 ∈ ℕ → (𝐵‘1) ∈ ℝ)
182stirlinglem2 46261 . . . . 5 (𝑁 ∈ ℕ → (𝐴𝑁) ∈ ℝ+)
1918relogcld 26586 . . . 4 (𝑁 ∈ ℕ → (log‘(𝐴𝑁)) ∈ ℝ)
20 nfcv 2896 . . . . 5 𝑛𝑁
219, 20nffv 6842 . . . . . 6 𝑛(𝐴𝑁)
227, 21nffv 6842 . . . . 5 𝑛(log‘(𝐴𝑁))
23 2fveq3 6837 . . . . 5 (𝑛 = 𝑁 → (log‘(𝐴𝑛)) = (log‘(𝐴𝑁)))
2420, 22, 23, 13fvmptf 6960 . . . 4 ((𝑁 ∈ ℕ ∧ (log‘(𝐴𝑁)) ∈ ℝ) → (𝐵𝑁) = (log‘(𝐴𝑁)))
2519, 24mpdan 687 . . 3 (𝑁 ∈ ℕ → (𝐵𝑁) = (log‘(𝐴𝑁)))
2625, 19eqeltrd 2834 . 2 (𝑁 ∈ ℕ → (𝐵𝑁) ∈ ℝ)
27 4re 12227 . . . 4 4 ∈ ℝ
28 4ne0 12251 . . . 4 4 ≠ 0
2927, 28rereccli 11904 . . 3 (1 / 4) ∈ ℝ
3029a1i 11 . 2 (𝑁 ∈ ℕ → (1 / 4) ∈ ℝ)
31 fveq2 6832 . . . . 5 (𝑘 = 𝑗 → (𝐵𝑘) = (𝐵𝑗))
32 fveq2 6832 . . . . 5 (𝑘 = (𝑗 + 1) → (𝐵𝑘) = (𝐵‘(𝑗 + 1)))
33 fveq2 6832 . . . . 5 (𝑘 = 1 → (𝐵𝑘) = (𝐵‘1))
34 fveq2 6832 . . . . 5 (𝑘 = 𝑁 → (𝐵𝑘) = (𝐵𝑁))
35 elnnuz 12789 . . . . . 6 (𝑁 ∈ ℕ ↔ 𝑁 ∈ (ℤ‘1))
3635biimpi 216 . . . . 5 (𝑁 ∈ ℕ → 𝑁 ∈ (ℤ‘1))
37 elfznn 13467 . . . . . . . 8 (𝑘 ∈ (1...𝑁) → 𝑘 ∈ ℕ)
382stirlinglem2 46261 . . . . . . . . . 10 (𝑘 ∈ ℕ → (𝐴𝑘) ∈ ℝ+)
3937, 38syl 17 . . . . . . . . 9 (𝑘 ∈ (1...𝑁) → (𝐴𝑘) ∈ ℝ+)
4039relogcld 26586 . . . . . . . 8 (𝑘 ∈ (1...𝑁) → (log‘(𝐴𝑘)) ∈ ℝ)
41 nfcv 2896 . . . . . . . . 9 𝑛𝑘
429, 41nffv 6842 . . . . . . . . . 10 𝑛(𝐴𝑘)
437, 42nffv 6842 . . . . . . . . 9 𝑛(log‘(𝐴𝑘))
44 2fveq3 6837 . . . . . . . . 9 (𝑛 = 𝑘 → (log‘(𝐴𝑛)) = (log‘(𝐴𝑘)))
4541, 43, 44, 13fvmptf 6960 . . . . . . . 8 ((𝑘 ∈ ℕ ∧ (log‘(𝐴𝑘)) ∈ ℝ) → (𝐵𝑘) = (log‘(𝐴𝑘)))
4637, 40, 45syl2anc 584 . . . . . . 7 (𝑘 ∈ (1...𝑁) → (𝐵𝑘) = (log‘(𝐴𝑘)))
4746adantl 481 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑘 ∈ (1...𝑁)) → (𝐵𝑘) = (log‘(𝐴𝑘)))
4839rpcnd 12949 . . . . . . . 8 (𝑘 ∈ (1...𝑁) → (𝐴𝑘) ∈ ℂ)
4948adantl 481 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑘 ∈ (1...𝑁)) → (𝐴𝑘) ∈ ℂ)
5038rpne0d 12952 . . . . . . . . 9 (𝑘 ∈ ℕ → (𝐴𝑘) ≠ 0)
5137, 50syl 17 . . . . . . . 8 (𝑘 ∈ (1...𝑁) → (𝐴𝑘) ≠ 0)
5251adantl 481 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑘 ∈ (1...𝑁)) → (𝐴𝑘) ≠ 0)
5349, 52logcld 26533 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑘 ∈ (1...𝑁)) → (log‘(𝐴𝑘)) ∈ ℂ)
5447, 53eqeltrd 2834 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑘 ∈ (1...𝑁)) → (𝐵𝑘) ∈ ℂ)
5531, 32, 33, 34, 36, 54telfsumo 15723 . . . 4 (𝑁 ∈ ℕ → Σ𝑗 ∈ (1..^𝑁)((𝐵𝑗) − (𝐵‘(𝑗 + 1))) = ((𝐵‘1) − (𝐵𝑁)))
56 nnz 12507 . . . . . 6 (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
57 fzoval 13574 . . . . . 6 (𝑁 ∈ ℤ → (1..^𝑁) = (1...(𝑁 − 1)))
5856, 57syl 17 . . . . 5 (𝑁 ∈ ℕ → (1..^𝑁) = (1...(𝑁 − 1)))
5958sumeq1d 15621 . . . 4 (𝑁 ∈ ℕ → Σ𝑗 ∈ (1..^𝑁)((𝐵𝑗) − (𝐵‘(𝑗 + 1))) = Σ𝑗 ∈ (1...(𝑁 − 1))((𝐵𝑗) − (𝐵‘(𝑗 + 1))))
6055, 59eqtr3d 2771 . . 3 (𝑁 ∈ ℕ → ((𝐵‘1) − (𝐵𝑁)) = Σ𝑗 ∈ (1...(𝑁 − 1))((𝐵𝑗) − (𝐵‘(𝑗 + 1))))
61 fzfid 13894 . . . . 5 (𝑁 ∈ ℕ → (1...(𝑁 − 1)) ∈ Fin)
62 elfznn 13467 . . . . . . . 8 (𝑗 ∈ (1...(𝑁 − 1)) → 𝑗 ∈ ℕ)
6362adantl 481 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑁 − 1))) → 𝑗 ∈ ℕ)
642stirlinglem2 46261 . . . . . . . . . 10 (𝑗 ∈ ℕ → (𝐴𝑗) ∈ ℝ+)
6564relogcld 26586 . . . . . . . . 9 (𝑗 ∈ ℕ → (log‘(𝐴𝑗)) ∈ ℝ)
66 nfcv 2896 . . . . . . . . . 10 𝑛𝑗
679, 66nffv 6842 . . . . . . . . . . 11 𝑛(𝐴𝑗)
687, 67nffv 6842 . . . . . . . . . 10 𝑛(log‘(𝐴𝑗))
69 2fveq3 6837 . . . . . . . . . 10 (𝑛 = 𝑗 → (log‘(𝐴𝑛)) = (log‘(𝐴𝑗)))
7066, 68, 69, 13fvmptf 6960 . . . . . . . . 9 ((𝑗 ∈ ℕ ∧ (log‘(𝐴𝑗)) ∈ ℝ) → (𝐵𝑗) = (log‘(𝐴𝑗)))
7165, 70mpdan 687 . . . . . . . 8 (𝑗 ∈ ℕ → (𝐵𝑗) = (log‘(𝐴𝑗)))
7271, 65eqeltrd 2834 . . . . . . 7 (𝑗 ∈ ℕ → (𝐵𝑗) ∈ ℝ)
7363, 72syl 17 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑁 − 1))) → (𝐵𝑗) ∈ ℝ)
74 peano2nn 12155 . . . . . . . . . 10 (𝑗 ∈ ℕ → (𝑗 + 1) ∈ ℕ)
752stirlinglem2 46261 . . . . . . . . . . . 12 ((𝑗 + 1) ∈ ℕ → (𝐴‘(𝑗 + 1)) ∈ ℝ+)
7674, 75syl 17 . . . . . . . . . . 11 (𝑗 ∈ ℕ → (𝐴‘(𝑗 + 1)) ∈ ℝ+)
7776relogcld 26586 . . . . . . . . . 10 (𝑗 ∈ ℕ → (log‘(𝐴‘(𝑗 + 1))) ∈ ℝ)
78 nfcv 2896 . . . . . . . . . . 11 𝑛(𝑗 + 1)
799, 78nffv 6842 . . . . . . . . . . . 12 𝑛(𝐴‘(𝑗 + 1))
807, 79nffv 6842 . . . . . . . . . . 11 𝑛(log‘(𝐴‘(𝑗 + 1)))
81 2fveq3 6837 . . . . . . . . . . 11 (𝑛 = (𝑗 + 1) → (log‘(𝐴𝑛)) = (log‘(𝐴‘(𝑗 + 1))))
8278, 80, 81, 13fvmptf 6960 . . . . . . . . . 10 (((𝑗 + 1) ∈ ℕ ∧ (log‘(𝐴‘(𝑗 + 1))) ∈ ℝ) → (𝐵‘(𝑗 + 1)) = (log‘(𝐴‘(𝑗 + 1))))
8374, 77, 82syl2anc 584 . . . . . . . . 9 (𝑗 ∈ ℕ → (𝐵‘(𝑗 + 1)) = (log‘(𝐴‘(𝑗 + 1))))
8483, 77eqeltrd 2834 . . . . . . . 8 (𝑗 ∈ ℕ → (𝐵‘(𝑗 + 1)) ∈ ℝ)
8562, 84syl 17 . . . . . . 7 (𝑗 ∈ (1...(𝑁 − 1)) → (𝐵‘(𝑗 + 1)) ∈ ℝ)
8685adantl 481 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑁 − 1))) → (𝐵‘(𝑗 + 1)) ∈ ℝ)
8773, 86resubcld 11563 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑁 − 1))) → ((𝐵𝑗) − (𝐵‘(𝑗 + 1))) ∈ ℝ)
8861, 87fsumrecl 15655 . . . 4 (𝑁 ∈ ℕ → Σ𝑗 ∈ (1...(𝑁 − 1))((𝐵𝑗) − (𝐵‘(𝑗 + 1))) ∈ ℝ)
8929a1i 11 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑁 − 1))) → (1 / 4) ∈ ℝ)
9062nnred 12158 . . . . . . . . 9 (𝑗 ∈ (1...(𝑁 − 1)) → 𝑗 ∈ ℝ)
91 1red 11131 . . . . . . . . . 10 (𝑗 ∈ (1...(𝑁 − 1)) → 1 ∈ ℝ)
9290, 91readdcld 11159 . . . . . . . . 9 (𝑗 ∈ (1...(𝑁 − 1)) → (𝑗 + 1) ∈ ℝ)
9390, 92remulcld 11160 . . . . . . . 8 (𝑗 ∈ (1...(𝑁 − 1)) → (𝑗 · (𝑗 + 1)) ∈ ℝ)
9490recnd 11158 . . . . . . . . 9 (𝑗 ∈ (1...(𝑁 − 1)) → 𝑗 ∈ ℂ)
95 1cnd 11125 . . . . . . . . . 10 (𝑗 ∈ (1...(𝑁 − 1)) → 1 ∈ ℂ)
9694, 95addcld 11149 . . . . . . . . 9 (𝑗 ∈ (1...(𝑁 − 1)) → (𝑗 + 1) ∈ ℂ)
9762nnne0d 12193 . . . . . . . . 9 (𝑗 ∈ (1...(𝑁 − 1)) → 𝑗 ≠ 0)
9874nnne0d 12193 . . . . . . . . . 10 (𝑗 ∈ ℕ → (𝑗 + 1) ≠ 0)
9962, 98syl 17 . . . . . . . . 9 (𝑗 ∈ (1...(𝑁 − 1)) → (𝑗 + 1) ≠ 0)
10094, 96, 97, 99mulne0d 11787 . . . . . . . 8 (𝑗 ∈ (1...(𝑁 − 1)) → (𝑗 · (𝑗 + 1)) ≠ 0)
10193, 100rereccld 11966 . . . . . . 7 (𝑗 ∈ (1...(𝑁 − 1)) → (1 / (𝑗 · (𝑗 + 1))) ∈ ℝ)
102101adantl 481 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑁 − 1))) → (1 / (𝑗 · (𝑗 + 1))) ∈ ℝ)
10389, 102remulcld 11160 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑁 − 1))) → ((1 / 4) · (1 / (𝑗 · (𝑗 + 1)))) ∈ ℝ)
10461, 103fsumrecl 15655 . . . 4 (𝑁 ∈ ℕ → Σ𝑗 ∈ (1...(𝑁 − 1))((1 / 4) · (1 / (𝑗 · (𝑗 + 1)))) ∈ ℝ)
105 eqid 2734 . . . . . . 7 (𝑖 ∈ ℕ ↦ ((1 / ((2 · 𝑖) + 1)) · ((1 / ((2 · 𝑗) + 1))↑(2 · 𝑖)))) = (𝑖 ∈ ℕ ↦ ((1 / ((2 · 𝑖) + 1)) · ((1 / ((2 · 𝑗) + 1))↑(2 · 𝑖))))
106 eqid 2734 . . . . . . 7 (𝑖 ∈ ℕ ↦ ((1 / (((2 · 𝑗) + 1)↑2))↑𝑖)) = (𝑖 ∈ ℕ ↦ ((1 / (((2 · 𝑗) + 1)↑2))↑𝑖))
1072, 13, 105, 106stirlinglem10 46269 . . . . . 6 (𝑗 ∈ ℕ → ((𝐵𝑗) − (𝐵‘(𝑗 + 1))) ≤ ((1 / 4) · (1 / (𝑗 · (𝑗 + 1)))))
10863, 107syl 17 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑁 − 1))) → ((𝐵𝑗) − (𝐵‘(𝑗 + 1))) ≤ ((1 / 4) · (1 / (𝑗 · (𝑗 + 1)))))
10961, 87, 103, 108fsumle 15720 . . . 4 (𝑁 ∈ ℕ → Σ𝑗 ∈ (1...(𝑁 − 1))((𝐵𝑗) − (𝐵‘(𝑗 + 1))) ≤ Σ𝑗 ∈ (1...(𝑁 − 1))((1 / 4) · (1 / (𝑗 · (𝑗 + 1)))))
11061, 102fsumrecl 15655 . . . . . 6 (𝑁 ∈ ℕ → Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1))) ∈ ℝ)
111 1red 11131 . . . . . 6 (𝑁 ∈ ℕ → 1 ∈ ℝ)
112 4pos 12250 . . . . . . . . 9 0 < 4
11327, 112elrpii 12906 . . . . . . . 8 4 ∈ ℝ+
114113a1i 11 . . . . . . 7 (𝑁 ∈ ℕ → 4 ∈ ℝ+)
115 0red 11133 . . . . . . . 8 (𝑁 ∈ ℕ → 0 ∈ ℝ)
116 0lt1 11657 . . . . . . . . 9 0 < 1
117116a1i 11 . . . . . . . 8 (𝑁 ∈ ℕ → 0 < 1)
118115, 111, 117ltled 11279 . . . . . . 7 (𝑁 ∈ ℕ → 0 ≤ 1)
119111, 114, 118divge0d 12987 . . . . . 6 (𝑁 ∈ ℕ → 0 ≤ (1 / 4))
120 eqid 2734 . . . . . . . . . 10 (ℤ𝑁) = (ℤ𝑁)
121 eluznn 12829 . . . . . . . . . . 11 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → 𝑗 ∈ ℕ)
122 stirlinglem12.3 . . . . . . . . . . . . 13 𝐹 = (𝑛 ∈ ℕ ↦ (1 / (𝑛 · (𝑛 + 1))))
123122a1i 11 . . . . . . . . . . . 12 (𝑗 ∈ ℕ → 𝐹 = (𝑛 ∈ ℕ ↦ (1 / (𝑛 · (𝑛 + 1)))))
124 simpr 484 . . . . . . . . . . . . . 14 ((𝑗 ∈ ℕ ∧ 𝑛 = 𝑗) → 𝑛 = 𝑗)
125124oveq1d 7371 . . . . . . . . . . . . . 14 ((𝑗 ∈ ℕ ∧ 𝑛 = 𝑗) → (𝑛 + 1) = (𝑗 + 1))
126124, 125oveq12d 7374 . . . . . . . . . . . . 13 ((𝑗 ∈ ℕ ∧ 𝑛 = 𝑗) → (𝑛 · (𝑛 + 1)) = (𝑗 · (𝑗 + 1)))
127126oveq2d 7372 . . . . . . . . . . . 12 ((𝑗 ∈ ℕ ∧ 𝑛 = 𝑗) → (1 / (𝑛 · (𝑛 + 1))) = (1 / (𝑗 · (𝑗 + 1))))
128 id 22 . . . . . . . . . . . 12 (𝑗 ∈ ℕ → 𝑗 ∈ ℕ)
129 nnre 12150 . . . . . . . . . . . . . 14 (𝑗 ∈ ℕ → 𝑗 ∈ ℝ)
130 1red 11131 . . . . . . . . . . . . . . 15 (𝑗 ∈ ℕ → 1 ∈ ℝ)
131129, 130readdcld 11159 . . . . . . . . . . . . . 14 (𝑗 ∈ ℕ → (𝑗 + 1) ∈ ℝ)
132129, 131remulcld 11160 . . . . . . . . . . . . 13 (𝑗 ∈ ℕ → (𝑗 · (𝑗 + 1)) ∈ ℝ)
133 nncn 12151 . . . . . . . . . . . . . 14 (𝑗 ∈ ℕ → 𝑗 ∈ ℂ)
134 1cnd 11125 . . . . . . . . . . . . . . 15 (𝑗 ∈ ℕ → 1 ∈ ℂ)
135133, 134addcld 11149 . . . . . . . . . . . . . 14 (𝑗 ∈ ℕ → (𝑗 + 1) ∈ ℂ)
136 nnne0 12177 . . . . . . . . . . . . . 14 (𝑗 ∈ ℕ → 𝑗 ≠ 0)
137133, 135, 136, 98mulne0d 11787 . . . . . . . . . . . . 13 (𝑗 ∈ ℕ → (𝑗 · (𝑗 + 1)) ≠ 0)
138132, 137rereccld 11966 . . . . . . . . . . . 12 (𝑗 ∈ ℕ → (1 / (𝑗 · (𝑗 + 1))) ∈ ℝ)
139123, 127, 128, 138fvmptd 6946 . . . . . . . . . . 11 (𝑗 ∈ ℕ → (𝐹𝑗) = (1 / (𝑗 · (𝑗 + 1))))
140121, 139syl 17 . . . . . . . . . 10 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → (𝐹𝑗) = (1 / (𝑗 · (𝑗 + 1))))
141121nnred 12158 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → 𝑗 ∈ ℝ)
142 1red 11131 . . . . . . . . . . . . 13 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → 1 ∈ ℝ)
143141, 142readdcld 11159 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → (𝑗 + 1) ∈ ℝ)
144141, 143remulcld 11160 . . . . . . . . . . 11 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → (𝑗 · (𝑗 + 1)) ∈ ℝ)
145141recnd 11158 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → 𝑗 ∈ ℂ)
146 1cnd 11125 . . . . . . . . . . . . 13 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → 1 ∈ ℂ)
147145, 146addcld 11149 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → (𝑗 + 1) ∈ ℂ)
148121nnne0d 12193 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → 𝑗 ≠ 0)
149121, 98syl 17 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → (𝑗 + 1) ≠ 0)
150145, 147, 148, 149mulne0d 11787 . . . . . . . . . . 11 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → (𝑗 · (𝑗 + 1)) ≠ 0)
151144, 150rereccld 11966 . . . . . . . . . 10 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → (1 / (𝑗 · (𝑗 + 1))) ∈ ℝ)
152 seqeq1 13925 . . . . . . . . . . . . 13 (𝑁 = 1 → seq𝑁( + , 𝐹) = seq1( + , 𝐹))
153122trireciplem 15783 . . . . . . . . . . . . . 14 seq1( + , 𝐹) ⇝ 1
154 climrel 15413 . . . . . . . . . . . . . . 15 Rel ⇝
155154releldmi 5895 . . . . . . . . . . . . . 14 (seq1( + , 𝐹) ⇝ 1 → seq1( + , 𝐹) ∈ dom ⇝ )
156153, 155mp1i 13 . . . . . . . . . . . . 13 (𝑁 = 1 → seq1( + , 𝐹) ∈ dom ⇝ )
157152, 156eqeltrd 2834 . . . . . . . . . . . 12 (𝑁 = 1 → seq𝑁( + , 𝐹) ∈ dom ⇝ )
158157adantl 481 . . . . . . . . . . 11 ((𝑁 ∈ ℕ ∧ 𝑁 = 1) → seq𝑁( + , 𝐹) ∈ dom ⇝ )
159 simpl 482 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → 𝑁 ∈ ℕ)
160 simpr 484 . . . . . . . . . . . . . 14 ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → ¬ 𝑁 = 1)
161 elnn1uz2 12836 . . . . . . . . . . . . . . . 16 (𝑁 ∈ ℕ ↔ (𝑁 = 1 ∨ 𝑁 ∈ (ℤ‘2)))
162159, 161sylib 218 . . . . . . . . . . . . . . 15 ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → (𝑁 = 1 ∨ 𝑁 ∈ (ℤ‘2)))
163162ord 864 . . . . . . . . . . . . . 14 ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → (¬ 𝑁 = 1 → 𝑁 ∈ (ℤ‘2)))
164160, 163mpd 15 . . . . . . . . . . . . 13 ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → 𝑁 ∈ (ℤ‘2))
165 uz2m1nn 12834 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ‘2) → (𝑁 − 1) ∈ ℕ)
166164, 165syl 17 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → (𝑁 − 1) ∈ ℕ)
167 nncn 12151 . . . . . . . . . . . . . . . . . 18 (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
168167adantr 480 . . . . . . . . . . . . . . . . 17 ((𝑁 ∈ ℕ ∧ (𝑁 − 1) ∈ ℕ) → 𝑁 ∈ ℂ)
169 1cnd 11125 . . . . . . . . . . . . . . . . 17 ((𝑁 ∈ ℕ ∧ (𝑁 − 1) ∈ ℕ) → 1 ∈ ℂ)
170168, 169npcand 11494 . . . . . . . . . . . . . . . 16 ((𝑁 ∈ ℕ ∧ (𝑁 − 1) ∈ ℕ) → ((𝑁 − 1) + 1) = 𝑁)
171170eqcomd 2740 . . . . . . . . . . . . . . 15 ((𝑁 ∈ ℕ ∧ (𝑁 − 1) ∈ ℕ) → 𝑁 = ((𝑁 − 1) + 1))
172171seqeq1d 13928 . . . . . . . . . . . . . 14 ((𝑁 ∈ ℕ ∧ (𝑁 − 1) ∈ ℕ) → seq𝑁( + , 𝐹) = seq((𝑁 − 1) + 1)( + , 𝐹))
173 nnuz 12788 . . . . . . . . . . . . . . . 16 ℕ = (ℤ‘1)
174 id 22 . . . . . . . . . . . . . . . 16 ((𝑁 − 1) ∈ ℕ → (𝑁 − 1) ∈ ℕ)
175138recnd 11158 . . . . . . . . . . . . . . . . . 18 (𝑗 ∈ ℕ → (1 / (𝑗 · (𝑗 + 1))) ∈ ℂ)
176139, 175eqeltrd 2834 . . . . . . . . . . . . . . . . 17 (𝑗 ∈ ℕ → (𝐹𝑗) ∈ ℂ)
177176adantl 481 . . . . . . . . . . . . . . . 16 (((𝑁 − 1) ∈ ℕ ∧ 𝑗 ∈ ℕ) → (𝐹𝑗) ∈ ℂ)
178153a1i 11 . . . . . . . . . . . . . . . 16 ((𝑁 − 1) ∈ ℕ → seq1( + , 𝐹) ⇝ 1)
179173, 174, 177, 178clim2ser 15576 . . . . . . . . . . . . . . 15 ((𝑁 − 1) ∈ ℕ → seq((𝑁 − 1) + 1)( + , 𝐹) ⇝ (1 − (seq1( + , 𝐹)‘(𝑁 − 1))))
180179adantl 481 . . . . . . . . . . . . . 14 ((𝑁 ∈ ℕ ∧ (𝑁 − 1) ∈ ℕ) → seq((𝑁 − 1) + 1)( + , 𝐹) ⇝ (1 − (seq1( + , 𝐹)‘(𝑁 − 1))))
181172, 180eqbrtrd 5118 . . . . . . . . . . . . 13 ((𝑁 ∈ ℕ ∧ (𝑁 − 1) ∈ ℕ) → seq𝑁( + , 𝐹) ⇝ (1 − (seq1( + , 𝐹)‘(𝑁 − 1))))
182154releldmi 5895 . . . . . . . . . . . . 13 (seq𝑁( + , 𝐹) ⇝ (1 − (seq1( + , 𝐹)‘(𝑁 − 1))) → seq𝑁( + , 𝐹) ∈ dom ⇝ )
183181, 182syl 17 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ (𝑁 − 1) ∈ ℕ) → seq𝑁( + , 𝐹) ∈ dom ⇝ )
184159, 166, 183syl2anc 584 . . . . . . . . . . 11 ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → seq𝑁( + , 𝐹) ∈ dom ⇝ )
185158, 184pm2.61dan 812 . . . . . . . . . 10 (𝑁 ∈ ℕ → seq𝑁( + , 𝐹) ∈ dom ⇝ )
186120, 56, 140, 151, 185isumrecl 15686 . . . . . . . . 9 (𝑁 ∈ ℕ → Σ𝑗 ∈ (ℤ𝑁)(1 / (𝑗 · (𝑗 + 1))) ∈ ℝ)
187121nnrpd 12945 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → 𝑗 ∈ ℝ+)
188187rpge0d 12951 . . . . . . . . . . . . 13 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → 0 ≤ 𝑗)
189141, 188ge0p1rpd 12977 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → (𝑗 + 1) ∈ ℝ+)
190187, 189rpmulcld 12963 . . . . . . . . . . 11 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → (𝑗 · (𝑗 + 1)) ∈ ℝ+)
191118adantr 480 . . . . . . . . . . 11 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → 0 ≤ 1)
192142, 190, 191divge0d 12987 . . . . . . . . . 10 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (ℤ𝑁)) → 0 ≤ (1 / (𝑗 · (𝑗 + 1))))
193120, 56, 140, 151, 185, 192isumge0 15687 . . . . . . . . 9 (𝑁 ∈ ℕ → 0 ≤ Σ𝑗 ∈ (ℤ𝑁)(1 / (𝑗 · (𝑗 + 1))))
194115, 186, 110, 193leadd2dd 11750 . . . . . . . 8 (𝑁 ∈ ℕ → (Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1))) + 0) ≤ (Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1))) + Σ𝑗 ∈ (ℤ𝑁)(1 / (𝑗 · (𝑗 + 1)))))
195110recnd 11158 . . . . . . . . . 10 (𝑁 ∈ ℕ → Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1))) ∈ ℂ)
196195addridd 11331 . . . . . . . . 9 (𝑁 ∈ ℕ → (Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1))) + 0) = Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1))))
197196eqcomd 2740 . . . . . . . 8 (𝑁 ∈ ℕ → Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1))) = (Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1))) + 0))
198 id 22 . . . . . . . . 9 (𝑁 ∈ ℕ → 𝑁 ∈ ℕ)
199139adantl 481 . . . . . . . . 9 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ ℕ) → (𝐹𝑗) = (1 / (𝑗 · (𝑗 + 1))))
200133adantl 481 . . . . . . . . . . 11 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ ℕ) → 𝑗 ∈ ℂ)
201 1cnd 11125 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ ℕ) → 1 ∈ ℂ)
202200, 201addcld 11149 . . . . . . . . . . 11 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ ℕ) → (𝑗 + 1) ∈ ℂ)
203200, 202mulcld 11150 . . . . . . . . . 10 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ ℕ) → (𝑗 · (𝑗 + 1)) ∈ ℂ)
204136adantl 481 . . . . . . . . . . 11 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ ℕ) → 𝑗 ≠ 0)
20598adantl 481 . . . . . . . . . . 11 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ ℕ) → (𝑗 + 1) ≠ 0)
206200, 202, 204, 205mulne0d 11787 . . . . . . . . . 10 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ ℕ) → (𝑗 · (𝑗 + 1)) ≠ 0)
207203, 206reccld 11908 . . . . . . . . 9 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ ℕ) → (1 / (𝑗 · (𝑗 + 1))) ∈ ℂ)
208153, 155mp1i 13 . . . . . . . . 9 (𝑁 ∈ ℕ → seq1( + , 𝐹) ∈ dom ⇝ )
209173, 120, 198, 199, 207, 208isumsplit 15761 . . . . . . . 8 (𝑁 ∈ ℕ → Σ𝑗 ∈ ℕ (1 / (𝑗 · (𝑗 + 1))) = (Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1))) + Σ𝑗 ∈ (ℤ𝑁)(1 / (𝑗 · (𝑗 + 1)))))
210194, 197, 2093brtr4d 5128 . . . . . . 7 (𝑁 ∈ ℕ → Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1))) ≤ Σ𝑗 ∈ ℕ (1 / (𝑗 · (𝑗 + 1))))
211 1zzd 12520 . . . . . . . . 9 (⊤ → 1 ∈ ℤ)
212139adantl 481 . . . . . . . . 9 ((⊤ ∧ 𝑗 ∈ ℕ) → (𝐹𝑗) = (1 / (𝑗 · (𝑗 + 1))))
213175adantl 481 . . . . . . . . 9 ((⊤ ∧ 𝑗 ∈ ℕ) → (1 / (𝑗 · (𝑗 + 1))) ∈ ℂ)
214153a1i 11 . . . . . . . . 9 (⊤ → seq1( + , 𝐹) ⇝ 1)
215173, 211, 212, 213, 214isumclim 15678 . . . . . . . 8 (⊤ → Σ𝑗 ∈ ℕ (1 / (𝑗 · (𝑗 + 1))) = 1)
216215mptru 1548 . . . . . . 7 Σ𝑗 ∈ ℕ (1 / (𝑗 · (𝑗 + 1))) = 1
217210, 216breqtrdi 5137 . . . . . 6 (𝑁 ∈ ℕ → Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1))) ≤ 1)
218110, 111, 30, 119, 217lemul2ad 12080 . . . . 5 (𝑁 ∈ ℕ → ((1 / 4) · Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1)))) ≤ ((1 / 4) · 1))
219 4cn 12228 . . . . . . . 8 4 ∈ ℂ
220219a1i 11 . . . . . . 7 (𝑁 ∈ ℕ → 4 ∈ ℂ)
221112a1i 11 . . . . . . . 8 (𝑁 ∈ ℕ → 0 < 4)
222221gt0ne0d 11699 . . . . . . 7 (𝑁 ∈ ℕ → 4 ≠ 0)
223220, 222reccld 11908 . . . . . 6 (𝑁 ∈ ℕ → (1 / 4) ∈ ℂ)
224102recnd 11158 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑁 − 1))) → (1 / (𝑗 · (𝑗 + 1))) ∈ ℂ)
22561, 223, 224fsummulc2 15705 . . . . 5 (𝑁 ∈ ℕ → ((1 / 4) · Σ𝑗 ∈ (1...(𝑁 − 1))(1 / (𝑗 · (𝑗 + 1)))) = Σ𝑗 ∈ (1...(𝑁 − 1))((1 / 4) · (1 / (𝑗 · (𝑗 + 1)))))
226223mulridd 11147 . . . . 5 (𝑁 ∈ ℕ → ((1 / 4) · 1) = (1 / 4))
227218, 225, 2263brtr3d 5127 . . . 4 (𝑁 ∈ ℕ → Σ𝑗 ∈ (1...(𝑁 − 1))((1 / 4) · (1 / (𝑗 · (𝑗 + 1)))) ≤ (1 / 4))
22888, 104, 30, 109, 227letrd 11288 . . 3 (𝑁 ∈ ℕ → Σ𝑗 ∈ (1...(𝑁 − 1))((𝐵𝑗) − (𝐵‘(𝑗 + 1))) ≤ (1 / 4))
22960, 228eqbrtrd 5118 . 2 (𝑁 ∈ ℕ → ((𝐵‘1) − (𝐵𝑁)) ≤ (1 / 4))
23017, 26, 30, 229subled 11738 1 (𝑁 ∈ ℕ → ((𝐵‘1) − (1 / 4)) ≤ (𝐵𝑁))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 395  wo 847   = wceq 1541  wtru 1542  wcel 2113  wne 2930   class class class wbr 5096  cmpt 5177  dom cdm 5622  cfv 6490  (class class class)co 7356  cc 11022  cr 11023  0cc0 11024  1c1 11025   + caddc 11027   · cmul 11029   < clt 11164  cle 11165  cmin 11362   / cdiv 11792  cn 12143  2c2 12198  4c4 12200  cz 12486  cuz 12749  +crp 12903  ...cfz 13421  ..^cfzo 13568  seqcseq 13922  cexp 13982  !cfa 14194  csqrt 15154  cli 15405  Σcsu 15607  eceu 15983  logclog 26517
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2706  ax-rep 5222  ax-sep 5239  ax-nul 5249  ax-pow 5308  ax-pr 5375  ax-un 7678  ax-inf2 9548  ax-cnex 11080  ax-resscn 11081  ax-1cn 11082  ax-icn 11083  ax-addcl 11084  ax-addrcl 11085  ax-mulcl 11086  ax-mulrcl 11087  ax-mulcom 11088  ax-addass 11089  ax-mulass 11090  ax-distr 11091  ax-i2m1 11092  ax-1ne0 11093  ax-1rid 11094  ax-rnegex 11095  ax-rrecex 11096  ax-cnre 11097  ax-pre-lttri 11098  ax-pre-lttrn 11099  ax-pre-ltadd 11100  ax-pre-mulgt0 11101  ax-pre-sup 11102  ax-addf 11103
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2537  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2809  df-nfc 2883  df-ne 2931  df-nel 3035  df-ral 3050  df-rex 3059  df-rmo 3348  df-reu 3349  df-rab 3398  df-v 3440  df-sbc 3739  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4579  df-pr 4581  df-tp 4583  df-op 4585  df-uni 4862  df-int 4901  df-iun 4946  df-iin 4947  df-br 5097  df-opab 5159  df-mpt 5178  df-tr 5204  df-id 5517  df-eprel 5522  df-po 5530  df-so 5531  df-fr 5575  df-se 5576  df-we 5577  df-xp 5628  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-rn 5633  df-res 5634  df-ima 5635  df-pred 6257  df-ord 6318  df-on 6319  df-lim 6320  df-suc 6321  df-iota 6446  df-fun 6492  df-fn 6493  df-f 6494  df-f1 6495  df-fo 6496  df-f1o 6497  df-fv 6498  df-isom 6499  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-of 7620  df-om 7807  df-1st 7931  df-2nd 7932  df-supp 8101  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-2o 8396  df-oadd 8399  df-er 8633  df-map 8763  df-pm 8764  df-ixp 8834  df-en 8882  df-dom 8883  df-sdom 8884  df-fin 8885  df-fsupp 9263  df-fi 9312  df-sup 9343  df-inf 9344  df-oi 9413  df-card 9849  df-pnf 11166  df-mnf 11167  df-xr 11168  df-ltxr 11169  df-le 11170  df-sub 11364  df-neg 11365  df-div 11793  df-nn 12144  df-2 12206  df-3 12207  df-4 12208  df-5 12209  df-6 12210  df-7 12211  df-8 12212  df-9 12213  df-n0 12400  df-xnn0 12473  df-z 12487  df-dec 12606  df-uz 12750  df-q 12860  df-rp 12904  df-xneg 13024  df-xadd 13025  df-xmul 13026  df-ioo 13263  df-ioc 13264  df-ico 13265  df-icc 13266  df-fz 13422  df-fzo 13569  df-fl 13710  df-mod 13788  df-seq 13923  df-exp 13983  df-fac 14195  df-bc 14224  df-hash 14252  df-shft 14988  df-cj 15020  df-re 15021  df-im 15022  df-sqrt 15156  df-abs 15157  df-limsup 15392  df-clim 15409  df-rlim 15410  df-sum 15608  df-ef 15988  df-e 15989  df-sin 15990  df-cos 15991  df-tan 15992  df-pi 15993  df-dvds 16178  df-struct 17072  df-sets 17089  df-slot 17107  df-ndx 17119  df-base 17135  df-ress 17156  df-plusg 17188  df-mulr 17189  df-starv 17190  df-sca 17191  df-vsca 17192  df-ip 17193  df-tset 17194  df-ple 17195  df-ds 17197  df-unif 17198  df-hom 17199  df-cco 17200  df-rest 17340  df-topn 17341  df-0g 17359  df-gsum 17360  df-topgen 17361  df-pt 17362  df-prds 17365  df-xrs 17421  df-qtop 17426  df-imas 17427  df-xps 17429  df-mre 17503  df-mrc 17504  df-acs 17506  df-mgm 18563  df-sgrp 18642  df-mnd 18658  df-submnd 18707  df-mulg 18996  df-cntz 19244  df-cmn 19709  df-psmet 21299  df-xmet 21300  df-met 21301  df-bl 21302  df-mopn 21303  df-fbas 21304  df-fg 21305  df-cnfld 21308  df-top 22836  df-topon 22853  df-topsp 22875  df-bases 22888  df-cld 22961  df-ntr 22962  df-cls 22963  df-nei 23040  df-lp 23078  df-perf 23079  df-cn 23169  df-cnp 23170  df-haus 23257  df-cmp 23329  df-tx 23504  df-hmeo 23697  df-fil 23788  df-fm 23880  df-flim 23881  df-flf 23882  df-xms 24262  df-ms 24263  df-tms 24264  df-cncf 24825  df-limc 25821  df-dv 25822  df-ulm 26340  df-log 26519  df-cxp 26520
This theorem is referenced by:  stirlinglem13  46272
  Copyright terms: Public domain W3C validator