franel-on-a-digit-design.md
22.3 kB · markdown
Franel on a digit design
- 2026-09-14 [Proved] At frequency 1 the exponential sum of the denominator-restricted Farey set IS the design's Mertens meter: with
S_Fthe whole numbers whose every digit lies in a digit set,sum of e(r) over r in {a/b reduced, b in S_F, b <= Q, 1 <= a <= b}equalsM_F(Q) = sum of mu(b) over b in S_F, b <= Q, sincesum over a mod b coprime to b of e(a/b) = mu(b)by Mobius inversion against the complete sums; every denominator inS_Fup toQ = 10^5has its literal sum ofphi(b)roots of unity equal tomu(b), worst deviation1.09e-11atb = 86293(base 3 digits{0,1}) and1.36e-12atb = 7247(base 10 without 9), 0 wrong roundings. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelladder_check) - 2026-09-14 [Proved] At frequency
mthe same sum issum over d dividing m of d M_F(Q/d; d), whereM_F(x; d) = sum of mu(c) over c <= x with dc in S_Fis the Mertens function of the DILATED designd^{-1} S_F; the classical divisor-shifted Mertens sums are the caseS_F = Z, where every dilate isZand all of them collapse toM, while for a digit designd^{-1} S_Fis notS_F, is not a digit design and carries no digit test, so eachd > 1brings a new function; checked atm = 1, 2, 3, 4, 5, 6, 12on base 3{0,1}atQ = 2187, base 10 without 9 atQ = 1000and the full-set control atQ = 300, exact integer against literal sum at every cell. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_denominator) - 2026-09-14 [Proved] The digit-restricted Franel identity, Fourier form:
sum over k nonzero of abs(S_F(k,Q))^2 / k^2 = (pi^2/3) G_F(Q)withG_F(Q) = sum over d, e of (gcd(d,e)^2/(d e)) M_F(Q/d; d) M_F(Q/e; e), a finite sum of exact rationals; the kernel is the Smith gcd matrix that already carries the moire correlation law and the Gaussian identity, so digit restriction moves the entries and never the kernel; checked against the literal Fourier side truncated atabs(k) <= 200000with the printed tail bound2 m^2/K, gap inside bound at base 3Q = 81and243, base 10Q = 40and the controlQ = 40. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelkernel_sumandfourier_side) - 2026-09-14 [Proved] The digit-restricted Franel identity, rank form: if the node set has top node
1and mean valuesum of rho_r = (m_F(Q)+1)/2, thenG_F(Q) - 1 = 12 m_F(Q) sum_j delta_j^2as exact rationals, withm_F(Q) = sum of phi(b) over b in S_F, b <= Qanddelta_j = rho_j - j/m_F(Q); closure underr -> 1 - raway from the node1is one sufficient condition for that mean value, holding for every denominator-restricted set and failing for every proper strict set; the proof is Parseval plus piecewise integration of(A(v) - m v)^2;Trueat base 3Q = 81, 243, base 10Q = 40and the controlQ = 40, which regenerates Edwards section 12.2. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelfarey_delta_square) - 2026-09-14 [Proved] The denominator lane's CONJECTURED shape implies the square-root ceiling for the design's Mertens meter: dropping every term but
k = 1andk = -1from a sum of nonnegative terms gives2 M_F(Q)^2 <= (pi^2/3) G_F(Q), which by the rank form is4 pi^2 m_F(Q) sum_j delta_j^2 + pi^2/3; withA_F(Q) << Q^alpha(the block count) andm_F(Q) <= Q A_F(Q) << Q^(1+alpha), the conjecturesum_j delta_j^2 = O(Q^(-1+eps))forcesabs(M_F(Q)) = O(Q^(alpha/2+eps)), the constant absorbed and no unproved input entering; the measured exponent is-0.959and-0.899, not-1, so only the conjecture yields the ceiling. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelscan_backward) - 2026-09-14 [Proved] The strict set's frequency-1 sum has an exact divisor form: it equals
sum over b in S_F, b <= Q of sum over d dividing b of mu(d) times sum of e(a/(b/d)) over a <= b/d with da in S_F, by Mobius inversion of the coprimality condition followed bya -> da; the inner sum is a digit-restricted exponential sum over an arithmetic progression, the Type II object with no bound on the tree, so the identity is exact and inert; literal summation against the divisor route agrees to6.28e-15over the 64 denominators of base 3{0,1}below 729 and to1.95e-14over the 162 of base 10 without 9 below 200. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelstrict_ramanujan_divisor) - 2026-09-14 [Verified] Literal enumeration of the strict digit-restricted Farey set reaches the counts the sieve prints without enumerating a fraction:
278, 4286, 67561, 1080458atQ = 3^5, 3^7, 3^9, 3^11on base 3{0,1}and1830, 147096, 11890654atQ = 10^2, 10^3, 10^4on base 10 without 9, 7 rungs and no disagreement. (witness:lab/py/restricted-franelstrict_literalagainstlab/rs/farey-discrepancydesign) - 2026-09-14 [Proved] For a design carrying the digit
0the dilated^(-1) S_F = {c : dc in S_F}is a regular language recognised least-significant-digit-first by a deterministic automaton whosedstates are the carries of long multiplication byd: reading digitefrom carryrwrites the output digit(de + r) mod base, which must lie inF, and moves to carryfloor((de + r)/base), which stays belowdby induction, and afterleveldigitsdcis theleveloutput digits with the terminal carryr_levelwritten above them, so acceptance is exactly thatr_levelhas all its digits inF; the accepting set isAcc_d = {0} union (S_F intersect [1, d)), of sizeA_F(d-1) + 1. The hypothesis0 in Fis load-bearing and not cosmetic: without it the run tests alllevelPADDED output digits, a leading output digit0is not a digit ofdc, and the automaton recognises the padded set of the Mobius page instead, reading8at base 3 withF = {1,2},d = 1andlevel = 3where the true count is14. Regularity of the dilate itself survives without the hypothesis; the count identity does not. So the dilated Mertens sums of the restricted Franel identity run over regular sets, not over digit designs. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franeldilate_matrix,verb_converse0mismatches of840) - 2026-09-14 [Proved] The dilate's transfer matrix
T_d(r, r') = #{e < base : (de + r) mod base in F, floor((de + r)/base) = r'}counts it,#{c < base^level : dc in S_F} = e_0 T_d^level 1_(Acc_d)for a design carrying0, and EVERY column ofT_dsums to exactly#F, in every base, at every digit set and everyd, with no hypothesis at all: the pairs(e, r)in[0,base) x [0,d)are in bijection withv = de + rin[0, dq)by the division algorithm, the column atr'counts thevwithv - base r'inF, and the window[base r', base r' + base)lies inside[0, dq)for everyr' < d, so exactly#Fof them qualify. Hence the all-ones vector is a positive left eigenvector and the spectral radius ofT_dis#Ffor everyd: the dilate carries the design's own mass exponent as its Perron root. The rows sum togtimes#(F intersect (r + gZ))withg = gcd(d, base), so they equal#Fwhenevergcd(d, base) = 1, giving#{c < base^level : dc in S_F} <= (#F)^levelat thosedwith constant1, again only for a design carrying0: base 3 withF = {1,2}andd = 1reads14atlevel = 3against(#F)^level = 8. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_dilate,verb_converse) - 2026-09-14 [Verified] The dilate automaton and its transfer matrix are checked against brute-force enumeration: over
d <= 64at base 3{0,1}and base 10 without 9 no column ofT_dis off#F, while rows are off#Fat 21 and 38 of the 64 respectively, every one of them at adsharing a factor with the base; at base 3{0,1}withd = 2the transfer matrix[[1,1],[1,1]]with both carries accepting counts2^level - 1at everylevel <= 12, agreeing with literal enumeration of{c : 2c in S_F}at every rung and reading4095atx = 3^12 = 531441; and the count identity's scope is exact on the sweep overbase = 3, 4, 5, everyF, everyd <= 6and everylevel <= 5, with0mismatches in the840cases carrying the digit0and399in the750without it. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_dilate,verb_converse) - 2026-09-14 [Proved] The dilated meter is blind to the base's own powers: if
0 in FthenM_F(x; base^j d) = M_F(x; d)for everyj >= 0and everyd, since appendingjzero digits neither leaves nor entersS_F, so the dilates repeat along every base-power ladder and only the base-prime part ofdcan move them. At base 3{0,1}thed = 3column reproduces thed = 1column exactly,M_F(3^12; 3) = M_F(3^12) = 56with both peaks61. It is the lever that fixes the rate in the converse's hypothesis and that refutes the mass saving uniformly ind. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_dilate) - 2026-09-14 [Proved] The digit transform of a dilate is the transfer matrix in place of the digit symbol: for a design carrying
0,sum of e(ct) over c < base^level with dc in S_Fequalse_0 M(t) M(qt) ... M(base^(level-1) t) 1_(Acc_d)withM(t)(r, r') = sum of e(et)over the digitsecarryingrtor', andM(0) = T_d, by decomposing over automaton paths. That is the ladder of the Mobius page with the scalar symbolg_F(base^j t)replaced by a matrix, and the replacement is exactly what the route costs: the product no longer factors, so the sup-over-shiftl^1exponent that carries a Type I estimate for a digit design has no scalar analogue here. The matrix form gives the exact count att = 0and exact evaluation at anyt, and gives no cancellation inmu; the Type II wall stands where it stands atd = 1. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_dilate) - 2026-09-14 [Proved] The converse of the restricted Franel identity, from (U') and with the dependence on
dexplicit. (U') givesG_F(Q) = O_eps(Q^(alpha + eps))and hencesum_j delta_j^2 = O_eps(Q^(-1+eps))on the denominator-restricted set, which is the denominator lane's conjecture. Writed = a d_baseande = b e_basewithaandbsupported on the primes dividingbase; the two parts have disjoint prime support, sogcd(d,e) = gcd(a,b) gcd(d_base,e_base)and the kernel sum FACTORS. Each term is at mostgcd(d,e)^2 (de)^(-1-alpha/2-eps) (d_base e_base)^((alpha-1)/2) Q^(alpha+2eps); the coprime factor carries exponent-3/2-epsand, writingd_base = g uande_base = g vwithgcd(u,v) = 1, is at mostzeta(1 + 2eps) zeta(3/2 + eps)^2; the base factor is the product overpdividingbaseofsum over i, j >= 0 of p^(2 min(i,j) - (i+j)s)withs = 1 + alpha/2 + eps, which sums in closed form to the product of(1 + p^(-s))/((1 - p^(-s))(1 - p^(-alpha-2eps)))and is FINITE becausealpha > 0. Thenm_F(Q) >> Q^(1+alpha)/log log Q, the>> Q^alphamembers ofS_Fin the top block belowQeach exceedingQ/basewithphi(b) >> b/log log b, so the rank form divides the bound down toQ^(-1+3eps). The exponent(alpha-1)/2ond_baseis critical, not chosen: at(alpha-1)/2 + deltaond_basethe same argument gives onlyG_F(Q) = O(Q^(alpha + 2delta + eps))and no threshold, the coprimegsum becomingsum of g^(-1+2delta)of sizeQ^(2delta), and atdelta = 0it is the harmonic sum, convergent only through theeps; the base factor never sees the exponent. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_dilate) - 2026-09-14 [Verified] The raw exponent readings on the dilates separate nothing and are not exponents: over base 3
{0,1}tox = 3^12 = 531441the readinglog max abs M_F(x;d)overlog xis0.311823atd = 1and at most0.292046overd = 2, 4, 5, 7, 8, 11, 13, 16, 22, 31, thed = 3row being thed = 1row by the free base powers rather than an independent reading; over base 10 without 9 tox = 10^7the reading is0.484570atd = 1against0.489199atd = 7and0.472377atd = 2, and the crossing seen atx = 10^6,0.495982atd = 2against0.444731atd = 1, reverses byx = 10^7, peaks2026against2466. The local exponents between consecutive rungs swing over0.24to0.845, so none of these readings is an exponent and none of them tests the converse's hypothesis, which is a statement about the ratio tod_base^((alpha-1)/2) x^(alpha/2)and is metered separately. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_dilate) - 2026-09-14 [Conjecture] The denominator-restricted set's Franel analogue is
sum_j delta_j^2 = O(Q^(-1+eps)), equivalentlyG_F(Q) = O(Q^(alpha+eps)); the forward half of an equivalence with the square-root conjecture forM_Fis open and needs the dilated sumsM_F(x; d)ford > 1, for which the desk has no bound, so only the implication above is proved and no exponent is claimed here. (witness: farey.md, The restricted Franel identity) - 2026-09-14 [Conjecture] The strict set's frequency-1 sum divided by its node count converges to the first Fourier coefficient of a limit measure of the strict set, nonzero; the readings are
0.335693, 0.343837, 0.345905, 0.346338atQ = 3^5, 3^7, 3^9, 3^11and0.015138, 0.012250, 0.011561atQ = 10^2, 10^3, 10^4, four and three nested rungs and no exponent claimed; that limit measure has no definition on the tree, and until it is named there is no Franel-type equivalence to state on the strict set. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_strict) - 2026-09-14 [Conjecture] (U'), the surviving hypothesis with the dilate's true mass:
abs M_F(x; d) = O_eps(d_base^((alpha-1)/2) x^(alpha/2 + eps))uniform ind >= 1andx >= 1, withd_basethe part ofdcoprime to the base. It is square-root cancellation in each dilate's own mass read correctly, sinced_base^((alpha-1)/2)is the square root of the accepting-set constant atd_baseand the base-smooth inflation is bounded; it is consistent with the free base powers by construction because(base^j d)_base = d_base; and itsd = 1case is exactly the square-root ceiling the forward implication already delivers. Metered as a ratio it does not fire:max abs M_F(y;d)overy <= xdivided byd_base^((alpha-1)/2) x^(alpha/2)reads0.9531, 0.7991, 0.9531, 0.6054, 0.9883, 0.3580, 0.5504, 0.8269, 1.0535, 0.4431, 0.5528, 0.3828atd = 1, 2, 3, 4, 5, 7, 8, 11, 13, 16, 22, 31on base 3{0,1}atx = 3^12, and1.1276, 0.9264, 0.5523, 0.6173, 0.8583, 1.2702, 0.4594atd = 1, 2, 3, 4, 5, 7, 11on base 10 without 9 atx = 10^7, while the refuted exponent puts1.1673atd = 3against1.0535as the coprime maximum. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_dilate) - 2026-09-14 [Conjecture] The dilate's mass constant is read off the automaton's accepting set under a SECOND coprimality: writing
Delta_Ffor the gcd of the differences of the digits inF, forgcd(d, base Delta_F) = 1the matrixT_dover#Fis doubly stochastic, the carry chain is irreducible, its stationary law is uniform, andA_d(base^level)/(#F)^levelconverges to#Acc_d/d = (A_F(d-1) + 1)/d, which isO(d^(alpha-1))and is exactly the saving a level of distribution forS_Fat the modulusdwould give. Verified to three decimals atlevel = 24at every printeddcoprime to the base, both metered designs havingDelta_F = 1: base 3{0,1}reads1.0000, 1.0000, 0.7501, 0.8000, 0.5714, 0.5001, 0.5455, 0.5394, 0.5001, 0.3636, 0.3548atd = 1, 2, 4, 5, 7, 8, 11, 13, 16, 22, 31against1, 1, 0.75, 0.8, 0.571429, 0.5, 0.545455, 0.538462, 0.5, 0.363636, 0.354839, and base 10 without 9 reads1.0000, 1.0000, 1.0000, 0.9091, 0.9231, 0.8264, 0.8272, 0.8148atd = 1, 3, 7, 11, 13, 121, 243, 729against1, 1, 1, 0.909091, 0.923077, 0.826446, 0.827160, 0.814815. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_dilate) - 2026-09-14 [Conjecture] The converse's hypothesis has a Mobius-free surrogate the lab can meter: square-root cancellation in each dilate's own mass is
abs M_F(Q/d; d) <= N_F(Q; d)^(1/2+eps)withN_F(Q; d) = #{m in S_F : m <= Q, d divides m}, since the sum forM_F(Q/d; d)runs over exactly thosem, so under that hypothesis the converse reduces to the divisor statement thatB(Q) = sum over d, e of gcd(d,e)^2/(de) times sqrt(N_F(Q;d) N_F(Q;e))isO(Q^(alpha+eps)), which mentions no Mobius function at all. This form stays consistent where thed-uniform bound above does not, readingabs M_F(Q/base^j) <= A_F(Q/base^j)^(1/2+eps)atd = base^j, which is thed = 1ceiling again. Measured at base 3{0,1}:B(Q)/Q^alphareads12.5146, 17.8640, 24.7369, 31.5935, 39.0671atQ = 3^4to3^8with local exponents0.955, 0.927, 0.854, 0.824falling towardalpha = 0.630930, andB(Q)overQ^alpha (ln Q)^2falls0.6480, 0.5920, 0.5693, 0.5342, 0.5058, so the range is consistent withQ^alphatimes a power of a logarithm and no exponent is claimed. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelsmith_bilinear) - 2026-09-14 [Refuted] No Mertens-type sum over
S_Fequals the strict set's frequency-1 sum, because that sum is not real: at base 3{0,1}andQ = 3it is1 + e(1/3) = 0.5 + (sqrt 3/2) iand at base 10 without 9 andQ = 10it is-1.809016994 + 0.587785252 i, both exact algebraic sums evaluated past1e-9, whileM_F(Q), the count-weightedsum of mu(b) phi_F(b)and the normalisedsum of mu(b) phi_F(b)/phi(b)are all real; the two witnesses carry the refutation alone; beside them sits an observation and not a mechanism, that the strict set also fails the pairinga -> b - a, failure of which is not shown to force a non-real sum. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_strict) - 2026-09-14 [Refuted] (U), the
d-uniform dilated boundabs M_F(x; d) = O_eps(d^((alpha-1)/2) x^(alpha/2 + eps)), holds for NO design carrying both0and1, so it cannot be the hypothesis of the converse. Base powers being free givesM_F(x; base^j) = M_F(x), so (U) atd = base^jdemandsabs M_F(x) <= C_eps base^(j(alpha-1)/2) x^(alpha/2+eps)at everyj >= 0, andalpha < 1drives the right side to0at fixedx, forcingM_Fidentically zero againstM_F(1) = mu(1) = 1. Base 3{0,1}atx = 3^12: the left side is56at everyj = 0to12whiled^((alpha-1)/2) x^(alpha/2)falls64.0000, 52.2558, 42.6667, 34.8372, 28.4444, 23.2248, 18.9630, 15.4832, 12.6420, 10.3221, 8.4280, 6.8814, 5.6187overd = 3^0to3^12and the ratio climbs0.875, 1.072, 1.313, 1.607, 1.969, 2.411, 2.953, 3.617, 4.430, 5.425, 6.645, 8.138, 9.967, unbounded inj. The cause is that(alpha-1)/2is the square root of the dilate's mass constant only where that constant isd^(alpha-1), and on the base-power ladder the constant is1. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_converse) - 2026-09-14 [Refuted] The converse is one implication and not an equivalence: the threshold does not give (U') by the natural route. From
G_F(Q) = O(Q^(alpha+eps))the Fourier form gives termwiseabs S_F(fill,Q) <= fill (pi^2 G_F(Q)/6)^(1/2), and Mobius inversion ofS_F(m,Q) = sum over d dividing m of d M_F(Q/d;d)givesd M_F(Q/d;d) = sum over c dividing d of mu(d/c) S_F(c,Q), hence onlyabs M_F(Q/d;d) <= (sigma(d)/d)(pi^2 G_F(Q)/6)^(1/2), which is<< log log dtimesQ^(alpha/2+eps)and GROWS indwhere (U') needsd_base^(-1/2-eps)decay. So no biconditional is available, and none is claimed. (witness: farey.md, The restricted Franel identity) - 2026-09-14 [Refuted] Coprimality to the base alone does NOT give the accepting-set constant. At base 3 with
F = {0,2}, whereDelta_F = 2, the dilated = 2is coprime to the base and carriesT_2 = [[2,0],[0,2]], so carry1is unreachable from carry0, the closed class is{0}and the uniform stationary law is read on the wrong class: exhaustive counts are2, 4, 8, 16, 32, 64, 128, 256atlevel = 1to8, exactly(#F)^level, so the constant is1against#Acc_2/2 = 1/2. The split is exact where it is swept, over everybase <= 7, everyFcarrying0and every2 <= d <= 24coprime tobase, read atlevel = 400:1747agreements and0failures atgcd(d, Delta_F) = 1,0agreements and148failures atgcd(d, Delta_F) > 1. That same constant1sits at adcoprime to the base, so it also killsO(d^(alpha-1))there,1against2^(alpha-1) = 0.6444, and the base-smooth mechanism is therefore one cause and not the only one. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_converse) - 2026-09-14 [Refuted] The mass saving
A_d(x) = O(d^(alpha-1) x^alpha)does not hold uniformly ind, and the base-power ladder is what refutes it: with0 in Fthe dilate atd = base^jisS_Fitself, soK_d = 1exactly at everyjwhile the ceilingbase^(j(alpha-1))tends to0, andA_d(x)/(d^(alpha-1) x^alpha)is at leastbase^(j(1-alpha)), UNBOUNDED. Off the ladder the base-smooth dilates are denser than the design in the same way: at base 10 without 9K_d = A_d(base^level)/(#F)^levelreads1.1111, 1.1358, 1.1111, 1.1413, 1.0700, 1.0343atd = 2, 4, 5, 8, 16, 32against the claimed ceilings0.968781, 0.938537, 0.929003, 0.909237, 0.880851, 0.853352, and the accepting-set law fails there too, those samedcarrying#Acc_d/d = 1, 1, 1, 1, 0.9375, 0.90625. The dilate is denser because the last digit of an element ofS_Fis uniform onFandFis not balanced modulo a prime dividing the base, so no equidistribution ofS_Fmodulodis available at base-smoothd. What it costs is the converse's first hypothesis and not its conclusion, the repaired hypothesis asking the rate on the coprime part only: over the29base-smoothd <= 1000at base 10 without 9 the constant lies in[0.9273atd = 512,1.1637atd = 625]and over everyd <= 200its inflation over the value at the coprime part ofdlies in[0.9375atd = 112,1.1413atd = 88], bounded on the metered range and unmeasured past it. (witness: farey.md, The restricted Franel identity;lab/py/restricted-franelverb_dilate,verb_converse)