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

Theorem emcllem2 26957
Description: Lemma for emcl 26963. 𝐹 is increasing, and 𝐺 is decreasing. (Contributed by Mario Carneiro, 11-Jul-2014.)
Hypotheses
Ref Expression
emcl.1 𝐹 = (𝑛 ∈ ℕ ↦ (Σ𝑚 ∈ (1...𝑛)(1 / 𝑚) − (log‘𝑛)))
emcl.2 𝐺 = (𝑛 ∈ ℕ ↦ (Σ𝑚 ∈ (1...𝑛)(1 / 𝑚) − (log‘(𝑛 + 1))))
Assertion
Ref Expression
emcllem2 (𝑁 ∈ ℕ → ((𝐹‘(𝑁 + 1)) ≤ (𝐹𝑁) ∧ (𝐺𝑁) ≤ (𝐺‘(𝑁 + 1))))
Distinct variable group:   𝑚,𝑛,𝑁
Allowed substitution hints:   𝐹(𝑚,𝑛)   𝐺(𝑚,𝑛)

Proof of Theorem emcllem2
StepHypRef Expression
1 peano2nn 12264 . . . . . . 7 (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℕ)
21nnrecred 12303 . . . . . 6 (𝑁 ∈ ℕ → (1 / (𝑁 + 1)) ∈ ℝ)
31nnrpd 13056 . . . . . . . 8 (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℝ+)
43relogcld 26585 . . . . . . 7 (𝑁 ∈ ℕ → (log‘(𝑁 + 1)) ∈ ℝ)
5 nnrp 13027 . . . . . . . 8 (𝑁 ∈ ℕ → 𝑁 ∈ ℝ+)
65relogcld 26585 . . . . . . 7 (𝑁 ∈ ℕ → (log‘𝑁) ∈ ℝ)
74, 6resubcld 11682 . . . . . 6 (𝑁 ∈ ℕ → ((log‘(𝑁 + 1)) − (log‘𝑁)) ∈ ℝ)
8 fzfid 13980 . . . . . . 7 (𝑁 ∈ ℕ → (1...𝑁) ∈ Fin)
9 elfznn 13572 . . . . . . . . 9 (𝑚 ∈ (1...𝑁) → 𝑚 ∈ ℕ)
109adantl 480 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...𝑁)) → 𝑚 ∈ ℕ)
1110nnrecred 12303 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...𝑁)) → (1 / 𝑚) ∈ ℝ)
128, 11fsumrecl 15722 . . . . . 6 (𝑁 ∈ ℕ → Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) ∈ ℝ)
133rpreccld 13068 . . . . . . . . . . 11 (𝑁 ∈ ℕ → (1 / (𝑁 + 1)) ∈ ℝ+)
1413rpge0d 13062 . . . . . . . . . 10 (𝑁 ∈ ℕ → 0 ≤ (1 / (𝑁 + 1)))
15 1div1e1 11944 . . . . . . . . . . . 12 (1 / 1) = 1
16 1re 11254 . . . . . . . . . . . . . 14 1 ∈ ℝ
17 ltaddrp 13053 . . . . . . . . . . . . . 14 ((1 ∈ ℝ ∧ 𝑁 ∈ ℝ+) → 1 < (1 + 𝑁))
1816, 5, 17sylancr 585 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ → 1 < (1 + 𝑁))
19 ax-1cn 11206 . . . . . . . . . . . . . 14 1 ∈ ℂ
20 nncn 12260 . . . . . . . . . . . . . 14 (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
21 addcom 11440 . . . . . . . . . . . . . 14 ((1 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (1 + 𝑁) = (𝑁 + 1))
2219, 20, 21sylancr 585 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ → (1 + 𝑁) = (𝑁 + 1))
2318, 22breqtrd 5178 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → 1 < (𝑁 + 1))
2415, 23eqbrtrid 5187 . . . . . . . . . . 11 (𝑁 ∈ ℕ → (1 / 1) < (𝑁 + 1))
251nnred 12267 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℝ)
261nngt0d 12301 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → 0 < (𝑁 + 1))
27 0lt1 11776 . . . . . . . . . . . . 13 0 < 1
28 ltrec1 12141 . . . . . . . . . . . . 13 (((1 ∈ ℝ ∧ 0 < 1) ∧ ((𝑁 + 1) ∈ ℝ ∧ 0 < (𝑁 + 1))) → ((1 / 1) < (𝑁 + 1) ↔ (1 / (𝑁 + 1)) < 1))
2916, 27, 28mpanl12 700 . . . . . . . . . . . 12 (((𝑁 + 1) ∈ ℝ ∧ 0 < (𝑁 + 1)) → ((1 / 1) < (𝑁 + 1) ↔ (1 / (𝑁 + 1)) < 1))
3025, 26, 29syl2anc 582 . . . . . . . . . . 11 (𝑁 ∈ ℕ → ((1 / 1) < (𝑁 + 1) ↔ (1 / (𝑁 + 1)) < 1))
3124, 30mpbid 231 . . . . . . . . . 10 (𝑁 ∈ ℕ → (1 / (𝑁 + 1)) < 1)
322, 14, 31eflegeo 16107 . . . . . . . . 9 (𝑁 ∈ ℕ → (exp‘(1 / (𝑁 + 1))) ≤ (1 / (1 − (1 / (𝑁 + 1)))))
3325recnd 11282 . . . . . . . . . . 11 (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℂ)
34 nnne0 12286 . . . . . . . . . . 11 (𝑁 ∈ ℕ → 𝑁 ≠ 0)
351nnne0d 12302 . . . . . . . . . . 11 (𝑁 ∈ ℕ → (𝑁 + 1) ≠ 0)
3620, 33, 34, 35recdivd 12047 . . . . . . . . . 10 (𝑁 ∈ ℕ → (1 / (𝑁 / (𝑁 + 1))) = ((𝑁 + 1) / 𝑁))
37 1cnd 11249 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ → 1 ∈ ℂ)
3833, 37, 33, 35divsubdird 12069 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → (((𝑁 + 1) − 1) / (𝑁 + 1)) = (((𝑁 + 1) / (𝑁 + 1)) − (1 / (𝑁 + 1))))
39 pncan 11506 . . . . . . . . . . . . . 14 ((𝑁 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑁 + 1) − 1) = 𝑁)
4020, 19, 39sylancl 584 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ → ((𝑁 + 1) − 1) = 𝑁)
4140oveq1d 7441 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → (((𝑁 + 1) − 1) / (𝑁 + 1)) = (𝑁 / (𝑁 + 1)))
4233, 35dividd 12028 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ → ((𝑁 + 1) / (𝑁 + 1)) = 1)
4342oveq1d 7441 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → (((𝑁 + 1) / (𝑁 + 1)) − (1 / (𝑁 + 1))) = (1 − (1 / (𝑁 + 1))))
4438, 41, 433eqtr3rd 2777 . . . . . . . . . . 11 (𝑁 ∈ ℕ → (1 − (1 / (𝑁 + 1))) = (𝑁 / (𝑁 + 1)))
4544oveq2d 7442 . . . . . . . . . 10 (𝑁 ∈ ℕ → (1 / (1 − (1 / (𝑁 + 1)))) = (1 / (𝑁 / (𝑁 + 1))))
463, 5rpdivcld 13075 . . . . . . . . . . 11 (𝑁 ∈ ℕ → ((𝑁 + 1) / 𝑁) ∈ ℝ+)
4746reeflogd 26586 . . . . . . . . . 10 (𝑁 ∈ ℕ → (exp‘(log‘((𝑁 + 1) / 𝑁))) = ((𝑁 + 1) / 𝑁))
4836, 45, 473eqtr4d 2778 . . . . . . . . 9 (𝑁 ∈ ℕ → (1 / (1 − (1 / (𝑁 + 1)))) = (exp‘(log‘((𝑁 + 1) / 𝑁))))
4932, 48breqtrd 5178 . . . . . . . 8 (𝑁 ∈ ℕ → (exp‘(1 / (𝑁 + 1))) ≤ (exp‘(log‘((𝑁 + 1) / 𝑁))))
503, 5relogdivd 26588 . . . . . . . . . 10 (𝑁 ∈ ℕ → (log‘((𝑁 + 1) / 𝑁)) = ((log‘(𝑁 + 1)) − (log‘𝑁)))
5150, 7eqeltrd 2829 . . . . . . . . 9 (𝑁 ∈ ℕ → (log‘((𝑁 + 1) / 𝑁)) ∈ ℝ)
52 efle 16104 . . . . . . . . 9 (((1 / (𝑁 + 1)) ∈ ℝ ∧ (log‘((𝑁 + 1) / 𝑁)) ∈ ℝ) → ((1 / (𝑁 + 1)) ≤ (log‘((𝑁 + 1) / 𝑁)) ↔ (exp‘(1 / (𝑁 + 1))) ≤ (exp‘(log‘((𝑁 + 1) / 𝑁)))))
532, 51, 52syl2anc 582 . . . . . . . 8 (𝑁 ∈ ℕ → ((1 / (𝑁 + 1)) ≤ (log‘((𝑁 + 1) / 𝑁)) ↔ (exp‘(1 / (𝑁 + 1))) ≤ (exp‘(log‘((𝑁 + 1) / 𝑁)))))
5449, 53mpbird 256 . . . . . . 7 (𝑁 ∈ ℕ → (1 / (𝑁 + 1)) ≤ (log‘((𝑁 + 1) / 𝑁)))
5554, 50breqtrd 5178 . . . . . 6 (𝑁 ∈ ℕ → (1 / (𝑁 + 1)) ≤ ((log‘(𝑁 + 1)) − (log‘𝑁)))
562, 7, 12, 55leadd2dd 11869 . . . . 5 (𝑁 ∈ ℕ → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) + (1 / (𝑁 + 1))) ≤ (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) + ((log‘(𝑁 + 1)) − (log‘𝑁))))
57 id 22 . . . . . . 7 (𝑁 ∈ ℕ → 𝑁 ∈ ℕ)
58 nnuz 12905 . . . . . . 7 ℕ = (ℤ‘1)
5957, 58eleqtrdi 2839 . . . . . 6 (𝑁 ∈ ℕ → 𝑁 ∈ (ℤ‘1))
60 elfznn 13572 . . . . . . . . 9 (𝑚 ∈ (1...(𝑁 + 1)) → 𝑚 ∈ ℕ)
6160adantl 480 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → 𝑚 ∈ ℕ)
6261nnrecred 12303 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → (1 / 𝑚) ∈ ℝ)
6362recnd 11282 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → (1 / 𝑚) ∈ ℂ)
64 oveq2 7434 . . . . . 6 (𝑚 = (𝑁 + 1) → (1 / 𝑚) = (1 / (𝑁 + 1)))
6559, 63, 64fsump1 15744 . . . . 5 (𝑁 ∈ ℕ → Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) = (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) + (1 / (𝑁 + 1))))
664recnd 11282 . . . . . 6 (𝑁 ∈ ℕ → (log‘(𝑁 + 1)) ∈ ℂ)
6712recnd 11282 . . . . . 6 (𝑁 ∈ ℕ → Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) ∈ ℂ)
686recnd 11282 . . . . . 6 (𝑁 ∈ ℕ → (log‘𝑁) ∈ ℂ)
6966, 67, 68addsub12d 11634 . . . . 5 (𝑁 ∈ ℕ → ((log‘(𝑁 + 1)) + (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘𝑁))) = (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) + ((log‘(𝑁 + 1)) − (log‘𝑁))))
7056, 65, 693brtr4d 5184 . . . 4 (𝑁 ∈ ℕ → Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) ≤ ((log‘(𝑁 + 1)) + (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘𝑁))))
71 fzfid 13980 . . . . . 6 (𝑁 ∈ ℕ → (1...(𝑁 + 1)) ∈ Fin)
7271, 62fsumrecl 15722 . . . . 5 (𝑁 ∈ ℕ → Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) ∈ ℝ)
7312, 6resubcld 11682 . . . . 5 (𝑁 ∈ ℕ → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘𝑁)) ∈ ℝ)
7472, 4, 73lesubadd2d 11853 . . . 4 (𝑁 ∈ ℕ → ((Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘(𝑁 + 1))) ≤ (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘𝑁)) ↔ Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) ≤ ((log‘(𝑁 + 1)) + (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘𝑁)))))
7570, 74mpbird 256 . . 3 (𝑁 ∈ ℕ → (Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘(𝑁 + 1))) ≤ (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘𝑁)))
76 oveq2 7434 . . . . . . 7 (𝑛 = (𝑁 + 1) → (1...𝑛) = (1...(𝑁 + 1)))
7776sumeq1d 15689 . . . . . 6 (𝑛 = (𝑁 + 1) → Σ𝑚 ∈ (1...𝑛)(1 / 𝑚) = Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚))
78 fveq2 6902 . . . . . 6 (𝑛 = (𝑁 + 1) → (log‘𝑛) = (log‘(𝑁 + 1)))
7977, 78oveq12d 7444 . . . . 5 (𝑛 = (𝑁 + 1) → (Σ𝑚 ∈ (1...𝑛)(1 / 𝑚) − (log‘𝑛)) = (Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘(𝑁 + 1))))
80 emcl.1 . . . . 5 𝐹 = (𝑛 ∈ ℕ ↦ (Σ𝑚 ∈ (1...𝑛)(1 / 𝑚) − (log‘𝑛)))
81 ovex 7459 . . . . 5 𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘(𝑁 + 1))) ∈ V
8279, 80, 81fvmpt 7010 . . . 4 ((𝑁 + 1) ∈ ℕ → (𝐹‘(𝑁 + 1)) = (Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘(𝑁 + 1))))
831, 82syl 17 . . 3 (𝑁 ∈ ℕ → (𝐹‘(𝑁 + 1)) = (Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘(𝑁 + 1))))
84 oveq2 7434 . . . . . 6 (𝑛 = 𝑁 → (1...𝑛) = (1...𝑁))
8584sumeq1d 15689 . . . . 5 (𝑛 = 𝑁 → Σ𝑚 ∈ (1...𝑛)(1 / 𝑚) = Σ𝑚 ∈ (1...𝑁)(1 / 𝑚))
86 fveq2 6902 . . . . 5 (𝑛 = 𝑁 → (log‘𝑛) = (log‘𝑁))
8785, 86oveq12d 7444 . . . 4 (𝑛 = 𝑁 → (Σ𝑚 ∈ (1...𝑛)(1 / 𝑚) − (log‘𝑛)) = (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘𝑁)))
88 ovex 7459 . . . 4 𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘𝑁)) ∈ V
8987, 80, 88fvmpt 7010 . . 3 (𝑁 ∈ ℕ → (𝐹𝑁) = (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘𝑁)))
9075, 83, 893brtr4d 5184 . 2 (𝑁 ∈ ℕ → (𝐹‘(𝑁 + 1)) ≤ (𝐹𝑁))
91 peano2nn 12264 . . . . . . . . . 10 ((𝑁 + 1) ∈ ℕ → ((𝑁 + 1) + 1) ∈ ℕ)
921, 91syl 17 . . . . . . . . 9 (𝑁 ∈ ℕ → ((𝑁 + 1) + 1) ∈ ℕ)
9392nnrpd 13056 . . . . . . . 8 (𝑁 ∈ ℕ → ((𝑁 + 1) + 1) ∈ ℝ+)
9493relogcld 26585 . . . . . . 7 (𝑁 ∈ ℕ → (log‘((𝑁 + 1) + 1)) ∈ ℝ)
9594, 4resubcld 11682 . . . . . 6 (𝑁 ∈ ℕ → ((log‘((𝑁 + 1) + 1)) − (log‘(𝑁 + 1))) ∈ ℝ)
96 logdifbnd 26954 . . . . . . 7 ((𝑁 + 1) ∈ ℝ+ → ((log‘((𝑁 + 1) + 1)) − (log‘(𝑁 + 1))) ≤ (1 / (𝑁 + 1)))
973, 96syl 17 . . . . . 6 (𝑁 ∈ ℕ → ((log‘((𝑁 + 1) + 1)) − (log‘(𝑁 + 1))) ≤ (1 / (𝑁 + 1)))
9895, 2, 12, 97leadd2dd 11869 . . . . 5 (𝑁 ∈ ℕ → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) + ((log‘((𝑁 + 1) + 1)) − (log‘(𝑁 + 1)))) ≤ (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) + (1 / (𝑁 + 1))))
9994recnd 11282 . . . . . 6 (𝑁 ∈ ℕ → (log‘((𝑁 + 1) + 1)) ∈ ℂ)
10067, 66, 99subadd23d 11633 . . . . 5 (𝑁 ∈ ℕ → ((Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) + (log‘((𝑁 + 1) + 1))) = (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) + ((log‘((𝑁 + 1) + 1)) − (log‘(𝑁 + 1)))))
10198, 100, 653brtr4d 5184 . . . 4 (𝑁 ∈ ℕ → ((Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) + (log‘((𝑁 + 1) + 1))) ≤ Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚))
10212, 4resubcld 11682 . . . . 5 (𝑁 ∈ ℕ → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) ∈ ℝ)
103 leaddsub 11730 . . . . 5 (((Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) ∈ ℝ ∧ (log‘((𝑁 + 1) + 1)) ∈ ℝ ∧ Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) ∈ ℝ) → (((Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) + (log‘((𝑁 + 1) + 1))) ≤ Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) ↔ (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) ≤ (Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘((𝑁 + 1) + 1)))))
104102, 94, 72, 103syl3anc 1368 . . . 4 (𝑁 ∈ ℕ → (((Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) + (log‘((𝑁 + 1) + 1))) ≤ Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) ↔ (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) ≤ (Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘((𝑁 + 1) + 1)))))
105101, 104mpbid 231 . . 3 (𝑁 ∈ ℕ → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) ≤ (Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘((𝑁 + 1) + 1))))
106 fvoveq1 7449 . . . . 5 (𝑛 = 𝑁 → (log‘(𝑛 + 1)) = (log‘(𝑁 + 1)))
10785, 106oveq12d 7444 . . . 4 (𝑛 = 𝑁 → (Σ𝑚 ∈ (1...𝑛)(1 / 𝑚) − (log‘(𝑛 + 1))) = (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))))
108 emcl.2 . . . 4 𝐺 = (𝑛 ∈ ℕ ↦ (Σ𝑚 ∈ (1...𝑛)(1 / 𝑚) − (log‘(𝑛 + 1))))
109 ovex 7459 . . . 4 𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) ∈ V
110107, 108, 109fvmpt 7010 . . 3 (𝑁 ∈ ℕ → (𝐺𝑁) = (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))))
111 fvoveq1 7449 . . . . . 6 (𝑛 = (𝑁 + 1) → (log‘(𝑛 + 1)) = (log‘((𝑁 + 1) + 1)))
11277, 111oveq12d 7444 . . . . 5 (𝑛 = (𝑁 + 1) → (Σ𝑚 ∈ (1...𝑛)(1 / 𝑚) − (log‘(𝑛 + 1))) = (Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘((𝑁 + 1) + 1))))
113 ovex 7459 . . . . 5 𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘((𝑁 + 1) + 1))) ∈ V
114112, 108, 113fvmpt 7010 . . . 4 ((𝑁 + 1) ∈ ℕ → (𝐺‘(𝑁 + 1)) = (Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘((𝑁 + 1) + 1))))
1151, 114syl 17 . . 3 (𝑁 ∈ ℕ → (𝐺‘(𝑁 + 1)) = (Σ𝑚 ∈ (1...(𝑁 + 1))(1 / 𝑚) − (log‘((𝑁 + 1) + 1))))
116105, 110, 1153brtr4d 5184 . 2 (𝑁 ∈ ℕ → (𝐺𝑁) ≤ (𝐺‘(𝑁 + 1)))
11790, 116jca 510 1 (𝑁 ∈ ℕ → ((𝐹‘(𝑁 + 1)) ≤ (𝐹𝑁) ∧ (𝐺𝑁) ≤ (𝐺‘(𝑁 + 1))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 394   = wceq 1533  wcel 2098   class class class wbr 5152  cmpt 5235  cfv 6553  (class class class)co 7426  cc 11146  cr 11147  0cc0 11148  1c1 11149   + caddc 11151   < clt 11288  cle 11289  cmin 11484   / cdiv 11911  cn 12252  cuz 12862  +crp 13016  ...cfz 13526  Σcsu 15674  expce 16047  logclog 26516
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2166  ax-ext 2699  ax-rep 5289  ax-sep 5303  ax-nul 5310  ax-pow 5369  ax-pr 5433  ax-un 7748  ax-inf2 9674  ax-cnex 11204  ax-resscn 11205  ax-1cn 11206  ax-icn 11207  ax-addcl 11208  ax-addrcl 11209  ax-mulcl 11210  ax-mulrcl 11211  ax-mulcom 11212  ax-addass 11213  ax-mulass 11214  ax-distr 11215  ax-i2m1 11216  ax-1ne0 11217  ax-1rid 11218  ax-rnegex 11219  ax-rrecex 11220  ax-cnre 11221  ax-pre-lttri 11222  ax-pre-lttrn 11223  ax-pre-ltadd 11224  ax-pre-mulgt0 11225  ax-pre-sup 11226  ax-addf 11227
This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3or 1085  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2529  df-eu 2558  df-clab 2706  df-cleq 2720  df-clel 2806  df-nfc 2881  df-ne 2938  df-nel 3044  df-ral 3059  df-rex 3068  df-rmo 3374  df-reu 3375  df-rab 3431  df-v 3475  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-pss 3968  df-nul 4327  df-if 4533  df-pw 4608  df-sn 4633  df-pr 4635  df-tp 4637  df-op 4639  df-uni 4913  df-int 4954  df-iun 5002  df-iin 5003  df-br 5153  df-opab 5215  df-mpt 5236  df-tr 5270  df-id 5580  df-eprel 5586  df-po 5594  df-so 5595  df-fr 5637  df-se 5638  df-we 5639  df-xp 5688  df-rel 5689  df-cnv 5690  df-co 5691  df-dm 5692  df-rn 5693  df-res 5694  df-ima 5695  df-pred 6310  df-ord 6377  df-on 6378  df-lim 6379  df-suc 6380  df-iota 6505  df-fun 6555  df-fn 6556  df-f 6557  df-f1 6558  df-fo 6559  df-f1o 6560  df-fv 6561  df-isom 6562  df-riota 7382  df-ov 7429  df-oprab 7430  df-mpo 7431  df-of 7692  df-om 7879  df-1st 8001  df-2nd 8002  df-supp 8174  df-frecs 8295  df-wrecs 8326  df-recs 8400  df-rdg 8439  df-1o 8495  df-2o 8496  df-er 8733  df-map 8855  df-pm 8856  df-ixp 8925  df-en 8973  df-dom 8974  df-sdom 8975  df-fin 8976  df-fsupp 9396  df-fi 9444  df-sup 9475  df-inf 9476  df-oi 9543  df-card 9972  df-pnf 11290  df-mnf 11291  df-xr 11292  df-ltxr 11293  df-le 11294  df-sub 11486  df-neg 11487  df-div 11912  df-nn 12253  df-2 12315  df-3 12316  df-4 12317  df-5 12318  df-6 12319  df-7 12320  df-8 12321  df-9 12322  df-n0 12513  df-z 12599  df-dec 12718  df-uz 12863  df-q 12973  df-rp 13017  df-xneg 13134  df-xadd 13135  df-xmul 13136  df-ioo 13370  df-ioc 13371  df-ico 13372  df-icc 13373  df-fz 13527  df-fzo 13670  df-fl 13799  df-mod 13877  df-seq 14009  df-exp 14069  df-fac 14275  df-bc 14304  df-hash 14332  df-shft 15056  df-cj 15088  df-re 15089  df-im 15090  df-sqrt 15224  df-abs 15225  df-limsup 15457  df-clim 15474  df-rlim 15475  df-sum 15675  df-ef 16053  df-sin 16055  df-cos 16056  df-pi 16058  df-struct 17125  df-sets 17142  df-slot 17160  df-ndx 17172  df-base 17190  df-ress 17219  df-plusg 17255  df-mulr 17256  df-starv 17257  df-sca 17258  df-vsca 17259  df-ip 17260  df-tset 17261  df-ple 17262  df-ds 17264  df-unif 17265  df-hom 17266  df-cco 17267  df-rest 17413  df-topn 17414  df-0g 17432  df-gsum 17433  df-topgen 17434  df-pt 17435  df-prds 17438  df-xrs 17493  df-qtop 17498  df-imas 17499  df-xps 17501  df-mre 17575  df-mrc 17576  df-acs 17578  df-mgm 18609  df-sgrp 18688  df-mnd 18704  df-submnd 18750  df-mulg 19038  df-cntz 19282  df-cmn 19751  df-psmet 21285  df-xmet 21286  df-met 21287  df-bl 21288  df-mopn 21289  df-fbas 21290  df-fg 21291  df-cnfld 21294  df-top 22824  df-topon 22841  df-topsp 22863  df-bases 22877  df-cld 22951  df-ntr 22952  df-cls 22953  df-nei 23030  df-lp 23068  df-perf 23069  df-cn 23159  df-cnp 23160  df-haus 23247  df-tx 23494  df-hmeo 23687  df-fil 23778  df-fm 23870  df-flim 23871  df-flf 23872  df-xms 24254  df-ms 24255  df-tms 24256  df-cncf 24826  df-limc 25823  df-dv 25824  df-log 26518
This theorem is referenced by:  emcllem6  26961  emcllem7  26962
  Copyright terms: Public domain W3C validator