# audit1434.py -- independent recomputation of the variance note's displayed numbers (job #1434, audit of paper/variance-note.md). # Objects, from the note's own definitions: A = {r mod P : gcd(r, P) = gcd(r+2, P) = 1}, P = p_n#; N_L(t) = #A in [t, t+L); # Theorem 1: J(d) = prod_p rho_p(d)/p; Theorem 2: Var N_L = sum_{|d|= 7] delta = (2 / 30) for p in ps7: delta *= (1 - 2 / p) d = np.arange(W); J = np.array([rho30(int(v)) for v in d], dtype=float) / 30 for p in ps7: r = d % p; J *= np.where(r == 0, p - 2, np.where((r == 2) | (r == p - 2), p - 3, p - 4)) / p Var = W * (J[0] - delta ** 2) + 2 * float(((W - d[1:]) * (J[1:] - delta ** 2)).sum()); E = delta * W row = dict(W=W, y=y, E=E, Var=Var, ratio=Var / E, u=math.log(W) / math.log(y)) if x == 7: # brute force over the whole period M = 13# M = 1 for p in primes_to(y): M *= p r = np.arange(M); ok = (r % 30 == 11) | (r % 30 == 17) for p in ps7: ok &= (r % p != 0) & ((r + 2) % p != 0) EA, VA, _ = brute(M, ok, W); row.update(E_brute=EA, Var_brute=VA) diag[str(x)] = row print(f"sec7 x={x} W={W} y={y} u={row['u']:.4f}: E={E:.2f} Var={Var:.2f} Var/E={Var/E:.4f}" + (f" brute E={row['E_brute']:.2f} Var={row['Var_brute']:.8f}" if 'Var_brute' in row else "")) out['sec7_diagonal'] = diag json.dump(out, open('audit1434.json', 'w'), indent=1)