Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Evidence for the Fresh Attack
The entry point uses Python integers and rational arithmetic,
with python-flint for Hermite forms, ranks and lattice reduction. Run it
from the repository root:
uv run --no-sync python wiki/research/totient_binary_new_attack/evidence/main.pyThe full run takes a few seconds and uses well under 1 GiB. The optional
--quick reduces the instances exactly as its docstring states. Failed
obligations give a nonzero exit, including under python -O. No private
input or cached output is used. The coverage is:
- Generation of by normalized columns for , , including explicit odd minors for .
- The exact shadow image of verified kernel bases at eight stated depths; fixed-prime structural ranks on short and longer supports; and LLL basis costs at . The kernel page gives the domains. Returned vectors are not certified minima.
- Sparse nearest-integer rounding through . The implementation uses the partial totient sum , so its rational target corresponds to the exact infinite target . It checks residue, size and error bounds; doubling the gaps supplies a failing control. This tests instances of L218, not arbitrary rational targets for the infinite series.
- The coprime-pair identities in the sketch, with exact coefficients and explicit truncation errors.
- The six- and twelve-point integer configurations in the design note, failure at the next level, and the actual six-prime realization with compatible square congruences.
- Five retained robust vectors, found by weighted LLL and checked directly against every affine fixed-prime constraint, the totient kernel, parity and cost. Altering a coefficient supplies a failing control.
- Eight or six certified rounding decisions with complete smooth-orbit weights, for or and target zero. The weights and are enclosed by rational intervals; every rounding decision is determined uniquely. The resulting signed sequences obey the fixed prime laws, fixed prime-power values and size/congruence bounds through . Omitting propagation to multiples fails a prime law. This checks a finite prefix underlying the quantitative bound in the [[research/totient_binary_new_attack/partial_multiplicativity|fixed-prime note]]. It does not instantiate the positive interval of L220 or prove the infinite sum from a finite prefix.
- The [[research/totient_binary_new_attack/residue_lifting|residue-lifting inequalities]] for and zero-block starts , using exact partial sums with certified positive tail bounds.
The asymptotic conclusions and infinite constructions rest on the written proofs. These computations check their listed finite instances and interfaces; they do not prove irrationality or confer an independent verification tier.