// Independent re-computation of return #156's theta-placement certificate. // Written without reading research/theta-stepped-sup.js: only from the object as // #156 states it. Progress and timing go to stderr; stdout is the artifact. // // f(y) = ln c + beta*ln TH(y) + delta*ln ln TH(y), TH(y) = theta(y) = sum_{p<=y} ln p // D(b,k) = f(b^(k+1)) - f(b^k) - f(b), integers b >= 3, k >= 1 // // At c = 1, D(b,k) = beta*Bc(b,k) + delta*Dc(b,k) with // Bc = ln TH(b^(k+1)) - ln TH(b^k) - ln TH(b) // Dc = lnln TH(b^(k+1)) - lnln TH(b^k) - lnln TH(b) // so case A (b^(k+1) <= T) is exhaustive and exact in those two coefficients. const T = 1e7; const log = (m) => process.stderr.write(m + '\n'); // --- sieve to T, prefix-sum ln p with Kahan compensation ------------------- const t0 = Date.now(); const N = T; const comp = new Uint8Array(N + 1); for (let i = 2; i * i <= N; i++) if (!comp[i]) for (let j = i * i; j <= N; j += i) comp[j] = 1; log(`sieve to ${N}: ${((Date.now() - t0) / 1000).toFixed(1)} s`); // theta as a Float64 prefix array, Kahan-compensated const TH = new Float64Array(N + 1); { let s = 0, c = 0; for (let n = 2; n <= N; n++) { if (!comp[n]) { const y = Math.log(n) - c, t = s + y; c = (t - s) - y; s = t; } TH[n] = s; } } log(`theta prefix built: ${((Date.now() - t0) / 1000).toFixed(1)} s, theta(1e7)=${TH[N].toFixed(6)}`); // --- case A: every (b,k), b >= 3, k >= 1, b^(k+1) <= T ---------------------- const rows = []; for (let b = 3; b * b <= T; b++) { let pk = b; // b^k for (let k = 1; ; k++) { const pk1 = pk * b; // b^(k+1) if (pk1 > T) break; const A = TH[pk1], B = TH[pk], C = TH[b]; if (!(A > 0 && B > 0 && C > 0)) { pk = pk1; continue; } const Bc = Math.log(A) - Math.log(B) - Math.log(C); const lA = Math.log(A), lB = Math.log(B), lC = Math.log(C); // lnln requires ln TH > 0, i.e. TH > 1; TH(3)=ln6=1.7918 so fine for b>=3 const Dc = Math.log(lA) - Math.log(lB) - Math.log(lC); rows.push({ b, k, Bc, Dc }); pk = pk1; } } log(`case-A pairs: ${rows.length}`); const maxBy = (f) => rows.reduce((m, r) => (f(r) > f(m) ? r : m), rows[0]); const mB = maxBy(r => r.Bc), mD = maxBy(r => r.Dc); console.log('=== case A, exhaustive over b>=3, k>=1, b^(k+1) <= 1e7 ==='); console.log(`pairs: ${rows.length}`); console.log(`max beta-coefficient : ${mB.Bc.toFixed(6)} at (b,k)=(${mB.b},${mB.k})`); console.log(`max delta-coefficient : ${mD.Dc.toFixed(6)} at (b,k)=(${mD.b},${mD.k})`); console.log(`#156 states : 1.166713 (beta) and 1.925659 (delta), both at (4,1)`); // --- the sixteen-cell table, argmax taken over case A per (beta,delta) ------ console.log('\n=== sups K_theta(beta,delta) = max_A [ beta*Bc + delta*Dc ] ==='); console.log('beta d=0 d=0.5 d=1 d=2 argmax cells'); for (const beta of [1, 1.5, 2, 4.26645]) { const cells = [], args = []; for (const delta of [0, 0.5, 1, 2]) { let best = -Infinity, arg = null; for (const r of rows) { const v = beta * r.Bc + delta * r.Dc; if (v > best) { best = v; arg = r; } } cells.push(best.toFixed(4).padStart(9)); args.push(`(${arg.b},${arg.k})`); } const uniq = [...new Set(args)]; console.log(`${String(beta).padEnd(9)}${cells.join(' ')} ${uniq.join(' ')}`); } // --- closed form at delta = 0 ---------------------------------------------- const th13 = TH[13], th3 = TH[3]; const closed = Math.log(th13 / (th3 * th3)); console.log('\n=== closed form at delta = 0 ==='); console.log(`theta(13) = ln 30030 = ${th13.toFixed(9)} theta(3) = ln 6 = ${th3.toFixed(9)}`); console.log(`ln( theta(13) / theta(3)^2 ) = ${closed.toFixed(9)}`); console.log(`case-A max beta-coefficient = ${mB.Bc.toFixed(9)}`); console.log(`difference = ${Math.abs(closed - mB.Bc).toExponential(3)}`); console.log(`#156 closed form 1.166713 ; #61 prose 1.166720 (a slip of 7e-6, per #156)`); // --- EPS from Dusart Thm 5.2 as #156 states it ------------------------------ const EPS = -Math.log(1 - 0.2 / (Math.log(T) ** 2)); console.log('\n=== EPS from |theta(x)-x| < 0.2x/ln^2 x for x >= 3594641 ==='); console.log(`EPS = -ln(1 - 0.2/ln^2(1e7)) = ${EPS.toExponential(6)} (#156: 7.7014e-4)`); // --- the -r(4) small-base term #156 names ----------------------------------- const r4 = Math.log(TH[4] / 4); console.log(`-r(4) = ln(4/ln 6) = ${(-r4).toFixed(6)} (#156: 0.803096)`); console.log(`margin max_A - U, with #156's U = 0.804637 : ${(mB.Bc - 0.804637).toFixed(6)} (#156: 0.362077 per unit beta)`); log(`total ${((Date.now() - t0) / 1000).toFixed(1)} s`);