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

Theorem chtub 27544
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 12420 . . . . . . . . . . 11 2 ∈ ℝ
2 1lt2 12518 . . . . . . . . . . 11 1 < 2
3 rplogcl 26937 . . . . . . . . . . 11 ((2 ∈ ℝ ∧ 1 < 2) → (log‘2) ∈ ℝ+)
41, 2, 3mp2an 705 . . . . . . . . . 10 (log‘2) ∈ ℝ+
5 elrp 13125 . . . . . . . . . 10 ((log‘2) ∈ ℝ+ ↔ ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
64, 5mpbi 233 . . . . . . . . 9 ((log‘2) ∈ ℝ ∧ 0 < (log‘2))
76simpli 489 . . . . . . . 8 (log‘2) ∈ ℝ
87recni 11326 . . . . . . 7 (log‘2) ∈ ℂ
98mulridi 11316 . . . . . 6 ((log‘2) · 1) = (log‘2)
10 cht2 27504 . . . . . 6 (θ‘2) = (log‘2)
119, 10eqtr4i 2786 . . . . 5 ((log‘2) · 1) = (θ‘2)
12 fveq2 6885 . . . . 5 ((⌊‘𝑁) = 2 → (θ‘(⌊‘𝑁)) = (θ‘2))
1311, 12eqtr4id 2814 . . . 4 ((⌊‘𝑁) = 2 → ((log‘2) · 1) = (θ‘(⌊‘𝑁)))
14 chtfl 27481 . . . . 5 (𝑁 ∈ ℝ → (θ‘(⌊‘𝑁)) = (θ‘𝑁))
1514adantr 486 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (θ‘(⌊‘𝑁)) = (θ‘𝑁))
1613, 15sylan9eqr 2817 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((log‘2) · 1) = (θ‘𝑁))
17 2t2e4 12509 . . . . . . 7 (2 · 2) = 4
18 df-4 12410 . . . . . . 7 4 = (3 + 1)
1917, 18eqtri 2783 . . . . . 6 (2 · 2) = (3 + 1)
20 simplr 781 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 2 < 𝑁)
21 simpl 488 . . . . . . . 8 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → 𝑁 ∈ ℝ)
22 2pos 12450 . . . . . . . . . 10 0 < 2
231, 22pm3.2i 476 . . . . . . . . 9 (2 ∈ ℝ ∧ 0 < 2)
2423a1i 11 . . . . . . . 8 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 ∈ ℝ ∧ 0 < 2))
25 ltmul2 12171 . . . . . . . 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 5140 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (3 + 1) < (2 · 𝑁))
29 3re 12426 . . . . . . 7 3 ∈ ℝ
3029a1i 11 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 3 ∈ ℝ)
31 1red 11312 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 1 ∈ ℝ)
32 remulcl 11288 . . . . . . . 8 ((2 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (2 · 𝑁) ∈ ℝ)
331, 21, 32sylancr 599 . . . . . . 7 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (2 · 𝑁) ∈ ℝ)
3433adantr 486 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 · 𝑁) ∈ ℝ)
3530, 31, 34ltaddsub2d 11920 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((3 + 1) < (2 · 𝑁) ↔ 1 < ((2 · 𝑁) − 3)))
3628, 35mpbid 235 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 1 < ((2 · 𝑁) − 3))
37 resubcl 11625 . . . . . . 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 12171 . . . . 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 5128 . 2 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (θ‘𝑁) < ((log‘2) · ((2 · 𝑁) − 3)))
45 chtcl 27441 . . . 4 (𝑁 ∈ ℝ → (θ‘𝑁) ∈ ℝ)
4645ad2antrr 739 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (θ‘𝑁) ∈ ℝ)
47 reflcl 13939 . . . . . . 7 (𝑁 ∈ ℝ → (⌊‘𝑁) ∈ ℝ)
4847ad2antrr 739 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (⌊‘𝑁) ∈ ℝ)
49 remulcl 11288 . . . . . 6 ((2 ∈ ℝ ∧ (⌊‘𝑁) ∈ ℝ) → (2 · (⌊‘𝑁)) ∈ ℝ)
501, 48, 49sylancr 599 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (2 · (⌊‘𝑁)) ∈ ℝ)
51 resubcl 11625 . . . . 5 (((2 · (⌊‘𝑁)) ∈ ℝ ∧ 3 ∈ ℝ) → ((2 · (⌊‘𝑁)) − 3) ∈ ℝ)
5250, 29, 51sylancl 598 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → ((2 · (⌊‘𝑁)) − 3) ∈ ℝ)
53 remulcl 11288 . . . 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 11288 . . . 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 12409 . . . . . . 7 3 = (2 + 1)
6160fveq2i 6888 . . . . . 6 (ℤ≥‘3) = (ℤ≥‘(2 + 1))
6259, 61eleqtrrdi 2871 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (⌊‘𝑁) ∈ (ℤ≥‘3))
63 fveq2 6885 . . . . . . 7 (𝑘 = (⌊‘𝑁) → (θ‘𝑘) = (θ‘(⌊‘𝑁)))
64 oveq2 7428 . . . . . . . . 9 (𝑘 = (⌊‘𝑁) → (2 · 𝑘) = (2 · (⌊‘𝑁)))
6564oveq1d 7435 . . . . . . . 8 (𝑘 = (⌊‘𝑁) → ((2 · 𝑘) − 3) = ((2 · (⌊‘𝑁)) − 3))
6665oveq2d 7436 . . . . . . 7 (𝑘 = (⌊‘𝑁) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
6763, 66breq12d 5115 . . . . . 6 (𝑘 = (⌊‘𝑁) → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘(⌊‘𝑁)) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3))))
68 oveq2 7428 . . . . . . . 8 (𝑥 = 3 → (3...𝑥) = (3...3))
6968raleqdv 3319 . . . . . . 7 (𝑥 = 3 → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...3)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
70 oveq2 7428 . . . . . . . 8 (𝑥 = 𝑛 → (3...𝑥) = (3...𝑛))
7170raleqdv 3319 . . . . . . 7 (𝑥 = 𝑛 → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
72 oveq2 7428 . . . . . . . 8 (𝑥 = (𝑛 + 1) → (3...𝑥) = (3...(𝑛 + 1)))
7372raleqdv 3319 . . . . . . 7 (𝑥 = (𝑛 + 1) → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...(𝑛 + 1))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
74 oveq2 7428 . . . . . . . 8 (𝑥 = (⌊‘𝑁) → (3...𝑥) = (3...(⌊‘𝑁)))
7574raleqdv 3319 . . . . . . 7 (𝑥 = (⌊‘𝑁) → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...(⌊‘𝑁))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
76 6lt8 12541 . . . . . . . . . . 11 6 < 8
77 6re 12436 . . . . . . . . . . . . 13 6 ∈ ℝ
78 6pos 12459 . . . . . . . . . . . . 13 0 < 6
7977, 78elrpii 13126 . . . . . . . . . . . 12 6 ∈ ℝ+
80 8re 12442 . . . . . . . . . . . . 13 8 ∈ ℝ
81 8pos 12461 . . . . . . . . . . . . 13 0 < 8
8280, 81elrpii 13126 . . . . . . . . . . . 12 8 ∈ ℝ+
83 logltb 26933 . . . . . . . . . . . 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 13671 . . . . . . . . . . 11 (𝑘 ∈ (3...3) → 𝑘 = 3)
8887fveq2d 6889 . . . . . . . . . 10 (𝑘 ∈ (3...3) → (θ‘𝑘) = (θ‘3))
89 cht3 27505 . . . . . . . . . 10 (θ‘3) = (log‘6)
9088, 89eqtrdi 2811 . . . . . . . . 9 (𝑘 ∈ (3...3) → (θ‘𝑘) = (log‘6))
9187oveq2d 7436 . . . . . . . . . . . . 13 (𝑘 ∈ (3...3) → (2 · 𝑘) = (2 · 3))
9291oveq1d 7435 . . . . . . . . . . . 12 (𝑘 ∈ (3...3) → ((2 · 𝑘) − 3) = ((2 · 3) − 3))
93 3cn 12427 . . . . . . . . . . . . 13 3 ∈ ℂ
94932timesi 12483 . . . . . . . . . . . . 13 (2 · 3) = (3 + 3)
9593, 93, 94mvrraddi 11577 . . . . . . . . . . . 12 ((2 · 3) − 3) = 3
9692, 95eqtrdi 2811 . . . . . . . . . . 11 (𝑘 ∈ (3...3) → ((2 · 𝑘) − 3) = 3)
9796oveq2d 7436 . . . . . . . . . 10 (𝑘 ∈ (3...3) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · 3))
98 2rp 13128 . . . . . . . . . . . . . . 15 2 ∈ ℝ+
99 relogcl 26908 . . . . . . . . . . . . . . 15 (2 ∈ ℝ+ → (log‘2) ∈ ℝ)
10098, 99ax-mp 5 . . . . . . . . . . . . . 14 (log‘2) ∈ ℝ
101100recni 11326 . . . . . . . . . . . . 13 (log‘2) ∈ ℂ
102101, 93mulcomi 11320 . . . . . . . . . . . 12 ((log‘2) · 3) = (3 · (log‘2))
103 3z 12732 . . . . . . . . . . . . 13 3 ∈ ℤ
104 relogexp 26929 . . . . . . . . . . . . 13 ((2 ∈ ℝ+ ∧ 3 ∈ ℤ) → (log‘(2↑3)) = (3 · (log‘2)))
10598, 103, 104mp2an 705 . . . . . . . . . . . 12 (log‘(2↑3)) = (3 · (log‘2))
106102, 105eqtr4i 2786 . . . . . . . . . . 11 ((log‘2) · 3) = (log‘(2↑3))
107 cu2 14346 . . . . . . . . . . . 12 (2↑3) = 8
108107fveq2i 6888 . . . . . . . . . . 11 (log‘(2↑3)) = (log‘8)
109106, 108eqtri 2783 . . . . . . . . . 10 ((log‘2) · 3) = (log‘8)
11097, 109eqtrdi 2811 . . . . . . . . 9 (𝑘 ∈ (3...3) → ((log‘2) · ((2 · 𝑘) − 3)) = (log‘8))
11186, 90, 1103brtr4d 5136 . . . . . . . 8 (𝑘 ∈ (3...3) → (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))
112111rgen 3078 . . . . . . 7 ∀𝑘 ∈ (3...3)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))
113 df-2 12408 . . . . . . . . . . . . . . . . . 18 2 = (1 + 1)
114 2div2e1 12486 . . . . . . . . . . . . . . . . . . . 20 (2 / 2) = 1
115 eluzle 12981 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛 ∈ (ℤ≥‘3) → 3 ≤ 𝑛)
11660, 115eqbrtrrid 5140 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ≥‘3) → (2 + 1) ≤ 𝑛)
117 2z 12731 . . . . . . . . . . . . . . . . . . . . . . 23 2 ∈ ℤ
118 eluzelz 12978 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛 ∈ (ℤ≥‘3) → 𝑛 ∈ ℤ)
119 zltp1le 12749 . . . . . . . . . . . . . . . . . . . . . . 23 ((2 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (2 < 𝑛 ↔ (2 + 1) ≤ 𝑛))
120117, 118, 119sylancr 599 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ≥‘3) → (2 < 𝑛 ↔ (2 + 1) ≤ 𝑛))
121116, 120mpbird 260 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ≥‘3) → 2 < 𝑛)
122 eluzelre 12979 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ≥‘3) → 𝑛 ∈ ℝ)
123 ltdiv1 12184 . . . . . . . . . . . . . . . . . . . . . . 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 5140 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ≥‘3) → 1 < (𝑛 / 2))
128122rehalfcld 12596 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ (ℤ≥‘3) → (𝑛 / 2) ∈ ℝ)
129 1re 11311 . . . . . . . . . . . . . . . . . . . . 21 1 ∈ ℝ
130 ltadd1 11786 . . . . . . . . . . . . . . . . . . . . 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 5139 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → 2 < ((𝑛 / 2) + 1))
135134adantr 486 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → 2 < ((𝑛 / 2) + 1))
136 peano2z 12740 . . . . . . . . . . . . . . . . . 18 ((𝑛 / 2) ∈ ℤ → ((𝑛 / 2) + 1) ∈ ℤ)
137136adantl 487 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ ℤ)
138 zltp1le 12749 . . . . . . . . . . . . . . . . 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 5139 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → 3 ≤ ((𝑛 / 2) + 1))
142 1red 11312 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → 1 ∈ ℝ)
143 ltle 11401 . . . . . . . . . . . . . . . . . . 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 11934 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ≥‘3) → ((𝑛 / 2) + 1) ≤ ((𝑛 / 2) + (𝑛 / 2)))
147122recnd 11340 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → 𝑛 ∈ ℂ)
1481472halvesd 12595 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ≥‘3) → ((𝑛 / 2) + (𝑛 / 2)) = 𝑛)
149146, 148breqtrd 5130 . . . . . . . . . . . . . . 15 (𝑛 ∈ (ℤ≥‘3) → ((𝑛 / 2) + 1) ≤ 𝑛)
150149adantr 486 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ≤ 𝑛)
151 elfz 13648 . . . . . . . . . . . . . . . 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 6885 . . . . . . . . . . . . . . 15 (𝑘 = ((𝑛 / 2) + 1) → (θ‘𝑘) = (θ‘((𝑛 / 2) + 1)))
156 oveq2 7428 . . . . . . . . . . . . . . . . 17 (𝑘 = ((𝑛 / 2) + 1) → (2 · 𝑘) = (2 · ((𝑛 / 2) + 1)))
157156oveq1d 7435 . . . . . . . . . . . . . . . 16 (𝑘 = ((𝑛 / 2) + 1) → ((2 · 𝑘) − 3) = ((2 · ((𝑛 / 2) + 1)) − 3))
158157oveq2d 7436 . . . . . . . . . . . . . . 15 (𝑘 = ((𝑛 / 2) + 1) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)))
159155, 158breq12d 5115 . . . . . . . . . . . . . 14 (𝑘 = ((𝑛 / 2) + 1) → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3))))
160159rspcv 3572 . . . . . . . . . . . . 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 11340 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ≥‘3) → (𝑛 / 2) ∈ ℂ)
163162adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 / 2) ∈ ℂ)
164 2cn 12421 . . . . . . . . . . . . . . . . . . . . 21 2 ∈ ℂ
165 ax-1cn 11261 . . . . . . . . . . . . . . . . . . . . 21 1 ∈ ℂ
166 adddi 11292 . . . . . . . . . . . . . . . . . . . . 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 12452 . . . . . . . . . . . . . . . . . . . . . 22 2 ≠ 0
171 divcan2 11985 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑛 ∈ ℂ ∧ 2 ∈ ℂ ∧ 2 ≠ 0) → (2 · (𝑛 / 2)) = 𝑛)
172164, 170, 171mp3an23 1482 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ ℂ → (2 · (𝑛 / 2)) = 𝑛)
173169, 172syl 18 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · (𝑛 / 2)) = 𝑛)
174164mulridi 11316 . . . . . . . . . . . . . . . . . . . . 21 (2 · 1) = 2
175174a1i 11 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · 1) = 2)
176173, 175oveq12d 7438 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · (𝑛 / 2)) + (2 · 1)) = (𝑛 + 2))
177168, 176eqtrd 2795 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · ((𝑛 / 2) + 1)) = (𝑛 + 2))
178177oveq1d 7435 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 3) = ((𝑛 + 2) − 3))
179 subsub3 11593 . . . . . . . . . . . . . . . . . . . 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 12487 . . . . . . . . . . . . . . . . . . . 20 (2 + 1) = 3
18393, 164, 165, 182subaddrii 11650 . . . . . . . . . . . . . . . . . . 19 (3 − 2) = 1
184183oveq2i 7431 . . . . . . . . . . . . . . . . . 18 (𝑛 − (3 − 2)) = (𝑛 − 1)
185181, 184eqtr3di 2810 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 2) − 3) = (𝑛 − 1))
186178, 185eqtrd 2795 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 3) = (𝑛 − 1))
187186oveq2d 7436 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)) = ((log‘2) · (𝑛 − 1)))
188187breq2d 5114 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)) ↔ (θ‘((𝑛 / 2) + 1)) < ((log‘2) · (𝑛 − 1))))
189137zred 12806 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ ℝ)
190 chtcl 27441 . . . . . . . . . . . . . . . 16 (((𝑛 / 2) + 1) ∈ ℝ → (θ‘((𝑛 / 2) + 1)) ∈ ℝ)
191189, 190syl 18 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘((𝑛 / 2) + 1)) ∈ ℝ)
192122adantr 486 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → 𝑛 ∈ ℝ)
193 peano2rem 11628 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ℝ → (𝑛 − 1) ∈ ℝ)
194192, 193syl 18 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 − 1) ∈ ℝ)
195 remulcl 11288 . . . . . . . . . . . . . . . 16 (((log‘2) ∈ ℝ ∧ (𝑛 − 1) ∈ ℝ) → ((log‘2) · (𝑛 − 1)) ∈ ℝ)
196100, 194, 195sylancr 599 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · (𝑛 − 1)) ∈ ℝ)
197 remulcl 11288 . . . . . . . . . . . . . . . 16 (((log‘2) ∈ ℝ ∧ 𝑛 ∈ ℝ) → ((log‘2) · 𝑛) ∈ ℝ)
198100, 192, 197sylancr 599 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · 𝑛) ∈ ℝ)
199191, 196, 198ltadd1d 11912 . . . . . . . . . . . . . 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 11340 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 − 1) ∈ ℂ)
202200, 201, 169adddid 11336 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((𝑛 − 1) + 𝑛)) = (((log‘2) · (𝑛 − 1)) + ((log‘2) · 𝑛)))
203 adddi 11292 . . . . . . . . . . . . . . . . . . . . . 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 7431 . . . . . . . . . . . . . . . . . . . 20 ((2 · 𝑛) + (2 · 1)) = ((2 · 𝑛) + 2)
207205, 206eqtrdi 2811 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · (𝑛 + 1)) = ((2 · 𝑛) + 2))
208207oveq1d 7435 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · (𝑛 + 1)) − 3) = (((2 · 𝑛) + 2) − 3))
209 zmulcl 12748 . . . . . . . . . . . . . . . . . . . . . 22 ((2 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (2 · 𝑛) ∈ ℤ)
210117, 118, 209sylancr 599 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ≥‘3) → (2 · 𝑛) ∈ ℤ)
211210zcnd 12807 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ (ℤ≥‘3) → (2 · 𝑛) ∈ ℂ)
212211adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · 𝑛) ∈ ℂ)
213 subsub3 11593 . . . . . . . . . . . . . . . . . . . 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 7431 . . . . . . . . . . . . . . . . . . 19 ((2 · 𝑛) − (3 − 2)) = ((2 · 𝑛) − 1)
2171692timesd 12592 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · 𝑛) = (𝑛 + 𝑛))
218217oveq1d 7435 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − 1) = ((𝑛 + 𝑛) − 1))
219165a1i 11 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → 1 ∈ ℂ)
220169, 169, 219addsubd 11693 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 𝑛) − 1) = ((𝑛 − 1) + 𝑛))
221218, 220eqtrd 2795 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − 1) = ((𝑛 − 1) + 𝑛))
222216, 221eqtrid 2807 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − (3 − 2)) = ((𝑛 − 1) + 𝑛))
223208, 215, 2223eqtr2rd 2802 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 − 1) + 𝑛) = ((2 · (𝑛 + 1)) − 3))
224223oveq2d 7436 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((𝑛 − 1) + 𝑛)) = ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
225202, 224eqtr3d 2797 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((log‘2) · (𝑛 − 1)) + ((log‘2) · 𝑛)) = ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
226225breq2d 5114 . . . . . . . . . . . . . 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 12425 . . . . . . . . . . . . . . . . 17 3 ∈ ℕ
229 elfzuz 13655 . . . . . . . . . . . . . . . . . 18 (((𝑛 / 2) + 1) ∈ (3...𝑛) → ((𝑛 / 2) + 1) ∈ (ℤ≥‘3))
230154, 229syl 18 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ (ℤ≥‘3))
231 eluznn 13048 . . . . . . . . . . . . . . . . 17 ((3 ∈ ℕ ∧ ((𝑛 / 2) + 1) ∈ (ℤ≥‘3)) → ((𝑛 / 2) + 1) ∈ ℕ)
232228, 230, 231sylancr 599 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ ℕ)
233 chtublem 27543 . . . . . . . . . . . . . . . 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 7435 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 1) = ((𝑛 + 2) − 1))
236 addsubass 11570 . . . . . . . . . . . . . . . . . . . 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 12470 . . . . . . . . . . . . . . . . . . 19 (2 − 1) = 1
240239oveq2i 7431 . . . . . . . . . . . . . . . . . 18 (𝑛 + (2 − 1)) = (𝑛 + 1)
241238, 240eqtrdi 2811 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 2) − 1) = (𝑛 + 1))
242235, 241eqtrd 2795 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 1) = (𝑛 + 1))
243242fveq2d 6889 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘((2 · ((𝑛 / 2) + 1)) − 1)) = (θ‘(𝑛 + 1)))
244 pncan 11566 . . . . . . . . . . . . . . . . . . 19 (((𝑛 / 2) ∈ ℂ ∧ 1 ∈ ℂ) → (((𝑛 / 2) + 1) − 1) = (𝑛 / 2))
245163, 165, 244sylancl 598 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((𝑛 / 2) + 1) − 1) = (𝑛 / 2))
246245oveq2d 7436 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘4) · (((𝑛 / 2) + 1) − 1)) = ((log‘4) · (𝑛 / 2)))
247 relogexp 26929 . . . . . . . . . . . . . . . . . . . . 21 ((2 ∈ ℝ+ ∧ 2 ∈ ℤ) → (log‘(2↑2)) = (2 · (log‘2)))
24898, 117, 247mp2an 705 . . . . . . . . . . . . . . . . . . . 20 (log‘(2↑2)) = (2 · (log‘2))
249 sq2 14343 . . . . . . . . . . . . . . . . . . . . 21 (2↑2) = 4
250249fveq2i 6888 . . . . . . . . . . . . . . . . . . . 20 (log‘(2↑2)) = (log‘4)
251164, 101mulcomi 11320 . . . . . . . . . . . . . . . . . . . 20 (2 · (log‘2)) = ((log‘2) · 2)
252248, 250, 2513eqtr3i 2791 . . . . . . . . . . . . . . . . . . 19 (log‘4) = ((log‘2) · 2)
253252oveq1i 7430 . . . . . . . . . . . . . . . . . 18 ((log‘4) · (𝑛 / 2)) = (((log‘2) · 2) · (𝑛 / 2))
254164a1i 11 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → 2 ∈ ℂ)
255200, 254, 163mulassd 11335 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((log‘2) · 2) · (𝑛 / 2)) = ((log‘2) · (2 · (𝑛 / 2))))
256253, 255eqtrid 2807 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘4) · (𝑛 / 2)) = ((log‘2) · (2 · (𝑛 / 2))))
257173oveq2d 7436 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · (2 · (𝑛 / 2))) = ((log‘2) · 𝑛))
258246, 256, 2573eqtrd 2799 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘4) · (((𝑛 / 2) + 1) − 1)) = ((log‘2) · 𝑛))
259258oveq2d 7436 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) + ((log‘4) · (((𝑛 / 2) + 1) − 1))) = ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)))
260234, 243, 2593brtr3d 5135 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘(𝑛 + 1)) ≤ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)))
261 peano2uz 13031 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ≥‘3) → (𝑛 + 1) ∈ (ℤ≥‘3))
262 eluzelz 12978 . . . . . . . . . . . . . . . . . . 19 ((𝑛 + 1) ∈ (ℤ≥‘3) → (𝑛 + 1) ∈ ℤ)
263261, 262syl 18 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ≥‘3) → (𝑛 + 1) ∈ ℤ)
264263zred 12806 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → (𝑛 + 1) ∈ ℝ)
265264adantr 486 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 + 1) ∈ ℝ)
266 chtcl 27441 . . . . . . . . . . . . . . . 16 ((𝑛 + 1) ∈ ℝ → (θ‘(𝑛 + 1)) ∈ ℝ)
267265, 266syl 18 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘(𝑛 + 1)) ∈ ℝ)
268191, 198readdcld 11341 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) ∈ ℝ)
269 zmulcl 12748 . . . . . . . . . . . . . . . . . . . 20 ((2 ∈ ℤ ∧ (𝑛 + 1) ∈ ℤ) → (2 · (𝑛 + 1)) ∈ ℤ)
270117, 263, 269sylancr 599 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ≥‘3) → (2 · (𝑛 + 1)) ∈ ℤ)
271270zred 12806 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ≥‘3) → (2 · (𝑛 + 1)) ∈ ℝ)
272 resubcl 11625 . . . . . . . . . . . . . . . . . 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 11288 . . . . . . . . . . . . . . . 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 11403 . . . . . . . . . . . . . . 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 13668 . . . . . . . . . . . . . 14 (𝑛 ∈ (ℤ≥‘3) → 𝑛 ∈ (3...𝑛))
283 fveq2 6885 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑛 → (θ‘𝑘) = (θ‘𝑛))
284 oveq2 7428 . . . . . . . . . . . . . . . . . 18 (𝑘 = 𝑛 → (2 · 𝑘) = (2 · 𝑛))
285284oveq1d 7435 . . . . . . . . . . . . . . . . 17 (𝑘 = 𝑛 → ((2 · 𝑘) − 3) = ((2 · 𝑛) − 3))
286285oveq2d 7436 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑛 → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · 𝑛) − 3)))
287283, 286breq12d 5115 . . . . . . . . . . . . . . 15 (𝑘 = 𝑛 → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3))))
288287rspcv 3572 . . . . . . . . . . . . . 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 12806 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → (2 · 𝑛) ∈ ℝ)
29229a1i 11 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → 3 ∈ ℝ)
293122ltp1d 12250 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ≥‘3) → 𝑛 < (𝑛 + 1))
29423a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ≥‘3) → (2 ∈ ℝ ∧ 0 < 2))
295 ltmul2 12171 . . . . . . . . . . . . . . . . . . 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 11931 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ≥‘3) → ((2 · 𝑛) − 3) < ((2 · (𝑛 + 1)) − 3))
299 resubcl 11625 . . . . . . . . . . . . . . . . . 18 (((2 · 𝑛) ∈ ℝ ∧ 3 ∈ ℝ) → ((2 · 𝑛) − 3) ∈ ℝ)
300291, 29, 299sylancl 598 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → ((2 · 𝑛) − 3) ∈ ℝ)
3016a1i 11 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
302 ltmul2 12171 . . . . . . . . . . . . . . . . 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 27441 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ℝ → (θ‘𝑛) ∈ ℝ)
306122, 305syl 18 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ≥‘3) → (θ‘𝑛) ∈ ℝ)
307 remulcl 11288 . . . . . . . . . . . . . . . . 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 11389 . . . . . . . . . . . . . . . 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 16532 . . . . . . . . . . . . . . . . . 18 ((𝑛 + 1) ∈ ℤ → (2 ∥ (𝑛 + 1) ↔ ((𝑛 + 1) / 2) ∈ ℤ))
315263, 314syl 18 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → (2 ∥ (𝑛 + 1) ↔ ((𝑛 + 1) / 2) ∈ ℤ))
316 2lt3 12519 . . . . . . . . . . . . . . . . . . . . . . . 24 2 < 3
3171, 29ltnlei 11434 . . . . . . . . . . . . . . . . . . . . . . . 24 (2 < 3 ↔ ¬ 3 ≤ 2)
318316, 317mpbi 233 . . . . . . . . . . . . . . . . . . . . . . 23 ¬ 3 ≤ 2
319 breq2 5106 . . . . . . . . . . . . . . . . . . . . . . 23 (2 = (𝑛 + 1) → (3 ≤ 2 ↔ 3 ≤ (𝑛 + 1)))
320318, 319mtbii 329 . . . . . . . . . . . . . . . . . . . . . 22 (2 = (𝑛 + 1) → ¬ 3 ≤ (𝑛 + 1))
321 eluzle 12981 . . . . . . . . . . . . . . . . . . . . . . 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 12983 . . . . . . . . . . . . . . . . . . . . . 22 (2 ∈ ℤ → 2 ∈ (ℤ≥‘2))
326117, 325ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 2 ∈ (ℤ≥‘2)
327 simpr 490 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 + 1) ∈ ℙ) → (𝑛 + 1) ∈ ℙ)
328 dvdsprm 16884 . . . . . . . . . . . . . . . . . . . . 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 27486 . . . . . . . . . . . . . . 15 ((𝑛 ∈ ℤ ∧ ¬ (𝑛 + 1) ∈ ℙ) → (θ‘(𝑛 + 1)) = (θ‘𝑛))
336118, 334, 335syl2an2r 698 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ≥‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → (θ‘(𝑛 + 1)) = (θ‘𝑛))
337336breq1d 5112 . . . . . . . . . . . . 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 12788 . . . . . . . . . . . 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 7453 . . . . . . . . . . 11 (𝑛 + 1) ∈ V
344 fveq2 6885 . . . . . . . . . . . 12 (𝑘 = (𝑛 + 1) → (θ‘𝑘) = (θ‘(𝑛 + 1)))
345 oveq2 7428 . . . . . . . . . . . . . 14 (𝑘 = (𝑛 + 1) → (2 · 𝑘) = (2 · (𝑛 + 1)))
346345oveq1d 7435 . . . . . . . . . . . . 13 (𝑘 = (𝑛 + 1) → ((2 · 𝑘) − 3) = ((2 · (𝑛 + 1)) − 3))
347346oveq2d 7436 . . . . . . . . . . . 12 (𝑘 = (𝑛 + 1) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
348344, 347breq12d 5115 . . . . . . . . . . 11 (𝑘 = (𝑛 + 1) → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
349343, 348ralsn 4638 . . . . . . . . . 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 4196 . . . . . . . . 9 ((∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ∧ ∀𝑘 ∈ {(𝑛 + 1)} (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))) → ∀𝑘 ∈ ((3...𝑛) ∪ {(𝑛 + 1)})(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))
353 fzsuc 13708 . . . . . . . . . 10 (𝑛 ∈ (ℤ≥‘3) → (3...(𝑛 + 1)) = ((3...𝑛) ∪ {(𝑛 + 1)}))
354353raleqdv 3319 . . . . . . . . 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 13040 . . . . . 6 ((⌊‘𝑁) ∈ (ℤ≥‘3) → ∀𝑘 ∈ (3...(⌊‘𝑁))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))
358 eluzfz2 13668 . . . . . 6 ((⌊‘𝑁) ∈ (ℤ≥‘3) → (⌊‘𝑁) ∈ (3...(⌊‘𝑁)))
35967, 357, 358rspcdva 3577 . . . . 5 ((⌊‘𝑁) ∈ (ℤ≥‘3) → (θ‘(⌊‘𝑁)) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
36062, 359syl 18 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (θ‘(⌊‘𝑁)) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
36158, 360eqbrtrrd 5128 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (θ‘𝑁) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
36233adantr 486 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (2 · 𝑁) ∈ ℝ)
36329a1i 11 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → 3 ∈ ℝ)
364 flle 13942 . . . . . . 7 (𝑁 ∈ ℝ → (⌊‘𝑁) ≤ 𝑁)
365364ad2antrr 739 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (⌊‘𝑁) ≤ 𝑁)
36621adantr 486 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → 𝑁 ∈ ℝ)
36723a1i 11 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (2 ∈ ℝ ∧ 0 < 2))
368 lemul2 12173 . . . . . . 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 11935 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → ((2 · (⌊‘𝑁)) − 3) ≤ ((2 · 𝑁) − 3))
3726a1i 11 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
373 lemul2 12173 . . . . 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 11473 . 2 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (θ‘𝑁) < ((log‘2) · ((2 · 𝑁) − 3)))
377117a1i 11 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → 2 ∈ ℤ)
378 flcl 13938 . . . . 5 (𝑁 ∈ ℝ → (⌊‘𝑁) ∈ ℤ)
379378adantr 486 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (⌊‘𝑁) ∈ ℤ)
380 ltle 11401 . . . . . . 7 ((2 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (2 < 𝑁 → 2 ≤ 𝑁))
3811, 380mpan 703 . . . . . 6 (𝑁 ∈ ℝ → (2 < 𝑁 → 2 ≤ 𝑁))
382 flge 13948 . . . . . . 7 ((𝑁 ∈ ℝ ∧ 2 ∈ ℤ) → (2 ≤ 𝑁 ↔ 2 ≤ (⌊‘𝑁)))
383117, 382mpan2 704 . . . . . 6 (𝑁 ∈ ℝ → (2 ≤ 𝑁 ↔ 2 ≤ (⌊‘𝑁)))
384381, 383sylibd 242 . . . . 5 (𝑁 ∈ ℝ → (2 < 𝑁 → 2 ≤ (⌊‘𝑁)))
385384imp 412 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → 2 ≤ (⌊‘𝑁))
386 eluz2 12974 . . . 4 ((⌊‘𝑁) ∈ (ℤ≥‘2) ↔ (2 ∈ ℤ ∧ (⌊‘𝑁) ∈ ℤ ∧ 2 ≤ (⌊‘𝑁)))
387377, 379, 385, 386syl3anbrc 1362 . . 3 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (⌊‘𝑁) ∈ (ℤ≥‘2))
388 uzp1 13005 . . 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 1569   ∈ wcel 2144   ≠ wne 2955  ∀wral 3076   ∪ cun 4149  {csn 4584   class class class wbr 5102  ‘cfv 6538  (class class class)co 7420  ℂcc 11201  ℝcr 11202  0cc0 11203  1c1 11204   + caddc 11206   · cmul 11208   < clt 11346   ≤ cle 11347   − cmin 11544   / cdiv 11976  ℕcn 12338  2c2 12400  3c3 12401  4c4 12402  6c6 12404  8c8 12406  ℤcz 12696  ℤ≥cuz 12968  ℝ+crp 13123  ...cfz 13642  ⌊cfl 13933  ↑cexp 14207   ∥ cdvds 16427  ℙcprime 16851  logclog 26887  θccht 27423
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751  ax-inf2 9645  ax-cnex 11259  ax-resscn 11260  ax-1cn 11261  ax-icn 11262  ax-addcl 11263  ax-addrcl 11264  ax-mulcl 11265  ax-mulrcl 11266  ax-mulcom 11267  ax-addass 11268  ax-mulass 11269  ax-distr 11270  ax-i2m1 11271  ax-1ne0 11272  ax-1rid 11273  ax-rnegex 11274  ax-rrecex 11275  ax-cnre 11276  ax-pre-lttri 11277  ax-pre-lttrn 11278  ax-pre-ltadd 11279  ax-pre-mulgt0 11280  ax-pre-sup 11281  ax-addf 11282
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4835  df-uni 4867  df-int 4907  df-iun 4952  df-iin 4953  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-se 5604  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-isom 6547  df-riota 7377  df-ov 7423  df-oprab 7424  df-mpo 7425  df-of 7693  df-om 7878  df-1st 8001  df-2nd 8002  df-supp 8180  df-frecs 8302  df-wrecs 8333  df-recs 8382  df-rdg 8421  df-1o 8479  df-2o 8480  df-er 8720  df-map 8852  df-pm 8853  df-ixp 8929  df-en 8977  df-dom 8978  df-sdom 8979  df-fin 8980  df-fsupp 9357  df-fi 9406  df-sup 9437  df-inf 9438  df-oi 9507  df-card 10023  df-pnf 11348  df-mnf 11349  df-xr 11350  df-ltxr 11351  df-le 11352  df-sub 11546  df-neg 11547  df-div 11977  df-nn 12339  df-2 12408  df-3 12409  df-4 12410  df-5 12411  df-6 12412  df-7 12413  df-8 12414  df-9 12415  df-n0 12610  df-z 12697  df-dec 12818  df-uz 12969  df-q 13079  df-rp 13124  df-xneg 13244  df-xadd 13245  df-xmul 13246  df-ioo 13483  df-ioc 13484  df-ico 13485  df-icc 13486  df-fz 13643  df-fzo 13792  df-fl 13935  df-mod 14013  df-seq 14148  df-exp 14208  df-fac 14421  df-bc 14450  df-hash 14478  df-shft 15225  df-cj 15271  df-re 15272  df-im 15273  df-sqrt 15407  df-abs 15408  df-limsup 15643  df-clim 15660  df-rlim 15661  df-sum 15859  df-ef 16238  df-sin 16240  df-cos 16241  df-pi 16243  df-dvds 16428  df-gcd 16670  df-prm 16852  df-pc 17020  df-struct 17330  df-sets 17347  df-slot 17365  df-ndx 17377  df-base 17393  df-ress 17414  df-plusg 17446  df-mulr 17447  df-starv 17448  df-sca 17449  df-vsca 17450  df-ip 17451  df-tset 17452  df-ple 17453  df-ds 17455  df-unif 17456  df-hom 17457  df-cco 17458  df-rest 17598  df-topn 17599  df-0g 17617  df-gsum 17618  df-topgen 17619  df-pt 17620  df-prds 17623  df-xrs 17679  df-qtop 17684  df-imas 17685  df-xps 17687  df-mre 17761  df-mrc 17762  df-acs 17764  df-mgm 18821  df-sgrp 18913  df-mnd 18929  df-submnd 18984  df-mulg 19283  df-cntz 19536  df-cmn 20001  df-psmet 21675  df-xmet 21676  df-met 21677  df-bl 21678  df-mopn 21679  df-fbas 21680  df-fg 21681  df-cnfld 21684  df-top 23217  df-topon 23234  df-topsp 23256  df-bases 23269  df-cld 23342  df-ntr 23343  df-cls 23344  df-nei 23421  df-lp 23459  df-perf 23460  df-cn 23550  df-cnp 23551  df-haus 23638  df-tx 23886  df-hmeo 24079  df-fil 24170  df-fm 24262  df-flim 24263  df-flf 24264  df-xms 24644  df-ms 24645  df-tms 24646  df-cncf 25204  df-limc 26191  df-dv 26192  df-log 26889  df-cht 27429
This theorem is used by:  bposlem6  27621  chto1ub  27808
  Copyright terms: Public domain W3C validator