Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Erdős 699: numerical heights for joint cofactor clauses


The unequal-block argument gives rational necessary inequalities

∑p(gp+bpep)+≥R.(1)\sum_p(g_p+b_pe_p)_+\ge R.\tag{1}

The numerical checker supplies an explicit height beyond which each such inequality holds. Its input coefficient-gcd bound must be valid for both adjacent Padé rectangles at every integer m≥m0m\ge m_0.

Write the seed as aP−bQ=D0>0aP-bQ=D_0>0, put T=aPT=aP, and use positive integer directions (A,B,C)(A,B,C), with H=A+B+CH=A+B+C. The adjacent rectangles are

(Am+ε,  Bm−1−ε,  Cm+ε),ε∈{0,1}.(Am+\varepsilon,\;Bm-1-\varepsilon,\;Cm+\varepsilon), \qquad\varepsilon\in\{0,1\}.

Let C0,K0C_0,K_0 be the two decay rates, including a verified logarithmic gcd rate ℓ\ell. Let MQ,MEM_Q,M_E be the maxima of the corresponding base integrands, as defined in the finite-constant note. For m≥2m\ge2, set

F=max⁡{B,(H+1)B2AC},γ=2/B.F=\max\left\{B,\frac{(H+1)B^2}{AC}\right\},\qquad\gamma=2/B.

Removing the (m−γ)(m-\gamma)-th power of the base integrand leaves every exponent nonnegative for both rectangles. The multinomial theorem then gives the explicit integral estimates

∣Q∣≤FmMQ−γeqm,∣E∣≤FmME−γeem.(2)|Q|\le FmM_Q^{-\gamma}e^{qm},\qquad |E|\le FmM_E^{-\gamma}e^{em}.\tag{2}

Suppose X,YX,Y are degree-dd products of factors in [h,h+s][h,h+s], and ∣X−Y∣≤D|X-Y|\le D. Here D≥0D\ge0 is a bound on the actual product gap, distinct from the positive seed gap D0D_0. Let t>0t>0 be the rational block parameter retained with (1), and put x=log⁡hx=\log h, m=⌊tx⌋m=\lfloor tx\rfloor.

If (1) fails, the logarithmic cost of clearing residual prime-power denominators is less than RxRx. This follows from the outward rounding gp>tLs(p)aplog⁡p−bpg_p>tL_{s(p)}a_p\log p-b_p, where apa_p is the seed exponent and L0=A+BL_0=A+B, L1=B+CL_1=B+C. Therefore the exact nonzero-integer argument, together with (2), gives

1≤tx(A1eC0e−η1x+2dA2eK0e−η2x),(3)1\le tx\left(A_1e^{C_0}e^{-\eta_1x} +2^d A_2e^{K_0}e^{-\eta_2x}\right),\tag{3}

where

A1=DTFMQ−γ,A2=D03TFME−γ,A_1=DTF M_Q^{-\gamma},\qquad A_2=\frac{D_0^3}{T}F M_E^{-\gamma}, η1=tC0−R,η2=tK0−R−d.\eta_1=tC_0-R,\qquad\eta_2=tK_0-R-d.

The input clause has positive margins; these remain positive whenever the coefficient-gcd rate is increased. Crucially, X=YX=Y is allowed: the first term disappears, while the seed determinant still ensures that one of the two adjacent integer combinations is nonzero.

The checker finds an integer KK such that, at x=Klog⁡10x=K\log10,

tx≥m0+1,x≥log⁡(s+1),tx\ge m_0+1,\qquad x\ge\log(s+1),

and each nonzero term in (3) is strictly below 1/21/2. It verifies ηix>1\eta_i x>1 and the directed logarithmic comparisons

log⁡(2tA1)+C0+log⁡x−η1x<0,\log(2tA_1)+C_0+\log x-\eta_1x<0, log⁡(2d+1tA2)+K0+log⁡x−η2x<0.\log(2^{d+1}tA_2)+K_0+\log x-\eta_2x<0.

Each left side decreases at every larger xx, so the contradiction holds for all h≥10Kh\ge10^K. No asymptotic constant remains unevaluated.

The checker also accepts an independently certified weakening R↦R−δR\mapsto R-\delta, with 0≤δ<R0\le\delta<R. This changes neither the intercepts nor the sign branches, and permits a weaker gcd rate when the resulting two decay margins are positive. The whole-index proof must separately verify that its exact linear contradictions survive this weakening. Keeping R−δ>0R-\delta>0 is necessary for a branch tree which omits the empty positive-part mask.

The 790 index-nine clauses

The index-nine source calculation applies this argument to all 790 joint clauses used by the retained proof. The exact weakening certificate assigns a separate positive δ\delta to every source and checks that, at each of the 23,973 Farkas leaves, the combined cost is at most half the available margin. The resulting polynomial height requirement is h≥102756506683h\ge10^{2756506683}.

For each clause the numerical source calculation chooses a uniform gcd rate exceeding

max⁡{ℓold/2,ℓold−δ2t}.\max\left\{\ell_{\rm old}/2, \ell_{\rm old}-\frac{\delta}{2t}\right\}.

The two new decay margins therefore exceed half the weakening budget, in addition to the old strict rounding margin. The sharper uniform gcd bounds use the Broadbent–Kadiri–Lumley–Ng–Wilk source and Johnston–Yang source. Finite-range prime estimates are patched with global estimates before being used for an infinite tail.

The compressed numerical certificates give

h≥1027 829 083 464 213(4)h\ge10^{27\,829\,083\,464\,213}\tag{4}

as a common sufficient height for all 790 weakened joint clauses. The maximizing source is source_0406, with directions (32,25,45)(32,25,45), t=1352650/866762331t=1352650/866762331, and numerical gcd starting index m0=1011m_0=10^{11}. The calculation retains 739 uniform gcd certificates and every directed finite-constant comparison. This is the joint-source contribution to the stopping bound; the initial pair and ordinary product sources are checked separately by the index-nine numerical-tail checker.