#!/usr/bin/env python3
"""Certify the Magma/Armitage conductor-42025 example; keep zeta types distinct.
Requires cypari2==2.2.4, python-flint==0.9.0. Analytic sign proof: q8.md.
"""
from pathlib import Path
from datetime import datetime
from zoneinfo import ZoneInfo
import json
from cypari2 import Pari
from flint import arb,ctx
ROOT=Path(__file__).resolve().parent
p=Pari();p.allocatemem(256000000);ctx.prec=256
MAGMA='x^8-820*x^6+223040*x^4-24206400*x^2+871430400'
REDUCED='x^8-3*x^7-63*x^6+90*x^5+1311*x^4-20*x^3-7702*x^2-5524*x-1009'
rec=dict(label='2.42025.8t5.a.a',field_label='8.8.74220378765625.1',magma_polynomial=MAGMA,
         lmfdb_polynomial=REDUCED,checked_at=datetime.now(ZoneInfo('America/Los_Angeles')).isoformat(),
         checks=0,precision_runs=[])
def check(ok):
    assert ok
    rec['checks']+=1
p(f'P={MAGMA};R={REDUCED};N=nfinit(R);G=galoisinit(N);TC=galoischartable(G);L=lfunartin(N,G,TC[1][,5],TC[2]);')
for q in ['polisirreducible(P)','polisirreducible(R)','polredabs(P)==R']:
    check(int(p(q))==1)
check([int(x) for x in p('galoisidentify(G)')]==[8,4])
check(int(p('N.disc'))==205**6)
check([int(x) for x in p('N.sign')]==[8,0])
check(int(p('lfunparams(L)')[0])==42025)
check([int(x) for x in p('lfunparams(L)')[2]]==[0,0])
check(int(p('L[6]'))==0)
rec['exact']=dict(discriminant=str(p('N.disc')),signature=[8,0],galois_smallgroup=[8,4],
                   conductor=42025,gamma_shifts=[0,0],reduced_generator_index=str(p('N.index')))
# Derive all coefficients independently, avoiding polynomial-index primes.
M=3000;spf=list(range(M+1))
for ell in range(2,M+1):
    if spf[ell]==ell:
        for n in range(ell*ell,M+1,ell):
            if spf[n]==n:spf[n]=ell
bad_index=set(int(x) for x in p('factor(N.index)')[0])
local={};audit=[]
for ell in range(2,M+1):
    if spf[ell]!=ell:continue
    if ell in (5,41):
        local[ell]=[1]+[0]*M.bit_length();audit.append(dict(prime=ell,ramified=True,local_factor=1));continue
    if ell in bad_index:
        p(f'D=idealprimedec(N,{ell});')
        degrees=[int(x) for x in p('[d.f | d<-D]')]
        source='maximal-order prime decomposition (generator-index prime)'
    else:
        F=p.factormod(p('R'),ell);degrees=[int(F[j,0].poldegree()) for j in range(F.nrows())]
        source='polynomial factorization'
    check(len(set(degrees))==1 and degrees[0] in (1,2,4))
    ap={1:2,2:-2,4:0}[degrees[0]];powers=[1,ap];power=ell*ell
    while power<=M:powers.append(ap*powers[-1]-powers[-2]);power*=ell
    local[ell]=powers;audit.append(dict(prime=ell,degrees=degrees,trace=ap,source=source))
a=[0]*(M+1);a[1]=1
for n in range(2,M+1):
    ell=spf[n];q=n;e=0
    while q%ell==0:q//=ell;e+=1
    a[n]=local[ell][e]*a[q]
check(a[1:]==[int(v) for v in p(f'lfunan(L,{M})')])
rec['certificate']=dict(cutoff=M,arb_bits=ctx.prec,coefficients=a[1:],prime_audit=audit,points=[])
for ts in ['3/4','4/3']:
    t=arb(ts);c=2*arb.pi()*t/205;r=(-c).exp();finite=arb(0)
    for n in range(1,M+1):
        if a[n]:finite+=4*a[n]*(c*n).bessel_k(0)
    m=M+1
    S2=r**m*(m*m/(1-r)+2*m*r/(1-r)**2+r*(1+r)/(1-r)**3)
    tail=4*(arb.pi()/(2*c)).sqrt()*S2
    enclosure=finite+arb(0,tail.upper())
    sign=1 if enclosure>0 else -1 if enclosure<0 else 0
    check(sign!=0)
    rec['certificate']['points'].append(dict(t=ts,finite_sum=str(finite),tail_bound=str(tail),
                       enclosure=str(enclosure),certified_sign=sign))
    print('Magma field theta',ts,enclosure,'tail',tail,flush=True)
W=rec['certificate']['points'][0]['certified_sign']*rec['certificate']['points'][1]['certified_sign']
check(W==-1);rec['certificate']['certified_root_number']=W
for digits in [40,70,100]:
    p.set_real_precision(digits)
    # Rebuild precision-dependent data; leave sign unknown.
    p(f'N=nfinit(R);G=galoisinit(N);TC=galoischartable(G);L=lfunartin(N,G,TC[1][,5],TC[2]);')
    check(int(p('L[6]'))==0)
    ratios=[]
    for ts in ['3/4','5/4','335/339+I/7']:
        p(f't={ts};rat=lfuntheta(L,1/t)/t/lfuntheta(L,t);')
        error=p('abs(rat+1)');check(error<p(f'1e-{digits-8}'))
        ratios.append(dict(t=ts,ratio=str(p('rat')),error=str(error)))
    root=int(p('lfunrootres(L)')[2]);check(root==-1)
    bits=int(p('lfuncheckfeq(L)'));check(bits < -3*digits+15)
    centre=p('lfun(L,1/2)');check(abs(centre)<p(f'1e-{digits-8}'))
    deriv=p('lfun(L,1/2,1)');check(p('1.65')<deriv<p('1.66'))
    p('Lbad=L;Lbad[6]=1;');wrong=int(p('lfuncheckfeq(Lbad)'));check(wrong>=0)
    rec['precision_runs'].append(dict(digits=digits,root=root,central_value=str(centre),
                 central_derivative=str(deriv),functional_equation_bits=bits,
                 wrong_sign_error_bits=wrong,unknown_sign_theta_ratios=ratios))
    print('Magma',digits,'digits: root',root,'L(1/2)',centre,'derivative',deriv,flush=True)
# Hurwitz maximal-order ideal zeta is a DIFFERENT function, and is nonzero at half.
limit=p('-log(2)/2');seq=[]
for delta in ['-1/100','1/100','-1/1000000','1/1000000','-1/10^12','1/10^12']:
    p(f's=1/2+({delta});h=(1-2^(1-2*s))*zeta(2*s)*zeta(2*s-1);')
    check(abs(p('h')-limit) < 100*abs(p(delta)))
    seq.append(dict(delta=delta,value=str(p('h')),difference_from_limit=str(p('h')-limit)))
rec['hurwitz_order_zeta']=dict(formula='(1-2^(1-2s))*zeta(2s)*zeta(2s-1)',
                 exact_central_value='-log(2)/2',central_decimal=str(limit),near_centre=seq,
                 proof='(1-2^(-2h))*zeta(1+2h) -> log(2), while zeta(2h) -> -1/2')
check(abs(p('h')-limit)<p('1e-10'))
rec['magma_comparison_source']='https://magma.maths.usyd.edu.au/magma/handbook/text/1641#Lseries_armitage'
(ROOT/'q8-magma-results.json').write_text(json.dumps(rec,indent=2)+'\n')
print('PASS Magma field: exact identification and certified W=-1;',rec['checks'],'checks; wrote q8-magma-results.json')
