research/lab/rs/mertens-numerology
1 directory and 2 files in research/lab/rs/mertens-numerology.
mertens-numerology
- Computes the kernel-sum constants attached to a digit set in base
basethat omitsmof thebasedigits, and the exponent bookkeeping they force. - With
Fthe kept digits, the digit symbol isg_F(t) = sum_{d in F} e(d t)and the Dirichlet kernel isD_base(t) = sum_{d=0}^{base-1} e(d t); the one-step constant of the shifted-gridl^1recursion isB_base(F) = sup_t sum_{r mod base} |g_F((t+r)/base)|. - Splitting
|g_F| <= |D_base| + |g_E|over the excluded setEand using Parseval on thebaseshifted points gives the elementary upper boundB_base(F) <= base PB_base(m)withPB_base(m) = sqrt(m) + Phi_base/base. - The kernel constant is
Phi_base = (4/pi) base + (2 base/pi) H(ceil((base-2)/2)) + (1 - 2/pi)(base - 2) + 0.727with the harmonic upper boundH(n) = ln n + gamma + 1/(2n); it is~ (2/pi) base ln base, soPB_base(m)/base -> 0but only logarithmically. - Prints per base: the digit-mass exponent
alpha_base = log(base-m)/log base, the exponent bookkeeping constantc_base = log PB_base(m)/log base, the normalized slackdelta_base = (alpha_base - 3/4 - c_base)/alpha_base, and the yes/no test3/4 + c_base < alpha_base. - The test has an equivalent constant-space form
gap_base(m) = (base-m) base^(-3/4) - PB_base(m) > 0; both are computed and their agreement is asserted at every printed row and across3 <= base < 20000. - Bases printed:
1000, 2000, 3000, 3689, 3690, 5000, 10^4, 10^5, 10^6, 10^9atm = 1, then the largestmat each of10^4, 10^5, 10^6withgap_base(m) > 0. - The sign change of
gap_base(1)betweenbase 3689andbase 3690, the stepwise increase ofgap_base(1)across every step of3690..10^5, and the three maximam = 6, 78, 451are asserted in the binary and pinned in tests. - At the wall the margin is printed at ten significant digits from the cancellation-reduced form
delta_base = ln(1 + gap_base(m)/PB_base(m)) / (alpha_base ln base), which is algebraically identical to(alpha_base - 3/4 - c_base)/alpha_basebut never subtracts two numbers of size1to reach one of size10^-6. - A ladder block replaces the fixed exponent
3/4byb(a), the exponent Baker-Harman and Zhang buy from a common zero-free half planesigma > afor Dirichlet L-functions, and prints the wallbase_0(a), the leastbase >= 3with(base-1) base^(-b(a)) > PB_base(1). b(a)is carried as an exact rational and compared by cross multiplication, never in floating point:a + 1/4,4/5and(a+1)/2on the three ranges of the first table,(8a - 7a^2)/(4 - 2a)on[1/2, 4/7]for the second, the row printing whichever is smaller andbothwhere they meet.- The ladder also prints
Q(b), the monotone floor:PB_{base+1}(1) - PB_base(1) < 1.291/(base-2)forbase >= 40while(base-1) base^(-b)gains at least(1-b)(base+1)^(-b)per step, sogap_base(a, 1)steps up at everybasewith(1-b)(base-2)(base+1)^(-b) >= 1.291, and that quantity increases inbase. - Below the floor the ladder closes the range by hand-free means: an exhaustive scan clears
3 <= base < 3690at every rung, and on[3690, Q(b)]the smooth majorantbase^(1-b) - PB_base^-(1)dominates the gap. - The majorant's derivative
(1-b) base^(-b) - (2/pi)/(base-2) - 2(1-2/pi)/base^2crosses zero once, from negative to positive, so the majorant has one interior minimum and its maximum on the range sits at an endpoint; both endpoint values are negative. - The floor bound is not per-rung: at every exponent
bin[3/4, 1)the same constants givegap_{Q(b)}(b, 1) < -1.56and a negative majorant at both ends of[3690, Q(b)], and those constants are pinned in tests alongside ab-grid that reproduces the bound. Q(b) < base_0(a)at every printed rung, so each wall is the leastbase, andgap_base(a, 1)steps up from it on without any scan.- A ladder
m-corollary block prints the largestmwithPB_base(m) < (base-m) base^(-b(a))atbase 10^7, for the rungs whose wall lies below10^7. - A cost-out table sets
delta_basebeside the defect exponentm/(2(base-m) ln base)carried by the level-x^(alpha/2)distribution bound for digit strings, at them = 1bases frombase 3689on and at the three corollary maxima, with the leastbaseof the scan3690..10^5at which the saving exceeds the defect. - A sharpened cost-out block re-costs the GRH rung at every one-step constant the desk proves, so no wall and no crossing is ever inherited:
1 + Phi_base/basefrom step 3 atbase >= 3, the phase sharpening(4/pi) base + Psi_base + base/2 - sec(pi (e_0 - (base-1)/2)/base)/2atbase >= 17, and the same with the chord kernel constantPsi'_basein place ofPhi_baseatbase >= 36, each at the worst excluded digit and ate_0 in {0, base-1}. BothPsifloors readHas the harmonic upper bound above: the chord floor isbase >= 36under that reading andbase >= 37under the harmonic number itself, and the lowest wall is1032, so no printed wall moves with the reading. Psi_base = (2 base/pi) H(ceil((base-2)/2)) + (1 - 2/pi) baseandPsi'_base = (base/pi)(2 H(P-1) - 1 + 1/P) + (1 - 2/pi) base/2at evenbase,P = floor(base/2), with(base/pi)(2 H(P-1) - 1 + 2/P) + (1 - 2/pi)(base/2 + 1/(2 base))at oddbase; at evenbasethe second is exactlyPsi_base - base/2 + 2/pi.- Each row prints the wall, the crossing,
delta_baseand the defect at the crossing, and whether both are up-sets over their scans; the step 3 row reproduces the ladder's3690and the cost-out's3692and is the block's own control.
ROUNDING
- Arithmetic is
f64; every quantity is a smooth composition ofln,sqrtandpowfon inputs exact inf64, so the relative error of an undifferenced quantity stays near10^-15, and onlygap_baseanddelta_baselose digits, to cancellation, by the bounded amount below. - The five-digit columns carry a directional guard of
10^-12, three decades above that error and seven below the fifth printed digit. - Upper-bound columns round up:
c_baseprintsceil((c_base + 10^-12) * 10^5) / 10^5. - Lower-bound columns round down:
delta_baseprintsfloor((delta_base - 10^-12) * 10^5) / 10^5,alpha_basethe same at six digits, soalpha_basenever prints as1.000000. - Printed strings are built from the scaled integers, never by formatting the float again, so no second rounding can move a digit.
delta_baseis formed from the unroundedc_base, then rounded once; the sign test uses the unrounded values.- Scientific rows carry a relative guard of
10^-10instead:sci(x, d, up)scalesxby1 +/- 10^-10, then rounds the mantissa away from or toward zero so the printed string is a true upper or lower bound onx. - The guard sits five decades below the last digit of a six-digit cost-out row and one decade below the last digit of a ten-digit margin row, and above the worst cancellation loss in the file, which is the direct form of
delta_baseatbase 3689: terms of size1differencing to-2.4 * 10^-6, a relative loss of about5 * 10^-11;gap_base(1)there loses about5 * 10^-12. - A ladder wall prints as an exact integer only when it sits below
2^53and both neighbouring gaps exceed1024ulps of the terms differenced; otherwise the row prints<=and a scientific upper bound, which is what the certificate supports. - At
base 3690the margin isdelta_base >= 5.863425182 * 10^-6, below the fifth digit: the rounded columns cannot display the sign there, and the certificate is the margin block and thegapassertion, not the five-digit columns.
RUN
CARGO_BUILD_JOBS=4 cargo run --release -p mertens-numerology- Milliseconds; prints only, writes nothing; the tables are emitted as markdown rows by the generator itself.
cargo test -p mertens-numerologypins every table row as a rendered string, the four margin strings and their bound direction, the ten cost-out rows, the crossoverbaseand its step count, the agreement of the twodelta_baseforms to10^-9relative, the sign change at3689 -> 3690, the exhaustive step sweep on3690..10^5with its smallest step, the threemmaxima, the directionality of every rounding, the floorc_base >= 0, the harmonic bound against the exact harmonic numbers ton = 2000, andPhi_baseagainst the exact shifted-grid kernel sum on a4001-point grid atbase 50, 101, 200.- The sharpened cost-out adds: the five rendered rows, the step 3 row against the ladder wall and the crossover,
PB_base(1)against the step 3 constant to10^-12relative, the identityPsi'_base = Psi_base - base/2 + 2/piat evenbaseandPsi'_base < Psi_baseandPsi'_base >= (1 + pi) base/2on36..4000, the failure of that floor atbase 35, the same floor under the harmonic number itself failing at36and holding on37..4000, the five walls strictly decreasing and every crossing an up-set within five steps of its own wall. - The ladder adds: the ten ladder rows and the six
m-corollary rows as rendered strings, the GRH rung readingb = 3/4andbase_0 = 3690, Zhang strictly below Baker-Harman at every rational of denominator<= 200inside(1/2, 4/7)and equal at both ends,Q(b)least and below every wall,PB_base^-belowPB_baseon3 <= base < 20000, no rung closing below3690, each wall below4 * 10^6reproduced by an exhaustive scan frombase 3, thelog10 base_0(a)trend line, the constants of the general-bfloor bound with theb-grid behind them, and the last gap down-step662 -> 663below the floor atb = 3/4.
WITNESSES
- mobius.md a power saving under GRH at large base, the
l^1floor:c_base >= 0at everybase, since Parseval forcessum_r |g_F((t+r)/base)|^2 = base(base-m)for everyt, so the recursion never contracts and a negativec_baseis an arithmetic error. - mobius.md a power saving under GRH at large base, step 3: the kernel bound is loose but not absurd, the exact
sup_t sum_r |D_base((t+r)/base)|sitting within20%ofPhi_baseatbase 50, 101, 200on the sampled grid, with the sup attained neart = 1/2and not at the singular point. - mobius.md a power saving under GRH at large base, step 5 and the wall:
gap_base(1)is negative atbase 3689and positive atbase 3690, and steps up at all96310steps of3690..10^5, the smallest step>= 0.00003172at the top of the range, where thebase^(-3/4)growth of the mass term is closest to the4/(pi base)jump of the harmonic term. - mobius.md a power saving under GRH at large base, the
m-corollary: the excluded-digit budget grows likesqrt(base)up to thelogloss, the largest admissiblemreading6, 78, 451at10^4, 10^5, 10^6againstsqrt(base) = 100, 316, 1000. - mobius.md a power saving under GRH at large base, the shape at large base:
c_basetracks(ln ln base + ln(2/pi))/ln baseto within0.01atbase 10^12, anddelta_baseclimbs toward1/4from below across the printed bases. - mobius.md a power saving under GRH at large base, the margin at the wall:
delta_base <= -2.395807653 * 10^-6atbase 3689anddelta_base >= 5.863425182 * 10^-6atbase 3690, the twodelta_baseforms agreeing to10^-9relative at every printed base, which is the independent check on the digits printed. - mobius.md a power saving under GRH at large base, the rungs: the ladder is monotone in
a,base_0reading3690, 8578, 33547, 92317, 92317, 3107080, 6939524168and then three scientific bounds, so a wider zero-free half plane costs a higher base and nothing else. - mobius.md a power saving under GRH at large base, the input
b(a): the GRH runga = 1/2reproduces the wall3690exactly and Zhang meets Baker-Harman there, so the sharper second table moves no GRH number. - mobius.md a power saving under GRH at large base, what a weaker half plane spends first: the
m-budget atbase 10^7, each rung printed with itsa, itsb(a)and its source, reads1971at1/2,3/4, both;1002at13/25,1417/1850, Zhang;365at11/20,913/1160, Zhang;176at4/7,4/5, both;176at3/5,4/5, BH; and8at2/3,5/6, BH. - mobius.md a power saving under GRH at large base, the cost-out, sharpened: the wall and the crossing read
3690and3692at step 3,2446and2450at the phase sharpening,1812and1815at its extreme-digit form,1499and1502at the chord and1032and1036at the chord's extreme-digit form, so every lower wall pays for itself within five steps and theb = 3/4comparison is the only one run. - mobius.md a power saving under GRH at large base, the cost-out: the saving is below the defect at both
base 3689andbase 3690and above it frombase 3692on, the crossover two steps past the wall, the difference rising at every one of the96310steps of3690..10^5without a proof of monotonicity beyond the scan.
- src/1 item
- Cargo.toml88 B
- README.md12.7 kB