digit-strings-across-divisors.md
17.8 kB · markdown
Digit strings across divisors
- 2026-09-01 [Proved] Orthogonality for digit strings against a divisor:
N_F(level; d, r) = (1/d) sum_{a mod d} e(-a r/d) prod_{j < level} g_F(a base^j/d)withg_F(t) = sum_{f in F} e(f t), by expanding the divisibility indicator in additive characters modd, the digits being independent so the character sum factors over positions, thea = 0term givingfill^level/d; the attempt to break it rebuilds the whole residue vector by dynamic programming against brute-force string enumeration at four bases and checks its total againstfill^levelat every census cell, with no mismatch. Witness: mobius.md digit strings across divisors, lab/rs/rho-decoupling. - 2026-09-01 [Proved] The uniform geometric equidistribution bound: for
fill >= 2,d >= 2,(d, base) = 1andgcd(d, Delta_F) = 1withDelta_Fthe digit-difference gcd,|N_F(level; d, r) - fill^level/d| <= ((d-1)/d) fill^level (1 - 8/(fill^2 d^2))^level <= fill^level exp(-8 level/(fill^2 d^2))for everyrandlevel >= 1, since|g_F(a/d)|^2 = fill^2 - 4 sum_{f < f'} sin^2(pi a (f' - f)/d)andd | a(f' - f)at every pair would forced/gcd(a, d) | Delta_Fhenced | a; the attempt to break it asserts the weaker form as an exact integer inequality at every census cell where the hypotheses hold, five bases and depths tolevel = 96, with no failure and largest observed-to-bound ratio0.187atbase = 100,F = {0,1},level = 16, and the hypothesis edged = 2,fill = 2holds at bound factor(1 - 1/2)^level; thed^(-2)in the exponent is sharp in shape, sinced | base - 1withFan arithmetic progression of differencem'anda m' = 1 mod dgives|g_F(a/d)|/fill = sin(pi fill/d)/(fill sin(pi/d)) = 1 - Theta(fill^2/d^2). Witness: mobius.md digit strings across divisors, lab/rs/rho-decoupling. - 2026-09-01 [Proved] The dense-digit bound: for
F = {0..base-1}minusEwithm = |E|,fill = base - mand(d, base) = 1,gamma_F(d) <= (d/2 + m)/fillbecauseg_Fis the full Dirichlet kernel lessg_E,|D_base(a/d)| <= 1/(2||a/d||) <= d/2and|g_E| <= m, so ford/2 + m < fillthe error is at mostfill^level ((d/2 + m)/fill)^leveluniformly inr; the attempt to break it looks for the gain at fixed digit count, where the bound is vacuous and stays vacuous - atd = 7the per-digit rate falls0.4869, 0.3312, 0.2484, 0.1104, 0.0167asfillruns2, 3, 4, 9, 99but reads0.4992forF = {0,1}atbase = 100, against the same ceiling0.9010thatF = {0,1}carries atbase = 3. Witness: mobius.md digit strings across divisors, lab/rs/rho-decoupling. - 2026-09-01 [Proved] A power saving over a whole level for dense digit sets: for
eps in (0,1),base >= 4^(1/eps),m <= base^(1-eps)/2andlevel >= 4/eps, every2 <= d <= base^(1-eps)coprime tobasehas per-digit factor(d/2 + m)/fill <= base^(-eps/2), sosum over those d of |N_F(level; d) - fill^level/d| <= fill^level base^(1 - eps level/2) <= fill^level x^(-eps/4)atx = base^level, a level of distributionbase^(1-eps)with no conditional input; the attempt to break it pushes the level past a constant power of the base and fails, since summing the geometric bound alone caps the level atd ~ sqrt(level)/fill, and the census argmax at every family's deepest level is a divisor ofbase^t - 1witht <= 8, where no per-factor bound decays. Witness: mobius.md digit strings across divisors, lab/rs/rho-decoupling. - 2026-09-01 [Proved] The exact split across the base's own divisors: for
d = d1 d2withd1 | base^m,m <= level, and(d2, base) = 1, the lowmdigits fix the value modd1and reach the rest only through the invertible multiplierbase^m mod d2, soN_F(level; d) = sum over w in F^m with d1 | val(w) of N_F(level - m; d2, r_w)withr_w = -val(w) (base^m)^(-1) mod d2, and the density splits asrho_F(d1 d2) = (N_F(m; d1)/fill^m)(1/d2); the attempt to break it tests the natural guess1/d1for the base part and refutes it, the base part being a digit-string count, with the identity itself pinned against direct enumeration atbase = 6,d = 10. Witness: mobius.md digit strings across divisors, lab/rs/rho-decoupling. - 2026-09-01 [Proved] The digit-gcd hypothesis is a wall: if
gcd(d, Delta_F) > 1there is no equidistribution, witnessbase = 3,F = {0,2},d = 2, where every value is even,N_F(level; 2) = fill^leveland the normalized errord |N_F(level; d) - fill^level/d| / fill^levelis exactly1at everylevel; the attempt to break the wall by sweeping the whole range instead of one divisor leaves it standing, the unrestricted worst error overd <= 200reading1.0483atlevel = 32pinned atd = 164against0.019166oncedis required coprime toDelta_F, and such families reduce to a primitive one through the scaling bijectionS_(aF') = a S_(F'). Witness: mobius.md digit strings across divisors, lab/rs/rho-decoupling. - 2026-09-01 [Proved] The second moment across residue classes:
sum_{r mod d} (N_F(level; d, r) - fill^level/d)^2 = (1/d) sum_{a not 0 mod d} prod_{j < level} |g_F(a base^j/d)|^2, by Parseval moddon the orthogonality identity, the mean being thea = 0term and no cross terms surviving; the attempt to break it looks for a hidden hypothesis and finds none, the identity holding for everyd >= 1and everyF, including the walls where the supremum bound is worthless, which is what makes it the one handle left at a pinned divisor. Witness: mobius.md digit strings across divisors, lab/rs/rho-decoupling. - 2026-09-01 [Verified] The divisor census of digit strings: exact dynamic-programming counts of
N_F(level; d)over2 <= d <= Dfor ten families atbase = 3, 4, 5, 10, 100, depths tolevel = 96andDto500, printing the worst normalized error, the multiplicative order ofbaseat the argmax, the per-factor ceilinggamma_F(d)and the slack against the proved bound; the counts are pinned against brute-force string enumeration at four bases, the residue vector totalsfill^level, and the argmax is a pinned divisor ofbase^t - 1witht <= 8at every family's deepest level,d = 164atbase = 3,d = 143atbase = 10,d = 101, 303atbase = 100, with shallow depths straying (d = 199,ord = 99, atbase = 10,level = 6). The slow column is the sparse one:F = {0,1}atbase = 100reads worst normalized error28.593, 14.590, 9.0340, 7.2034atlevel = 16, 32, 64, 96, per-digit factor0.9929. Witness: lab/rs/rho-decoupling, mobius.md digit strings across divisors. - 2026-09-01 [Conjecture] The orbit-mean law at a pinned divisor: for
F = {0..base-1}minus one digit andd = base^t - 1, the worst orbit-mean damping isfill^(-1/t) (1 + o(1)), the orbita base^j mod dcarryingt - 1undamped points and one damped by~ 1/fill; atbase = 100,level = 12the single-divisor probes read orbit mean0.1059atd = base^2 - 1againstfill^(-1/2)and0.2369atd = base^3 - 1againstfill^(-1/3), with the proper divisord = 3367 | base^3 - 1better at0.0549andd = 101 | base + 1pinned but harmless at0.0261, the kernel being flat across that whole orbit. Two values ofton one base with one dominant character are a check and not a law, and theo(1)is untested;t = 4needs the orbit product analysed rather than counted, the exact count atd = base^4 - 1being out of reach of the census. Witness: lab/rs/rho-decoupling, mobius.md digit strings across divisors. - 2026-09-05 [Verified] The signed pinned sum against its absolute sum: over the squarefree moduli
e = (base^t - 1)/g,g | base - 1,e >= 2,t <= level <= 40, withT_level(e) = N_F(level; e) - fill^level/e, the ratiosum mu(e) T_level(e) / sum |T_level(e)|reads-0.211, -0.123, +0.069, -0.498atlevel = 10, 20, 30, 40forF = {0,1},base = 3, and+0.812, -0.495, -0.127, -0.192for one excluded digit atbase = 10, swinging across[-1, 1]with no decay,Abs_level/fill^levelat2.1 * 10^-4and3.9 * 10^-12atlevel = 40; counts exact by the carry DP pinned against brute force and the residue DP at every reachablee <= 30000,mufrom a complete certified factorisation with zero unknown cofactors. Witness: mobius.md digit strings across divisors; lab/rs/rho-decoupling, the carry sweep and its five pinned tests. - 2026-09-06 [Refuted] The adversarial pass on the divisor census: the geometric bound was attacked as an exact integer inequality at every census cell where its hypotheses hold, five bases and depths to
level = 96, with zero failures and the closest cell at observed-to-bound ratio0.187; the hypothesis edges were attacked one at a time,d = 2withk = 2holding at bound factor(1 - 1/2)^level, the digit-gcd hypothesis breaking exactly where the proof says it must (base = 3,F = {0,2},d = 2, normalized error1at everylevel, sweep worst1.0483atlevel = 32), and the base-coprimality hypothesis handled by the exact split rather than dropped; the search for decay at fixed digit count failed and is recorded as the slow column rather than smoothed away. The printed floats truncate at forty decimal digits, so every claim-bearing comparison runs in exact integers or fractions and no rate is quoted past what the exact columns carry. Witness: lab/rs/rho-decoupling. - 2026-09-14 [Proved] The pinned-orbit law, two-sided at one excluded digit. For
t >= 1, everyddividingbase^t - 1withd >= 2and everyanonzero modd, the full Dirichlet kernel's orbit product telescopes toProd_(j < t) abs(D_base(a base^j/d)) = 1exactly, sincea base^t = a mod dand no factor degenerates, so a closed shift orbit is invisible to the full digit set and every damping comes from the excluded digits. Withabs(g_F) <= abs(D_base) + mandabs(D_base(a base^j/d)) <= B = min(base, d/2), convexity oflog(e^y + m)puts the maximum at a vertex of{Sum_j log D_j = 0, log D_j <= log B}and givesProd_(j < t) abs(g_F(a base^j/d)) <= (B + m)^(t-1) (m + B^(1-t)). At one excluded digit that is sharp both ways: ford = base^t - 1,t >= 2,base >= 10and any single excluded digit,fill^(-1/t) (1 - 9/base) <= max_(a not 0 mod d) (Prod_(j < t) abs(g_F(a base^j/d))/fill^t)^(1/t) <= fill^(-1/t) (1 + 3/(base-1))uniformly int, the lower bound witnessed bya = 1. Sot - 1undamped positions and one damped by~ 1/fillis the truth and the1 + o(1)is a two-sidedO(1/base)that does not grow witht; the constants9/baseand3/(base-1)are stated atbase >= 10. This supersedes the orbit-mean Conjecture row in OPEN, whosebase = 100,level = 12probes0.1059and0.2369read the finite-depth error rate(abs(N_F(level; d) - fill^level/d)/fill^level)^(1/level) d^(1/level)and not the orbit maximum. Witness: mobius.md digit strings across divisors, lab/rs/rho-decoupling. - 2026-09-14 [Proved] The
a-average at a full pinned modulus is exact at every digit set and every number of excluded digits: ford = base^t - 1,Sum_(a mod d) Prod_(j < t) abs(g_F(a base^j/d))^2 = d (fill^t + 2w)withw = 1when both0andbase - 1lie inFandw = 0otherwise, sincevalis injective on length-tstrings with range[0, d], so the congruent pairs are the diagonal plus the single wraparound pair of the all-0and all-(base-1)strings when both lie overF. Under the pinned-orbit law's hypotheses, one excluded digit andbase >= 10, the worst orbit exceeds the average over alla, which isfill^t + 2w, byfill^(t-2) e^(O(t/base)); most of that average is its owna = 0termfill^(2t)/d,970299/101of9803atbase = 100,t = 2, so the average a second moment sees, overanonzero, is(d (fill^t + 2w) - fill^(2t))/(d - 1), smaller again by~ t/baseand980298/4999at the same cell, and the spread is wider than the exponent states rather than narrower. Fromt = 3on at most afill^(2-t)fraction of residues sits near the worst orbit: the bad mass at a pinned divisor is spread, which is what the supremum overrgives up and an average overabuys. Witness: mobius.md digit strings across divisors. - 2026-09-14 [Proved] The bisection bound and a level of distribution
x^(alpha/2)for digit strings, up to one factor. For everyFwithfill >= 1, everyd >= 2coprime tobase, everylevel >= 1and uniformly inr,abs(N_F(level; d, r) - fill^level/d) <= fill^(level/2) (1 + 2 base^((level+1)/2)/d): cut the string in the middle and bound each half's variance byfill^b (1 + 2 base^b/d), an off-diagonal congruent pair of length-bstrings needingval(f) - val(f') = j dwith0 < abs(j) <= (base^b - 1)/dand each pair(f', j)fixing at most onef. Summed againstSum_(d <= D) 1/d <= 1 + log Dthis givesSum_(2 <= d <= D, (d,base) = 1) max_r abs(N_F(level; d, r) - fill^level/d) <= fill^level (D fill^(-level/2) + 2 sqrt(base) (1 + log D) (base/fill)^(level/2))at everybase >= 3,level >= 1andD >= 2, everydand not only the squarefree ones, supremum over the target residue and not only the residue0. AtD = x^thetawiththeta <= alpha/2andm = base - fillexcluded digits the whole sum is at most3 sqrt(base) (1 + log x) fill^level x^(m/(2 fill log base)): a levelx^(alpha/2 - o(1))at everythetaup toalpha/2at once, with a defect sub-power inbaseand a positive power inx, the exponent1/(2(base-1) log base)at one excluded digit sitting under0.0011atbase = 100. Atd >= sqrt(base x)the same bound readsmax_r abs(N_F(level; d, r) - fill^level/d) <= 3 fill^level x^(-alpha/2), asking nothing ofFat all. The defect is the pair count's own overshoot2 (base/fill)^bover its meanfill^(2b)/dat the balanced depthb = level/2, and no cut point removes it. Witness: mobius.md digit strings across divisors. - 2026-09-14 [Proved] The assembled level-of-distribution theorem for digit strings, and the one family it leaves. Fix
eps in (0,1)and an integerT_0 >= 2and putbase_0(eps, T_0) = max(4^(1/eps), base_1)withbase_1any base satisfying3 base_1^(-eps)/log base_1 <= eps/(16 T_0). For everybase >= base_0, everyF = {0..base-1}minusEwith1 <= m <= base^(1-eps)/2, everylevel >= max(6 T_0, 4/eps)andx = base^level: at every levelD <= xthe sum ofmax_r abs(N_F(level; d, r) - fill^level/d)over2 <= d <= Dcoprime tobasewithd <= base^(1-eps)orord_d(base) <= T_0is at most(T_0 + 2)(1 + log x) fill^level x^(-eps/(8 T_0)); at levelx^(alpha/2)the full sum is at most3 sqrt(base) (1 + log x) fill^level x^(m/(2 fill log base)); everydcoprime tobasewithsqrt(base x) <= d <= xhasmax_r abs(N_F(level; d, r) - fill^level/d) <= 3 fill^level x^(-alpha/2); and at one excluded digit the full pinned moduli are damped together bylevel fill^(2 - sqrt(2 level)) e^(4 level/base) fill^level, superpolynomial inlevel, worst att ~ sqrt(2 level), and never a fixed power ofx. No clause asksdsquarefree and every clause is a supremum over the target residue. One family survives at a fixed level, the generic-order middle modulibase^(1-eps) < d <= x^thetacoprime tobasewithord_d(base) > T_0, where only the level-alpha/2clause applies and its single factorx^(m/(2 fill log base))is the whole distance to a fixed power; that factor is the wraparound overshoot shared by the pair-count certificate, the orbit moment and the additive large sieve over the Farey points, and no rearrangement of cuts, Cauchy-Schwarz or divisor bookkeeping tried here removes it. Witness: mobius.md digit strings across divisors. - 2026-09-19 [Proved] The uniform geometric bound summed over a divisor range is microscopic:
D exp(-8 level/(fill^2 D^2)) < 1fails pastD ~ sqrt(level)/fill, so it certifies a level of that size and nothing like a power ofx. Witness: exact arithmetic on the geometric bound of mobius.md DIGIT STRINGS ACROSS DIVISORS. - 2026-09-19 [Proved] No moment past the second helps at a pinned divisor: at
d = base^t - 1the2r-th orbit moment isdtimes an additive energy of length-tstrings, and the pair-count certificate places it a factor4 (base/fill)^(r t)above its own meanfill^(2 r t)/d, a loss growing inr. Witness: the orthogonality and bisection bullets of mobius.md DIGIT STRINGS ACROSS DIVISORS, lab/rs/rho-decoupling. - 2026-09-19 [Proved] The signed Type I weight is itself a Mertens-type sum: with
T_level(d) = N_F(level; d) - fill^level/dandP_level(e)the primitive frequency sum,sum_{d <= U} mu(d) T_level(d) = sum_{e >= 2} (mu(e)/e) M_e(U/e) P_level(e)withM_e(y) = sum_{f <= y, (f,e) = 1} mu(f)/f, somu(e)fixes only the sign and the signed route restates the wall one layer down. Witness: Mobius inversion over reduced denominators, carried out in the sentence that prints it. - 2026-09-19 [Refuted] Any bound on
M_e(y)uniform ineand tending to zero iny: at the primorialeof all primes up toPandy = Pthe onlyf <= ycoprime toeisf = 1, soM_e(P) = 1exactly. Witness: that witness, exact. - 2026-09-19 [Proved] No clause in the supremum norm is a fixed power of
x, and clause (iv) is not slack: at one excluded digit andbase >= 10,d = base^t - 1witht = ceil(sqrt(level))carriesmax_r abs(N_F(level; d, r) - fill^level/d) >= fill^level x^(-O(1/sqrt(level)))by the two-sided orbit law and the second moment across residues, so the sum over2 <= d <= x^thetais at least that at every fixedtheta > 0and everylevel >= max(9, 4/theta^2). Witness: the two-sided pinned orbit law of mobius.md DIGIT STRINGS ACROSS DIVISORS, lab/rs/rho-decoupling. - 2026-09-19 [Proved] The wraparound defect is circular and not loose: with the pair-count certificate alone both halves of a cut need
base^b <= d, sob <= 2 log_base dand the certificate reads3 d^(1 - alpha) > 1, while winning asks the depthb ~ (2/alpha) log_base dat whichfill^b ~ d^2strings meetdclasses and equidistribution there is the statement being proved. Witness: the bisection certificate of mobius.md DIGIT STRINGS ACROSS DIVISORS.