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

Theorem chtub 27191
Description: An upper bound on the Chebyshev function. (Contributed by Mario Carneiro, 13-Mar-2014.) (Revised 22-Sep-2014.)
Assertion
Ref Expression
chtub ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (θ‘𝑁) < ((log‘2) · ((2 · 𝑁) − 3)))

Proof of Theorem chtub
Dummy variables 𝑘 𝑛 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 2re 12231 . . . . . . . . . . 11 2 ∈ ℝ
2 1lt2 12323 . . . . . . . . . . 11 1 < 2
3 rplogcl 26581 . . . . . . . . . . 11 ((2 ∈ ℝ ∧ 1 < 2) → (log‘2) ∈ ℝ+)
41, 2, 3mp2an 693 . . . . . . . . . 10 (log‘2) ∈ ℝ+
5 elrp 12919 . . . . . . . . . 10 ((log‘2) ∈ ℝ+ ↔ ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
64, 5mpbi 230 . . . . . . . . 9 ((log‘2) ∈ ℝ ∧ 0 < (log‘2))
76simpli 483 . . . . . . . 8 (log‘2) ∈ ℝ
87recni 11158 . . . . . . 7 (log‘2) ∈ ℂ
98mulridi 11148 . . . . . 6 ((log‘2) · 1) = (log‘2)
10 cht2 27150 . . . . . 6 (θ‘2) = (log‘2)
119, 10eqtr4i 2763 . . . . 5 ((log‘2) · 1) = (θ‘2)
12 fveq2 6842 . . . . 5 ((⌊‘𝑁) = 2 → (θ‘(⌊‘𝑁)) = (θ‘2))
1311, 12eqtr4id 2791 . . . 4 ((⌊‘𝑁) = 2 → ((log‘2) · 1) = (θ‘(⌊‘𝑁)))
14 chtfl 27127 . . . . 5 (𝑁 ∈ ℝ → (θ‘(⌊‘𝑁)) = (θ‘𝑁))
1514adantr 480 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (θ‘(⌊‘𝑁)) = (θ‘𝑁))
1613, 15sylan9eqr 2794 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((log‘2) · 1) = (θ‘𝑁))
17 2t2e4 12316 . . . . . . 7 (2 · 2) = 4
18 df-4 12222 . . . . . . 7 4 = (3 + 1)
1917, 18eqtri 2760 . . . . . 6 (2 · 2) = (3 + 1)
20 simplr 769 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 2 < 𝑁)
21 simpl 482 . . . . . . . 8 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → 𝑁 ∈ ℝ)
22 2pos 12260 . . . . . . . . . 10 0 < 2
231, 22pm3.2i 470 . . . . . . . . 9 (2 ∈ ℝ ∧ 0 < 2)
2423a1i 11 . . . . . . . 8 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 ∈ ℝ ∧ 0 < 2))
25 ltmul2 12004 . . . . . . . 8 ((2 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → (2 < 𝑁 ↔ (2 · 2) < (2 · 𝑁)))
261, 21, 24, 25mp3an2ani 1471 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 < 𝑁 ↔ (2 · 2) < (2 · 𝑁)))
2720, 26mpbid 232 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 · 2) < (2 · 𝑁))
2819, 27eqbrtrrid 5136 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (3 + 1) < (2 · 𝑁))
29 3re 12237 . . . . . . 7 3 ∈ ℝ
3029a1i 11 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 3 ∈ ℝ)
31 1red 11145 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 1 ∈ ℝ)
32 remulcl 11123 . . . . . . . 8 ((2 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (2 · 𝑁) ∈ ℝ)
331, 21, 32sylancr 588 . . . . . . 7 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (2 · 𝑁) ∈ ℝ)
3433adantr 480 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 · 𝑁) ∈ ℝ)
3530, 31, 34ltaddsub2d 11750 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((3 + 1) < (2 · 𝑁) ↔ 1 < ((2 · 𝑁) − 3)))
3628, 35mpbid 232 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 1 < ((2 · 𝑁) − 3))
37 resubcl 11457 . . . . . . 7 (((2 · 𝑁) ∈ ℝ ∧ 3 ∈ ℝ) → ((2 · 𝑁) − 3) ∈ ℝ)
3833, 29, 37sylancl 587 . . . . . 6 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → ((2 · 𝑁) − 3) ∈ ℝ)
3938adantr 480 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((2 · 𝑁) − 3) ∈ ℝ)
406a1i 11 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
41 ltmul2 12004 . . . . 5 ((1 ∈ ℝ ∧ ((2 · 𝑁) − 3) ∈ ℝ ∧ ((log‘2) ∈ ℝ ∧ 0 < (log‘2))) → (1 < ((2 · 𝑁) − 3) ↔ ((log‘2) · 1) < ((log‘2) · ((2 · 𝑁) − 3))))
4231, 39, 40, 41syl3anc 1374 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (1 < ((2 · 𝑁) − 3) ↔ ((log‘2) · 1) < ((log‘2) · ((2 · 𝑁) − 3))))
4336, 42mpbid 232 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((log‘2) · 1) < ((log‘2) · ((2 · 𝑁) − 3)))
4416, 43eqbrtrrd 5124 . 2 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (θ‘𝑁) < ((log‘2) · ((2 · 𝑁) − 3)))
45 chtcl 27087 . . . 4 (𝑁 ∈ ℝ → (θ‘𝑁) ∈ ℝ)
4645ad2antrr 727 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (θ‘𝑁) ∈ ℝ)
47 reflcl 13728 . . . . . . 7 (𝑁 ∈ ℝ → (⌊‘𝑁) ∈ ℝ)
4847ad2antrr 727 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (⌊‘𝑁) ∈ ℝ)
49 remulcl 11123 . . . . . 6 ((2 ∈ ℝ ∧ (⌊‘𝑁) ∈ ℝ) → (2 · (⌊‘𝑁)) ∈ ℝ)
501, 48, 49sylancr 588 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (2 · (⌊‘𝑁)) ∈ ℝ)
51 resubcl 11457 . . . . 5 (((2 · (⌊‘𝑁)) ∈ ℝ ∧ 3 ∈ ℝ) → ((2 · (⌊‘𝑁)) − 3) ∈ ℝ)
5250, 29, 51sylancl 587 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((2 · (⌊‘𝑁)) − 3) ∈ ℝ)
53 remulcl 11123 . . . 4 (((log‘2) ∈ ℝ ∧ ((2 · (⌊‘𝑁)) − 3) ∈ ℝ) → ((log‘2) · ((2 · (⌊‘𝑁)) − 3)) ∈ ℝ)
547, 52, 53sylancr 588 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((log‘2) · ((2 · (⌊‘𝑁)) − 3)) ∈ ℝ)
5538adantr 480 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((2 · 𝑁) − 3) ∈ ℝ)
56 remulcl 11123 . . . 4 (((log‘2) ∈ ℝ ∧ ((2 · 𝑁) − 3) ∈ ℝ) → ((log‘2) · ((2 · 𝑁) − 3)) ∈ ℝ)
577, 55, 56sylancr 588 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((log‘2) · ((2 · 𝑁) − 3)) ∈ ℝ)
5815adantr 480 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (θ‘(⌊‘𝑁)) = (θ‘𝑁))
59 simpr 484 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (⌊‘𝑁) ∈ (ℤ‘(2 + 1)))
60 df-3 12221 . . . . . . 7 3 = (2 + 1)
6160fveq2i 6845 . . . . . 6 (ℤ‘3) = (ℤ‘(2 + 1))
6259, 61eleqtrrdi 2848 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (⌊‘𝑁) ∈ (ℤ‘3))
63 fveq2 6842 . . . . . . 7 (𝑘 = (⌊‘𝑁) → (θ‘𝑘) = (θ‘(⌊‘𝑁)))
64 oveq2 7376 . . . . . . . . 9 (𝑘 = (⌊‘𝑁) → (2 · 𝑘) = (2 · (⌊‘𝑁)))
6564oveq1d 7383 . . . . . . . 8 (𝑘 = (⌊‘𝑁) → ((2 · 𝑘) − 3) = ((2 · (⌊‘𝑁)) − 3))
6665oveq2d 7384 . . . . . . 7 (𝑘 = (⌊‘𝑁) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
6763, 66breq12d 5113 . . . . . 6 (𝑘 = (⌊‘𝑁) → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘(⌊‘𝑁)) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3))))
68 oveq2 7376 . . . . . . . 8 (𝑥 = 3 → (3...𝑥) = (3...3))
6968raleqdv 3298 . . . . . . 7 (𝑥 = 3 → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...3)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
70 oveq2 7376 . . . . . . . 8 (𝑥 = 𝑛 → (3...𝑥) = (3...𝑛))
7170raleqdv 3298 . . . . . . 7 (𝑥 = 𝑛 → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
72 oveq2 7376 . . . . . . . 8 (𝑥 = (𝑛 + 1) → (3...𝑥) = (3...(𝑛 + 1)))
7372raleqdv 3298 . . . . . . 7 (𝑥 = (𝑛 + 1) → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...(𝑛 + 1))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
74 oveq2 7376 . . . . . . . 8 (𝑥 = (⌊‘𝑁) → (3...𝑥) = (3...(⌊‘𝑁)))
7574raleqdv 3298 . . . . . . 7 (𝑥 = (⌊‘𝑁) → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...(⌊‘𝑁))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
76 6lt8 12345 . . . . . . . . . . 11 6 < 8
77 6re 12247 . . . . . . . . . . . . 13 6 ∈ ℝ
78 6pos 12267 . . . . . . . . . . . . 13 0 < 6
7977, 78elrpii 12920 . . . . . . . . . . . 12 6 ∈ ℝ+
80 8re 12253 . . . . . . . . . . . . 13 8 ∈ ℝ
81 8pos 12269 . . . . . . . . . . . . 13 0 < 8
8280, 81elrpii 12920 . . . . . . . . . . . 12 8 ∈ ℝ+
83 logltb 26577 . . . . . . . . . . . 12 ((6 ∈ ℝ+ ∧ 8 ∈ ℝ+) → (6 < 8 ↔ (log‘6) < (log‘8)))
8479, 82, 83mp2an 693 . . . . . . . . . . 11 (6 < 8 ↔ (log‘6) < (log‘8))
8576, 84mpbi 230 . . . . . . . . . 10 (log‘6) < (log‘8)
8685a1i 11 . . . . . . . . 9 (𝑘 ∈ (3...3) → (log‘6) < (log‘8))
87 elfz1eq 13463 . . . . . . . . . . 11 (𝑘 ∈ (3...3) → 𝑘 = 3)
8887fveq2d 6846 . . . . . . . . . 10 (𝑘 ∈ (3...3) → (θ‘𝑘) = (θ‘3))
89 cht3 27151 . . . . . . . . . 10 (θ‘3) = (log‘6)
9088, 89eqtrdi 2788 . . . . . . . . 9 (𝑘 ∈ (3...3) → (θ‘𝑘) = (log‘6))
9187oveq2d 7384 . . . . . . . . . . . . 13 (𝑘 ∈ (3...3) → (2 · 𝑘) = (2 · 3))
9291oveq1d 7383 . . . . . . . . . . . 12 (𝑘 ∈ (3...3) → ((2 · 𝑘) − 3) = ((2 · 3) − 3))
93 3cn 12238 . . . . . . . . . . . . 13 3 ∈ ℂ
94932timesi 12290 . . . . . . . . . . . . 13 (2 · 3) = (3 + 3)
9593, 93, 94mvrraddi 11409 . . . . . . . . . . . 12 ((2 · 3) − 3) = 3
9692, 95eqtrdi 2788 . . . . . . . . . . 11 (𝑘 ∈ (3...3) → ((2 · 𝑘) − 3) = 3)
9796oveq2d 7384 . . . . . . . . . 10 (𝑘 ∈ (3...3) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · 3))
98 2rp 12922 . . . . . . . . . . . . . . 15 2 ∈ ℝ+
99 relogcl 26552 . . . . . . . . . . . . . . 15 (2 ∈ ℝ+ → (log‘2) ∈ ℝ)
10098, 99ax-mp 5 . . . . . . . . . . . . . 14 (log‘2) ∈ ℝ
101100recni 11158 . . . . . . . . . . . . 13 (log‘2) ∈ ℂ
102101, 93mulcomi 11152 . . . . . . . . . . . 12 ((log‘2) · 3) = (3 · (log‘2))
103 3z 12536 . . . . . . . . . . . . 13 3 ∈ ℤ
104 relogexp 26573 . . . . . . . . . . . . 13 ((2 ∈ ℝ+ ∧ 3 ∈ ℤ) → (log‘(2↑3)) = (3 · (log‘2)))
10598, 103, 104mp2an 693 . . . . . . . . . . . 12 (log‘(2↑3)) = (3 · (log‘2))
106102, 105eqtr4i 2763 . . . . . . . . . . 11 ((log‘2) · 3) = (log‘(2↑3))
107 cu2 14135 . . . . . . . . . . . 12 (2↑3) = 8
108107fveq2i 6845 . . . . . . . . . . 11 (log‘(2↑3)) = (log‘8)
109106, 108eqtri 2760 . . . . . . . . . 10 ((log‘2) · 3) = (log‘8)
11097, 109eqtrdi 2788 . . . . . . . . 9 (𝑘 ∈ (3...3) → ((log‘2) · ((2 · 𝑘) − 3)) = (log‘8))
11186, 90, 1103brtr4d 5132 . . . . . . . 8 (𝑘 ∈ (3...3) → (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))
112111rgen 3054 . . . . . . 7 𝑘 ∈ (3...3)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))
113 df-2 12220 . . . . . . . . . . . . . . . . . 18 2 = (1 + 1)
114 2div2e1 12293 . . . . . . . . . . . . . . . . . . . 20 (2 / 2) = 1
115 eluzle 12776 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛 ∈ (ℤ‘3) → 3 ≤ 𝑛)
11660, 115eqbrtrrid 5136 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ‘3) → (2 + 1) ≤ 𝑛)
117 2z 12535 . . . . . . . . . . . . . . . . . . . . . . 23 2 ∈ ℤ
118 eluzelz 12773 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛 ∈ (ℤ‘3) → 𝑛 ∈ ℤ)
119 zltp1le 12553 . . . . . . . . . . . . . . . . . . . . . . 23 ((2 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (2 < 𝑛 ↔ (2 + 1) ≤ 𝑛))
120117, 118, 119sylancr 588 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ‘3) → (2 < 𝑛 ↔ (2 + 1) ≤ 𝑛))
121116, 120mpbird 257 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ‘3) → 2 < 𝑛)
122 eluzelre 12774 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ‘3) → 𝑛 ∈ ℝ)
123 ltdiv1 12018 . . . . . . . . . . . . . . . . . . . . . . 23 ((2 ∈ ℝ ∧ 𝑛 ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → (2 < 𝑛 ↔ (2 / 2) < (𝑛 / 2)))
1241, 23, 123mp3an13 1455 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ ℝ → (2 < 𝑛 ↔ (2 / 2) < (𝑛 / 2)))
125122, 124syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ‘3) → (2 < 𝑛 ↔ (2 / 2) < (𝑛 / 2)))
126121, 125mpbid 232 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ (ℤ‘3) → (2 / 2) < (𝑛 / 2))
127114, 126eqbrtrrid 5136 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ‘3) → 1 < (𝑛 / 2))
128122rehalfcld 12400 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ (ℤ‘3) → (𝑛 / 2) ∈ ℝ)
129 1re 11144 . . . . . . . . . . . . . . . . . . . . 21 1 ∈ ℝ
130 ltadd1 11616 . . . . . . . . . . . . . . . . . . . . 21 ((1 ∈ ℝ ∧ (𝑛 / 2) ∈ ℝ ∧ 1 ∈ ℝ) → (1 < (𝑛 / 2) ↔ (1 + 1) < ((𝑛 / 2) + 1)))
131129, 129, 130mp3an13 1455 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 / 2) ∈ ℝ → (1 < (𝑛 / 2) ↔ (1 + 1) < ((𝑛 / 2) + 1)))
132128, 131syl 17 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ‘3) → (1 < (𝑛 / 2) ↔ (1 + 1) < ((𝑛 / 2) + 1)))
133127, 132mpbid 232 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → (1 + 1) < ((𝑛 / 2) + 1))
134113, 133eqbrtrid 5135 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → 2 < ((𝑛 / 2) + 1))
135134adantr 480 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → 2 < ((𝑛 / 2) + 1))
136 peano2z 12544 . . . . . . . . . . . . . . . . . 18 ((𝑛 / 2) ∈ ℤ → ((𝑛 / 2) + 1) ∈ ℤ)
137136adantl 481 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ ℤ)
138 zltp1le 12553 . . . . . . . . . . . . . . . . 17 ((2 ∈ ℤ ∧ ((𝑛 / 2) + 1) ∈ ℤ) → (2 < ((𝑛 / 2) + 1) ↔ (2 + 1) ≤ ((𝑛 / 2) + 1)))
139117, 137, 138sylancr 588 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 < ((𝑛 / 2) + 1) ↔ (2 + 1) ≤ ((𝑛 / 2) + 1)))
140135, 139mpbid 232 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 + 1) ≤ ((𝑛 / 2) + 1))
14160, 140eqbrtrid 5135 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → 3 ≤ ((𝑛 / 2) + 1))
142 1red 11145 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → 1 ∈ ℝ)
143 ltle 11233 . . . . . . . . . . . . . . . . . . 19 ((1 ∈ ℝ ∧ (𝑛 / 2) ∈ ℝ) → (1 < (𝑛 / 2) → 1 ≤ (𝑛 / 2)))
144129, 128, 143sylancr 588 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → (1 < (𝑛 / 2) → 1 ≤ (𝑛 / 2)))
145127, 144mpd 15 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → 1 ≤ (𝑛 / 2))
146142, 128, 128, 145leadd2dd 11764 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → ((𝑛 / 2) + 1) ≤ ((𝑛 / 2) + (𝑛 / 2)))
147122recnd 11172 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → 𝑛 ∈ ℂ)
1481472halvesd 12399 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → ((𝑛 / 2) + (𝑛 / 2)) = 𝑛)
149146, 148breqtrd 5126 . . . . . . . . . . . . . . 15 (𝑛 ∈ (ℤ‘3) → ((𝑛 / 2) + 1) ≤ 𝑛)
150149adantr 480 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ≤ 𝑛)
151 elfz 13441 . . . . . . . . . . . . . . . 16 ((((𝑛 / 2) + 1) ∈ ℤ ∧ 3 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (((𝑛 / 2) + 1) ∈ (3...𝑛) ↔ (3 ≤ ((𝑛 / 2) + 1) ∧ ((𝑛 / 2) + 1) ≤ 𝑛)))
152103, 151mp3an2 1452 . . . . . . . . . . . . . . 15 ((((𝑛 / 2) + 1) ∈ ℤ ∧ 𝑛 ∈ ℤ) → (((𝑛 / 2) + 1) ∈ (3...𝑛) ↔ (3 ≤ ((𝑛 / 2) + 1) ∧ ((𝑛 / 2) + 1) ≤ 𝑛)))
153136, 118, 152syl2anr 598 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((𝑛 / 2) + 1) ∈ (3...𝑛) ↔ (3 ≤ ((𝑛 / 2) + 1) ∧ ((𝑛 / 2) + 1) ≤ 𝑛)))
154141, 150, 153mpbir2and 714 . . . . . . . . . . . . 13 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ (3...𝑛))
155 fveq2 6842 . . . . . . . . . . . . . . 15 (𝑘 = ((𝑛 / 2) + 1) → (θ‘𝑘) = (θ‘((𝑛 / 2) + 1)))
156 oveq2 7376 . . . . . . . . . . . . . . . . 17 (𝑘 = ((𝑛 / 2) + 1) → (2 · 𝑘) = (2 · ((𝑛 / 2) + 1)))
157156oveq1d 7383 . . . . . . . . . . . . . . . 16 (𝑘 = ((𝑛 / 2) + 1) → ((2 · 𝑘) − 3) = ((2 · ((𝑛 / 2) + 1)) − 3))
158157oveq2d 7384 . . . . . . . . . . . . . . 15 (𝑘 = ((𝑛 / 2) + 1) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)))
159155, 158breq12d 5113 . . . . . . . . . . . . . 14 (𝑘 = ((𝑛 / 2) + 1) → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3))))
160159rspcv 3574 . . . . . . . . . . . . 13 (((𝑛 / 2) + 1) ∈ (3...𝑛) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3))))
161154, 160syl 17 . . . . . . . . . . . 12 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3))))
162128recnd 11172 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ‘3) → (𝑛 / 2) ∈ ℂ)
163162adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 / 2) ∈ ℂ)
164 2cn 12232 . . . . . . . . . . . . . . . . . . . . 21 2 ∈ ℂ
165 ax-1cn 11096 . . . . . . . . . . . . . . . . . . . . 21 1 ∈ ℂ
166 adddi 11127 . . . . . . . . . . . . . . . . . . . . 21 ((2 ∈ ℂ ∧ (𝑛 / 2) ∈ ℂ ∧ 1 ∈ ℂ) → (2 · ((𝑛 / 2) + 1)) = ((2 · (𝑛 / 2)) + (2 · 1)))
167164, 165, 166mp3an13 1455 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 / 2) ∈ ℂ → (2 · ((𝑛 / 2) + 1)) = ((2 · (𝑛 / 2)) + (2 · 1)))
168163, 167syl 17 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · ((𝑛 / 2) + 1)) = ((2 · (𝑛 / 2)) + (2 · 1)))
169147adantr 480 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → 𝑛 ∈ ℂ)
170 2ne0 12261 . . . . . . . . . . . . . . . . . . . . . 22 2 ≠ 0
171 divcan2 11816 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑛 ∈ ℂ ∧ 2 ∈ ℂ ∧ 2 ≠ 0) → (2 · (𝑛 / 2)) = 𝑛)
172164, 170, 171mp3an23 1456 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ ℂ → (2 · (𝑛 / 2)) = 𝑛)
173169, 172syl 17 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · (𝑛 / 2)) = 𝑛)
174164mulridi 11148 . . . . . . . . . . . . . . . . . . . . 21 (2 · 1) = 2
175174a1i 11 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · 1) = 2)
176173, 175oveq12d 7386 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · (𝑛 / 2)) + (2 · 1)) = (𝑛 + 2))
177168, 176eqtrd 2772 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · ((𝑛 / 2) + 1)) = (𝑛 + 2))
178177oveq1d 7383 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 3) = ((𝑛 + 2) − 3))
179 subsub3 11425 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ℂ ∧ 3 ∈ ℂ ∧ 2 ∈ ℂ) → (𝑛 − (3 − 2)) = ((𝑛 + 2) − 3))
18093, 164, 179mp3an23 1456 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ ℂ → (𝑛 − (3 − 2)) = ((𝑛 + 2) − 3))
181169, 180syl 17 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 − (3 − 2)) = ((𝑛 + 2) − 3))
182 2p1e3 12294 . . . . . . . . . . . . . . . . . . . 20 (2 + 1) = 3
18393, 164, 165, 182subaddrii 11482 . . . . . . . . . . . . . . . . . . 19 (3 − 2) = 1
184183oveq2i 7379 . . . . . . . . . . . . . . . . . 18 (𝑛 − (3 − 2)) = (𝑛 − 1)
185181, 184eqtr3di 2787 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 2) − 3) = (𝑛 − 1))
186178, 185eqtrd 2772 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 3) = (𝑛 − 1))
187186oveq2d 7384 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)) = ((log‘2) · (𝑛 − 1)))
188187breq2d 5112 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)) ↔ (θ‘((𝑛 / 2) + 1)) < ((log‘2) · (𝑛 − 1))))
189137zred 12608 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ ℝ)
190 chtcl 27087 . . . . . . . . . . . . . . . 16 (((𝑛 / 2) + 1) ∈ ℝ → (θ‘((𝑛 / 2) + 1)) ∈ ℝ)
191189, 190syl 17 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘((𝑛 / 2) + 1)) ∈ ℝ)
192122adantr 480 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → 𝑛 ∈ ℝ)
193 peano2rem 11460 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ℝ → (𝑛 − 1) ∈ ℝ)
194192, 193syl 17 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 − 1) ∈ ℝ)
195 remulcl 11123 . . . . . . . . . . . . . . . 16 (((log‘2) ∈ ℝ ∧ (𝑛 − 1) ∈ ℝ) → ((log‘2) · (𝑛 − 1)) ∈ ℝ)
196100, 194, 195sylancr 588 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · (𝑛 − 1)) ∈ ℝ)
197 remulcl 11123 . . . . . . . . . . . . . . . 16 (((log‘2) ∈ ℝ ∧ 𝑛 ∈ ℝ) → ((log‘2) · 𝑛) ∈ ℝ)
198100, 192, 197sylancr 588 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · 𝑛) ∈ ℝ)
199191, 196, 198ltadd1d 11742 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) < ((log‘2) · (𝑛 − 1)) ↔ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) < (((log‘2) · (𝑛 − 1)) + ((log‘2) · 𝑛))))
200101a1i 11 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (log‘2) ∈ ℂ)
201194recnd 11172 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 − 1) ∈ ℂ)
202200, 201, 169adddid 11168 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((𝑛 − 1) + 𝑛)) = (((log‘2) · (𝑛 − 1)) + ((log‘2) · 𝑛)))
203 adddi 11127 . . . . . . . . . . . . . . . . . . . . . 22 ((2 ∈ ℂ ∧ 𝑛 ∈ ℂ ∧ 1 ∈ ℂ) → (2 · (𝑛 + 1)) = ((2 · 𝑛) + (2 · 1)))
204164, 165, 203mp3an13 1455 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ ℂ → (2 · (𝑛 + 1)) = ((2 · 𝑛) + (2 · 1)))
205169, 204syl 17 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · (𝑛 + 1)) = ((2 · 𝑛) + (2 · 1)))
206174oveq2i 7379 . . . . . . . . . . . . . . . . . . . 20 ((2 · 𝑛) + (2 · 1)) = ((2 · 𝑛) + 2)
207205, 206eqtrdi 2788 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · (𝑛 + 1)) = ((2 · 𝑛) + 2))
208207oveq1d 7383 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · (𝑛 + 1)) − 3) = (((2 · 𝑛) + 2) − 3))
209 zmulcl 12552 . . . . . . . . . . . . . . . . . . . . . 22 ((2 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (2 · 𝑛) ∈ ℤ)
210117, 118, 209sylancr 588 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ‘3) → (2 · 𝑛) ∈ ℤ)
211210zcnd 12609 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ (ℤ‘3) → (2 · 𝑛) ∈ ℂ)
212211adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · 𝑛) ∈ ℂ)
213 subsub3 11425 . . . . . . . . . . . . . . . . . . . 20 (((2 · 𝑛) ∈ ℂ ∧ 3 ∈ ℂ ∧ 2 ∈ ℂ) → ((2 · 𝑛) − (3 − 2)) = (((2 · 𝑛) + 2) − 3))
21493, 164, 213mp3an23 1456 . . . . . . . . . . . . . . . . . . 19 ((2 · 𝑛) ∈ ℂ → ((2 · 𝑛) − (3 − 2)) = (((2 · 𝑛) + 2) − 3))
215212, 214syl 17 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − (3 − 2)) = (((2 · 𝑛) + 2) − 3))
216183oveq2i 7379 . . . . . . . . . . . . . . . . . . 19 ((2 · 𝑛) − (3 − 2)) = ((2 · 𝑛) − 1)
2171692timesd 12396 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · 𝑛) = (𝑛 + 𝑛))
218217oveq1d 7383 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − 1) = ((𝑛 + 𝑛) − 1))
219165a1i 11 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → 1 ∈ ℂ)
220169, 169, 219addsubd 11525 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 𝑛) − 1) = ((𝑛 − 1) + 𝑛))
221218, 220eqtrd 2772 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − 1) = ((𝑛 − 1) + 𝑛))
222216, 221eqtrid 2784 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − (3 − 2)) = ((𝑛 − 1) + 𝑛))
223208, 215, 2223eqtr2rd 2779 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 − 1) + 𝑛) = ((2 · (𝑛 + 1)) − 3))
224223oveq2d 7384 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((𝑛 − 1) + 𝑛)) = ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
225202, 224eqtr3d 2774 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((log‘2) · (𝑛 − 1)) + ((log‘2) · 𝑛)) = ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
226225breq2d 5112 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) < (((log‘2) · (𝑛 − 1)) + ((log‘2) · 𝑛)) ↔ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
227188, 199, 2263bitrd 305 . . . . . . . . . . . . 13 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)) ↔ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
228 3nn 12236 . . . . . . . . . . . . . . . . 17 3 ∈ ℕ
229 elfzuz 13448 . . . . . . . . . . . . . . . . . 18 (((𝑛 / 2) + 1) ∈ (3...𝑛) → ((𝑛 / 2) + 1) ∈ (ℤ‘3))
230154, 229syl 17 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ (ℤ‘3))
231 eluznn 12843 . . . . . . . . . . . . . . . . 17 ((3 ∈ ℕ ∧ ((𝑛 / 2) + 1) ∈ (ℤ‘3)) → ((𝑛 / 2) + 1) ∈ ℕ)
232228, 230, 231sylancr 588 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ ℕ)
233 chtublem 27190 . . . . . . . . . . . . . . . 16 (((𝑛 / 2) + 1) ∈ ℕ → (θ‘((2 · ((𝑛 / 2) + 1)) − 1)) ≤ ((θ‘((𝑛 / 2) + 1)) + ((log‘4) · (((𝑛 / 2) + 1) − 1))))
234232, 233syl 17 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘((2 · ((𝑛 / 2) + 1)) − 1)) ≤ ((θ‘((𝑛 / 2) + 1)) + ((log‘4) · (((𝑛 / 2) + 1) − 1))))
235177oveq1d 7383 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 1) = ((𝑛 + 2) − 1))
236 addsubass 11402 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ℂ ∧ 2 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑛 + 2) − 1) = (𝑛 + (2 − 1)))
237164, 165, 236mp3an23 1456 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ ℂ → ((𝑛 + 2) − 1) = (𝑛 + (2 − 1)))
238169, 237syl 17 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 2) − 1) = (𝑛 + (2 − 1)))
239 2m1e1 12278 . . . . . . . . . . . . . . . . . . 19 (2 − 1) = 1
240239oveq2i 7379 . . . . . . . . . . . . . . . . . 18 (𝑛 + (2 − 1)) = (𝑛 + 1)
241238, 240eqtrdi 2788 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 2) − 1) = (𝑛 + 1))
242235, 241eqtrd 2772 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 1) = (𝑛 + 1))
243242fveq2d 6846 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘((2 · ((𝑛 / 2) + 1)) − 1)) = (θ‘(𝑛 + 1)))
244 pncan 11398 . . . . . . . . . . . . . . . . . . 19 (((𝑛 / 2) ∈ ℂ ∧ 1 ∈ ℂ) → (((𝑛 / 2) + 1) − 1) = (𝑛 / 2))
245163, 165, 244sylancl 587 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((𝑛 / 2) + 1) − 1) = (𝑛 / 2))
246245oveq2d 7384 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘4) · (((𝑛 / 2) + 1) − 1)) = ((log‘4) · (𝑛 / 2)))
247 relogexp 26573 . . . . . . . . . . . . . . . . . . . . 21 ((2 ∈ ℝ+ ∧ 2 ∈ ℤ) → (log‘(2↑2)) = (2 · (log‘2)))
24898, 117, 247mp2an 693 . . . . . . . . . . . . . . . . . . . 20 (log‘(2↑2)) = (2 · (log‘2))
249 sq2 14132 . . . . . . . . . . . . . . . . . . . . 21 (2↑2) = 4
250249fveq2i 6845 . . . . . . . . . . . . . . . . . . . 20 (log‘(2↑2)) = (log‘4)
251164, 101mulcomi 11152 . . . . . . . . . . . . . . . . . . . 20 (2 · (log‘2)) = ((log‘2) · 2)
252248, 250, 2513eqtr3i 2768 . . . . . . . . . . . . . . . . . . 19 (log‘4) = ((log‘2) · 2)
253252oveq1i 7378 . . . . . . . . . . . . . . . . . 18 ((log‘4) · (𝑛 / 2)) = (((log‘2) · 2) · (𝑛 / 2))
254164a1i 11 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → 2 ∈ ℂ)
255200, 254, 163mulassd 11167 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((log‘2) · 2) · (𝑛 / 2)) = ((log‘2) · (2 · (𝑛 / 2))))
256253, 255eqtrid 2784 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘4) · (𝑛 / 2)) = ((log‘2) · (2 · (𝑛 / 2))))
257173oveq2d 7384 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · (2 · (𝑛 / 2))) = ((log‘2) · 𝑛))
258246, 256, 2573eqtrd 2776 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘4) · (((𝑛 / 2) + 1) − 1)) = ((log‘2) · 𝑛))
259258oveq2d 7384 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) + ((log‘4) · (((𝑛 / 2) + 1) − 1))) = ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)))
260234, 243, 2593brtr3d 5131 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘(𝑛 + 1)) ≤ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)))
261 peano2uz 12826 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ‘3) → (𝑛 + 1) ∈ (ℤ‘3))
262 eluzelz 12773 . . . . . . . . . . . . . . . . . . 19 ((𝑛 + 1) ∈ (ℤ‘3) → (𝑛 + 1) ∈ ℤ)
263261, 262syl 17 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → (𝑛 + 1) ∈ ℤ)
264263zred 12608 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → (𝑛 + 1) ∈ ℝ)
265264adantr 480 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 + 1) ∈ ℝ)
266 chtcl 27087 . . . . . . . . . . . . . . . 16 ((𝑛 + 1) ∈ ℝ → (θ‘(𝑛 + 1)) ∈ ℝ)
267265, 266syl 17 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘(𝑛 + 1)) ∈ ℝ)
268191, 198readdcld 11173 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) ∈ ℝ)
269 zmulcl 12552 . . . . . . . . . . . . . . . . . . . 20 ((2 ∈ ℤ ∧ (𝑛 + 1) ∈ ℤ) → (2 · (𝑛 + 1)) ∈ ℤ)
270117, 263, 269sylancr 588 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ‘3) → (2 · (𝑛 + 1)) ∈ ℤ)
271270zred 12608 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → (2 · (𝑛 + 1)) ∈ ℝ)
272 resubcl 11457 . . . . . . . . . . . . . . . . . 18 (((2 · (𝑛 + 1)) ∈ ℝ ∧ 3 ∈ ℝ) → ((2 · (𝑛 + 1)) − 3) ∈ ℝ)
273271, 29, 272sylancl 587 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → ((2 · (𝑛 + 1)) − 3) ∈ ℝ)
274273adantr 480 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · (𝑛 + 1)) − 3) ∈ ℝ)
275 remulcl 11123 . . . . . . . . . . . . . . . 16 (((log‘2) ∈ ℝ ∧ ((2 · (𝑛 + 1)) − 3) ∈ ℝ) → ((log‘2) · ((2 · (𝑛 + 1)) − 3)) ∈ ℝ)
276100, 274, 275sylancr 588 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((2 · (𝑛 + 1)) − 3)) ∈ ℝ)
277 lelttr 11235 . . . . . . . . . . . . . . 15 (((θ‘(𝑛 + 1)) ∈ ℝ ∧ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) ∈ ℝ ∧ ((log‘2) · ((2 · (𝑛 + 1)) − 3)) ∈ ℝ) → (((θ‘(𝑛 + 1)) ≤ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) ∧ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
278267, 268, 276, 277syl3anc 1374 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((θ‘(𝑛 + 1)) ≤ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) ∧ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
279260, 278mpand 696 . . . . . . . . . . . . 13 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3)) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
280227, 279sylbid 240 . . . . . . . . . . . 12 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
281161, 280syld 47 . . . . . . . . . . 11 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
282 eluzfz2 13460 . . . . . . . . . . . . . 14 (𝑛 ∈ (ℤ‘3) → 𝑛 ∈ (3...𝑛))
283 fveq2 6842 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑛 → (θ‘𝑘) = (θ‘𝑛))
284 oveq2 7376 . . . . . . . . . . . . . . . . . 18 (𝑘 = 𝑛 → (2 · 𝑘) = (2 · 𝑛))
285284oveq1d 7383 . . . . . . . . . . . . . . . . 17 (𝑘 = 𝑛 → ((2 · 𝑘) − 3) = ((2 · 𝑛) − 3))
286285oveq2d 7384 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑛 → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · 𝑛) − 3)))
287283, 286breq12d 5113 . . . . . . . . . . . . . . 15 (𝑘 = 𝑛 → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3))))
288287rspcv 3574 . . . . . . . . . . . . . 14 (𝑛 ∈ (3...𝑛) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3))))
289282, 288syl 17 . . . . . . . . . . . . 13 (𝑛 ∈ (ℤ‘3) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3))))
290289adantr 480 . . . . . . . . . . . 12 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3))))
291210zred 12608 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → (2 · 𝑛) ∈ ℝ)
29229a1i 11 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → 3 ∈ ℝ)
293122ltp1d 12084 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → 𝑛 < (𝑛 + 1))
29423a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ‘3) → (2 ∈ ℝ ∧ 0 < 2))
295 ltmul2 12004 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ℝ ∧ (𝑛 + 1) ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → (𝑛 < (𝑛 + 1) ↔ (2 · 𝑛) < (2 · (𝑛 + 1))))
296122, 264, 294, 295syl3anc 1374 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → (𝑛 < (𝑛 + 1) ↔ (2 · 𝑛) < (2 · (𝑛 + 1))))
297293, 296mpbid 232 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → (2 · 𝑛) < (2 · (𝑛 + 1)))
298291, 271, 292, 297ltsub1dd 11761 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → ((2 · 𝑛) − 3) < ((2 · (𝑛 + 1)) − 3))
299 resubcl 11457 . . . . . . . . . . . . . . . . . 18 (((2 · 𝑛) ∈ ℝ ∧ 3 ∈ ℝ) → ((2 · 𝑛) − 3) ∈ ℝ)
300291, 29, 299sylancl 587 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → ((2 · 𝑛) − 3) ∈ ℝ)
3016a1i 11 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
302 ltmul2 12004 . . . . . . . . . . . . . . . . 17 ((((2 · 𝑛) − 3) ∈ ℝ ∧ ((2 · (𝑛 + 1)) − 3) ∈ ℝ ∧ ((log‘2) ∈ ℝ ∧ 0 < (log‘2))) → (((2 · 𝑛) − 3) < ((2 · (𝑛 + 1)) − 3) ↔ ((log‘2) · ((2 · 𝑛) − 3)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
303300, 273, 301, 302syl3anc 1374 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → (((2 · 𝑛) − 3) < ((2 · (𝑛 + 1)) − 3) ↔ ((log‘2) · ((2 · 𝑛) − 3)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
304298, 303mpbid 232 . . . . . . . . . . . . . . 15 (𝑛 ∈ (ℤ‘3) → ((log‘2) · ((2 · 𝑛) − 3)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
305 chtcl 27087 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ℝ → (θ‘𝑛) ∈ ℝ)
306122, 305syl 17 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → (θ‘𝑛) ∈ ℝ)
307 remulcl 11123 . . . . . . . . . . . . . . . . 17 (((log‘2) ∈ ℝ ∧ ((2 · 𝑛) − 3) ∈ ℝ) → ((log‘2) · ((2 · 𝑛) − 3)) ∈ ℝ)
308100, 300, 307sylancr 588 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → ((log‘2) · ((2 · 𝑛) − 3)) ∈ ℝ)
309100, 273, 275sylancr 588 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → ((log‘2) · ((2 · (𝑛 + 1)) − 3)) ∈ ℝ)
310 lttr 11221 . . . . . . . . . . . . . . . 16 (((θ‘𝑛) ∈ ℝ ∧ ((log‘2) · ((2 · 𝑛) − 3)) ∈ ℝ ∧ ((log‘2) · ((2 · (𝑛 + 1)) − 3)) ∈ ℝ) → (((θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3)) ∧ ((log‘2) · ((2 · 𝑛) − 3)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))) → (θ‘𝑛) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
311306, 308, 309, 310syl3anc 1374 . . . . . . . . . . . . . . 15 (𝑛 ∈ (ℤ‘3) → (((θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3)) ∧ ((log‘2) · ((2 · 𝑛) − 3)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))) → (θ‘𝑛) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
312304, 311mpan2d 695 . . . . . . . . . . . . . 14 (𝑛 ∈ (ℤ‘3) → ((θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3)) → (θ‘𝑛) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
313312adantr 480 . . . . . . . . . . . . 13 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → ((θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3)) → (θ‘𝑛) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
314 evend2 16296 . . . . . . . . . . . . . . . . . 18 ((𝑛 + 1) ∈ ℤ → (2 ∥ (𝑛 + 1) ↔ ((𝑛 + 1) / 2) ∈ ℤ))
315263, 314syl 17 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → (2 ∥ (𝑛 + 1) ↔ ((𝑛 + 1) / 2) ∈ ℤ))
316 2lt3 12324 . . . . . . . . . . . . . . . . . . . . . . . 24 2 < 3
3171, 29ltnlei 11266 . . . . . . . . . . . . . . . . . . . . . . . 24 (2 < 3 ↔ ¬ 3 ≤ 2)
318316, 317mpbi 230 . . . . . . . . . . . . . . . . . . . . . . 23 ¬ 3 ≤ 2
319 breq2 5104 . . . . . . . . . . . . . . . . . . . . . . 23 (2 = (𝑛 + 1) → (3 ≤ 2 ↔ 3 ≤ (𝑛 + 1)))
320318, 319mtbii 326 . . . . . . . . . . . . . . . . . . . . . 22 (2 = (𝑛 + 1) → ¬ 3 ≤ (𝑛 + 1))
321 eluzle 12776 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑛 + 1) ∈ (ℤ‘3) → 3 ≤ (𝑛 + 1))
322261, 321syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ‘3) → 3 ≤ (𝑛 + 1))
323320, 322nsyl3 138 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ‘3) → ¬ 2 = (𝑛 + 1))
324323adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 + 1) ∈ ℙ) → ¬ 2 = (𝑛 + 1))
325 uzid 12778 . . . . . . . . . . . . . . . . . . . . . 22 (2 ∈ ℤ → 2 ∈ (ℤ‘2))
326117, 325ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 2 ∈ (ℤ‘2)
327 simpr 484 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 + 1) ∈ ℙ) → (𝑛 + 1) ∈ ℙ)
328 dvdsprm 16642 . . . . . . . . . . . . . . . . . . . . 21 ((2 ∈ (ℤ‘2) ∧ (𝑛 + 1) ∈ ℙ) → (2 ∥ (𝑛 + 1) ↔ 2 = (𝑛 + 1)))
329326, 327, 328sylancr 588 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 + 1) ∈ ℙ) → (2 ∥ (𝑛 + 1) ↔ 2 = (𝑛 + 1)))
330324, 329mtbird 325 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 + 1) ∈ ℙ) → ¬ 2 ∥ (𝑛 + 1))
331330ex 412 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → ((𝑛 + 1) ∈ ℙ → ¬ 2 ∥ (𝑛 + 1)))
332331con2d 134 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → (2 ∥ (𝑛 + 1) → ¬ (𝑛 + 1) ∈ ℙ))
333315, 332sylbird 260 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → (((𝑛 + 1) / 2) ∈ ℤ → ¬ (𝑛 + 1) ∈ ℙ))
334333imp 406 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → ¬ (𝑛 + 1) ∈ ℙ)
335 chtnprm 27132 . . . . . . . . . . . . . . 15 ((𝑛 ∈ ℤ ∧ ¬ (𝑛 + 1) ∈ ℙ) → (θ‘(𝑛 + 1)) = (θ‘𝑛))
336118, 334, 335syl2an2r 686 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → (θ‘(𝑛 + 1)) = (θ‘𝑛))
337336breq1d 5110 . . . . . . . . . . . . 13 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → ((θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3)) ↔ (θ‘𝑛) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
338313, 337sylibrd 259 . . . . . . . . . . . 12 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → ((θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3)) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
339290, 338syld 47 . . . . . . . . . . 11 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
340 zeo 12590 . . . . . . . . . . . 12 (𝑛 ∈ ℤ → ((𝑛 / 2) ∈ ℤ ∨ ((𝑛 + 1) / 2) ∈ ℤ))
341118, 340syl 17 . . . . . . . . . . 11 (𝑛 ∈ (ℤ‘3) → ((𝑛 / 2) ∈ ℤ ∨ ((𝑛 + 1) / 2) ∈ ℤ))
342281, 339, 341mpjaodan 961 . . . . . . . . . 10 (𝑛 ∈ (ℤ‘3) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
343 ovex 7401 . . . . . . . . . . 11 (𝑛 + 1) ∈ V
344 fveq2 6842 . . . . . . . . . . . 12 (𝑘 = (𝑛 + 1) → (θ‘𝑘) = (θ‘(𝑛 + 1)))
345 oveq2 7376 . . . . . . . . . . . . . 14 (𝑘 = (𝑛 + 1) → (2 · 𝑘) = (2 · (𝑛 + 1)))
346345oveq1d 7383 . . . . . . . . . . . . 13 (𝑘 = (𝑛 + 1) → ((2 · 𝑘) − 3) = ((2 · (𝑛 + 1)) − 3))
347346oveq2d 7384 . . . . . . . . . . . 12 (𝑘 = (𝑛 + 1) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
348344, 347breq12d 5113 . . . . . . . . . . 11 (𝑘 = (𝑛 + 1) → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
349343, 348ralsn 4640 . . . . . . . . . 10 (∀𝑘 ∈ {(𝑛 + 1)} (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
350342, 349imbitrrdi 252 . . . . . . . . 9 (𝑛 ∈ (ℤ‘3) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → ∀𝑘 ∈ {(𝑛 + 1)} (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
351350ancld 550 . . . . . . . 8 (𝑛 ∈ (ℤ‘3) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ∧ ∀𝑘 ∈ {(𝑛 + 1)} (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))))
352 ralun 4152 . . . . . . . . 9 ((∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ∧ ∀𝑘 ∈ {(𝑛 + 1)} (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))) → ∀𝑘 ∈ ((3...𝑛) ∪ {(𝑛 + 1)})(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))
353 fzsuc 13499 . . . . . . . . . 10 (𝑛 ∈ (ℤ‘3) → (3...(𝑛 + 1)) = ((3...𝑛) ∪ {(𝑛 + 1)}))
354353raleqdv 3298 . . . . . . . . 9 (𝑛 ∈ (ℤ‘3) → (∀𝑘 ∈ (3...(𝑛 + 1))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ ((3...𝑛) ∪ {(𝑛 + 1)})(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
355352, 354imbitrrid 246 . . . . . . . 8 (𝑛 ∈ (ℤ‘3) → ((∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ∧ ∀𝑘 ∈ {(𝑛 + 1)} (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))) → ∀𝑘 ∈ (3...(𝑛 + 1))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
356351, 355syld 47 . . . . . . 7 (𝑛 ∈ (ℤ‘3) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → ∀𝑘 ∈ (3...(𝑛 + 1))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
35769, 71, 73, 75, 112, 356uzind4i 12835 . . . . . 6 ((⌊‘𝑁) ∈ (ℤ‘3) → ∀𝑘 ∈ (3...(⌊‘𝑁))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))
358 eluzfz2 13460 . . . . . 6 ((⌊‘𝑁) ∈ (ℤ‘3) → (⌊‘𝑁) ∈ (3...(⌊‘𝑁)))
35967, 357, 358rspcdva 3579 . . . . 5 ((⌊‘𝑁) ∈ (ℤ‘3) → (θ‘(⌊‘𝑁)) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
36062, 359syl 17 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (θ‘(⌊‘𝑁)) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
36158, 360eqbrtrrd 5124 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (θ‘𝑁) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
36233adantr 480 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (2 · 𝑁) ∈ ℝ)
36329a1i 11 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → 3 ∈ ℝ)
364 flle 13731 . . . . . . 7 (𝑁 ∈ ℝ → (⌊‘𝑁) ≤ 𝑁)
365364ad2antrr 727 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (⌊‘𝑁) ≤ 𝑁)
36621adantr 480 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → 𝑁 ∈ ℝ)
36723a1i 11 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (2 ∈ ℝ ∧ 0 < 2))
368 lemul2 12006 . . . . . . 7 (((⌊‘𝑁) ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → ((⌊‘𝑁) ≤ 𝑁 ↔ (2 · (⌊‘𝑁)) ≤ (2 · 𝑁)))
36948, 366, 367, 368syl3anc 1374 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((⌊‘𝑁) ≤ 𝑁 ↔ (2 · (⌊‘𝑁)) ≤ (2 · 𝑁)))
370365, 369mpbid 232 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (2 · (⌊‘𝑁)) ≤ (2 · 𝑁))
37150, 362, 363, 370lesub1dd 11765 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((2 · (⌊‘𝑁)) − 3) ≤ ((2 · 𝑁) − 3))
3726a1i 11 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
373 lemul2 12006 . . . . 5 ((((2 · (⌊‘𝑁)) − 3) ∈ ℝ ∧ ((2 · 𝑁) − 3) ∈ ℝ ∧ ((log‘2) ∈ ℝ ∧ 0 < (log‘2))) → (((2 · (⌊‘𝑁)) − 3) ≤ ((2 · 𝑁) − 3) ↔ ((log‘2) · ((2 · (⌊‘𝑁)) − 3)) ≤ ((log‘2) · ((2 · 𝑁) − 3))))
37452, 55, 372, 373syl3anc 1374 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (((2 · (⌊‘𝑁)) − 3) ≤ ((2 · 𝑁) − 3) ↔ ((log‘2) · ((2 · (⌊‘𝑁)) − 3)) ≤ ((log‘2) · ((2 · 𝑁) − 3))))
375371, 374mpbid 232 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((log‘2) · ((2 · (⌊‘𝑁)) − 3)) ≤ ((log‘2) · ((2 · 𝑁) − 3)))
37646, 54, 57, 361, 375ltletrd 11305 . 2 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (θ‘𝑁) < ((log‘2) · ((2 · 𝑁) − 3)))
377117a1i 11 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → 2 ∈ ℤ)
378 flcl 13727 . . . . 5 (𝑁 ∈ ℝ → (⌊‘𝑁) ∈ ℤ)
379378adantr 480 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (⌊‘𝑁) ∈ ℤ)
380 ltle 11233 . . . . . . 7 ((2 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (2 < 𝑁 → 2 ≤ 𝑁))
3811, 380mpan 691 . . . . . 6 (𝑁 ∈ ℝ → (2 < 𝑁 → 2 ≤ 𝑁))
382 flge 13737 . . . . . . 7 ((𝑁 ∈ ℝ ∧ 2 ∈ ℤ) → (2 ≤ 𝑁 ↔ 2 ≤ (⌊‘𝑁)))
383117, 382mpan2 692 . . . . . 6 (𝑁 ∈ ℝ → (2 ≤ 𝑁 ↔ 2 ≤ (⌊‘𝑁)))
384381, 383sylibd 239 . . . . 5 (𝑁 ∈ ℝ → (2 < 𝑁 → 2 ≤ (⌊‘𝑁)))
385384imp 406 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → 2 ≤ (⌊‘𝑁))
386 eluz2 12769 . . . 4 ((⌊‘𝑁) ∈ (ℤ‘2) ↔ (2 ∈ ℤ ∧ (⌊‘𝑁) ∈ ℤ ∧ 2 ≤ (⌊‘𝑁)))
387377, 379, 385, 386syl3anbrc 1345 . . 3 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (⌊‘𝑁) ∈ (ℤ‘2))
388 uzp1 12800 . . 3 ((⌊‘𝑁) ∈ (ℤ‘2) → ((⌊‘𝑁) = 2 ∨ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))))
389387, 388syl 17 . 2 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → ((⌊‘𝑁) = 2 ∨ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))))
39044, 376, 389mpjaodan 961 1 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (θ‘𝑁) < ((log‘2) · ((2 · 𝑁) − 3)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 848   = wceq 1542  wcel 2114  wne 2933  wral 3052  cun 3901  {csn 4582   class class class wbr 5100  cfv 6500  (class class class)co 7368  cc 11036  cr 11037  0cc0 11038  1c1 11039   + caddc 11041   · cmul 11043   < clt 11178  cle 11179  cmin 11376   / cdiv 11806  cn 12157  2c2 12212  3c3 12213  4c4 12214  6c6 12216  8c8 12218  cz 12500  cuz 12763  +crp 12917  ...cfz 13435  cfl 13722  cexp 13996  cdvds 16191  cprime 16610  logclog 26531  θccht 27069
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5226  ax-sep 5243  ax-nul 5253  ax-pow 5312  ax-pr 5379  ax-un 7690  ax-inf2 9562  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115  ax-pre-sup 11116  ax-addf 11117
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3352  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-tp 4587  df-op 4589  df-uni 4866  df-int 4905  df-iun 4950  df-iin 4951  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5527  df-eprel 5532  df-po 5540  df-so 5541  df-fr 5585  df-se 5586  df-we 5587  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-pred 6267  df-ord 6328  df-on 6329  df-lim 6330  df-suc 6331  df-iota 6456  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-fv 6508  df-isom 6509  df-riota 7325  df-ov 7371  df-oprab 7372  df-mpo 7373  df-of 7632  df-om 7819  df-1st 7943  df-2nd 7944  df-supp 8113  df-frecs 8233  df-wrecs 8264  df-recs 8313  df-rdg 8351  df-1o 8407  df-2o 8408  df-er 8645  df-map 8777  df-pm 8778  df-ixp 8848  df-en 8896  df-dom 8897  df-sdom 8898  df-fin 8899  df-fsupp 9277  df-fi 9326  df-sup 9357  df-inf 9358  df-oi 9427  df-card 9863  df-pnf 11180  df-mnf 11181  df-xr 11182  df-ltxr 11183  df-le 11184  df-sub 11378  df-neg 11379  df-div 11807  df-nn 12158  df-2 12220  df-3 12221  df-4 12222  df-5 12223  df-6 12224  df-7 12225  df-8 12226  df-9 12227  df-n0 12414  df-z 12501  df-dec 12620  df-uz 12764  df-q 12874  df-rp 12918  df-xneg 13038  df-xadd 13039  df-xmul 13040  df-ioo 13277  df-ioc 13278  df-ico 13279  df-icc 13280  df-fz 13436  df-fzo 13583  df-fl 13724  df-mod 13802  df-seq 13937  df-exp 13997  df-fac 14209  df-bc 14238  df-hash 14266  df-shft 15002  df-cj 15034  df-re 15035  df-im 15036  df-sqrt 15170  df-abs 15171  df-limsup 15406  df-clim 15423  df-rlim 15424  df-sum 15622  df-ef 16002  df-sin 16004  df-cos 16005  df-pi 16007  df-dvds 16192  df-gcd 16434  df-prm 16611  df-pc 16777  df-struct 17086  df-sets 17103  df-slot 17121  df-ndx 17133  df-base 17149  df-ress 17170  df-plusg 17202  df-mulr 17203  df-starv 17204  df-sca 17205  df-vsca 17206  df-ip 17207  df-tset 17208  df-ple 17209  df-ds 17211  df-unif 17212  df-hom 17213  df-cco 17214  df-rest 17354  df-topn 17355  df-0g 17373  df-gsum 17374  df-topgen 17375  df-pt 17376  df-prds 17379  df-xrs 17435  df-qtop 17440  df-imas 17441  df-xps 17443  df-mre 17517  df-mrc 17518  df-acs 17520  df-mgm 18577  df-sgrp 18656  df-mnd 18672  df-submnd 18721  df-mulg 19010  df-cntz 19258  df-cmn 19723  df-psmet 21313  df-xmet 21314  df-met 21315  df-bl 21316  df-mopn 21317  df-fbas 21318  df-fg 21319  df-cnfld 21322  df-top 22850  df-topon 22867  df-topsp 22889  df-bases 22902  df-cld 22975  df-ntr 22976  df-cls 22977  df-nei 23054  df-lp 23092  df-perf 23093  df-cn 23183  df-cnp 23184  df-haus 23271  df-tx 23518  df-hmeo 23711  df-fil 23802  df-fm 23894  df-flim 23895  df-flf 23896  df-xms 24276  df-ms 24277  df-tms 24278  df-cncf 24839  df-limc 25835  df-dv 25836  df-log 26533  df-cht 27075
This theorem is referenced by:  bposlem6  27268  chto1ub  27455
  Copyright terms: Public domain W3C validator