#!/usr/bin/env python3 """rho_1(g, T_x) = R_g (D-1) / (h_g (h_g-1)) exactly from ie4256.py, for x in argv[2:], g = argv[1]; plus the x -> infinity singular-series limit prod_p (p-nu(0,g,2g))(p-2)/(p-nu(0,g))^2 (partial product to 10^6).""" import json, sys from fractions import Fraction sys.setrecursionlimit(10000) import ie4256 as ie g = int(sys.argv[1]); out = {"g": g, "tiles": []} for x in [int(a) for a in sys.argv[2:]]: h, D = ie.count(x, [g]); R, _ = ie.count(x, [g, g]) out["tiles"].append({"x": x, "D": D, "h": h, "R": R, "rho1": float(Fraction(R * (D - 1), h * (h - 1)))}) N = 10 ** 6; sieve = bytearray([1]) * (N + 1); sieve[0] = sieve[1] = 0 for i in range(2, int(N ** 0.5) + 1): if sieve[i]: sieve[i * i::i] = bytearray(len(sieve[i * i::i])) def nu(p, A): return len({(-a) % p for a in A} | {(-a - 2) % p for a in A}) L = 1.0 for p in range(2, N + 1): if sieve[p]: L *= (p - nu(p, [0, g, 2 * g])) * (p - nu(p, [0])) / (p - nu(p, [0, g])) ** 2 out["limit_partial_1e6"] = L print(json.dumps(out))