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

Theorem chtub 27569
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 12444 . . . . . . . . . . 11 2 ∈ ℝ
2 1lt2 12542 . . . . . . . . . . 11 1 < 2
3 rplogcl 26962 . . . . . . . . . . 11 ((2 ∈ ℝ ∧ 1 < 2) → (log‘2) ∈ ℝ+)
41, 2, 3mp2an 705 . . . . . . . . . 10 (log‘2) ∈ ℝ+
5 elrp 13149 . . . . . . . . . 10 ((log‘2) ∈ ℝ+ ↔ ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
64, 5mpbi 233 . . . . . . . . 9 ((log‘2) ∈ ℝ ∧ 0 < (log‘2))
76simpli 489 . . . . . . . 8 (log‘2) ∈ ℝ
87recni 11350 . . . . . . 7 (log‘2) ∈ ℂ
98mulridi 11340 . . . . . 6 ((log‘2) · 1) = (log‘2)
10 cht2 27529 . . . . . 6 (θ‘2) = (log‘2)
119, 10eqtr4i 2789 . . . . 5 ((log‘2) · 1) = (θ‘2)
12 fveq2 6908 . . . . 5 ((⌊‘𝑁) = 2 → (θ‘(⌊‘𝑁)) = (θ‘2))
1311, 12eqtr4id 2817 . . . 4 ((⌊‘𝑁) = 2 → ((log‘2) · 1) = (θ‘(⌊‘𝑁)))
14 chtfl 27506 . . . . 5 (𝑁 ∈ ℝ → (θ‘(⌊‘𝑁)) = (θ‘𝑁))
1514adantr 486 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (θ‘(⌊‘𝑁)) = (θ‘𝑁))
1613, 15sylan9eqr 2820 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((log‘2) · 1) = (θ‘𝑁))
17 2t2e4 12533 . . . . . . 7 (2 · 2) = 4
18 df-4 12434 . . . . . . 7 4 = (3 + 1)
1917, 18eqtri 2786 . . . . . 6 (2 · 2) = (3 + 1)
20 simplr 781 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 2 < 𝑁)
21 simpl 488 . . . . . . . 8 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → 𝑁 ∈ ℝ)
22 2pos 12474 . . . . . . . . . 10 0 < 2
231, 22pm3.2i 476 . . . . . . . . 9 (2 ∈ ℝ ∧ 0 < 2)
2423a1i 11 . . . . . . . 8 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 ∈ ℝ ∧ 0 < 2))
25 ltmul2 12195 . . . . . . . 8 ((2 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → (2 < 𝑁 ↔ (2 · 2) < (2 · 𝑁)))
261, 21, 24, 25mp3an2ani 1498 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 < 𝑁 ↔ (2 · 2) < (2 · 𝑁)))
2720, 26mpbid 235 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 · 2) < (2 · 𝑁))
2819, 27eqbrtrrid 5144 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (3 + 1) < (2 · 𝑁))
29 3re 12450 . . . . . . 7 3 ∈ ℝ
3029a1i 11 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 3 ∈ ℝ)
31 1red 11336 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 1 ∈ ℝ)
32 remulcl 11312 . . . . . . . 8 ((2 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (2 · 𝑁) ∈ ℝ)
331, 21, 32sylancr 599 . . . . . . 7 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (2 · 𝑁) ∈ ℝ)
3433adantr 486 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (2 · 𝑁) ∈ ℝ)
3530, 31, 34ltaddsub2d 11944 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → ((3 + 1) < (2 · 𝑁) ↔ 1 < ((2 · 𝑁) − 3)))
3628, 35mpbid 235 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → 1 < ((2 · 𝑁) − 3))
37 resubcl 11649 . . . . . . 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 12195 . . . . 5 ((1 ∈ ℝ ∧ ((2 · 𝑁) − 3) ∈ ℝ ∧ ((log‘2) ∈ ℝ ∧ 0 < (log‘2))) → (1 < ((2 · 𝑁) − 3) ↔ ((log‘2) · 1) < ((log‘2) · ((2 · 𝑁) − 3))))
4231, 39, 40, 41syl3anc 1399 . . . 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 5132 . 2 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) = 2) → (θ‘𝑁) < ((log‘2) · ((2 · 𝑁) − 3)))
45 chtcl 27466 . . . 4 (𝑁 ∈ ℝ → (θ‘𝑁) ∈ ℝ)
4645ad2antrr 739 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (θ‘𝑁) ∈ ℝ)
47 reflcl 13963 . . . . . . 7 (𝑁 ∈ ℝ → (⌊‘𝑁) ∈ ℝ)
4847ad2antrr 739 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (⌊‘𝑁) ∈ ℝ)
49 remulcl 11312 . . . . . 6 ((2 ∈ ℝ ∧ (⌊‘𝑁) ∈ ℝ) → (2 · (⌊‘𝑁)) ∈ ℝ)
501, 48, 49sylancr 599 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (2 · (⌊‘𝑁)) ∈ ℝ)
51 resubcl 11649 . . . . 5 (((2 · (⌊‘𝑁)) ∈ ℝ ∧ 3 ∈ ℝ) → ((2 · (⌊‘𝑁)) − 3) ∈ ℝ)
5250, 29, 51sylancl 598 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → ((2 · (⌊‘𝑁)) − 3) ∈ ℝ)
53 remulcl 11312 . . . 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 11312 . . . 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 12433 . . . . . . 7 3 = (2 + 1)
6160fveq2i 6911 . . . . . 6 (ℤ≥‘3) = (ℤ≥‘(2 + 1))
6259, 61eleqtrrdi 2875 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (⌊‘𝑁) ∈ (ℤ≥‘3))
63 fveq2 6908 . . . . . . 7 (𝑘 = (⌊‘𝑁) → (θ‘𝑘) = (θ‘(⌊‘𝑁)))
64 oveq2 7451 . . . . . . . . 9 (𝑘 = (⌊‘𝑁) → (2 · 𝑘) = (2 · (⌊‘𝑁)))
6564oveq1d 7458 . . . . . . . 8 (𝑘 = (⌊‘𝑁) → ((2 · 𝑘) − 3) = ((2 · (⌊‘𝑁)) − 3))
6665oveq2d 7459 . . . . . . 7 (𝑘 = (⌊‘𝑁) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
6763, 66breq12d 5119 . . . . . 6 (𝑘 = (⌊‘𝑁) → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘(⌊‘𝑁)) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3))))
68 oveq2 7451 . . . . . . . 8 (𝑥 = 3 → (3...𝑥) = (3...3))
6968raleqdv 3323 . . . . . . 7 (𝑥 = 3 → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...3)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
70 oveq2 7451 . . . . . . . 8 (𝑥 = 𝑛 → (3...𝑥) = (3...𝑛))
7170raleqdv 3323 . . . . . . 7 (𝑥 = 𝑛 → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
72 oveq2 7451 . . . . . . . 8 (𝑥 = (𝑛 + 1) → (3...𝑥) = (3...(𝑛 + 1)))
7372raleqdv 3323 . . . . . . 7 (𝑥 = (𝑛 + 1) → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...(𝑛 + 1))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
74 oveq2 7451 . . . . . . . 8 (𝑥 = (⌊‘𝑁) → (3...𝑥) = (3...(⌊‘𝑁)))
7574raleqdv 3323 . . . . . . 7 (𝑥 = (⌊‘𝑁) → (∀𝑘 ∈ (3...𝑥)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ ∀𝑘 ∈ (3...(⌊‘𝑁))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))))
76 6lt8 12565 . . . . . . . . . . 11 6 < 8
77 6re 12460 . . . . . . . . . . . . 13 6 ∈ ℝ
78 6pos 12483 . . . . . . . . . . . . 13 0 < 6
7977, 78elrpii 13150 . . . . . . . . . . . 12 6 ∈ ℝ+
80 8re 12466 . . . . . . . . . . . . 13 8 ∈ ℝ
81 8pos 12485 . . . . . . . . . . . . 13 0 < 8
8280, 81elrpii 13150 . . . . . . . . . . . 12 8 ∈ ℝ+
83 logltb 26958 . . . . . . . . . . . 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 13695 . . . . . . . . . . 11 (𝑘 ∈ (3...3) → 𝑘 = 3)
8887fveq2d 6912 . . . . . . . . . 10 (𝑘 ∈ (3...3) → (θ‘𝑘) = (θ‘3))
89 cht3 27530 . . . . . . . . . 10 (θ‘3) = (log‘6)
9088, 89eqtrdi 2814 . . . . . . . . 9 (𝑘 ∈ (3...3) → (θ‘𝑘) = (log‘6))
9187oveq2d 7459 . . . . . . . . . . . . 13 (𝑘 ∈ (3...3) → (2 · 𝑘) = (2 · 3))
9291oveq1d 7458 . . . . . . . . . . . 12 (𝑘 ∈ (3...3) → ((2 · 𝑘) − 3) = ((2 · 3) − 3))
93 3cn 12451 . . . . . . . . . . . . 13 3 ∈ ℂ
94932timesi 12507 . . . . . . . . . . . . 13 (2 · 3) = (3 + 3)
9593, 93, 94mvrraddi 11601 . . . . . . . . . . . 12 ((2 · 3) − 3) = 3
9692, 95eqtrdi 2814 . . . . . . . . . . 11 (𝑘 ∈ (3...3) → ((2 · 𝑘) − 3) = 3)
9796oveq2d 7459 . . . . . . . . . 10 (𝑘 ∈ (3...3) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · 3))
98 2rp 13152 . . . . . . . . . . . . . . 15 2 ∈ ℝ+
99 relogcl 26933 . . . . . . . . . . . . . . 15 (2 ∈ ℝ+ → (log‘2) ∈ ℝ)
10098, 99ax-mp 5 . . . . . . . . . . . . . 14 (log‘2) ∈ ℝ
101100recni 11350 . . . . . . . . . . . . 13 (log‘2) ∈ ℂ
102101, 93mulcomi 11344 . . . . . . . . . . . 12 ((log‘2) · 3) = (3 · (log‘2))
103 3z 12756 . . . . . . . . . . . . 13 3 ∈ ℤ
104 relogexp 26954 . . . . . . . . . . . . 13 ((2 ∈ ℝ+ ∧ 3 ∈ ℤ) → (log‘(2↑3)) = (3 · (log‘2)))
10598, 103, 104mp2an 705 . . . . . . . . . . . 12 (log‘(2↑3)) = (3 · (log‘2))
106102, 105eqtr4i 2789 . . . . . . . . . . 11 ((log‘2) · 3) = (log‘(2↑3))
107 cu2 14370 . . . . . . . . . . . 12 (2↑3) = 8
108107fveq2i 6911 . . . . . . . . . . 11 (log‘(2↑3)) = (log‘8)
109106, 108eqtri 2786 . . . . . . . . . 10 ((log‘2) · 3) = (log‘8)
11097, 109eqtrdi 2814 . . . . . . . . 9 (𝑘 ∈ (3...3) → ((log‘2) · ((2 · 𝑘) − 3)) = (log‘8))
11186, 90, 1103brtr4d 5140 . . . . . . . 8 (𝑘 ∈ (3...3) → (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))
112111rgen 3082 . . . . . . 7 ∀𝑘 ∈ (3...3)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))
113 df-2 12432 . . . . . . . . . . . . . . . . . 18 2 = (1 + 1)
114 2div2e1 12510 . . . . . . . . . . . . . . . . . . . 20 (2 / 2) = 1
115 eluzle 13005 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛 ∈ (ℤ≥‘3) → 3 ≤ 𝑛)
11660, 115eqbrtrrid 5144 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ≥‘3) → (2 + 1) ≤ 𝑛)
117 2z 12755 . . . . . . . . . . . . . . . . . . . . . . 23 2 ∈ ℤ
118 eluzelz 13002 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛 ∈ (ℤ≥‘3) → 𝑛 ∈ ℤ)
119 zltp1le 12773 . . . . . . . . . . . . . . . . . . . . . . 23 ((2 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (2 < 𝑛 ↔ (2 + 1) ≤ 𝑛))
120117, 118, 119sylancr 599 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ≥‘3) → (2 < 𝑛 ↔ (2 + 1) ≤ 𝑛))
121116, 120mpbird 260 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ≥‘3) → 2 < 𝑛)
122 eluzelre 13003 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ (ℤ≥‘3) → 𝑛 ∈ ℝ)
123 ltdiv1 12208 . . . . . . . . . . . . . . . . . . . . . . 23 ((2 ∈ ℝ ∧ 𝑛 ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → (2 < 𝑛 ↔ (2 / 2) < (𝑛 / 2)))
1241, 23, 123mp3an13 1482 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ ℝ → (2 < 𝑛 ↔ (2 / 2) < (𝑛 / 2)))
125122, 124syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ≥‘3) → (2 < 𝑛 ↔ (2 / 2) < (𝑛 / 2)))
126121, 125mpbid 235 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ (ℤ≥‘3) → (2 / 2) < (𝑛 / 2))
127114, 126eqbrtrrid 5144 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ≥‘3) → 1 < (𝑛 / 2))
128122rehalfcld 12620 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ (ℤ≥‘3) → (𝑛 / 2) ∈ ℝ)
129 1re 11335 . . . . . . . . . . . . . . . . . . . . 21 1 ∈ ℝ
130 ltadd1 11810 . . . . . . . . . . . . . . . . . . . . 21 ((1 ∈ ℝ ∧ (𝑛 / 2) ∈ ℝ ∧ 1 ∈ ℝ) → (1 < (𝑛 / 2) ↔ (1 + 1) < ((𝑛 / 2) + 1)))
131129, 129, 130mp3an13 1482 . . . . . . . . . . . . . . . . . . . 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 5143 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → 2 < ((𝑛 / 2) + 1))
135134adantr 486 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → 2 < ((𝑛 / 2) + 1))
136 peano2z 12764 . . . . . . . . . . . . . . . . . 18 ((𝑛 / 2) ∈ ℤ → ((𝑛 / 2) + 1) ∈ ℤ)
137136adantl 487 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ ℤ)
138 zltp1le 12773 . . . . . . . . . . . . . . . . 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 5143 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → 3 ≤ ((𝑛 / 2) + 1))
142 1red 11336 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → 1 ∈ ℝ)
143 ltle 11425 . . . . . . . . . . . . . . . . . . 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 11958 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ≥‘3) → ((𝑛 / 2) + 1) ≤ ((𝑛 / 2) + (𝑛 / 2)))
147122recnd 11364 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → 𝑛 ∈ ℂ)
1481472halvesd 12619 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ≥‘3) → ((𝑛 / 2) + (𝑛 / 2)) = 𝑛)
149146, 148breqtrd 5134 . . . . . . . . . . . . . . 15 (𝑛 ∈ (ℤ≥‘3) → ((𝑛 / 2) + 1) ≤ 𝑛)
150149adantr 486 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ≤ 𝑛)
151 elfz 13672 . . . . . . . . . . . . . . . 16 ((((𝑛 / 2) + 1) ∈ ℤ ∧ 3 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (((𝑛 / 2) + 1) ∈ (3...𝑛) ↔ (3 ≤ ((𝑛 / 2) + 1) ∧ ((𝑛 / 2) + 1) ≤ 𝑛)))
152103, 151mp3an2 1479 . . . . . . . . . . . . . . 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 6908 . . . . . . . . . . . . . . 15 (𝑘 = ((𝑛 / 2) + 1) → (θ‘𝑘) = (θ‘((𝑛 / 2) + 1)))
156 oveq2 7451 . . . . . . . . . . . . . . . . 17 (𝑘 = ((𝑛 / 2) + 1) → (2 · 𝑘) = (2 · ((𝑛 / 2) + 1)))
157156oveq1d 7458 . . . . . . . . . . . . . . . 16 (𝑘 = ((𝑛 / 2) + 1) → ((2 · 𝑘) − 3) = ((2 · ((𝑛 / 2) + 1)) − 3))
158157oveq2d 7459 . . . . . . . . . . . . . . 15 (𝑘 = ((𝑛 / 2) + 1) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)))
159155, 158breq12d 5119 . . . . . . . . . . . . . 14 (𝑘 = ((𝑛 / 2) + 1) → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3))))
160159rspcv 3576 . . . . . . . . . . . . 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 11364 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ≥‘3) → (𝑛 / 2) ∈ ℂ)
163162adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 / 2) ∈ ℂ)
164 2cn 12445 . . . . . . . . . . . . . . . . . . . . 21 2 ∈ ℂ
165 ax-1cn 11285 . . . . . . . . . . . . . . . . . . . . 21 1 ∈ ℂ
166 adddi 11316 . . . . . . . . . . . . . . . . . . . . 21 ((2 ∈ ℂ ∧ (𝑛 / 2) ∈ ℂ ∧ 1 ∈ ℂ) → (2 · ((𝑛 / 2) + 1)) = ((2 · (𝑛 / 2)) + (2 · 1)))
167164, 165, 166mp3an13 1482 . . . . . . . . . . . . . . . . . . . 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 12476 . . . . . . . . . . . . . . . . . . . . . 22 2 ≠ 0
171 divcan2 12009 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑛 ∈ ℂ ∧ 2 ∈ ℂ ∧ 2 ≠ 0) → (2 · (𝑛 / 2)) = 𝑛)
172164, 170, 171mp3an23 1483 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ ℂ → (2 · (𝑛 / 2)) = 𝑛)
173169, 172syl 18 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · (𝑛 / 2)) = 𝑛)
174164mulridi 11340 . . . . . . . . . . . . . . . . . . . . 21 (2 · 1) = 2
175174a1i 11 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · 1) = 2)
176173, 175oveq12d 7461 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · (𝑛 / 2)) + (2 · 1)) = (𝑛 + 2))
177168, 176eqtrd 2798 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · ((𝑛 / 2) + 1)) = (𝑛 + 2))
178177oveq1d 7458 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 3) = ((𝑛 + 2) − 3))
179 subsub3 11617 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ℂ ∧ 3 ∈ ℂ ∧ 2 ∈ ℂ) → (𝑛 − (3 − 2)) = ((𝑛 + 2) − 3))
18093, 164, 179mp3an23 1483 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ ℂ → (𝑛 − (3 − 2)) = ((𝑛 + 2) − 3))
181169, 180syl 18 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 − (3 − 2)) = ((𝑛 + 2) − 3))
182 2p1e3 12511 . . . . . . . . . . . . . . . . . . . 20 (2 + 1) = 3
18393, 164, 165, 182subaddrii 11674 . . . . . . . . . . . . . . . . . . 19 (3 − 2) = 1
184183oveq2i 7454 . . . . . . . . . . . . . . . . . 18 (𝑛 − (3 − 2)) = (𝑛 − 1)
185181, 184eqtr3di 2813 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 2) − 3) = (𝑛 − 1))
186178, 185eqtrd 2798 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 3) = (𝑛 − 1))
187186oveq2d 7459 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)) = ((log‘2) · (𝑛 − 1)))
188187breq2d 5118 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) < ((log‘2) · ((2 · ((𝑛 / 2) + 1)) − 3)) ↔ (θ‘((𝑛 / 2) + 1)) < ((log‘2) · (𝑛 − 1))))
189137zred 12830 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ ℝ)
190 chtcl 27466 . . . . . . . . . . . . . . . 16 (((𝑛 / 2) + 1) ∈ ℝ → (θ‘((𝑛 / 2) + 1)) ∈ ℝ)
191189, 190syl 18 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘((𝑛 / 2) + 1)) ∈ ℝ)
192122adantr 486 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → 𝑛 ∈ ℝ)
193 peano2rem 11652 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ℝ → (𝑛 − 1) ∈ ℝ)
194192, 193syl 18 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 − 1) ∈ ℝ)
195 remulcl 11312 . . . . . . . . . . . . . . . 16 (((log‘2) ∈ ℝ ∧ (𝑛 − 1) ∈ ℝ) → ((log‘2) · (𝑛 − 1)) ∈ ℝ)
196100, 194, 195sylancr 599 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · (𝑛 − 1)) ∈ ℝ)
197 remulcl 11312 . . . . . . . . . . . . . . . 16 (((log‘2) ∈ ℝ ∧ 𝑛 ∈ ℝ) → ((log‘2) · 𝑛) ∈ ℝ)
198100, 192, 197sylancr 599 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · 𝑛) ∈ ℝ)
199191, 196, 198ltadd1d 11936 . . . . . . . . . . . . . 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 11364 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 − 1) ∈ ℂ)
202200, 201, 169adddid 11360 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((𝑛 − 1) + 𝑛)) = (((log‘2) · (𝑛 − 1)) + ((log‘2) · 𝑛)))
203 adddi 11316 . . . . . . . . . . . . . . . . . . . . . 22 ((2 ∈ ℂ ∧ 𝑛 ∈ ℂ ∧ 1 ∈ ℂ) → (2 · (𝑛 + 1)) = ((2 · 𝑛) + (2 · 1)))
204164, 165, 203mp3an13 1482 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ ℂ → (2 · (𝑛 + 1)) = ((2 · 𝑛) + (2 · 1)))
205169, 204syl 18 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · (𝑛 + 1)) = ((2 · 𝑛) + (2 · 1)))
206174oveq2i 7454 . . . . . . . . . . . . . . . . . . . 20 ((2 · 𝑛) + (2 · 1)) = ((2 · 𝑛) + 2)
207205, 206eqtrdi 2814 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · (𝑛 + 1)) = ((2 · 𝑛) + 2))
208207oveq1d 7458 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · (𝑛 + 1)) − 3) = (((2 · 𝑛) + 2) − 3))
209 zmulcl 12772 . . . . . . . . . . . . . . . . . . . . . 22 ((2 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (2 · 𝑛) ∈ ℤ)
210117, 118, 209sylancr 599 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ (ℤ≥‘3) → (2 · 𝑛) ∈ ℤ)
211210zcnd 12831 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ (ℤ≥‘3) → (2 · 𝑛) ∈ ℂ)
212211adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · 𝑛) ∈ ℂ)
213 subsub3 11617 . . . . . . . . . . . . . . . . . . . 20 (((2 · 𝑛) ∈ ℂ ∧ 3 ∈ ℂ ∧ 2 ∈ ℂ) → ((2 · 𝑛) − (3 − 2)) = (((2 · 𝑛) + 2) − 3))
21493, 164, 213mp3an23 1483 . . . . . . . . . . . . . . . . . . 19 ((2 · 𝑛) ∈ ℂ → ((2 · 𝑛) − (3 − 2)) = (((2 · 𝑛) + 2) − 3))
215212, 214syl 18 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − (3 − 2)) = (((2 · 𝑛) + 2) − 3))
216183oveq2i 7454 . . . . . . . . . . . . . . . . . . 19 ((2 · 𝑛) − (3 − 2)) = ((2 · 𝑛) − 1)
2171692timesd 12616 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (2 · 𝑛) = (𝑛 + 𝑛))
218217oveq1d 7458 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − 1) = ((𝑛 + 𝑛) − 1))
219165a1i 11 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → 1 ∈ ℂ)
220169, 169, 219addsubd 11717 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 𝑛) − 1) = ((𝑛 − 1) + 𝑛))
221218, 220eqtrd 2798 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − 1) = ((𝑛 − 1) + 𝑛))
222216, 221eqtrid 2810 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · 𝑛) − (3 − 2)) = ((𝑛 − 1) + 𝑛))
223208, 215, 2223eqtr2rd 2805 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 − 1) + 𝑛) = ((2 · (𝑛 + 1)) − 3))
224223oveq2d 7459 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · ((𝑛 − 1) + 𝑛)) = ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
225202, 224eqtr3d 2800 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((log‘2) · (𝑛 − 1)) + ((log‘2) · 𝑛)) = ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
226225breq2d 5118 . . . . . . . . . . . . . 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 12449 . . . . . . . . . . . . . . . . 17 3 ∈ ℕ
229 elfzuz 13679 . . . . . . . . . . . . . . . . . 18 (((𝑛 / 2) + 1) ∈ (3...𝑛) → ((𝑛 / 2) + 1) ∈ (ℤ≥‘3))
230154, 229syl 18 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ (ℤ≥‘3))
231 eluznn 13072 . . . . . . . . . . . . . . . . 17 ((3 ∈ ℕ ∧ ((𝑛 / 2) + 1) ∈ (ℤ≥‘3)) → ((𝑛 / 2) + 1) ∈ ℕ)
232228, 230, 231sylancr 599 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 / 2) + 1) ∈ ℕ)
233 chtublem 27568 . . . . . . . . . . . . . . . 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 7458 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 1) = ((𝑛 + 2) − 1))
236 addsubass 11594 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ℂ ∧ 2 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑛 + 2) − 1) = (𝑛 + (2 − 1)))
237164, 165, 236mp3an23 1483 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ ℂ → ((𝑛 + 2) − 1) = (𝑛 + (2 − 1)))
238169, 237syl 18 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 2) − 1) = (𝑛 + (2 − 1)))
239 2m1e1 12494 . . . . . . . . . . . . . . . . . . 19 (2 − 1) = 1
240239oveq2i 7454 . . . . . . . . . . . . . . . . . 18 (𝑛 + (2 − 1)) = (𝑛 + 1)
241238, 240eqtrdi 2814 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((𝑛 + 2) − 1) = (𝑛 + 1))
242235, 241eqtrd 2798 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((2 · ((𝑛 / 2) + 1)) − 1) = (𝑛 + 1))
243242fveq2d 6912 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘((2 · ((𝑛 / 2) + 1)) − 1)) = (θ‘(𝑛 + 1)))
244 pncan 11590 . . . . . . . . . . . . . . . . . . 19 (((𝑛 / 2) ∈ ℂ ∧ 1 ∈ ℂ) → (((𝑛 / 2) + 1) − 1) = (𝑛 / 2))
245163, 165, 244sylancl 598 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((𝑛 / 2) + 1) − 1) = (𝑛 / 2))
246245oveq2d 7459 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘4) · (((𝑛 / 2) + 1) − 1)) = ((log‘4) · (𝑛 / 2)))
247 relogexp 26954 . . . . . . . . . . . . . . . . . . . . 21 ((2 ∈ ℝ+ ∧ 2 ∈ ℤ) → (log‘(2↑2)) = (2 · (log‘2)))
24898, 117, 247mp2an 705 . . . . . . . . . . . . . . . . . . . 20 (log‘(2↑2)) = (2 · (log‘2))
249 sq2 14367 . . . . . . . . . . . . . . . . . . . . 21 (2↑2) = 4
250249fveq2i 6911 . . . . . . . . . . . . . . . . . . . 20 (log‘(2↑2)) = (log‘4)
251164, 101mulcomi 11344 . . . . . . . . . . . . . . . . . . . 20 (2 · (log‘2)) = ((log‘2) · 2)
252248, 250, 2513eqtr3i 2794 . . . . . . . . . . . . . . . . . . 19 (log‘4) = ((log‘2) · 2)
253252oveq1i 7453 . . . . . . . . . . . . . . . . . 18 ((log‘4) · (𝑛 / 2)) = (((log‘2) · 2) · (𝑛 / 2))
254164a1i 11 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → 2 ∈ ℂ)
255200, 254, 163mulassd 11359 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (((log‘2) · 2) · (𝑛 / 2)) = ((log‘2) · (2 · (𝑛 / 2))))
256253, 255eqtrid 2810 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘4) · (𝑛 / 2)) = ((log‘2) · (2 · (𝑛 / 2))))
257173oveq2d 7459 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘2) · (2 · (𝑛 / 2))) = ((log‘2) · 𝑛))
258246, 256, 2573eqtrd 2802 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((log‘4) · (((𝑛 / 2) + 1) − 1)) = ((log‘2) · 𝑛))
259258oveq2d 7459 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) + ((log‘4) · (((𝑛 / 2) + 1) − 1))) = ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)))
260234, 243, 2593brtr3d 5139 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘(𝑛 + 1)) ≤ ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)))
261 peano2uz 13055 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ≥‘3) → (𝑛 + 1) ∈ (ℤ≥‘3))
262 eluzelz 13002 . . . . . . . . . . . . . . . . . . 19 ((𝑛 + 1) ∈ (ℤ≥‘3) → (𝑛 + 1) ∈ ℤ)
263261, 262syl 18 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ≥‘3) → (𝑛 + 1) ∈ ℤ)
264263zred 12830 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → (𝑛 + 1) ∈ ℝ)
265264adantr 486 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (𝑛 + 1) ∈ ℝ)
266 chtcl 27466 . . . . . . . . . . . . . . . 16 ((𝑛 + 1) ∈ ℝ → (θ‘(𝑛 + 1)) ∈ ℝ)
267265, 266syl 18 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → (θ‘(𝑛 + 1)) ∈ ℝ)
268191, 198readdcld 11365 . . . . . . . . . . . . . . 15 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 / 2) ∈ ℤ) → ((θ‘((𝑛 / 2) + 1)) + ((log‘2) · 𝑛)) ∈ ℝ)
269 zmulcl 12772 . . . . . . . . . . . . . . . . . . . 20 ((2 ∈ ℤ ∧ (𝑛 + 1) ∈ ℤ) → (2 · (𝑛 + 1)) ∈ ℤ)
270117, 263, 269sylancr 599 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ≥‘3) → (2 · (𝑛 + 1)) ∈ ℤ)
271270zred 12830 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ≥‘3) → (2 · (𝑛 + 1)) ∈ ℝ)
272 resubcl 11649 . . . . . . . . . . . . . . . . . 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 11312 . . . . . . . . . . . . . . . 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 11427 . . . . . . . . . . . . . . 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 1399 . . . . . . . . . . . . . 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 13692 . . . . . . . . . . . . . 14 (𝑛 ∈ (ℤ≥‘3) → 𝑛 ∈ (3...𝑛))
283 fveq2 6908 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑛 → (θ‘𝑘) = (θ‘𝑛))
284 oveq2 7451 . . . . . . . . . . . . . . . . . 18 (𝑘 = 𝑛 → (2 · 𝑘) = (2 · 𝑛))
285284oveq1d 7458 . . . . . . . . . . . . . . . . 17 (𝑘 = 𝑛 → ((2 · 𝑘) − 3) = ((2 · 𝑛) − 3))
286285oveq2d 7459 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑛 → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · 𝑛) − 3)))
287283, 286breq12d 5119 . . . . . . . . . . . . . . 15 (𝑘 = 𝑛 → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘𝑛) < ((log‘2) · ((2 · 𝑛) − 3))))
288287rspcv 3576 . . . . . . . . . . . . . 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 12830 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → (2 · 𝑛) ∈ ℝ)
29229a1i 11 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → 3 ∈ ℝ)
293122ltp1d 12274 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ≥‘3) → 𝑛 < (𝑛 + 1))
29423a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝑛 ∈ (ℤ≥‘3) → (2 ∈ ℝ ∧ 0 < 2))
295 ltmul2 12195 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ℝ ∧ (𝑛 + 1) ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → (𝑛 < (𝑛 + 1) ↔ (2 · 𝑛) < (2 · (𝑛 + 1))))
296122, 264, 294, 295syl3anc 1399 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ≥‘3) → (𝑛 < (𝑛 + 1) ↔ (2 · 𝑛) < (2 · (𝑛 + 1))))
297293, 296mpbid 235 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → (2 · 𝑛) < (2 · (𝑛 + 1)))
298291, 271, 292, 297ltsub1dd 11955 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ≥‘3) → ((2 · 𝑛) − 3) < ((2 · (𝑛 + 1)) − 3))
299 resubcl 11649 . . . . . . . . . . . . . . . . . 18 (((2 · 𝑛) ∈ ℝ ∧ 3 ∈ ℝ) → ((2 · 𝑛) − 3) ∈ ℝ)
300291, 29, 299sylancl 598 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → ((2 · 𝑛) − 3) ∈ ℝ)
3016a1i 11 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
302 ltmul2 12195 . . . . . . . . . . . . . . . . 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 1399 . . . . . . . . . . . . . . . 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 27466 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ℝ → (θ‘𝑛) ∈ ℝ)
306122, 305syl 18 . . . . . . . . . . . . . . . 16 (𝑛 ∈ (ℤ≥‘3) → (θ‘𝑛) ∈ ℝ)
307 remulcl 11312 . . . . . . . . . . . . . . . . 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 11413 . . . . . . . . . . . . . . . 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 1399 . . . . . . . . . . . . . . 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 16556 . . . . . . . . . . . . . . . . . 18 ((𝑛 + 1) ∈ ℤ → (2 ∥ (𝑛 + 1) ↔ ((𝑛 + 1) / 2) ∈ ℤ))
315263, 314syl 18 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ (ℤ≥‘3) → (2 ∥ (𝑛 + 1) ↔ ((𝑛 + 1) / 2) ∈ ℤ))
316 2lt3 12543 . . . . . . . . . . . . . . . . . . . . . . . 24 2 < 3
3171, 29ltnlei 11458 . . . . . . . . . . . . . . . . . . . . . . . 24 (2 < 3 ↔ ¬ 3 ≤ 2)
318316, 317mpbi 233 . . . . . . . . . . . . . . . . . . . . . . 23 ¬ 3 ≤ 2
319 breq2 5110 . . . . . . . . . . . . . . . . . . . . . . 23 (2 = (𝑛 + 1) → (3 ≤ 2 ↔ 3 ≤ (𝑛 + 1)))
320318, 319mtbii 329 . . . . . . . . . . . . . . . . . . . . . 22 (2 = (𝑛 + 1) → ¬ 3 ≤ (𝑛 + 1))
321 eluzle 13005 . . . . . . . . . . . . . . . . . . . . . . 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 13007 . . . . . . . . . . . . . . . . . . . . . 22 (2 ∈ ℤ → 2 ∈ (ℤ≥‘2))
326117, 325ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 2 ∈ (ℤ≥‘2)
327 simpr 490 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ (ℤ≥‘3) ∧ (𝑛 + 1) ∈ ℙ) → (𝑛 + 1) ∈ ℙ)
328 dvdsprm 16908 . . . . . . . . . . . . . . . . . . . . 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 27511 . . . . . . . . . . . . . . 15 ((𝑛 ∈ ℤ ∧ ¬ (𝑛 + 1) ∈ ℙ) → (θ‘(𝑛 + 1)) = (θ‘𝑛))
336118, 334, 335syl2an2r 698 . . . . . . . . . . . . . 14 ((𝑛 ∈ (ℤ≥‘3) ∧ ((𝑛 + 1) / 2) ∈ ℤ) → (θ‘(𝑛 + 1)) = (θ‘𝑛))
337336breq1d 5116 . . . . . . . . . . . . 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 12812 . . . . . . . . . . . 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 7476 . . . . . . . . . . 11 (𝑛 + 1) ∈ V
344 fveq2 6908 . . . . . . . . . . . 12 (𝑘 = (𝑛 + 1) → (θ‘𝑘) = (θ‘(𝑛 + 1)))
345 oveq2 7451 . . . . . . . . . . . . . 14 (𝑘 = (𝑛 + 1) → (2 · 𝑘) = (2 · (𝑛 + 1)))
346345oveq1d 7458 . . . . . . . . . . . . 13 (𝑘 = (𝑛 + 1) → ((2 · 𝑘) − 3) = ((2 · (𝑛 + 1)) − 3))
347346oveq2d 7459 . . . . . . . . . . . 12 (𝑘 = (𝑛 + 1) → ((log‘2) · ((2 · 𝑘) − 3)) = ((log‘2) · ((2 · (𝑛 + 1)) − 3)))
348344, 347breq12d 5119 . . . . . . . . . . 11 (𝑘 = (𝑛 + 1) → ((θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ↔ (θ‘(𝑛 + 1)) < ((log‘2) · ((2 · (𝑛 + 1)) − 3))))
349343, 348ralsn 4642 . . . . . . . . . 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 4199 . . . . . . . . 9 ((∀𝑘 ∈ (3...𝑛)(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)) ∧ ∀𝑘 ∈ {(𝑛 + 1)} (θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3))) → ∀𝑘 ∈ ((3...𝑛) ∪ {(𝑛 + 1)})(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))
353 fzsuc 13732 . . . . . . . . . 10 (𝑛 ∈ (ℤ≥‘3) → (3...(𝑛 + 1)) = ((3...𝑛) ∪ {(𝑛 + 1)}))
354353raleqdv 3323 . . . . . . . . 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 13064 . . . . . 6 ((⌊‘𝑁) ∈ (ℤ≥‘3) → ∀𝑘 ∈ (3...(⌊‘𝑁))(θ‘𝑘) < ((log‘2) · ((2 · 𝑘) − 3)))
358 eluzfz2 13692 . . . . . 6 ((⌊‘𝑁) ∈ (ℤ≥‘3) → (⌊‘𝑁) ∈ (3...(⌊‘𝑁)))
35967, 357, 358rspcdva 3581 . . . . 5 ((⌊‘𝑁) ∈ (ℤ≥‘3) → (θ‘(⌊‘𝑁)) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
36062, 359syl 18 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (θ‘(⌊‘𝑁)) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
36158, 360eqbrtrrd 5132 . . 3 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (θ‘𝑁) < ((log‘2) · ((2 · (⌊‘𝑁)) − 3)))
36233adantr 486 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (2 · 𝑁) ∈ ℝ)
36329a1i 11 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → 3 ∈ ℝ)
364 flle 13966 . . . . . . 7 (𝑁 ∈ ℝ → (⌊‘𝑁) ≤ 𝑁)
365364ad2antrr 739 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (⌊‘𝑁) ≤ 𝑁)
36621adantr 486 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → 𝑁 ∈ ℝ)
36723a1i 11 . . . . . . 7 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (2 ∈ ℝ ∧ 0 < 2))
368 lemul2 12197 . . . . . . 7 (((⌊‘𝑁) ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → ((⌊‘𝑁) ≤ 𝑁 ↔ (2 · (⌊‘𝑁)) ≤ (2 · 𝑁)))
36948, 366, 367, 368syl3anc 1399 . . . . . 6 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → ((⌊‘𝑁) ≤ 𝑁 ↔ (2 · (⌊‘𝑁)) ≤ (2 · 𝑁)))
370365, 369mpbid 235 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (2 · (⌊‘𝑁)) ≤ (2 · 𝑁))
37150, 362, 363, 370lesub1dd 11959 . . . 4 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → ((2 · (⌊‘𝑁)) − 3) ≤ ((2 · 𝑁) − 3))
3726a1i 11 . . . . 5 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → ((log‘2) ∈ ℝ ∧ 0 < (log‘2)))
373 lemul2 12197 . . . . 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 1399 . . . 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 11497 . 2 (((𝑁 ∈ ℝ ∧ 2 < 𝑁) ∧ (⌊‘𝑁) ∈ (ℤ≥‘(2 + 1))) → (θ‘𝑁) < ((log‘2) · ((2 · 𝑁) − 3)))
377117a1i 11 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → 2 ∈ ℤ)
378 flcl 13962 . . . . 5 (𝑁 ∈ ℝ → (⌊‘𝑁) ∈ ℤ)
379378adantr 486 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (⌊‘𝑁) ∈ ℤ)
380 ltle 11425 . . . . . . 7 ((2 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (2 < 𝑁 → 2 ≤ 𝑁))
3811, 380mpan 703 . . . . . 6 (𝑁 ∈ ℝ → (2 < 𝑁 → 2 ≤ 𝑁))
382 flge 13972 . . . . . . 7 ((𝑁 ∈ ℝ ∧ 2 ∈ ℤ) → (2 ≤ 𝑁 ↔ 2 ≤ (⌊‘𝑁)))
383117, 382mpan2 704 . . . . . 6 (𝑁 ∈ ℝ → (2 ≤ 𝑁 ↔ 2 ≤ (⌊‘𝑁)))
384381, 383sylibd 242 . . . . 5 (𝑁 ∈ ℝ → (2 < 𝑁 → 2 ≤ (⌊‘𝑁)))
385384imp 412 . . . 4 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → 2 ≤ (⌊‘𝑁))
386 eluz2 12998 . . . 4 ((⌊‘𝑁) ∈ (ℤ≥‘2) ↔ (2 ∈ ℤ ∧ (⌊‘𝑁) ∈ ℤ ∧ 2 ≤ (⌊‘𝑁)))
387377, 379, 385, 386syl3anbrc 1362 . . 3 ((𝑁 ∈ ℝ ∧ 2 < 𝑁) → (⌊‘𝑁) ∈ (ℤ≥‘2))
388 uzp1 13029 . . 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 2147   ≠ wne 2959  ∀wral 3080   ∪ cun 4152  {csn 4588   class class class wbr 5106  ‘cfv 6558  (class class class)co 7443  ℂcc 11225  ℝcr 11226  0cc0 11227  1c1 11228   + caddc 11230   · cmul 11232   < clt 11370   ≤ cle 11371   − cmin 11568   / cdiv 12000  ℕcn 12362  2c2 12424  3c3 12425  4c4 12426  6c6 12428  8c8 12430  ℤcz 12720  ℤ≥cuz 12992  ℝ+crp 13147  ...cfz 13666  ⌊cfl 13957  ↑cexp 14231   ∥ cdvds 16451  ℙcprime 16875  logclog 26912  θccht 27448
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5235  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7775  ax-inf2 9669  ax-cnex 11283  ax-resscn 11284  ax-1cn 11285  ax-icn 11286  ax-addcl 11287  ax-addrcl 11288  ax-mulcl 11289  ax-mulrcl 11290  ax-mulcom 11291  ax-addass 11292  ax-mulass 11293  ax-distr 11294  ax-i2m1 11295  ax-1ne0 11296  ax-1rid 11297  ax-rnegex 11298  ax-rrecex 11299  ax-cnre 11300  ax-pre-lttri 11301  ax-pre-lttrn 11302  ax-pre-ltadd 11303  ax-pre-mulgt0 11304  ax-pre-sup 11305  ax-addf 11306
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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-iin 4957  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-se 5609  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6322  df-ord 6383  df-on 6384  df-lim 6385  df-suc 6386  df-iota 6512  df-fun 6560  df-fn 6561  df-f 6562  df-f1 6563  df-fo 6564  df-f1o 6565  df-fv 6566  df-isom 6567  df-riota 7400  df-ov 7446  df-oprab 7447  df-mpo 7448  df-of 7717  df-om 7902  df-1st 8025  df-2nd 8026  df-supp 8205  df-frecs 8327  df-wrecs 8358  df-recs 8407  df-rdg 8446  df-1o 8504  df-2o 8505  df-er 8745  df-map 8877  df-pm 8878  df-ixp 8954  df-en 9002  df-dom 9003  df-sdom 9004  df-fin 9005  df-fsupp 9382  df-fi 9430  df-sup 9461  df-inf 9462  df-oi 9531  df-card 10047  df-pnf 11372  df-mnf 11373  df-xr 11374  df-ltxr 11375  df-le 11376  df-sub 11570  df-neg 11571  df-div 12001  df-nn 12363  df-2 12432  df-3 12433  df-4 12434  df-5 12435  df-6 12436  df-7 12437  df-8 12438  df-9 12439  df-n0 12634  df-z 12721  df-dec 12842  df-uz 12993  df-q 13103  df-rp 13148  df-xneg 13268  df-xadd 13269  df-xmul 13270  df-ioo 13507  df-ioc 13508  df-ico 13509  df-icc 13510  df-fz 13667  df-fzo 13816  df-fl 13959  df-mod 14037  df-seq 14172  df-exp 14232  df-fac 14445  df-bc 14474  df-hash 14502  df-shft 15249  df-cj 15295  df-re 15296  df-im 15297  df-sqrt 15431  df-abs 15432  df-limsup 15667  df-clim 15684  df-rlim 15685  df-sum 15883  df-ef 16262  df-sin 16264  df-cos 16265  df-pi 16267  df-dvds 16452  df-gcd 16694  df-prm 16876  df-pc 17044  df-struct 17354  df-sets 17371  df-slot 17389  df-ndx 17401  df-base 17417  df-ress 17438  df-plusg 17470  df-mulr 17471  df-starv 17472  df-sca 17473  df-vsca 17474  df-ip 17475  df-tset 17476  df-ple 17477  df-ds 17479  df-unif 17480  df-hom 17481  df-cco 17482  df-rest 17622  df-topn 17623  df-0g 17641  df-gsum 17642  df-topgen 17643  df-pt 17644  df-prds 17647  df-xrs 17703  df-qtop 17708  df-imas 17709  df-xps 17711  df-mre 17785  df-mrc 17786  df-acs 17788  df-mgm 18845  df-sgrp 18937  df-mnd 18953  df-submnd 19008  df-mulg 19307  df-cntz 19561  df-cmn 20026  df-psmet 21700  df-xmet 21701  df-met 21702  df-bl 21703  df-mopn 21704  df-fbas 21705  df-fg 21706  df-cnfld 21709  df-top 23242  df-topon 23259  df-topsp 23281  df-bases 23294  df-cld 23367  df-ntr 23368  df-cls 23369  df-nei 23446  df-lp 23484  df-perf 23485  df-cn 23575  df-cnp 23576  df-haus 23663  df-tx 23911  df-hmeo 24104  df-fil 24195  df-fm 24287  df-flim 24288  df-flf 24289  df-xms 24669  df-ms 24670  df-tms 24671  df-cncf 25229  df-limc 26216  df-dv 26217  df-log 26914  df-cht 27454
This theorem is used by:  bposlem6  27646  chto1ub  27833
  Copyright terms: Public domain W3C validator