#!/usr/bin/env python3
"""Finite, interval-checked approximation example; no RH progress.

b_a(x)={1/(a*x)}-a^-1{1/x} is constant (m mod a)/a on
(1/(m+1),1/m], so its Gram integral is a periodic digamma sum.
Arb encloses the infinite sums without a truncated-tail assumption.
Chosen coefficients are exact decimals, not an assertion of optimality.
"""
from pathlib import Path
from fractions import Fraction
from functools import lru_cache
from math import lcm
import json,time
from flint import arb,arb_mat,ctx
ctx.prec=192
ROOT=Path(__file__).resolve().parents[1]
def cell_value(a,m):return Fraction(m%a,a)
def A(frac):return arb(frac.numerator)/frac.denominator
@lru_cache(None)
def psi(x):return A(x).digamma()
def target(a):return arb(a).log()/a
@lru_cache(None)
def gram(a,b):
 L=lcm(a,b);ans=arb(0)
 for r in range(1,L):
  weight=cell_value(a,r)*cell_value(b,r)
  if weight:
   ans+=A(weight)*(psi(Fraction(r+1,L))-psi(Fraction(r,L)))/L
 return ans
def error_squared(indices,coefficients):
 cs=[arb(c) for c in coefficients];ans=arb(1)
 for i,a in enumerate(indices):
  ans-=2*cs[i]*target(a)
  for j,b in enumerate(indices):ans+=cs[i]*cs[j]*gram(a,b)
 return ans
def experiment(N):
 ids=list(range(2,N+1));g=arb_mat([[gram(a,b) for b in ids] for a in ids])
 v=arb_mat([[target(a)] for a in ids]);solution=g.solve(v)
 # Re-evaluate a fixed exact-decimal vector, independently of interval optimum.
 cs=[format(float(solution[i,0]),'.15g') for i in range(len(ids))]
 e=error_squared(ids,cs)
 assert e>0 and e<1
 # Exact rational upper bound is checked against the full enclosure.
 upper=Fraction(str(format(float(e.upper())+1e-12,'.12f')))
 assert e<A(upper)
 return {'N':N,'indices':ids,'exact_decimal_coefficients':cs,
         'squared_L2_error_arb':str(e),'squared_error_upper_rational':str(upper),
         'squared_error_approx':float(e),'obstruction':'every zero beta+it with beta>1/2 must satisfy 2*beta-1 <= error_squared*abs(beta+it)^2'}
def main():
 start=time.monotonic();rows=[]
 for N in [2,3,5,10,20,30]:
  row=experiment(N);rows.append(row);print('N',N,'squared error',row['squared_L2_error_arb'],flush=True)
 out={'status':'[project] rigorous Arb enclosures of finite chosen approximants; known Mellin obstruction; no density or RH claim',
      'precision_bits':ctx.prec,'Gram_identity':'G_ab = (1/L) sum_{r=1}^{L-1} ((r mod a)/a)*((r mod b)/b)*(psi((r+1)/L)-psi(r/L)), L=lcm(a,b)',
      'target_identity':'integral_0^1 b_a(x) dx = log(a)/a',
      'rows':rows,'elapsed_seconds':time.monotonic()-start}
 (ROOT/'results/nyman-transfer.json').write_text(json.dumps(out,indent=2)+'\n')
 print('saved',ROOT/'results/nyman-transfer.json',flush=True)
if __name__=='__main__':main()
