farey-stack.md
9.3 kB · markdown
Farey stack
- 2026-08-28 [Verified] The odd-carpet stack renders an RH-equivalent object and no route to a proof: the lit nodes are exactly the Farey fractions, each scale
ncontributingphi(n)new nodes, their discrepancy is the object of the Franel and Landau 1924 theorems, and the measuredS2 * Qflattens near0.656(0.6560at 2000,0.6564at 8000) with the local exponent walking to-1. Witness: mrlynum::lattice::new_nodes, lab/rs/farey-discrepancy. - 2026-08-28 [Proved] The stack is an address, not a construction: the odd-carpet stack's brightness at
x = (a_1/q, a_2/q)is the residue countB_N(x) = ceil(N/2) - sum_{r in S(x), r <= N} (floor((N - r)/(2q)) + 1)over the bad residues mod2q, per-point cost independent ofN, and the line stack's isfloor(N/b); a stack of5 * 10^17layers,N = 10^18, evaluates exactly in a tenth of a second, and atN = 55the Farey table holds 940 nodes summing to1540 = N(N+1)/2; the closed form's proved boundaries are per-point only (anR x Rraster costsR^2), exact representations only (a real-oracle input is undecidable on{n x integer}, irrationals with known continued fractions stay computable via Ostrowski), finiteNonly (infinite-depth membership is undecidable) and unweighted only. Witness: lab/py/carpet-stack-address, mrlynum::lattice::farey. - 2026-08-28 [Verified] Immediacy buys no RH content: the Mobius-weighted node is the Mertens-type sum
Sum_{k <= N/b} mu(kb), equal toM(N)atb = 1and toM(floor(N/b))at only 64 of 200 denominators atN = 200, with no polynomial-time algorithm for the Mertens function at binary input and the best known nearx^(2/3); the rank closed formsum_d mu(d) sum_e floor(x e)re-imports Mobius, the meter's global readout collapses tosum_{n <= N} M(floor(N/n)) = 1identically (checked exactly toN = 20000), the divisibility incidence array is the Redheffer matrix up to its first column, and Franel 1924 is already the symbolic all-Qreduction, so the route ends at Mertens. Witness: lab/py/mertens-meter. - 2026-08-28 [Verified] The stack's complexity frontier is the sharing of its scales: per-pixel brightness with binary inputs is in P by fixed-dimension lattice-point counting (Barvinok 1994, two parity branches summed), destroying the shared scales makes "does any point reach maximum brightness" NP-complete (Simultaneous Incongruences, Garey and Johnson SP3), and making the ambient dimension part of the input makes "is any layer lit at this fixed point" NP-complete (Lagarias 1985) while polynomial at every fixed dimension, so a no-shortcut theorem for this stack could never separate P from NP;
d(n)is not factoring-hard by thesigmaroute (sigma(pq) = pq + p + q + 1recovers the factors whiled(pq) = 4carries nothing), and theO(q)residue sweep is polynomial in the denominatorq, hence a unary-input algorithm. Witness: REFS.md. - 2026-08-28 [Conjecture] The Baez-Duarte coefficients
c_k = sum_n mu(n) n^{-2} (1 - n^{-2})^k = sum_{j=0}^k (-1)^j C(k,j)/zeta(2j+2)from an independent Mobius sieve ton = 10,000read-0.316011506atk = 1to-1.68003e-5atk = 1000against a 450-digit reference-1.65958e-5, difference2.04521e-7; the sieve agrees with the test vector[1,-1,-1,0,-1,1,-1,0,0,1]and with a second linear sieve at every integer through 10,000, counts3053minus-ones,3917zeros,3030plus-ones; consistent with the criterion and evidence for the Riemann hypothesis of exactly nothing. - 2026-08-28 [Conjecture]
S_N = sum_{k=1}^N (-1)^k C(N,k)/zeta(2k)is not a Riemann-hypothesis criterion tending to zero: it has the wrong zeta shift, omits thej = 0term and tends to 2 -S_100 = 1.843329,S_500 = 1.967518,S_1000 = 1.983699; the sequential Baez-Duarte coefficient isc_k = sum_{j=0}^k (-1)^j C(k,j)/zeta(2j+2), the Nyman-Beurling distanced_N = inf ||1 - D_N||^2is not the coefficient sequence and needs its own basis and Gram matrix,sum_{j | k} mu(j)is the Mobius inversion identity (1atk = 1,0after), and direct binomial evaluation at 80 digits is nonsense byk = 500, so 450-digit arithmetic or the Mobius series is required. - 2026-08-28 [Conjecture] Under the convention
Q = 3^levelthe Landau discrepancy reads0.166667, 0.549206, 1.150760, 2.118500, 3.187070atQ = 3, 9, 27, 81, 243, computed in exact rationals by two routes that agree;D_Q/sqrt(Q)stays in[0.0962, 0.2354]and the last-three log-log slope is0.464, consistent withO(Q^{1/2+eps})and discriminating nothing, since five nested deterministic points cannot test a statement quantified over every positive epsilon. - 2026-08-28 [Refuted] Stack brightness encodes the Mobius function, so a Baez-Duarte meter can replace the Franel table - neither brightness carries factorization data: the Farey stack gives
B_Q(a/b) = floor(Q/b), 199 distinct values for the 10,000 denominators atQ = 10,000, every denominator from 5,001 to 10,000 sharing brightness 1 whilemuruns-1, 0, +1; the gramstack gives1 + K(a/b)withK = (-1)^a/b^2for oddbandK = 0for every evenb, so all even denominators coincide; joining a node to a factorization through its denominator puts the arithmetic in the factorization. Witness: lab/py/carpet-stack-address. - 2026-08-28 [Refuted] A design's Farey order is determined by its fill count - the stack of grid scales
n = 1..Qlights exactlyF_Q = {a/b : 1 <= a <= b <= Q, gcd(a,b) = 1}with brightnessfloor(Q/b), a boundary coordinatek/nreducing toa/band recurring at every scale divisible byb, checked by literal stacking atQ = 30on all 278 lit fractions; Farey order isQ, fill count plays no part, and every design gives the same sequence at fixedQ. Witness: lab/py/carpet-stack-address. - 2026-09-11 [Proved] The Farey sequence restricted to a digit design counts without enumerating a fraction: with
S_Fthe whole numbers whose every base digit lies in the digit set,card {a/b reduced : 0 < a <= b <= Q, b in S_F} = sum_{b in S_F, b <= Q} phi(b)andcard {a/b reduced : 0 < a <= b <= Q, a and b in S_F} = sum_{b in S_F, b <= Q} sum over d dividing b of mu(d) #{multiples of d in S_F up to b}, the second by inclusion-exclusion on the divisors ofb. Witness: lab/rs/farey-discrepancy. - 2026-09-11 [Verified] Both restricted counts agree with a Stern-Brocot enumeration at every rung of both ladders, base 3
{0,1}toQ = 3^11 = 177147and base 10 without the digit 9 toQ = 10^5, 45 checks and no failure, the largest being 9538759028 nodes on the full-set control. Witness: lab/rs/farey-discrepancy. - 2026-09-11 [Verified] On the strict convention the discrepancy sums ride the node count instead of cancelling against it: the local exponents
e_2ande_1, single ratios between consecutive rungs, agree with the mass exponent to two decimals at both designs,+1.259and+1.262against+1.263at base 3{0,1}and+1.904and+1.906against+1.908at base 10 without 9, while the same lane'sS1/cardholds two figures fromQ = 2187(card4286 to 1080458) at base 3 and fromQ = 10000(card11890654 to 963170938) at base 10, at9.4e-2and5.2e-3, andS2/cardlikewise at1.3e-2and3.6e-5, the base 10 rung below moving the first figure ofS2/cardfrom4.1e-5. Witness: lab/rs/farey-discrepancy. - 2026-09-11 [Proved] The strict digit-restricted Farey sequence at base 3
{0,1}misses the closed interval[1/2, 2/3]at everyQ, so it does not equidistribute: a denominator with leading digit at positionLsatisfies3^L <= b <= (3^(L+1) - 1)/2, a numerator with leading digit at the same position givesa/b >= 2*3^L/(3^(L+1) - 1) > 2/3, and one with leading digit atL - 1or below givesa <= (3^L - 1)/2 < b/2, hencea/b < 1/2; the measured widest gap contains that interval at every finiteQand shrinks onto it from outside,0.16827, 0.16720, 0.16684, 0.16673, 0.16669, 0.16667atQ = 3^6 .. 3^11from left endpoints0.49931, 0.49977, 0.49992, 0.49997, 0.49999, 0.50000. Witness: lab/rs/farey-discrepancy. - 2026-09-11 [Conjecture] The strict digit-restricted Farey sequence at base 10 without the digit 9 does not equidistribute either, on the settled constants alone and with no interval to argue from: its widest gap falls like
1/Q,0.01136, 0.00113, 0.00011, 0.00001atQ = 10^2 .. 10^5against the control's0.01000, 0.00100, 0.00010, 0.00001, so the base 3 emptiness argument does not transfer. Witness: lab/rs/farey-discrepancy. - 2026-09-11 [Conjecture] Restricting only the denominator to a digit design keeps the square-root shape transplanted to that design: with
D_Q = #{b in S_F, b <= Q} ~ Q^alphaandcard ~ Q^(1+alpha), a node-count error of ordersqrt(D_Q)putse_2at-1and capse_1atalpha/2, and the measurede_2reads-0.959and-0.899whileS2*Qreads0.8926and0.8536against the control's0.6782and0.6684andS1/Q^(alpha/2)reads0.243, 0.281, 0.267, 0.268, 0.274atQ = 3^7 .. 3^11and0.213, 0.222, 0.207, 0.265atQ = 10^2 .. 10^5, flat where the control'sS1/sqrt(Q)falls, so the reading isS2 = O(Q^(-1+eps))andS1 = O(Q^(alpha/2+eps)). Witness: lab/rs/farey-discrepancy. - 2026-09-19 [Proved] The stack is the Farey resonance diagram up to the floor: normalising the brightness law gives the node
a/bthe heightfloor(Q/b)/Q, which lies in(1/b - 1/Q, 1/b]at every depth and equals1/bexactly whenbdividesQ. Witness: lab/rs/farey-discrepancy.