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: further product constraints for selected small-prime positions


This is a retained earlier research note. The current reading guide gives the latest status and distinguishes completed proofs from remaining cases.

P699 research · Quadratic constant-gap identities · Asymmetric cofactor bounds

The quadratic-product argument gives additional useful cofactor restrictions involving 2,3,5,7,112,3,5,7,11. This note records eleven AP estimates, five estimates for two pairs of positions with equal sums, and one cubic product estimate. The underlying inequalities are proved; combining them into a complete index-12 argument remains separate work.

Write

n−rp=papup,0≤rp≤11,h=n−11.n-r_p=p^{a_p}u_p,\qquad0\le r_p\le11,\qquad h=n-11.

In each table below, the listed targets mean that at least one of the inequalities up>hγpu_p>h^{\gamma_p} holds beyond the corresponding numerical threshold. The other primes impose no condition in that row.

Arithmetic-progression positions

These rows apply when the indicated middle prime occupies the middle of three distinct AP positions. The endpoint primes may occur in either order.

Middle primeEndpoint primesCertified targets
223,113,11γ2=.394, γ3=.615, γ11=.161\gamma_2=.394,\ \gamma_3=.615,\ \gamma_{11}=.161
332,112,11γ2=.857, γ3=.433, γ11=.011\gamma_2=.857,\ \gamma_3=.433,\ \gamma_{11}=.011
11112,52,5γ2=.330, γ5=.481, γ11=.228\gamma_2=.330,\ \gamma_5=.481,\ \gamma_{11}=.228
11112,72,7γ2=.312, γ7=.035, γ11=.207\gamma_2=.312,\ \gamma_7=.035,\ \gamma_{11}=.207
335,115,11γ3=.396, γ5=.410, γ11=.121\gamma_3=.396,\ \gamma_5=.410,\ \gamma_{11}=.121
11113,73,7γ3=.442, γ7=.012, γ11=.087\gamma_3=.442,\ \gamma_7=.012,\ \gamma_{11}=.087
223,73,7γ2=.410, γ3=.376, γ7=.448\gamma_2=.410,\ \gamma_3=.376,\ \gamma_7=.448
332,72,7γ2=.485, γ3=.388, γ7=.277\gamma_2=.485,\ \gamma_3=.388,\ \gamma_7=.277
772,32,3γ2=.296, γ3=.442, γ7=.013\gamma_2=.296,\ \gamma_3=.442,\ \gamma_7=.013
772,52,5γ2=.429, γ5=.469, γ7=.359\gamma_2=.429,\ \gamma_5=.469,\ \gamma_7=.359
335,75,7γ3=.358, γ5=.624, γ7=.091\gamma_3=.358,\ \gamma_5=.624,\ \gamma_7=.091

For example, the middle-22 row on 2,3,72,3,7 uses 64−63=164-63=1, with middle base 262^6 and endpoint base 32⋅73^2\cdot7. The middle-77 row on 2,5,72,5,7 uses 2401−3⋅800=12401-3\cdot800=1, with bases 747^4 and 25⋅522^5\cdot5^2. The three-way alternative in the AP note explains why each endpoint prime contributes twice its seed logarithm, while the middle contributes once.

Equal sums of two pairs of positions

These rows require four distinct selected positions and the stated equality of their sums.

Position relationSeedCertified targets
r2+r11=r3+r7r_2+r_{11}=r_3+r_722−21=122-21=1γ2=.718, γ3=.554, γ7=.210, γ11=.027\gamma_2=.718,\ \gamma_3=.554,\ \gamma_7=.210,\ \gamma_{11}=.027
r2+r7=r5+r11r_2+r_7=r_5+r_{11}56−55=156-55=1γ2=.385, γ5=.524, γ7=.424, γ11=.290\gamma_2=.385,\ \gamma_5=.524,\ \gamma_7=.424,\ \gamma_{11}=.290
r2+r3=r5+r11r_2+r_3=r_5+r_{11}3025−7⋅432=13025-7\cdot432=1γ2=.4949, γ3=.3996, γ5=.4136, γ11=.1264\gamma_2=.4949,\ \gamma_3=.3996,\ \gamma_5=.4136,\ \gamma_{11}=.1264
r2+r7=r3+r11r_2+r_7=r_3+r_{11}99−98=199-98=1γ2=.824, γ3=.442, γ7=.012, γ11=.391\gamma_2=.824,\ \gamma_3=.442,\ \gamma_7=.012,\ \gamma_{11}=.391
r3+r11=r5+r7r_3+r_{11}=r_5+r_73⋅3267−8⋅1225=13\cdot3267-8\cdot1225=1γ3=.3930, γ5=.4072, γ7=.2833, γ11=.1169\gamma_3=.3930,\ \gamma_5=.4072,\ \gamma_7=.2833,\ \gamma_{11}=.1169

The seed decompositions are

22=2⋅11,21=3⋅7,56=23⋅7,55=5⋅11,3025=52⋅112,432=24⋅33,99=32⋅11,98=2⋅72,3267=33⋅112,1225=52⋅72.\begin{gathered} 22=2\cdot11,\quad21=3\cdot7,\quad 56=2^3\cdot7,\quad55=5\cdot11,\\ 3025=5^2\cdot11^2,\quad432=2^4\cdot3^3,\quad 99=3^2\cdot11,\quad98=2\cdot7^2,\\ 3267=3^3\cdot11^2,\qquad1225=5^2\cdot7^2. \end{gathered}

As in the earlier four-factor lemma, equality of the position sums makes the difference of the corresponding quadratic products constant. Distinctness of the four positions makes this constant nonzero.

A cubic constant-gap identity

There is also the exact identity

Z(Z−3d)2−(Z−d)2(Z−4d)=4d3.Z(Z-3d)^2-(Z-d)^2(Z-4d)=4d^3.

Suppose the selected positions of primes 11,7,3,211,7,3,2, in that order, are a,a+d,a+3d,a+4da,a+d,a+3d,a+4d, with integer d≠0d\ne0. The two products above then have degree three, with factor multiplicities (1,2)(1,2) and (2,1)(2,1). Use the seed 99−98=199-98=1, where 99=32⋅1199=3^2\cdot11 and 98=2⋅7298=2\cdot7^2, and the Padé parameter s=5/4s=5/4.

Matching all four prime-power blocks gives limiting cofactor exponents

1−3bplog⁡pwpK,1-\frac{3b_p\log p}{w_pK},

where bpb_p is the prime exponent in the seed and wpw_p is its factor multiplicity. This follows from the same determinant inequality as the quadratic argument: the two original products now have size at most n3n^3, so its degree factor is three. The checker proves the additional alternative

u2>h.736oru3>h.5818oru7>h.2593oru11>h.0873.u_2>h^{.736}\quad\text{or}\quad u_3>h^{.5818}\quad\text{or}\quad u_7>h^{.2593}\quad\text{or}\quad u_{11}>h^{.0873}.

The position hypothesis allows either sign of dd. The product gap is nonzero and at most 4⋅1134\cdot11^3, which is the bound used in the threshold calculation.

Certificates and thresholds

The checker evaluates every fixed parameter choice with the retained explicit coefficient-gcd estimate, using m0=108m_0=10^8 and 4000 prime intervals. It verifies Ω3,Ω4>1\Omega_3,\Omega_4>1 and a margin of 10−410^{-4} between each target and its limiting exponent. The Padé parameters and all interval values are in the recorded certificate.

It also applies the general numerical product-threshold formula with maximum position 1111. The quadratic rows use degree 22 and product gap 121121; the cubic row uses degree 33 and product gap 4⋅1134\cdot11^3. Consequently every table entry holds uniformly, under its position condition, whenever

h≥109 897 968 998.h\ge10^{9\,897\,968\,998}.

This is a convenient common threshold, not an optimized one. Individual thresholds are retained in the certificate. The calculation verifies fixed analytic parameters and does not enumerate binomial rows.

The position conditions are essential. In particular, these estimates must not be applied to arbitrary assignments of the selected maxima without checking the AP or equal-sum relation.