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

Theorem chtub 27456
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 12343 . . . . . . . . . . 11 2 ∈ ℝ
2 1lt2 12441 . . . . . . . . . . 11 1 < 2
3 rplogcl 26849 . . . . . . . . . . 11 ((2 ∈ ℝ ∧ 1 < 2) → (log‘2) ∈ ℝ+)
41, 2, 3mp2an 705 . . . . . . . . . 10 (log‘2) ∈ ℝ+
5 elrp 13048 . . . . . . . . . 10 ((log‘2) ∈ ℝ+ ↔ ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
64, 5mpbi 233 . . . . . . . . 9 ((log‘2) ∈ ℝ ∧ 0 < (log‘2))
76simpli 489 . . . . . . . 8 (log‘2) ∈ ℝ
87recni 11251 . . . . . . 7 (log‘2) ∈ ℂ
98mulridi 11241 . . . . . 6 ((log‘2) · 1) = (log‘2)
10 cht2 27416 . . . . . 6 (θ‘2) = (log‘2)
119, 10eqtr4i 2788 . . . . 5 ((log‘2) · 1) = (θ‘2)
12 fveq2 6882 . . . . 5 ((⌊‘𝑁) = 2 → (θ‘(⌊‘𝑁)) = (θ‘2))
1311, 12eqtr4id 2816 . . . 4 ((⌊‘𝑁) = 2 → ((log‘2) · 1) = (θ‘(⌊‘𝑁)))
14 chtfl 27393 . . . . 5 (𝑁 ∈ ℝ → (θ‘(⌊‘𝑁)) = (θ‘𝑁))
1514adantr 486 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (θ‘(⌊‘𝑁)) = (θ‘𝑁))
1613, 15sylan9eqr 2819 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((log‘2) · 1) = (θ‘𝑁))
17 2t2e4 12432 . . . . . . 7 (2 · 2) = 4
18 df-4 12333 . . . . . . 7 4 = (3 + 1)
1917, 18eqtri 2785 . . . . . 6 (2 · 2) = (3 + 1)
20 simplr 781 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 2 < 𝑁)
21 simpl 488 . . . . . . . 8 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → 𝑁 ∈ ℝ)
22 2pos 12373 . . . . . . . . . 10 0 < 2
231, 22pm3.2i 476 . . . . . . . . 9 (2 ∈ ℝ ∧ 0 < 2)
2423a1i 11 . . . . . . . 8 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 ∈ ℝ ∧ 0 < 2))
25 ltmul2 12094 . . . . . . . 8 ((2 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → (2 < 𝑁 ↔ (2 · 2) < (2 · 𝑁)))
261, 21, 24, 25mp3an2ani 1497 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 < 𝑁 ↔ (2 · 2) < (2 · 𝑁)))
2720, 26mpbid 235 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 · 2) < (2 · 𝑁))
2819, 27eqbrtrrid 5145 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (3 + 1) < (2 · 𝑁))
29 3re 12349 . . . . . . 7 3 ∈ ℝ
3029a1i 11 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 3 ∈ ℝ)
31 1red 11237 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 1 ∈ ℝ)
32 remulcl 11213 . . . . . . . 8 ((2 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (2 · 𝑁) ∈ ℝ)
331, 21, 32sylancr 599 . . . . . . 7 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (2 · 𝑁) ∈ ℝ)
3433adantr 486 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 · 𝑁) ∈ ℝ)
3530, 31, 34ltaddsub2d 11843 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((3 + 1) < (2 · 𝑁) ↔ 1 < ((2 · 𝑁) − 3)))
3628, 35mpbid 235 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 1 < ((2 · 𝑁) − 3))
37 resubcl 11550 . . . . . . 7 (((2 · 𝑁) ∈ ℝ ∧ 3 ∈ ℝ) → ((2 · 𝑁) − 3) ∈ ℝ)
3833, 29, 37sylancl 598 . . . . . 6 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → ((2 · 𝑁) − 3) ∈ ℝ)
3938adantr 486 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((2 · 𝑁) − 3) ∈ ℝ)
406a1i 11 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
41 ltmul2 12094 . . . . 5 ((1 ∈ ℝ ∧ ((2 · 𝑁) − 3) ∈ ℝ ∧ ((log‘2) ∈ ℝ ∧ 0 < (log‘2))) → (1 < ((2 · 𝑁) − 3) ↔ ((log‘2) · 1) < ((log‘2) · ((2 · 𝑁) − 3))))
4231, 39, 40, 41syl3anc 1398 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (1 < ((2 · 𝑁) − 3) ↔ ((log‘2) · 1) < ((log‘2) · ((2 · 𝑁) − 3))))
4336, 42mpbid 235 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((log‘2) · 1) < ((log‘2) · ((2 · 𝑁) − 3)))
4416, 43eqbrtrrd 5133 . 2 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (θ‘𝑁) < ((log‘2) · ((2 · 𝑁) − 3)))
45 chtcl 27353 . . . 4 (𝑁 ∈ ℝ → (θ‘𝑁) ∈ ℝ)
4645ad2antrr 739 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (θ‘𝑁) ∈ ℝ)
47 reflcl 13861 . . . . . . 7 (𝑁 ∈ ℝ → (⌊‘𝑁) ∈ ℝ)
4847ad2antrr 739 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (⌊‘𝑁) ∈ ℝ)
49 remulcl 11213 . . . . . 6 ((2 ∈ ℝ ∧ (⌊‘𝑁) ∈ ℝ) → (2 · (⌊‘𝑁)) ∈ ℝ)
501, 48, 49sylancr 599 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (2 · (⌊‘𝑁)) ∈ ℝ)
51 resubcl 11550 . . . . 5 (((2 · (⌊‘𝑁)) ∈ ℝ ∧ 3 ∈ ℝ) → ((2 · (⌊‘𝑁)) − 3) ∈ ℝ)
5250, 29, 51sylancl 598 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((2 · (⌊‘𝑁)) − 3) ∈ ℝ)
53 remulcl 11213 . . . 4 (((log‘2) ∈ ℝ ∧ ((2 · (⌊‘𝑁)) − 3) ∈ ℝ) → ((log‘2) · ((2 · (⌊‘𝑁)) − 3)) ∈ ℝ)
547, 52, 53sylancr 599 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((log‘2) · ((2 · (⌊‘𝑁)) − 3)) ∈ ℝ)
5538adantr 486 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((2 · 𝑁) − 3) ∈ ℝ)
56 remulcl 11213 . . . 4 (((log‘2) ∈ ℝ ∧ ((2 · 𝑁) − 3) ∈ ℝ) → ((log‘2) · ((2 · 𝑁) − 3)) ∈ ℝ)
577, 55, 56sylancr 599 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((log‘2) · ((2 · 𝑁) − 3)) ∈ ℝ)
5815adantr 486 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (θ‘(⌊‘𝑁)) = (θ‘𝑁))
59 simpr 490 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (⌊‘𝑁) ∈ (ℤ‘(2 + 1)))
60 df-3 12332 . . . . . . 7 3 = (2 + 1)
6160fveq2i 6885 . . . . . 6 (ℤ‘3) = (ℤ‘(2 + 1))
6259, 61eleqtrrdi 2873 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (⌊‘𝑁) ∈ (ℤ‘3))
63 fveq2 6882 . . . . . . 7 (𝑘 = (⌊‘𝑁) → (θ‘𝑘) = (θ‘(⌊‘𝑁)))
64 oveq2 7425 . . . . . . . . 9 (𝑘 = (⌊‘𝑁) → (2 · 𝑘) = (2 · (⌊‘𝑁)))
6564oveq1d 7432 . . . . . . . 8 (𝑘 = (⌊‘𝑁) → ((2 · 𝑘) − 3) = ((2 · (⌊‘𝑁)) − 3))
6665oveq2d 7433 . . . . . . 7 (𝑘 = (⌊‘𝑁) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
6763, 66breq12d 5120 . . . . . 6 (𝑘 = (⌊‘𝑁) → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘(⌊‘𝑁)) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3))))
68 oveq2 7425 . . . . . . . 8 (𝑥 = 3 → (3...𝑥) = (3...3))
6968raleqdv 3321 . . . . . . 7 (𝑥 = 3 → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...3)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
70 oveq2 7425 . . . . . . . 8 (𝑥 = 𝑛 → (3...𝑥) = (3...𝑛))
7170raleqdv 3321 . . . . . . 7 (𝑥 = 𝑛 → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
72 oveq2 7425 . . . . . . . 8 (𝑥 = (𝑛 + 1) → (3...𝑥) = (3...(𝑛 + 1)))
7372raleqdv 3321 . . . . . . 7 (𝑥 = (𝑛 + 1) → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...(𝑛 + 1))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
74 oveq2 7425 . . . . . . . 8 (𝑥 = (⌊‘𝑁) → (3...𝑥) = (3...(⌊‘𝑁)))
7574raleqdv 3321 . . . . . . 7 (𝑥 = (⌊‘𝑁) → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...(⌊‘𝑁))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
76 6lt8 12464 . . . . . . . . . . 11 6 < 8
77 6re 12359 . . . . . . . . . . . . 13 6 ∈ ℝ
78 6pos 12382 . . . . . . . . . . . . 13 0 < 6
7977, 78elrpii 13049 . . . . . . . . . . . 12 6 ∈ ℝ+
80 8re 12365 . . . . . . . . . . . . 13 8 ∈ ℝ
81 8pos 12384 . . . . . . . . . . . . 13 0 < 8
8280, 81elrpii 13049 . . . . . . . . . . . 12 8 ∈ ℝ+
83 logltb 26845 . . . . . . . . . . . 12 ((6 ∈ ℝ+ ∧ 8 ∈ ℝ+) → (6 < 8 ↔ (log‘6) < (log‘8)))
8479, 82, 83mp2an 705 . . . . . . . . . . 11 (6 < 8 ↔ (log‘6) < (log‘8))
8576, 84mpbi 233 . . . . . . . . . 10 (log‘6) < (log‘8)
8685a1i 11 . . . . . . . . 9 (𝑘 ∈ (3...3) → (log‘6) < (log‘8))
87 elfz1eq 13593 . . . . . . . . . . 11 (𝑘 ∈ (3...3) → 𝑘 = 3)
8887fveq2d 6886 . . . . . . . . . 10 (𝑘 ∈ (3...3) → (θ‘𝑘) = (θ‘3))
89 cht3 27417 . . . . . . . . . 10 (θ‘3) = (log‘6)
9088, 89eqtrdi 2813 . . . . . . . . 9 (𝑘 ∈ (3...3) → (θ‘𝑘) = (log‘6))
9187oveq2d 7433 . . . . . . . . . . . . 13 (𝑘 ∈ (3...3) → (2 · 𝑘) = (2 · 3))
9291oveq1d 7432 . . . . . . . . . . . 12 (𝑘 ∈ (3...3) → ((2 · 𝑘) − 3) = ((2 · 3) − 3))
93 3cn 12350 . . . . . . . . . . . . 13 3 ∈ ℂ
94932timesi 12406 . . . . . . . . . . . . 13 (2 · 3) = (3 + 3)
9593, 93, 94mvrraddi 11502 . . . . . . . . . . . 12 ((2 · 3) − 3) = 3
9692, 95eqtrdi 2813 . . . . . . . . . . 11 (𝑘 ∈ (3...3) → ((2 · 𝑘) − 3) = 3)
9796oveq2d 7433 . . . . . . . . . 10 (𝑘 ∈ (3...3) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · 3))
98 2rp 13051 . . . . . . . . . . . . . . 15 2 ∈ ℝ+
99 relogcl 26820 . . . . . . . . . . . . . . 15 (2 ∈ ℝ+ → (log‘2) ∈ ℝ)
10098, 99ax-mp 5 . . . . . . . . . . . . . 14 (log‘2) ∈ ℝ
101100recni 11251 . . . . . . . . . . . . 13 (log‘2) ∈ ℂ
102101, 93mulcomi 11245 . . . . . . . . . . . 12 ((log‘2) · 3) = (3 · (log‘2))
103 3z 12655 . . . . . . . . . . . . 13 3 ∈ ℤ
104 relogexp 26841 . . . . . . . . . . . . 13 ((2 ∈ ℝ+ ∧ 3 ∈ ℤ) → (log‘(2↑3)) = (3 · (log‘2)))
10598, 103, 104mp2an 705 . . . . . . . . . . . 12 (log‘(2↑3)) = (3 · (log‘2))
106102, 105eqtr4i 2788 . . . . . . . . . . 11 ((log‘2) · 3) = (log‘(2↑3))
107 cu2 14268 . . . . . . . . . . . 12 (2↑3) = 8
108107fveq2i 6885 . . . . . . . . . . 11 (log‘(2↑3)) = (log‘8)
109106, 108eqtri 2785 . . . . . . . . . 10 ((log‘2) · 3) = (log‘8)
11097, 109eqtrdi 2813 . . . . . . . . 9 (𝑘 ∈ (3...3) → ((log‘2) · ((2 · 𝑘) − 3)) = (log‘8))
11186, 90, 1103brtr4d 5141 . . . . . . . 8 (𝑘 ∈ (3...3) → (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))
112111rgen 3080 . . . . . . 7 𝑘 ∈ (3...3)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))
113 df-2 12331 . . . . . . . . . . . . . . . . . 18 2 = (1 + 1)
114 2div2e1 12409 . . . . . . . . . . . . . . . . . . . 20 (2 / 2) = 1
115 eluzle 12904 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛 ∈ (ℤ‘3) → 3 ≤ 𝑛)
11660, 115eqbrtrrid 5145 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ‘3) → (2 + 1) ≤ 𝑛)
117 2z 12654 . . . . . . . . . . . . . . . . . . . . . . 23 2 ∈ ℤ
118 eluzelz 12901 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛 ∈ (ℤ‘3) → 𝑛 ∈ ℤ)
119 zltp1le 12672 . . . . . . . . . . . . . . . . . . . . . . 23 ((2 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (2 < 𝑛 ↔ (2 + 1) ≤ 𝑛))
120117, 118, 119sylancr 599 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ‘3) → (2 < 𝑛 ↔ (2 + 1) ≤ 𝑛))
121116, 120mpbird 260 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ‘3) → 2 < 𝑛)
122 eluzelre 12902 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ‘3) → 𝑛 ∈ ℝ)
123 ltdiv1 12107 . . . . . . . . . . . . . . . . . . . . . . 23 ((2 ∈ ℝ ∧ 𝑛 ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → (2 < 𝑛 ↔ (2 / 2) < (𝑛 / 2)))
1241, 23, 123mp3an13 1481 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ ℝ → (2 < 𝑛 ↔ (2 / 2) < (𝑛 / 2)))
125122, 124syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ‘3) → (2 < 𝑛 ↔ (2 / 2) < (𝑛 / 2)))
126121, 125mpbid 235 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ (ℤ‘3) → (2 / 2) < (𝑛 / 2))
127114, 126eqbrtrrid 5145 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ‘3) → 1 < (𝑛 / 2))
128122rehalfcld 12519 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ (ℤ‘3) → (𝑛 / 2) ∈ ℝ)
129 1re 11236 . . . . . . . . . . . . . . . . . . . . 21 1 ∈ ℝ
130 ltadd1 11709 . . . . . . . . . . . . . . . . . . . . 21 ((1 ∈ ℝ ∧ (𝑛 / 2) ∈ ℝ ∧ 1 ∈ ℝ) → (1 < (𝑛 / 2) ↔ (1 + 1) < ((𝑛 / 2) + 1)))
131129, 129, 130mp3an13 1481 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 / 2) ∈ ℝ → (1 < (𝑛 / 2) ↔ (1 + 1) < ((𝑛 / 2) + 1)))
132128, 131syl 18 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ‘3) → (1 < (𝑛 / 2) ↔ (1 + 1) < ((𝑛 / 2) + 1)))
133127, 132mpbid 235 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → (1 + 1) < ((𝑛 / 2) + 1))
134113, 133eqbrtrid 5144 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → 2 < ((𝑛 / 2) + 1))
135134adantr 486 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → 2 < ((𝑛 / 2) + 1))
136 peano2z 12663 . . . . . . . . . . . . . . . . . 18 ((𝑛 / 2) ∈ ℤ → ((𝑛 / 2) + 1) ∈ ℤ)
137136adantl 487 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ ℤ)
138 zltp1le 12672 . . . . . . . . . . . . . . . . 17 ((2 ∈ ℤ ∧ ((𝑛 / 2) + 1) ∈ ℤ) → (2 < ((𝑛 / 2) + 1) ↔ (2 + 1) ≤ ((𝑛 / 2) + 1)))
139117, 137, 138sylancr 599 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 < ((𝑛 / 2) + 1) ↔ (2 + 1) ≤ ((𝑛 / 2) + 1)))
140135, 139mpbid 235 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 + 1) ≤ ((𝑛 / 2) + 1))
14160, 140eqbrtrid 5144 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → 3 ≤ ((𝑛 / 2) + 1))
142 1red 11237 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → 1 ∈ ℝ)
143 ltle 11326 . . . . . . . . . . . . . . . . . . 19 ((1 ∈ ℝ ∧ (𝑛 / 2) ∈ ℝ) → (1 < (𝑛 / 2) → 1 ≤ (𝑛 / 2)))
144129, 128, 143sylancr 599 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → (1 < (𝑛 / 2) → 1 ≤ (𝑛 / 2)))
145127, 144mpd 16 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → 1 ≤ (𝑛 / 2))
146142, 128, 128, 145leadd2dd 11857 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → ((𝑛 / 2) + 1) ≤ ((𝑛 / 2) + (𝑛 / 2)))
147122recnd 11265 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → 𝑛 ∈ ℂ)
1481472halvesd 12518 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → ((𝑛 / 2) + (𝑛 / 2)) = 𝑛)
149146, 148breqtrd 5135 . . . . . . . . . . . . . . 15 (𝑛 ∈ (ℤ‘3) → ((𝑛 / 2) + 1) ≤ 𝑛)
150149adantr 486 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ≤ 𝑛)
151 elfz 13571 . . . . . . . . . . . . . . . 16 ((((𝑛 / 2) + 1) ∈ ℤ ∧ 3 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (((𝑛 / 2) + 1) ∈ (3...𝑛) ↔ (3 ≤ ((𝑛 / 2) + 1) ∧ ((𝑛 / 2) + 1) ≤ 𝑛)))
152103, 151mp3an2 1478 . . . . . . . . . . . . . . 15 ((((𝑛 / 2) + 1) ∈ ℤ ∧ 𝑛 ∈ ℤ) → (((𝑛 / 2) + 1) ∈ (3...𝑛) ↔ (3 ≤ ((𝑛 / 2) + 1) ∧ ((𝑛 / 2) + 1) ≤ 𝑛)))
153136, 118, 152syl2anr 609 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((𝑛 / 2) + 1) ∈ (3...𝑛) ↔ (3 ≤ ((𝑛 / 2) + 1) ∧ ((𝑛 / 2) + 1) ≤ 𝑛)))
154141, 150, 153mpbir2and 726 . . . . . . . . . . . . 13 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ (3...𝑛))
155 fveq2 6882 . . . . . . . . . . . . . . 15 (𝑘 = ((𝑛 / 2) + 1) → (θ‘𝑘) = (θ‘((𝑛 / 2) + 1)))
156 oveq2 7425 . . . . . . . . . . . . . . . . 17 (𝑘 = ((𝑛 / 2) + 1) → (2 · 𝑘) = (2 · ((𝑛 / 2) + 1)))
157156oveq1d 7432 . . . . . . . . . . . . . . . 16 (𝑘 = ((𝑛 / 2) + 1) → ((2 · 𝑘) − 3) = ((2 · ((𝑛 / 2) + 1)) − 3))
158157oveq2d 7433 . . . . . . . . . . . . . . 15 (𝑘 = ((𝑛 / 2) + 1) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)))
159155, 158breq12d 5120 . . . . . . . . . . . . . 14 (𝑘 = ((𝑛 / 2) + 1) → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3))))
160159rspcv 3575 . . . . . . . . . . . . 13 (((𝑛 / 2) + 1) ∈ (3...𝑛) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3))))
161154, 160syl 18 . . . . . . . . . . . 12 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3))))
162128recnd 11265 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ‘3) → (𝑛 / 2) ∈ ℂ)
163162adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 / 2) ∈ ℂ)
164 2cn 12344 . . . . . . . . . . . . . . . . . . . . 21 2 ∈ ℂ
165 ax-1cn 11186 . . . . . . . . . . . . . . . . . . . . 21 1 ∈ ℂ
166 adddi 11217 . . . . . . . . . . . . . . . . . . . . 21 ((2 ∈ ℂ ∧ (𝑛 / 2) ∈ ℂ ∧ 1 ∈ ℂ) → (2 · ((𝑛 / 2) + 1)) = ((2 · (𝑛 / 2)) + (2 · 1)))
167164, 165, 166mp3an13 1481 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 / 2) ∈ ℂ → (2 · ((𝑛 / 2) + 1)) = ((2 · (𝑛 / 2)) + (2 · 1)))
168163, 167syl 18 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · ((𝑛 / 2) + 1)) = ((2 · (𝑛 / 2)) + (2 · 1)))
169147adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → 𝑛 ∈ ℂ)
170 2ne0 12375 . . . . . . . . . . . . . . . . . . . . . 22 2 ≠ 0
171 divcan2 11908 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑛 ∈ ℂ ∧ 2 ∈ ℂ ∧ 2 ≠ 0) → (2 · (𝑛 / 2)) = 𝑛)
172164, 170, 171mp3an23 1482 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ ℂ → (2 · (𝑛 / 2)) = 𝑛)
173169, 172syl 18 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · (𝑛 / 2)) = 𝑛)
174164mulridi 11241 . . . . . . . . . . . . . . . . . . . . 21 (2 · 1) = 2
175174a1i 11 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · 1) = 2)
176173, 175oveq12d 7435 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · (𝑛 / 2)) + (2 · 1)) = (𝑛 + 2))
177168, 176eqtrd 2797 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · ((𝑛 / 2) + 1)) = (𝑛 + 2))
178177oveq1d 7432 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 3) = ((𝑛 + 2) − 3))
179 subsub3 11518 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ℂ ∧ 3 ∈ ℂ ∧ 2 ∈ ℂ) → (𝑛 − (3 − 2)) = ((𝑛 + 2) − 3))
18093, 164, 179mp3an23 1482 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ ℂ → (𝑛 − (3 − 2)) = ((𝑛 + 2) − 3))
181169, 180syl 18 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 − (3 − 2)) = ((𝑛 + 2) − 3))
182 2p1e3 12410 . . . . . . . . . . . . . . . . . . . 20 (2 + 1) = 3
18393, 164, 165, 182subaddrii 11575 . . . . . . . . . . . . . . . . . . 19 (3 − 2) = 1
184183oveq2i 7428 . . . . . . . . . . . . . . . . . 18 (𝑛 − (3 − 2)) = (𝑛 − 1)
185181, 184eqtr3di 2812 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 2) − 3) = (𝑛 − 1))
186178, 185eqtrd 2797 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 3) = (𝑛 − 1))
187186oveq2d 7433 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)) = ((log‘2) · (𝑛 − 1)))
188187breq2d 5119 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)) ↔ (θ‘((𝑛 / 2) + 1)) < ((log‘2) · (𝑛 − 1))))
189137zred 12729 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ ℝ)
190 chtcl 27353 . . . . . . . . . . . . . . . 16 (((𝑛 / 2) + 1) ∈ ℝ → (θ‘((𝑛 / 2) + 1)) ∈ ℝ)
191189, 190syl 18 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘((𝑛 / 2) + 1)) ∈ ℝ)
192122adantr 486 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → 𝑛 ∈ ℝ)
193 peano2rem 11553 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ℝ → (𝑛 − 1) ∈ ℝ)
194192, 193syl 18 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 − 1) ∈ ℝ)
195 remulcl 11213 . . . . . . . . . . . . . . . 16 (((log‘2) ∈ ℝ ∧ (𝑛 − 1) ∈ ℝ) → ((log‘2) · (𝑛 − 1)) ∈ ℝ)
196100, 194, 195sylancr 599 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · (𝑛 − 1)) ∈ ℝ)
197 remulcl 11213 . . . . . . . . . . . . . . . 16 (((log‘2) ∈ ℝ ∧ 𝑛 ∈ ℝ) → ((log‘2) · 𝑛) ∈ ℝ)
198100, 192, 197sylancr 599 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · 𝑛) ∈ ℝ)
199191, 196, 198ltadd1d 11835 . . . . . . . . . . . . . 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 11265 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 − 1) ∈ ℂ)
202200, 201, 169adddid 11261 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((𝑛 − 1) + 𝑛)) = (((log‘2) · (𝑛 − 1)) + ((log‘2) · 𝑛)))
203 adddi 11217 . . . . . . . . . . . . . . . . . . . . . 22 ((2 ∈ ℂ ∧ 𝑛 ∈ ℂ ∧ 1 ∈ ℂ) → (2 · (𝑛 + 1)) = ((2 · 𝑛) + (2 · 1)))
204164, 165, 203mp3an13 1481 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ ℂ → (2 · (𝑛 + 1)) = ((2 · 𝑛) + (2 · 1)))
205169, 204syl 18 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · (𝑛 + 1)) = ((2 · 𝑛) + (2 · 1)))
206174oveq2i 7428 . . . . . . . . . . . . . . . . . . . 20 ((2 · 𝑛) + (2 · 1)) = ((2 · 𝑛) + 2)
207205, 206eqtrdi 2813 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · (𝑛 + 1)) = ((2 · 𝑛) + 2))
208207oveq1d 7432 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · (𝑛 + 1)) − 3) = (((2 · 𝑛) + 2) − 3))
209 zmulcl 12671 . . . . . . . . . . . . . . . . . . . . . 22 ((2 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (2 · 𝑛) ∈ ℤ)
210117, 118, 209sylancr 599 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ‘3) → (2 · 𝑛) ∈ ℤ)
211210zcnd 12730 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ (ℤ‘3) → (2 · 𝑛) ∈ ℂ)
212211adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · 𝑛) ∈ ℂ)
213 subsub3 11518 . . . . . . . . . . . . . . . . . . . 20 (((2 · 𝑛) ∈ ℂ ∧ 3 ∈ ℂ ∧ 2 ∈ ℂ) → ((2 · 𝑛) − (3 − 2)) = (((2 · 𝑛) + 2) − 3))
21493, 164, 213mp3an23 1482 . . . . . . . . . . . . . . . . . . 19 ((2 · 𝑛) ∈ ℂ → ((2 · 𝑛) − (3 − 2)) = (((2 · 𝑛) + 2) − 3))
215212, 214syl 18 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − (3 − 2)) = (((2 · 𝑛) + 2) − 3))
216183oveq2i 7428 . . . . . . . . . . . . . . . . . . 19 ((2 · 𝑛) − (3 − 2)) = ((2 · 𝑛) − 1)
2171692timesd 12515 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · 𝑛) = (𝑛 + 𝑛))
218217oveq1d 7432 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − 1) = ((𝑛 + 𝑛) − 1))
219165a1i 11 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → 1 ∈ ℂ)
220169, 169, 219addsubd 11618 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 𝑛) − 1) = ((𝑛 − 1) + 𝑛))
221218, 220eqtrd 2797 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − 1) = ((𝑛 − 1) + 𝑛))
222216, 221eqtrid 2809 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − (3 − 2)) = ((𝑛 − 1) + 𝑛))
223208, 215, 2223eqtr2rd 2804 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 − 1) + 𝑛) = ((2 · (𝑛 + 1)) − 3))
224223oveq2d 7433 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((𝑛 − 1) + 𝑛)) = ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
225202, 224eqtr3d 2799 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((log‘2) · (𝑛 − 1)) + ((log‘2) · 𝑛)) = ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
226225breq2d 5119 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) < (((log‘2) · (𝑛 − 1)) + ((log‘2) · 𝑛)) ↔ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
227188, 199, 2263bitrd 308 . . . . . . . . . . . . 13 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)) ↔ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
228 3nn 12348 . . . . . . . . . . . . . . . . 17 3 ∈ ℕ
229 elfzuz 13578 . . . . . . . . . . . . . . . . . 18 (((𝑛 / 2) + 1) ∈ (3...𝑛) → ((𝑛 / 2) + 1) ∈ (ℤ‘3))
230154, 229syl 18 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ (ℤ‘3))
231 eluznn 12971 . . . . . . . . . . . . . . . . 17 ((3 ∈ ℕ ∧ ((𝑛 / 2) + 1) ∈ (ℤ‘3)) → ((𝑛 / 2) + 1) ∈ ℕ)
232228, 230, 231sylancr 599 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ ℕ)
233 chtublem 27455 . . . . . . . . . . . . . . . 16 (((𝑛 / 2) + 1) ∈ ℕ → (θ‘((2 · ((𝑛 / 2) + 1)) − 1)) ≤ ((θ‘((𝑛 / 2) + 1)) + ((log‘4) · (((𝑛 / 2) + 1) − 1))))
234232, 233syl 18 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘((2 · ((𝑛 / 2) + 1)) − 1)) ≤ ((θ‘((𝑛 / 2) + 1)) + ((log‘4) · (((𝑛 / 2) + 1) − 1))))
235177oveq1d 7432 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 1) = ((𝑛 + 2) − 1))
236 addsubass 11495 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ℂ ∧ 2 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑛 + 2) − 1) = (𝑛 + (2 − 1)))
237164, 165, 236mp3an23 1482 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ ℂ → ((𝑛 + 2) − 1) = (𝑛 + (2 − 1)))
238169, 237syl 18 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 2) − 1) = (𝑛 + (2 − 1)))
239 2m1e1 12393 . . . . . . . . . . . . . . . . . . 19 (2 − 1) = 1
240239oveq2i 7428 . . . . . . . . . . . . . . . . . 18 (𝑛 + (2 − 1)) = (𝑛 + 1)
241238, 240eqtrdi 2813 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 2) − 1) = (𝑛 + 1))
242235, 241eqtrd 2797 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 1) = (𝑛 + 1))
243242fveq2d 6886 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘((2 · ((𝑛 / 2) + 1)) − 1)) = (θ‘(𝑛 + 1)))
244 pncan 11491 . . . . . . . . . . . . . . . . . . 19 (((𝑛 / 2) ∈ ℂ ∧ 1 ∈ ℂ) → (((𝑛 / 2) + 1) − 1) = (𝑛 / 2))
245163, 165, 244sylancl 598 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((𝑛 / 2) + 1) − 1) = (𝑛 / 2))
246245oveq2d 7433 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘4) · (((𝑛 / 2) + 1) − 1)) = ((log‘4) · (𝑛 / 2)))
247 relogexp 26841 . . . . . . . . . . . . . . . . . . . . 21 ((2 ∈ ℝ+ ∧ 2 ∈ ℤ) → (log‘(2↑2)) = (2 · (log‘2)))
24898, 117, 247mp2an 705 . . . . . . . . . . . . . . . . . . . 20 (log‘(2↑2)) = (2 · (log‘2))
249 sq2 14265 . . . . . . . . . . . . . . . . . . . . 21 (2↑2) = 4
250249fveq2i 6885 . . . . . . . . . . . . . . . . . . . 20 (log‘(2↑2)) = (log‘4)
251164, 101mulcomi 11245 . . . . . . . . . . . . . . . . . . . 20 (2 · (log‘2)) = ((log‘2) · 2)
252248, 250, 2513eqtr3i 2793 . . . . . . . . . . . . . . . . . . 19 (log‘4) = ((log‘2) · 2)
253252oveq1i 7427 . . . . . . . . . . . . . . . . . 18 ((log‘4) · (𝑛 / 2)) = (((log‘2) · 2) · (𝑛 / 2))
254164a1i 11 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → 2 ∈ ℂ)
255200, 254, 163mulassd 11260 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((log‘2) · 2) · (𝑛 / 2)) = ((log‘2) · (2 · (𝑛 / 2))))
256253, 255eqtrid 2809 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘4) · (𝑛 / 2)) = ((log‘2) · (2 · (𝑛 / 2))))
257173oveq2d 7433 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · (2 · (𝑛 / 2))) = ((log‘2) · 𝑛))
258246, 256, 2573eqtrd 2801 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘4) · (((𝑛 / 2) + 1) − 1)) = ((log‘2) · 𝑛))
259258oveq2d 7433 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) + ((log‘4) · (((𝑛 / 2) + 1) − 1))) = ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)))
260234, 243, 2593brtr3d 5140 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘(𝑛 + 1)) ≤ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)))
261 peano2uz 12954 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ‘3) → (𝑛 + 1) ∈ (ℤ‘3))
262 eluzelz 12901 . . . . . . . . . . . . . . . . . . 19 ((𝑛 + 1) ∈ (ℤ‘3) → (𝑛 + 1) ∈ ℤ)
263261, 262syl 18 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → (𝑛 + 1) ∈ ℤ)
264263zred 12729 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → (𝑛 + 1) ∈ ℝ)
265264adantr 486 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 + 1) ∈ ℝ)
266 chtcl 27353 . . . . . . . . . . . . . . . 16 ((𝑛 + 1) ∈ ℝ → (θ‘(𝑛 + 1)) ∈ ℝ)
267265, 266syl 18 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘(𝑛 + 1)) ∈ ℝ)
268191, 198readdcld 11266 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) ∈ ℝ)
269 zmulcl 12671 . . . . . . . . . . . . . . . . . . . 20 ((2 ∈ ℤ ∧ (𝑛 + 1) ∈ ℤ) → (2 · (𝑛 + 1)) ∈ ℤ)
270117, 263, 269sylancr 599 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ‘3) → (2 · (𝑛 + 1)) ∈ ℤ)
271270zred 12729 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → (2 · (𝑛 + 1)) ∈ ℝ)
272 resubcl 11550 . . . . . . . . . . . . . . . . . 18 (((2 · (𝑛 + 1)) ∈ ℝ ∧ 3 ∈ ℝ) → ((2 · (𝑛 + 1)) − 3) ∈ ℝ)
273271, 29, 272sylancl 598 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → ((2 · (𝑛 + 1)) − 3) ∈ ℝ)
274273adantr 486 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · (𝑛 + 1)) − 3) ∈ ℝ)
275 remulcl 11213 . . . . . . . . . . . . . . . 16 (((log‘2) ∈ ℝ ∧ ((2 · (𝑛 + 1)) − 3) ∈ ℝ) → ((log‘2) · ((2 · (𝑛 + 1)) − 3)) ∈ ℝ)
276100, 274, 275sylancr 599 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((2 · (𝑛 + 1)) − 3)) ∈ ℝ)
277 lelttr 11328 . . . . . . . . . . . . . . 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 1398 . . . . . . . . . . . . . 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 708 . . . . . . . . . . . . 13 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3)) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
280227, 279sylbid 243 . . . . . . . . . . . 12 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
281161, 280syld 48 . . . . . . . . . . 11 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 / 2) ∈ ℤ) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
282 eluzfz2 13590 . . . . . . . . . . . . . 14 (𝑛 ∈ (ℤ‘3) → 𝑛 ∈ (3...𝑛))
283 fveq2 6882 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑛 → (θ‘𝑘) = (θ‘𝑛))
284 oveq2 7425 . . . . . . . . . . . . . . . . . 18 (𝑘 = 𝑛 → (2 · 𝑘) = (2 · 𝑛))
285284oveq1d 7432 . . . . . . . . . . . . . . . . 17 (𝑘 = 𝑛 → ((2 · 𝑘) − 3) = ((2 · 𝑛) − 3))
286285oveq2d 7433 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑛 → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · 𝑛) − 3)))
287283, 286breq12d 5120 . . . . . . . . . . . . . . 15 (𝑘 = 𝑛 → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3))))
288287rspcv 3575 . . . . . . . . . . . . . 14 (𝑛 ∈ (3...𝑛) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3))))
289282, 288syl 18 . . . . . . . . . . . . 13 (𝑛 ∈ (ℤ‘3) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3))))
290289adantr 486 . . . . . . . . . . . 12 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3))))
291210zred 12729 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → (2 · 𝑛) ∈ ℝ)
29229a1i 11 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → 3 ∈ ℝ)
293122ltp1d 12173 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → 𝑛 < (𝑛 + 1))
29423a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ‘3) → (2 ∈ ℝ ∧ 0 < 2))
295 ltmul2 12094 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ℝ ∧ (𝑛 + 1) ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → (𝑛 < (𝑛 + 1) ↔ (2 · 𝑛) < (2 · (𝑛 + 1))))
296122, 264, 294, 295syl3anc 1398 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → (𝑛 < (𝑛 + 1) ↔ (2 · 𝑛) < (2 · (𝑛 + 1))))
297293, 296mpbid 235 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → (2 · 𝑛) < (2 · (𝑛 + 1)))
298291, 271, 292, 297ltsub1dd 11854 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → ((2 · 𝑛) − 3) < ((2 · (𝑛 + 1)) − 3))
299 resubcl 11550 . . . . . . . . . . . . . . . . . 18 (((2 · 𝑛) ∈ ℝ ∧ 3 ∈ ℝ) → ((2 · 𝑛) − 3) ∈ ℝ)
300291, 29, 299sylancl 598 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → ((2 · 𝑛) − 3) ∈ ℝ)
3016a1i 11 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
302 ltmul2 12094 . . . . . . . . . . . . . . . . 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 1398 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → (((2 · 𝑛) − 3) < ((2 · (𝑛 + 1)) − 3) ↔ ((log‘2) · ((2 · 𝑛) − 3)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
304298, 303mpbid 235 . . . . . . . . . . . . . . 15 (𝑛 ∈ (ℤ‘3) → ((log‘2) · ((2 · 𝑛) − 3)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
305 chtcl 27353 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ℝ → (θ‘𝑛) ∈ ℝ)
306122, 305syl 18 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → (θ‘𝑛) ∈ ℝ)
307 remulcl 11213 . . . . . . . . . . . . . . . . 17 (((log‘2) ∈ ℝ ∧ ((2 · 𝑛) − 3) ∈ ℝ) → ((log‘2) · ((2 · 𝑛) − 3)) ∈ ℝ)
308100, 300, 307sylancr 599 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → ((log‘2) · ((2 · 𝑛) − 3)) ∈ ℝ)
309100, 273, 275sylancr 599 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → ((log‘2) · ((2 · (𝑛 + 1)) − 3)) ∈ ℝ)
310 lttr 11314 . . . . . . . . . . . . . . . 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 1398 . . . . . . . . . . . . . . 15 (𝑛 ∈ (ℤ‘3) → (((θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3)) ∧ ((log‘2) · ((2 · 𝑛) − 3)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))) → (θ‘𝑛) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
312304, 311mpan2d 707 . . . . . . . . . . . . . 14 (𝑛 ∈ (ℤ‘3) → ((θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3)) → (θ‘𝑛) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
313312adantr 486 . . . . . . . . . . . . 13 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → ((θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3)) → (θ‘𝑛) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
314 evend2 16453 . . . . . . . . . . . . . . . . . 18 ((𝑛 + 1) ∈ ℤ → (2 ∥ (𝑛 + 1) ↔ ((𝑛 + 1) / 2) ∈ ℤ))
315263, 314syl 18 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → (2 ∥ (𝑛 + 1) ↔ ((𝑛 + 1) / 2) ∈ ℤ))
316 2lt3 12442 . . . . . . . . . . . . . . . . . . . . . . . 24 2 < 3
3171, 29ltnlei 11359 . . . . . . . . . . . . . . . . . . . . . . . 24 (2 < 3 ↔ ¬ 3 ≤ 2)
318316, 317mpbi 233 . . . . . . . . . . . . . . . . . . . . . . 23 ¬ 3 ≤ 2
319 breq2 5111 . . . . . . . . . . . . . . . . . . . . . . 23 (2 = (𝑛 + 1) → (3 ≤ 2 ↔ 3 ≤ (𝑛 + 1)))
320318, 319mtbii 329 . . . . . . . . . . . . . . . . . . . . . 22 (2 = (𝑛 + 1) → ¬ 3 ≤ (𝑛 + 1))
321 eluzle 12904 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑛 + 1) ∈ (ℤ‘3) → 3 ≤ (𝑛 + 1))
322261, 321syl 18 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ‘3) → 3 ≤ (𝑛 + 1))
323320, 322nsyl3 139 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ‘3) → ¬ 2 = (𝑛 + 1))
324323adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 + 1) ∈ ℙ) → ¬ 2 = (𝑛 + 1))
325 uzid 12906 . . . . . . . . . . . . . . . . . . . . . 22 (2 ∈ ℤ → 2 ∈ (ℤ‘2))
326117, 325ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 2 ∈ (ℤ‘2)
327 simpr 490 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 + 1) ∈ ℙ) → (𝑛 + 1) ∈ ℙ)
328 dvdsprm 16800 . . . . . . . . . . . . . . . . . . . . 21 ((2 ∈ (ℤ‘2) ∧ (𝑛 + 1) ∈ ℙ) → (2 ∥ (𝑛 + 1) ↔ 2 = (𝑛 + 1)))
329326, 327, 328sylancr 599 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 + 1) ∈ ℙ) → (2 ∥ (𝑛 + 1) ↔ 2 = (𝑛 + 1)))
330324, 329mtbird 328 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ‘3) ∧ (𝑛 + 1) ∈ ℙ) → ¬ 2 ∥ (𝑛 + 1))
331330ex 418 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ‘3) → ((𝑛 + 1) ∈ ℙ → ¬ 2 ∥ (𝑛 + 1)))
332331con2d 135 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ‘3) → (2 ∥ (𝑛 + 1) → ¬ (𝑛 + 1) ∈ ℙ))
333315, 332sylbird 263 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ‘3) → (((𝑛 + 1) / 2) ∈ ℤ → ¬ (𝑛 + 1) ∈ ℙ))
334333imp 412 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → ¬ (𝑛 + 1) ∈ ℙ)
335 chtnprm 27398 . . . . . . . . . . . . . . 15 ((𝑛 ∈ ℤ ∧ ¬ (𝑛 + 1) ∈ ℙ) → (θ‘(𝑛 + 1)) = (θ‘𝑛))
336118, 334, 335syl2an2r 698 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → (θ‘(𝑛 + 1)) = (θ‘𝑛))
337336breq1d 5117 . . . . . . . . . . . . 13 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → ((θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3)) ↔ (θ‘𝑛) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
338313, 337sylibrd 262 . . . . . . . . . . . 12 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → ((θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3)) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
339290, 338syld 48 . . . . . . . . . . 11 ((𝑛 ∈ (ℤ‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
340 zeo 12711 . . . . . . . . . . . 12 (𝑛 ∈ ℤ → ((𝑛 / 2) ∈ ℤ ∨ ((𝑛 + 1) / 2) ∈ ℤ))
341118, 340syl 18 . . . . . . . . . . 11 (𝑛 ∈ (ℤ‘3) → ((𝑛 / 2) ∈ ℤ ∨ ((𝑛 + 1) / 2) ∈ ℤ))
342281, 339, 341mpjaodan 973 . . . . . . . . . 10 (𝑛 ∈ (ℤ‘3) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
343 ovex 7450 . . . . . . . . . . 11 (𝑛 + 1) ∈ V
344 fveq2 6882 . . . . . . . . . . . 12 (𝑘 = (𝑛 + 1) → (θ‘𝑘) = (θ‘(𝑛 + 1)))
345 oveq2 7425 . . . . . . . . . . . . . 14 (𝑘 = (𝑛 + 1) → (2 · 𝑘) = (2 · (𝑛 + 1)))
346345oveq1d 7432 . . . . . . . . . . . . 13 (𝑘 = (𝑛 + 1) → ((2 · 𝑘) − 3) = ((2 · (𝑛 + 1)) − 3))
347346oveq2d 7433 . . . . . . . . . . . 12 (𝑘 = (𝑛 + 1) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
348344, 347breq12d 5120 . . . . . . . . . . 11 (𝑘 = (𝑛 + 1) → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
349343, 348ralsn 4645 . . . . . . . . . 10 (∀𝑘 ∈ {(𝑛 + 1)} (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
350342, 349imbitrrdi 255 . . . . . . . . 9 (𝑛 ∈ (ℤ‘3) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → ∀𝑘 ∈ {(𝑛 + 1)} (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
351350ancld 560 . . . . . . . 8 (𝑛 ∈ (ℤ‘3) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ∧ ∀𝑘 ∈ {(𝑛 + 1)} (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))))
352 ralun 4147 . . . . . . . . 9 ((∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ∧ ∀𝑘 ∈ {(𝑛 + 1)} (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))) → ∀𝑘 ∈ ((3...𝑛) ∪ {(𝑛 + 1)})(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))
353 fzsuc 13630 . . . . . . . . . 10 (𝑛 ∈ (ℤ‘3) → (3...(𝑛 + 1)) = ((3...𝑛) ∪ {(𝑛 + 1)}))
354353raleqdv 3321 . . . . . . . . 9 (𝑛 ∈ (ℤ‘3) → (∀𝑘 ∈ (3...(𝑛 + 1))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ ((3...𝑛) ∪ {(𝑛 + 1)})(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
355352, 354imbitrrid 249 . . . . . . . 8 (𝑛 ∈ (ℤ‘3) → ((∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ∧ ∀𝑘 ∈ {(𝑛 + 1)} (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))) → ∀𝑘 ∈ (3...(𝑛 + 1))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
356351, 355syld 48 . . . . . . 7 (𝑛 ∈ (ℤ‘3) → (∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) → ∀𝑘 ∈ (3...(𝑛 + 1))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
35769, 71, 73, 75, 112, 356uzind4i 12963 . . . . . 6 ((⌊‘𝑁) ∈ (ℤ‘3) → ∀𝑘 ∈ (3...(⌊‘𝑁))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))
358 eluzfz2 13590 . . . . . 6 ((⌊‘𝑁) ∈ (ℤ‘3) → (⌊‘𝑁) ∈ (3...(⌊‘𝑁)))
35967, 357, 358rspcdva 3580 . . . . 5 ((⌊‘𝑁) ∈ (ℤ‘3) → (θ‘(⌊‘𝑁)) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
36062, 359syl 18 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (θ‘(⌊‘𝑁)) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
36158, 360eqbrtrrd 5133 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (θ‘𝑁) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
36233adantr 486 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (2 · 𝑁) ∈ ℝ)
36329a1i 11 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → 3 ∈ ℝ)
364 flle 13864 . . . . . . 7 (𝑁 ∈ ℝ → (⌊‘𝑁) ≤ 𝑁)
365364ad2antrr 739 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (⌊‘𝑁) ≤ 𝑁)
36621adantr 486 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → 𝑁 ∈ ℝ)
36723a1i 11 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (2 ∈ ℝ ∧ 0 < 2))
368 lemul2 12096 . . . . . . 7 (((⌊‘𝑁) ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → ((⌊‘𝑁) ≤ 𝑁 ↔ (2 · (⌊‘𝑁)) ≤ (2 · 𝑁)))
36948, 366, 367, 368syl3anc 1398 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((⌊‘𝑁) ≤ 𝑁 ↔ (2 · (⌊‘𝑁)) ≤ (2 · 𝑁)))
370365, 369mpbid 235 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (2 · (⌊‘𝑁)) ≤ (2 · 𝑁))
37150, 362, 363, 370lesub1dd 11858 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((2 · (⌊‘𝑁)) − 3) ≤ ((2 · 𝑁) − 3))
3726a1i 11 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
373 lemul2 12096 . . . . 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 1398 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (((2 · (⌊‘𝑁)) − 3) ≤ ((2 · 𝑁) − 3) ↔ ((log‘2) · ((2 · (⌊‘𝑁)) − 3)) ≤ ((log‘2) · ((2 · 𝑁) − 3))))
375371, 374mpbid 235 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → ((log‘2) · ((2 · (⌊‘𝑁)) − 3)) ≤ ((log‘2) · ((2 · 𝑁) − 3)))
37646, 54, 57, 361, 375ltletrd 11398 . 2 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))) → (θ‘𝑁) < ((log‘2) · ((2 · 𝑁) − 3)))
377117a1i 11 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → 2 ∈ ℤ)
378 flcl 13860 . . . . 5 (𝑁 ∈ ℝ → (⌊‘𝑁) ∈ ℤ)
379378adantr 486 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (⌊‘𝑁) ∈ ℤ)
380 ltle 11326 . . . . . . 7 ((2 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (2 < 𝑁 → 2 ≤ 𝑁))
3811, 380mpan 703 . . . . . 6 (𝑁 ∈ ℝ → (2 < 𝑁 → 2 ≤ 𝑁))
382 flge 13870 . . . . . . 7 ((𝑁 ∈ ℝ ∧ 2 ∈ ℤ) → (2 ≤ 𝑁 ↔ 2 ≤ (⌊‘𝑁)))
383117, 382mpan2 704 . . . . . 6 (𝑁 ∈ ℝ → (2 ≤ 𝑁 ↔ 2 ≤ (⌊‘𝑁)))
384381, 383sylibd 242 . . . . 5 (𝑁 ∈ ℝ → (2 < 𝑁 → 2 ≤ (⌊‘𝑁)))
385384imp 412 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → 2 ≤ (⌊‘𝑁))
386 eluz2 12897 . . . 4 ((⌊‘𝑁) ∈ (ℤ‘2) ↔ (2 ∈ ℤ ∧ (⌊‘𝑁) ∈ ℤ ∧ 2 ≤ (⌊‘𝑁)))
387377, 379, 385, 386syl3anbrc 1362 . . 3 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (⌊‘𝑁) ∈ (ℤ‘2))
388 uzp1 12928 . . 3 ((⌊‘𝑁) ∈ (ℤ‘2) → ((⌊‘𝑁) = 2 ∨ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))))
389387, 388syl 18 . 2 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → ((⌊‘𝑁) = 2 ∨ (⌊‘𝑁) ∈ (ℤ‘(2 + 1))))
39044, 376, 389mpjaodan 973 1 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (θ‘𝑁) < ((log‘2) · ((2 · 𝑁) − 3)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401  wo 861   = wceq 1570  wcel 2145  wne 2957  wral 3078  cun 3900  {csn 4587   class class class wbr 5107  cfv 6537  (class class class)co 7417  cc 11126  cr 11127  0cc0 11128  1c1 11129   + caddc 11131   · cmul 11133   < clt 11271  cle 11272  cmin 11469   / cdiv 11899  cn 12261  2c2 12323  3c3 12324  4c4 12325  6c6 12327  8c8 12329  cz 12619  cuz 12891  +crp 13046  ...cfz 13565  cfl 13855  cexp 14129  cdvds 16348  cprime 16767  logclog 26799  θccht 27335
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-rep 5236  ax-sep 5255  ax-nul 5267  ax-pow 5334  ax-pr 5402  ax-un 7740  ax-inf2 9624  ax-cnex 11184  ax-resscn 11185  ax-1cn 11186  ax-icn 11187  ax-addcl 11188  ax-addrcl 11189  ax-mulcl 11190  ax-mulrcl 11191  ax-mulcom 11192  ax-addass 11193  ax-mulass 11194  ax-distr 11195  ax-i2m1 11196  ax-1ne0 11197  ax-1rid 11198  ax-rnegex 11199  ax-rrecex 11200  ax-cnre 11201  ax-pre-lttri 11202  ax-pre-lttrn 11203  ax-pre-ltadd 11204  ax-pre-mulgt0 11205  ax-pre-sup 11206  ax-addf 11207
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-nel 3064  df-ral 3079  df-rex 3089  df-rmo 3367  df-reu 3368  df-rab 3415  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4594  df-uni 4871  df-int 4911  df-iun 4956  df-iin 4957  df-br 5108  df-opab 5172  df-mpt 5191  df-tr 5217  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-se 5613  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-isom 6546  df-riota 7374  df-ov 7420  df-oprab 7421  df-mpo 7422  df-of 7682  df-om 7867  df-1st 7990  df-2nd 7991  df-supp 8163  df-frecs 8284  df-wrecs 8315  df-recs 8364  df-rdg 8403  df-1o 8459  df-2o 8460  df-er 8700  df-map 8832  df-pm 8833  df-ixp 8909  df-en 8957  df-dom 8958  df-sdom 8959  df-fin 8960  df-fsupp 9336  df-fi 9385  df-sup 9416  df-inf 9417  df-oi 9486  df-card 9948  df-pnf 11273  df-mnf 11274  df-xr 11275  df-ltxr 11276  df-le 11277  df-sub 11471  df-neg 11472  df-div 11900  df-nn 12262  df-2 12331  df-3 12332  df-4 12333  df-5 12334  df-6 12335  df-7 12336  df-8 12337  df-9 12338  df-n0 12533  df-z 12620  df-dec 12741  df-uz 12892  df-q 13002  df-rp 13047  df-xneg 13167  df-xadd 13168  df-xmul 13169  df-ioo 13406  df-ioc 13407  df-ico 13408  df-icc 13409  df-fz 13566  df-fzo 13714  df-fl 13857  df-mod 13935  df-seq 14070  df-exp 14130  df-fac 14342  df-bc 14371  df-hash 14399  df-shft 15144  df-cj 15190  df-re 15191  df-im 15192  df-sqrt 15326  df-abs 15327  df-limsup 15562  df-clim 15579  df-rlim 15580  df-sum 15778  df-ef 16159  df-sin 16161  df-cos 16162  df-pi 16164  df-dvds 16349  df-gcd 16591  df-prm 16768  df-pc 16935  df-struct 17245  df-sets 17262  df-slot 17280  df-ndx 17292  df-base 17308  df-ress 17329  df-plusg 17361  df-mulr 17362  df-starv 17363  df-sca 17364  df-vsca 17365  df-ip 17366  df-tset 17367  df-ple 17368  df-ds 17370  df-unif 17371  df-hom 17372  df-cco 17373  df-rest 17513  df-topn 17514  df-0g 17532  df-gsum 17533  df-topgen 17534  df-pt 17535  df-prds 17538  df-xrs 17594  df-qtop 17599  df-imas 17600  df-xps 17602  df-mre 17676  df-mrc 17677  df-acs 17679  df-mgm 18736  df-sgrp 18827  df-mnd 18843  df-submnd 18898  df-mulg 19197  df-cntz 19450  df-cmn 19915  df-psmet 21583  df-xmet 21584  df-met 21585  df-bl 21586  df-mopn 21587  df-fbas 21588  df-fg 21589  df-cnfld 21592  df-top 23125  df-topon 23142  df-topsp 23164  df-bases 23177  df-cld 23250  df-ntr 23251  df-cls 23252  df-nei 23329  df-lp 23367  df-perf 23368  df-cn 23458  df-cnp 23459  df-haus 23546  df-tx 23794  df-hmeo 23987  df-fil 24078  df-fm 24170  df-flim 24171  df-flf 24172  df-xms 24552  df-ms 24553  df-tms 24554  df-cncf 25112  df-limc 26100  df-dv 26101  df-log 26801  df-cht 27341
This theorem is used by:  bposlem6  27533  chto1ub  27720
  Copyright terms: Public domain W3C validator