Metamath Proof Explorer


Theorem hgt750leme

Description: An upper bound on the contribution of the non-prime terms in the Statement 7.50 of Helfgott p. 69. (Contributed by Thierry Arnoux, 29-Dec-2021)

Ref Expression
Hypotheses hgt750leme.o O = z | ¬ 2 z
hgt750leme.n φ N
hgt750leme.0 φ 10 27 N
hgt750leme.h φ H : 0 +∞
hgt750leme.k φ K : 0 +∞
hgt750leme.1 φ m K m 1.079955
hgt750leme.2 φ m H m 1.414
Assertion hgt750leme φ n repr 3 N O repr 3 N Λ n 0 H n 0 Λ n 1 K n 1 Λ n 2 K n 2 7.348 log N N N 2

Proof

Step Hyp Ref Expression
1 hgt750leme.o O = z | ¬ 2 z
2 hgt750leme.n φ N
3 hgt750leme.0 φ 10 27 N
4 hgt750leme.h φ H : 0 +∞
5 hgt750leme.k φ K : 0 +∞
6 hgt750leme.1 φ m K m 1.079955
7 hgt750leme.2 φ m H m 1.414
8 2 nnnn0d φ N 0
9 3nn0 3 0
10 9 a1i φ 3 0
11 ssidd φ
12 8 10 11 reprfi2 φ repr 3 N Fin
13 diffi repr 3 N Fin repr 3 N O repr 3 N Fin
14 12 13 syl φ repr 3 N O repr 3 N Fin
15 vmaf Λ :
16 15 a1i φ n repr 3 N O repr 3 N Λ :
17 ssidd φ n repr 3 N O repr 3 N
18 2 nnzd φ N
19 18 adantr φ n repr 3 N O repr 3 N N
20 9 a1i φ n repr 3 N O repr 3 N 3 0
21 simpr φ n repr 3 N O repr 3 N n repr 3 N O repr 3 N
22 21 eldifad φ n repr 3 N O repr 3 N n repr 3 N
23 17 19 20 22 reprf φ n repr 3 N O repr 3 N n : 0 ..^ 3
24 c0ex 0 V
25 24 tpid1 0 0 1 2
26 fzo0to3tp 0 ..^ 3 = 0 1 2
27 25 26 eleqtrri 0 0 ..^ 3
28 27 a1i φ n repr 3 N O repr 3 N 0 0 ..^ 3
29 23 28 ffvelcdmd φ n repr 3 N O repr 3 N n 0
30 16 29 ffvelcdmd φ n repr 3 N O repr 3 N Λ n 0
31 rge0ssre 0 +∞
32 4 adantr φ n repr 3 N O repr 3 N H : 0 +∞
33 32 29 ffvelcdmd φ n repr 3 N O repr 3 N H n 0 0 +∞
34 31 33 sselid φ n repr 3 N O repr 3 N H n 0
35 30 34 remulcld φ n repr 3 N O repr 3 N Λ n 0 H n 0
36 1eltp012 1 0 1 2
37 36 26 eleqtrri 1 0 ..^ 3
38 37 a1i φ n repr 3 N O repr 3 N 1 0 ..^ 3
39 23 38 ffvelcdmd φ n repr 3 N O repr 3 N n 1
40 16 39 ffvelcdmd φ n repr 3 N O repr 3 N Λ n 1
41 5 adantr φ n repr 3 N O repr 3 N K : 0 +∞
42 41 39 ffvelcdmd φ n repr 3 N O repr 3 N K n 1 0 +∞
43 31 42 sselid φ n repr 3 N O repr 3 N K n 1
44 40 43 remulcld φ n repr 3 N O repr 3 N Λ n 1 K n 1
45 2ex 2 V
46 45 tpid3 2 0 1 2
47 46 26 eleqtrri 2 0 ..^ 3
48 47 a1i φ n repr 3 N O repr 3 N 2 0 ..^ 3
49 23 48 ffvelcdmd φ n repr 3 N O repr 3 N n 2
50 16 49 ffvelcdmd φ n repr 3 N O repr 3 N Λ n 2
51 41 49 ffvelcdmd φ n repr 3 N O repr 3 N K n 2 0 +∞
52 31 51 sselid φ n repr 3 N O repr 3 N K n 2
53 50 52 remulcld φ n repr 3 N O repr 3 N Λ n 2 K n 2
54 44 53 remulcld φ n repr 3 N O repr 3 N Λ n 1 K n 1 Λ n 2 K n 2
55 35 54 remulcld φ n repr 3 N O repr 3 N Λ n 0 H n 0 Λ n 1 K n 1 Λ n 2 K n 2
56 14 55 fsumrecl φ n repr 3 N O repr 3 N Λ n 0 H n 0 Λ n 1 K n 1 Λ n 2 K n 2
57 3re 3
58 57 a1i φ 3
59 1nn0 1 0
60 0nn0 0 0
61 7nn0 7 0
62 9nn0 9 0
63 5nn0 5 0
64 5nn 5
65 nnrp 5 5 +
66 64 65 ax-mp 5 +
67 63 66 rpdp2cl 55 +
68 62 67 rpdp2cl 955 +
69 62 68 rpdp2cl 9955 +
70 61 69 rpdp2cl 79955 +
71 60 70 rpdp2cl 079955 +
72 59 71 rpdpcl 1.079955 +
73 72 a1i φ 1.079955 +
74 73 rpred φ 1.079955
75 74 resqcld φ 1.079955 2
76 4nn0 4 0
77 4nn 4
78 nnrp 4 4 +
79 77 78 ax-mp 4 +
80 59 79 rpdp2cl 14 +
81 76 80 rpdp2cl 414 +
82 59 81 rpdpcl 1.414 +
83 82 a1i φ 1.414 +
84 83 rpred φ 1.414
85 75 84 remulcld φ 1.079955 2 1.414
86 fveq1 d = c d 0 = c 0
87 86 eleq1d d = c d 0 O c 0 O
88 87 notbid d = c ¬ d 0 O ¬ c 0 O
89 88 cbvrabv d repr 3 N | ¬ d 0 O = c repr 3 N | ¬ c 0 O
90 89 ssrab3 d repr 3 N | ¬ d 0 O repr 3 N
91 ssfi repr 3 N Fin d repr 3 N | ¬ d 0 O repr 3 N d repr 3 N | ¬ d 0 O Fin
92 12 90 91 sylancl φ d repr 3 N | ¬ d 0 O Fin
93 15 a1i φ n d repr 3 N | ¬ d 0 O Λ :
94 ssidd φ n d repr 3 N | ¬ d 0 O
95 18 adantr φ n d repr 3 N | ¬ d 0 O N
96 9 a1i φ n d repr 3 N | ¬ d 0 O 3 0
97 90 a1i φ d repr 3 N | ¬ d 0 O repr 3 N
98 97 sselda φ n d repr 3 N | ¬ d 0 O n repr 3 N
99 94 95 96 98 reprf φ n d repr 3 N | ¬ d 0 O n : 0 ..^ 3
100 27 a1i φ n d repr 3 N | ¬ d 0 O 0 0 ..^ 3
101 99 100 ffvelcdmd φ n d repr 3 N | ¬ d 0 O n 0
102 93 101 ffvelcdmd φ n d repr 3 N | ¬ d 0 O Λ n 0
103 37 a1i φ n d repr 3 N | ¬ d 0 O 1 0 ..^ 3
104 99 103 ffvelcdmd φ n d repr 3 N | ¬ d 0 O n 1
105 93 104 ffvelcdmd φ n d repr 3 N | ¬ d 0 O Λ n 1
106 47 a1i φ n d repr 3 N | ¬ d 0 O 2 0 ..^ 3
107 99 106 ffvelcdmd φ n d repr 3 N | ¬ d 0 O n 2
108 93 107 ffvelcdmd φ n d repr 3 N | ¬ d 0 O Λ n 2
109 105 108 remulcld φ n d repr 3 N | ¬ d 0 O Λ n 1 Λ n 2
110 102 109 remulcld φ n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
111 92 110 fsumrecl φ n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
112 85 111 remulcld φ 1.079955 2 1.414 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
113 58 112 remulcld φ 3 1.079955 2 1.414 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
114 4re 4
115 8re 8
116 114 115 pm3.2i 4 8
117 dp2cl 4 8 48
118 116 117 ax-mp 48
119 57 118 pm3.2i 3 48
120 dp2cl 3 48 348
121 119 120 ax-mp 348
122 dpcl 7 0 348 7.348
123 61 121 122 mp2an 7.348
124 123 a1i φ 7.348
125 2 nnrpd φ N +
126 125 relogcld φ log N
127 2 nnred φ N
128 125 rpge0d φ 0 N
129 127 128 resqrtcld φ N
130 125 rpsqrtcld φ N +
131 130 rpne0d φ N 0
132 126 129 131 redivcld φ log N N
133 124 132 remulcld φ 7.348 log N N
134 127 resqcld φ N 2
135 133 134 remulcld φ 7.348 log N N N 2
136 0re 0
137 7re 7
138 9re 9
139 5re 5
140 139 139 pm3.2i 5 5
141 dp2cl 5 5 55
142 140 141 ax-mp 55
143 138 142 pm3.2i 9 55
144 dp2cl 9 55 955
145 143 144 ax-mp 955
146 138 145 pm3.2i 9 955
147 dp2cl 9 955 9955
148 146 147 ax-mp 9955
149 137 148 pm3.2i 7 9955
150 dp2cl 7 9955 79955
151 149 150 ax-mp 79955
152 136 151 pm3.2i 0 79955
153 dp2cl 0 79955 079955
154 152 153 ax-mp 079955
155 dpcl 1 0 079955 1.079955
156 59 154 155 mp2an 1.079955
157 156 a1i φ 1.079955
158 157 resqcld φ 1.079955 2
159 1re 1
160 159 114 pm3.2i 1 4
161 dp2cl 1 4 14
162 160 161 ax-mp 14
163 114 162 pm3.2i 4 14
164 dp2cl 4 14 414
165 163 164 ax-mp 414
166 dpcl 1 0 414 1.414
167 59 165 166 mp2an 1.414
168 167 a1i φ 1.414
169 158 168 remulcld φ 1.079955 2 1.414
170 40 50 remulcld φ n repr 3 N O repr 3 N Λ n 1 Λ n 2
171 30 170 remulcld φ n repr 3 N O repr 3 N Λ n 0 Λ n 1 Λ n 2
172 14 171 fsumrecl φ n repr 3 N O repr 3 N Λ n 0 Λ n 1 Λ n 2
173 169 172 remulcld φ 1.079955 2 1.414 n repr 3 N O repr 3 N Λ n 0 Λ n 1 Λ n 2
174 58 111 remulcld φ 3 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
175 169 174 remulcld φ 1.079955 2 1.414 3 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
176 14 157 168 4 5 29 39 49 6 7 hgt750lemf φ n repr 3 N O repr 3 N Λ n 0 H n 0 Λ n 1 K n 1 Λ n 2 K n 2 1.079955 2 1.414 n repr 3 N O repr 3 N Λ n 0 Λ n 1 Λ n 2
177 2re 2
178 177 a1i φ 2
179 10nn0 10 0
180 2nn0 2 0
181 180 61 deccl 27 0
182 179 181 nn0expcli 10 27 0
183 182 nn0rei 10 27
184 183 a1i φ 10 27
185 179 numexp1 10 1 = 10
186 179 nn0rei 10
187 185 186 eqeltri 10 1
188 187 a1i φ 10 1
189 1nn 1
190 2lt9 2 < 9
191 177 138 190 ltleii 2 9
192 189 60 180 191 declei 2 10
193 192 185 breqtrri 2 10 1
194 193 a1i φ 2 10 1
195 1z 1
196 181 nn0zi 27
197 186 195 196 3pm3.2i 10 1 27
198 1lt10 1 < 10
199 197 198 pm3.2i 10 1 27 1 < 10
200 2nn 2
201 1lt9 1 < 9
202 159 138 201 ltleii 1 9
203 200 61 59 202 declei 1 27
204 leexp2 10 1 27 1 < 10 1 27 10 1 10 27
205 204 biimpa 10 1 27 1 < 10 1 27 10 1 10 27
206 199 203 205 mp2an 10 1 10 27
207 206 a1i φ 10 1 10 27
208 178 188 184 194 207 letrd φ 2 10 27
209 178 184 127 208 3 letrd φ 2 N
210 eqid e c repr 3 N | ¬ c a O e if a = 0 I 0 ..^ 3 pmTrsp 0 ..^ 3 a 0 = e c repr 3 N | ¬ c a O e if a = 0 I 0 ..^ 3 pmTrsp 0 ..^ 3 a 0
211 1 2 209 89 210 hgt750lema φ n repr 3 N O repr 3 N Λ n 0 Λ n 1 Λ n 2 3 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
212 2z 2
213 212 a1i φ 2
214 73 213 rpexpcld φ 1.079955 2 +
215 214 83 rpmulcld φ 1.079955 2 1.414 +
216 172 174 215 lemul2d φ n repr 3 N O repr 3 N Λ n 0 Λ n 1 Λ n 2 3 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2 1.079955 2 1.414 n repr 3 N O repr 3 N Λ n 0 Λ n 1 Λ n 2 1.079955 2 1.414 3 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
217 211 216 mpbid φ 1.079955 2 1.414 n repr 3 N O repr 3 N Λ n 0 Λ n 1 Λ n 2 1.079955 2 1.414 3 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
218 56 173 175 176 217 letrd φ n repr 3 N O repr 3 N Λ n 0 H n 0 Λ n 1 K n 1 Λ n 2 K n 2 1.079955 2 1.414 3 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
219 157 recnd φ 1.079955
220 219 sqcld φ 1.079955 2
221 168 recnd φ 1.414
222 220 221 mulcld φ 1.079955 2 1.414
223 3cn 3
224 223 a1i φ 3
225 111 recnd φ n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
226 222 224 225 mul12d φ 1.079955 2 1.414 3 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2 = 3 1.079955 2 1.414 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
227 218 226 breqtrd φ n repr 3 N O repr 3 N Λ n 0 H n 0 Λ n 1 K n 1 Λ n 2 K n 2 3 1.079955 2 1.414 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2
228 fzfi 1 N Fin
229 diffi 1 N Fin 1 N Fin
230 228 229 ax-mp 1 N Fin
231 snfi 2 Fin
232 unfi 1 N Fin 2 Fin 1 N 2 Fin
233 230 231 232 mp2an 1 N 2 Fin
234 233 a1i φ 1 N 2 Fin
235 15 a1i φ i 1 N 2 Λ :
236 fz1ssnn 1 N
237 236 a1i φ 1 N
238 237 ssdifssd φ 1 N
239 200 a1i φ 2
240 239 snssd φ 2
241 238 240 unssd φ 1 N 2
242 241 sselda φ i 1 N 2 i
243 235 242 ffvelcdmd φ i 1 N 2 Λ i
244 234 243 fsumrecl φ i 1 N 2 Λ i
245 chpvalz N ψ N = j = 1 N Λ j
246 18 245 syl φ ψ N = j = 1 N Λ j
247 chpf ψ :
248 247 a1i φ ψ :
249 248 127 ffvelcdmd φ ψ N
250 246 249 eqeltrrd φ j = 1 N Λ j
251 244 250 remulcld φ i 1 N 2 Λ i j = 1 N Λ j
252 126 251 remulcld φ log N i 1 N 2 Λ i j = 1 N Λ j
253 85 252 remulcld φ 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j
254 58 253 remulcld φ 3 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j
255 1 2 209 89 hgt750lemb φ n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2 log N i 1 N 2 Λ i j = 1 N Λ j
256 111 252 215 lemul2d φ n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2 log N i 1 N 2 Λ i j = 1 N Λ j 1.079955 2 1.414 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j
257 255 256 mpbid φ 1.079955 2 1.414 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j
258 3rp 3 +
259 258 a1i φ 3 +
260 112 253 259 lemul2d φ 1.079955 2 1.414 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j 3 1.079955 2 1.414 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2 3 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j
261 257 260 mpbid φ 3 1.079955 2 1.414 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2 3 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j
262 6re 6
263 262 57 pm3.2i 6 3
264 dp2cl 6 3 63
265 263 264 ax-mp 63
266 177 265 pm3.2i 2 63
267 dp2cl 2 63 263
268 266 267 ax-mp 263
269 114 268 pm3.2i 4 263
270 dp2cl 4 263 4263
271 269 270 ax-mp 4263
272 dpcl 1 0 4263 1.4263
273 59 271 272 mp2an 1.4263
274 273 a1i φ 1.4263
275 274 129 remulcld φ 1.4263 N
276 115 57 pm3.2i 8 3
277 dp2cl 8 3 83
278 276 277 ax-mp 83
279 115 278 pm3.2i 8 83
280 dp2cl 8 83 883
281 279 280 ax-mp 883
282 57 281 pm3.2i 3 883
283 dp2cl 3 883 3883
284 282 283 ax-mp 3883
285 136 284 pm3.2i 0 3883
286 dp2cl 0 3883 03883
287 285 286 ax-mp 03883
288 dpcl 1 0 03883 1.03883
289 59 287 288 mp2an 1.03883
290 289 a1i φ 1.03883
291 290 127 remulcld φ 1.03883 N
292 275 291 remulcld φ 1.4263 N 1.03883 N
293 126 292 remulcld φ log N 1.4263 N 1.03883 N
294 85 293 remulcld φ 1.079955 2 1.414 log N 1.4263 N 1.03883 N
295 58 294 remulcld φ 3 1.079955 2 1.414 log N 1.4263 N 1.03883 N
296 vmage0 i 0 Λ i
297 242 296 syl φ i 1 N 2 0 Λ i
298 234 243 297 fsumge0 φ 0 i 1 N 2 Λ i
299 2 3 hgt750lemd φ i 1 N 2 Λ i < 1.4263 N
300 fzfid φ 1 N Fin
301 15 a1i φ j 1 N Λ :
302 237 sselda φ j 1 N j
303 301 302 ffvelcdmd φ j 1 N Λ j
304 vmage0 j 0 Λ j
305 302 304 syl φ j 1 N 0 Λ j
306 300 303 305 fsumge0 φ 0 j = 1 N Λ j
307 2 hgt750lemc φ j = 1 N Λ j < 1.03883 N
308 244 275 250 291 298 299 306 307 ltmul12ad φ i 1 N 2 Λ i j = 1 N Λ j < 1.4263 N 1.03883 N
309 251 292 308 ltled φ i 1 N 2 Λ i j = 1 N Λ j 1.4263 N 1.03883 N
310 159 a1i φ 1
311 1lt2 1 < 2
312 311 a1i φ 1 < 2
313 310 178 127 312 209 ltletrd φ 1 < N
314 127 313 rplogcld φ log N +
315 251 292 314 lemul2d φ i 1 N 2 Λ i j = 1 N Λ j 1.4263 N 1.03883 N log N i 1 N 2 Λ i j = 1 N Λ j log N 1.4263 N 1.03883 N
316 309 315 mpbid φ log N i 1 N 2 Λ i j = 1 N Λ j log N 1.4263 N 1.03883 N
317 252 293 215 lemul2d φ log N i 1 N 2 Λ i j = 1 N Λ j log N 1.4263 N 1.03883 N 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j 1.079955 2 1.414 log N 1.4263 N 1.03883 N
318 316 317 mpbid φ 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j 1.079955 2 1.414 log N 1.4263 N 1.03883 N
319 253 294 259 lemul2d φ 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j 1.079955 2 1.414 log N 1.4263 N 1.03883 N 3 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j 3 1.079955 2 1.414 log N 1.4263 N 1.03883 N
320 318 319 mpbid φ 3 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j 3 1.079955 2 1.414 log N 1.4263 N 1.03883 N
321 156 resqcli 1.079955 2
322 321 167 remulcli 1.079955 2 1.414
323 273 289 remulcli 1.4263 1.03883
324 322 323 remulcli 1.079955 2 1.414 1.4263 1.03883
325 57 324 remulcli 3 1.079955 2 1.414 1.4263 1.03883
326 hgt750lem2 3 1.079955 2 1.414 1.4263 1.03883 < 7.348
327 325 123 326 ltleii 3 1.079955 2 1.414 1.4263 1.03883 7.348
328 325 a1i φ 3 1.079955 2 1.414 1.4263 1.03883
329 314 130 rpdivcld φ log N N +
330 125 213 rpexpcld φ N 2 +
331 329 330 rpmulcld φ log N N N 2 +
332 328 124 331 lemul1d φ 3 1.079955 2 1.414 1.4263 1.03883 7.348 3 1.079955 2 1.414 1.4263 1.03883 log N N N 2 7.348 log N N N 2
333 327 332 mpbii φ 3 1.079955 2 1.414 1.4263 1.03883 log N N N 2 7.348 log N N N 2
334 274 recnd φ 1.4263
335 129 recnd φ N
336 290 recnd φ 1.03883
337 127 recnd φ N
338 334 335 336 337 mul4d φ 1.4263 N 1.03883 N = 1.4263 1.03883 N N
339 338 oveq2d φ log N 1.4263 N 1.03883 N = log N 1.4263 1.03883 N N
340 126 recnd φ log N
341 334 336 mulcld φ 1.4263 1.03883
342 335 337 mulcld φ N N
343 341 342 mulcld φ 1.4263 1.03883 N N
344 340 343 mulcomd φ log N 1.4263 1.03883 N N = 1.4263 1.03883 N N log N
345 339 344 eqtrd φ log N 1.4263 N 1.03883 N = 1.4263 1.03883 N N log N
346 341 342 340 mulassd φ 1.4263 1.03883 N N log N = 1.4263 1.03883 N N log N
347 345 346 eqtrd φ log N 1.4263 N 1.03883 N = 1.4263 1.03883 N N log N
348 347 oveq2d φ 1.079955 2 1.414 log N 1.4263 N 1.03883 N = 1.079955 2 1.414 1.4263 1.03883 N N log N
349 85 recnd φ 1.079955 2 1.414
350 342 340 mulcld φ N N log N
351 349 341 350 mulassd φ 1.079955 2 1.414 1.4263 1.03883 N N log N = 1.079955 2 1.414 1.4263 1.03883 N N log N
352 348 351 eqtr4d φ 1.079955 2 1.414 log N 1.4263 N 1.03883 N = 1.079955 2 1.414 1.4263 1.03883 N N log N
353 352 oveq2d φ 3 1.079955 2 1.414 log N 1.4263 N 1.03883 N = 3 1.079955 2 1.414 1.4263 1.03883 N N log N
354 58 recnd φ 3
355 349 341 mulcld φ 1.079955 2 1.414 1.4263 1.03883
356 354 355 350 mulassd φ 3 1.079955 2 1.414 1.4263 1.03883 N N log N = 3 1.079955 2 1.414 1.4263 1.03883 N N log N
357 353 356 eqtr4d φ 3 1.079955 2 1.414 log N 1.4263 N 1.03883 N = 3 1.079955 2 1.414 1.4263 1.03883 N N log N
358 134 recnd φ N 2
359 340 335 358 131 div32d φ log N N N 2 = log N N 2 N
360 358 335 131 divcld φ N 2 N
361 340 360 mulcomd φ log N N 2 N = N 2 N log N
362 337 sqvald φ N 2 = N N
363 362 oveq1d φ N 2 N = N N N
364 337 337 335 131 divassd φ N N N = N N N
365 divsqrtid N + N N = N
366 125 365 syl φ N N = N
367 366 oveq2d φ N N N = N N
368 363 364 367 3eqtrd φ N 2 N = N N
369 337 335 mulcomd φ N N = N N
370 368 369 eqtrd φ N 2 N = N N
371 370 oveq1d φ N 2 N log N = N N log N
372 359 361 371 3eqtrrd φ N N log N = log N N N 2
373 372 oveq2d φ 3 1.079955 2 1.414 1.4263 1.03883 N N log N = 3 1.079955 2 1.414 1.4263 1.03883 log N N N 2
374 357 373 eqtrd φ 3 1.079955 2 1.414 log N 1.4263 N 1.03883 N = 3 1.079955 2 1.414 1.4263 1.03883 log N N N 2
375 124 recnd φ 7.348
376 132 recnd φ log N N
377 375 376 358 mulassd φ 7.348 log N N N 2 = 7.348 log N N N 2
378 333 374 377 3brtr4d φ 3 1.079955 2 1.414 log N 1.4263 N 1.03883 N 7.348 log N N N 2
379 254 295 135 320 378 letrd φ 3 1.079955 2 1.414 log N i 1 N 2 Λ i j = 1 N Λ j 7.348 log N N N 2
380 113 254 135 261 379 letrd φ 3 1.079955 2 1.414 n d repr 3 N | ¬ d 0 O Λ n 0 Λ n 1 Λ n 2 7.348 log N N N 2
381 56 113 135 227 380 letrd φ n repr 3 N O repr 3 N Λ n 0 H n 0 Λ n 1 K n 1 Λ n 2 K n 2 7.348 log N N N 2