"""Exact Fourier annulus certificate for the area-scaled Neumann eigenvalue.""" import argparse from collections import defaultdict from fractions import Fraction as F from functools import cache from math import comb, isqrt, lcm GRID=1<<55 def check_target(): den=1<<100 sqrt5_hi=F(isqrt(5*den*den)+1,den) L=F(435446325047710240,10**17) target=F(1035335162333505933,10**17) assert (5*L/2)**2*(5+sqrt5_hi)/8=0)==(d>=2) else lo c=upper(v*end**(d-2)) if d%2: assert c>=0 j,k=abc[order[1]],abc[order[2]] for i,l,wt in q_power((16-d)//2): q=c*wt out[j+i,k+l]+=2*q if d%2: # sqrt(1+y^2+z^2) <= 1+(y^2+z^2)/2 on the unit square. out[j+i+2,k+l]+=q out[j+i,k+l+2]+=q return bernstein(out) def split_rows(mat): left,right=[],[] for row in mat: n=len(row)-1 left.append([sum(comb(k,i)*row[i] for i in range(k+1))<<(n-k) for k in range(n+1)]) right.append([sum(comb(n-k,i)*row[k+i] for i in range(n-k+1))<=16:raise ArithmeticError('modulus majorant not certified') # A transpose alternates the parameter direction at each subdivision. subs=split_rows(list(zip(*mat))) a,b=(negative(m,depth+1) for m in subs) return a[0]+b[0],max(a[1],b[1]) def verify(coeff,lo,hi,step): leaves=depth=slabs=0 while lo0 check_target() if args.flint: from annulus_polynomial import polynomial else: from annulus_five_sectors import polynomial p=polynomial() c=moduli(p) assert len(p)==7213 and 0