"""Exact certificate for every simple polygon with at most four convex vertices.""" from fractions import Fraction as Q G = {1: Q(1), 3: Q(-2,5), 5: Q(9,100), 7: Q(-7,200)} TARGET_MASS = Q(30433,100000) ROWS = ( (Q(9,22), Q(1,22), Q(12422833,10**8)), (Q(7,10), Q(10,21), Q(1444049,10**8)), (Q(15,17), Q(11,5), Q(95966,10**8)), ) LAST = 32 def mass(j): return sum(a*b*Q(2*j,2*j+i+k) for i,a in G.items() for k,b in G.items()) def energy(): return sum(a*b*Q(2*(i*k+1),i+k) for i,a in G.items() for k,b in G.items()) def surplus(k): coeff=sum(y*(k+1)*(Q(k,2)-b)**2*rho**k for rho,b,y in ROWS) return mass(k+1)-TARGET_MASS-coeff def require(condition, message): if not condition: raise ArithmeticError(message) def check(): gain=sum(y*((1+b)**2*rho**4-b*b) for rho,b,y in ROWS) # The derivative of g'(sqrt(t)) is at most -6/5+9/10<0 on [0,1]. require(3*G[3]+10*G[5]<0 and G[7]<0 and sum(k*a for k,a in G.items())==Q(1,200),"increasing radial trial") require(mass(1)+gain-TARGET_MASS>Q(1,100000),"constant inequality") values=[surplus(k) for k in range(1,LAST+1)] require(min(values)>Q(1,100000),"modal inequality") table=[(mass(1)+gain-TARGET_MASS)*10**6]+[ min(values[start:start+8])*10**6 for start in range(0,LAST,8)] require([x.numerator//x.denominator for x in table]==[11,11,11,11,550],"margin table") for rho,b,y in ROWS: require(0=0 and LAST>2*b,"circle data") ratio=rho*Q(LAST+2,LAST+1)*(1+1/(LAST-2*b))**2 require(ratio<1,"monotone tail") # Upper bound for pi from the alternating arctangent series and Machin's identity. atan5=sum(Q((-1)**j,(2*j+1)*5**(2*j+1)) for j in range(5)) atan239=Q(1,239)-Q(1,3*239**3) pi_upper=Q(3927,1250) require(16*atan5-4*atan239 < pi_upper,"Machin bound") require(pi_upper*energy()/TARGET_MASS < Q(517,50),"spectral target") print("PASS -- 3 circles, 32 exact modes and the infinite tail") print("energy =",energy(),"mass target =",TARGET_MASS) print("constant excess >",Q(1,100000),"least modal excess >",Q(1,100000), "at k =",1+values.index(min(values))) print("area times eigenvalue <",pi_upper*energy()/TARGET_MASS,"< 517/50") if __name__=="__main__": check()