import json import sys from fractions import Fraction as F from pathlib import Path def mobius(n): value = 1 p = 2 while p * p <= n: if n % p == 0: n //= p value = -value if n % p == 0: return 0 p += 1 return -value if n > 1 else value def moments(D, S, N): window = initial = 0 for n in range(1, N + 1): divisors = [d for d in range(1, n + 1) if n % d == 0] window += sum(mobius(d) for d in divisors if D < d <= S) ** 2 initial += sum(mobius(d) for d in divisors if d <= D) ** 2 return window, initial def verify(): known_mu = [1, -1, -1, 0, -1, 1, -1, 0, 0, 1, -1, 0] assert [mobius(n) for n in range(1, 13)] == known_mu counts = {"complement_identities": 0, "floor_guards": 0} for D in (F(1), F(3, 2), F(2), F(9, 2), F(8), F(16)): for S in (D + F(1, 2), D + 1, 2 * D, 4 * D): for N in range(1, S.numerator // S.denominator + 1): window, initial = moments(D, S, N) assert window == initial - 1 assert window != initial counts["complement_identities"] += 1 if S >= 2 * D: N = S.numerator // S.denominator xi = min(D, F(N, 1) / D) assert N >= D and N >= S / 2 assert 1 <= xi <= D <= F(N, 1) / xi counts["floor_guards"] += 1 window, initial = moments(1, 2, 3) assert (window, initial - 1) == (1, 2) fixed_ratio = [] for D in (2, 4, 8, 16, 32, 64): assert moments(D, 2 * D, D) == (0, 1) assert min(D, F(D, D)) == 1 xi = min(D, F(2 * D, D)) assert xi == 2 fixed_ratio.append({"D": D, "N_over_D": 2, "xi": int(xi)}) return { "status": "passed", "scope": "Finite complement and parameter controls; no analytic asymptotic verified", "counts": counts, "active_controls": { "minus_one_is_necessary": True, "upper_cut_cannot_be_omitted_for_N_gt_S": True, "large_D_alone_does_not_give_large_xi": True, "fixed_ratio_two_keeps_xi_bounded": True, }, "outside_domain_witness": { "D": 1, "S": 2, "N": 3, "window_moment": window, "initial_moment_minus_one": initial - 1, }, "fixed_ratio_controls": fixed_ratio, } def main(): if len(sys.argv) > 2: raise SystemExit("usage: check4427.py [check4427-output.json]") output = (json.dumps(verify(), sort_keys=True) + "\n").encode() if len(sys.argv) == 2 and Path(sys.argv[1]).read_bytes() != output: raise ValueError("Target bytes differ from the recomputed finite ledger") sys.stdout.buffer.write(output) if __name__ == "__main__": main()