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: the critical certificate after removing the power of two

Uniform cubic proof attempt · Earlier cubic reductions


For a hypothetical bad cubic triple, write

n=2hu,u odd,c=n−j.n=2^h u,\qquad u\text{ odd},\qquad c=n-j.

At an active odd prime-power component of n−tn-t, the pair (j,c)(j,c) reduces to one of the integer points (r,t−r)(r,t-r), with 0≤r≤t0\le r\le t. The six relevant points, for t=0,1,2t=0,1,2, are therefore

(0,0), (1,0), (0,1), (2,0), (1,1), (0,2).(0,0),\ (1,0),\ (0,1),\ (2,0),\ (1,1),\ (0,2).

A possible improvement to the polynomial argument is to use a large power of X+YX+Y. At (j,c)(j,c) this factor is nn, and its power of two can be removed exactly. The following elementary result describes the critical degree after doing so. It rules out a strict improvement by this particular construction; it does not rule out a different proof of the cubic case.

1. The polynomial through the other five points is unique

Put

L1=X+Y−1,L2=X+Y−2.L_1=X+Y-1,\qquad L_2=X+Y-2.

Lemma. Let m≥1m\ge1, and let H∈Q[X,Y]H\in\mathbb Q[X,Y] be nonzero. Suppose that HH vanishes to order at least mm at each of

(1,0), (0,1), (2,0), (1,1), (0,2).(1,0),\ (0,1),\ (2,0),\ (1,1),\ (0,2).

Then deg⁡H≥2m\deg H\ge2m. If deg⁡H=2m\deg H=2m, then

H=λ(L1L2)m(λ∈Q∖{0}).H=\lambda(L_1L_2)^m\qquad(\lambda\in\mathbb Q\setminus\{0\}).

Proof. Suppose D=deg⁡H≤2mD=\deg H\le2m. Remove the maximal powers of the two line factors:

H=L1aL2bG.H=L_1^aL_2^bG.

Here a,b≥0a,b\ge0, neither L1L_1 nor L2L_2 divides GG, and deg⁡G=D−a−b\deg G=D-a-b. Restriction of GG to L1=0L_1=0 is a nonzero univariate polynomial. Its two marked points have multiplicity at least max⁡(m−a,0)\max(m-a,0), since L2L_2 is nonzero there. Restriction to L2=0L_2=0 similarly gives three points of multiplicity at least max⁡(m−b,0)\max(m-b,0). Consequently

D−a−b≥2max⁡(m−a,0),D−a−b≥3max⁡(m−b,0).(1)\begin{aligned} D-a-b&\ge2\max(m-a,0),\\ D-a-b&\ge3\max(m-b,0). \end{aligned}\tag{1}

If a≥ma\ge m and b<mb<m, the degree on the left is at most m−bm-b, whereas the second inequality requires at least 3(m−b)3(m-b), a contradiction. Thus a≥ma\ge m implies b≥mb\ge m. Since a+b≤D≤2ma+b\le D\le2m, this forces a=b=ma=b=m and D=2mD=2m.

Likewise, if b≥mb\ge m and a<ma<m, the degree is at most m−am-a, contradicting the first inequality. So b≥mb\ge m gives the same conclusion.

In the remaining case a,b<ma,b<m, inequalities (1) give

a−b≥2m−D≥0,2b−a≥3m−D≥m.a-b\ge2m-D\ge0,\qquad 2b-a\ge3m-D\ge m.

The first says a≥ba\ge b, and the second therefore implies b≥mb\ge m, contradicting the case assumption. The only possibility is a=b=ma=b=m, D=2mD=2m, and GG constant. This also proves that D<2mD<2m is impossible. □\square

2. What removing the power of two achieves

Let FF vanish to order at least mm at all six points. Write

F=(X+Y)aH,F=(X+Y)^aH,

where aa is maximal. The factor X+YX+Y is nonzero at the other five points, so HH satisfies the lemma. At evaluation,

F(j,c)2ha=uaH(j,c).(2)\frac{F(j,c)}{2^{ha}}=u^aH(j,c).\tag{2}

Thus, when the factor 2ha2^{ha} is removed in this way, the remaining degree in nn is at least 2m2m. At the critical degree deg⁡H=2m\deg H=2m, the lemma forces

F=λ(X+Y)a((X+Y−1)(X+Y−2))m.F=\lambda(X+Y)^a\bigl((X+Y-1)(X+Y-2)\bigr)^m.

Since H(0,0)=λ2m≠0H(0,0)=\lambda2^m\ne0, the multiplicity at the origin also forces a≥ma\ge m. Formula (2) becomes

F(j,c)2ha=λua(n−1)m(n−2)m.(3)\frac{F(j,c)}{2^{ha}} =\lambda u^a(n-1)^m(n-2)^m.\tag{3}

There is no dependence on jj. For the minimal choice a=ma=m, this is a scalar multiple of the very odd part whose divisibility the argument is using:

um(n−1)m(n−2)m=(6W)m,W=u(n−1)(n−2)6.u^m(n-1)^m(n-2)^m=(6W)^m, \qquad W=\frac{u(n-1)(n-2)}6.

For example, normalizing FF by 6−m6^{-m} gives exactly WmW^m after removing 2hm2^{hm}. It gives an identity, with no strict inequality to contradict integrality. Additional powers a>ma>m only insert the factor ua−mu^{a-m} into this identity.

The conclusion is specific: uniform multiplicity mm at these six points, with only powers of X+YX+Y discounted by their known power of two, cannot produce a remaining degree below 2m2m. At degree 2m2m, the certificate is forced to be independent of the column. This does not address constructions using different local conditions, cancellation beyond that explicit factor, or the higher Lucas digits. It supplies no finiteness theorem for bad cubic triples.