Wiki
Wiki

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

Updated

Local content of a cubic secant


Status

The local formula and examples below are proved and checked. They refine the arithmetic of the uncontrolled secant ranges, but give no averaged collision or density estimate.

Let a1,a2,a3a_1,a_2,a_3 be positive integers, and suppose

F(x)=∑iaixi3=F(x+tk)=n>0,t∈Z∖{0},x,x+tk∈N3.F(\mathbf x)=\sum_i a_i x_i^3 =F(\mathbf x+t\mathbf k)=n>0, \qquad t\in\mathbb Z\setminus\{0\},\quad \mathbf x,\mathbf x+t\mathbf k\in\mathbb N^3.

Set

C=F(k),B=∑iaixiki2,A=∑iaixi2ki,g=gcd⁡(C,3B).C=F(\mathbf k),\qquad B=\sum_i a_i x_i k_i^2,\qquad A=\sum_i a_i x_i^2 k_i,\qquad g=\gcd(C,3B).

Expansion gives

3A+3tB+t2C=0.(1)3A+3tB+t^2C=0. \tag{1}

Exact good-prime content

Fix a prime p∤6a1a2a3k1k2k3p\nmid6a_1a_2a_3k_1k_2k_3 and suppose that both endpoints are primitive at pp, meaning that neither has all coordinates divisible by pp. Write

h=vp(n),j=min⁡i<ℓvp(xikℓ−xℓki).h=v_p(n),\qquad j=\min_{i<\ell}v_p(x_i k_\ell-x_\ell k_i).

Then

vp(g)=min⁡(h,2j).(2)\boxed{v_p(g)=\min(h,2j).} \tag{2}

Proof. Work in Zp\mathbb Z_p, and put bi=aiki3b_i=a_i k_i^3, ri=xi/kir_i=x_i/k_i. All bib_i are units, and

C=∑ibi,B=∑ibiri,A=∑ibiri2,n=∑ibiri3.C=\sum_i b_i,\quad B=\sum_i b_i r_i,\quad A=\sum_i b_i r_i^2,\quad n=\sum_i b_i r_i^3.

Set e=vp(g)=min⁡(vp(C),vp(B))e=v_p(g)=\min(v_p(C),v_p(B)). Equation (1) implies pe∣Ap^e\mid A. The identity

n=(r1+r2+r3)A−(r1r2+r1r3+r2r3)B+r1r2r3Cn=(r_1+r_2+r_3)A -(r_1r_2+r_1r_3+r_2r_3)B+r_1r_2r_3C

shows that e≤he\le h; in particular ee is finite.

Put λ=r3\lambda=r_3, δi=ri−λ\delta_i=r_i-\lambda, and

L=∑ibiδi,Q=∑ibiδi2,R=∑ibiδi3.L=\sum_i b_i\delta_i,\quad Q=\sum_i b_i\delta_i^2,\quad R=\sum_i b_i\delta_i^3.

Then δ3=0\delta_3=0 and L=B−λCL=B-\lambda C, Q=A−2λB+λ2CQ=A-2\lambda B+\lambda^2C are divisible by pep^e. If e>0e>0, eliminate δ2\delta_2 modulo pep^e from

b1δ1+b2δ2=0,b1δ12+b2δ22=0.b_1\delta_1+b_2\delta_2=0,\qquad b_1\delta_1^2+b_2\delta_2^2=0.

This gives

b1(b1+b2)b2δ12=0(modpe).\frac{b_1(b_1+b_2)}{b_2}\delta_1^2=0\pmod{p^e}.

The coefficient is a unit, since b1+b2≡−b3(modp)b_1+b_2\equiv-b_3\pmod p. Hence both δ1,δ2\delta_1,\delta_2 are divisible by p⌈e/2⌉p^{\lceil e/2\rceil}. As the kik_i are units, this proves e≤2je\le2j. It is automatic when e=0e=0.

For the reverse inequality it remains to consider j≥1j\ge1. Primitivity of the endpoints implies that λ\lambda and λ+t\lambda+t are units. Since Q,RQ,R are divisible by p2jp^{2j}, equation (1) and the expression for nn give, modulo p2jp^{2j},

(3λ2+3tλ+t2)C+3(2λ+t)L=0,λ3C+3λ2L=n.(3\lambda^2+3t\lambda+t^2)C+3(2\lambda+t)L=0, \qquad \lambda^3C+3\lambda^2L=n.

The coefficient determinant is 3λ2(λ+t)23\lambda^2(\lambda+t)^2, a unit. Therefore C,LC,L, and thus BB, are divisible by pmin⁡(h,2j)p^{\min(h,2j)}. This proves (2). The case j=∞j=\infty would make the two positive endpoints proportional over Q\mathbb Q; homogeneity and equality of their positive cubic values would force t=0t=0. Thus it does not occur here. □\square

Cube-free and squarefree targets

If nn is cube-free, every representation is primitive at every prime. At a good prime, h≤2h\le2, so (2) gives

vp(g)∈{0,vp(n)}.v_p(g)\in\{0,v_p(n)\}.

Thus the part of gg supported away from 6a1a2a3k1k2k36a_1a_2a_3k_1k_2k_3 is a unitary divisor of nn. If nn is squarefree and

m=gcd⁡i<ℓ(xikℓ−xℓki),m=\gcd_{i<\ell}(x_i k_\ell-x_\ell k_i),

that good part is exactly the corresponding part of gcd⁡(n,m)\gcd(n,m). It is governed by congruence alignment, not by the square part of nn.

For the special form F(x,y,z)=x3+2y3+4z3F(x,y,z)=x^3+2y^3+4z^3, one has

F(1,31,10)=F(3,28,17)=63583=13⋅67⋅73.F(1,31,10)=F(3,28,17)=63583=13\cdot67\cdot73.

With t=1t=1, k=(2,−3,7)\mathbf k=(2,-3,7), the quantities are C=1326C=1326, B=2522B=2522, g=78g=78. The prime 1313 is good and divides gg, although the target is squarefree.

More strongly,

F(2,37,15)=F(4,15,30)=114814=2⋅7⋅59⋅139.F(2,37,15)=F(4,15,30)=114814=2\cdot7\cdot59\cdot139.

Here t=1t=1, k=(2,−22,15)\mathbf k=(2,-22,15), C=−7788C=-7788, B=49324B=49324, and 3B/C=−193B/C=-19. Consequently g=∣C∣g=|C|. The cubic polynomial F(x+sk)−nF(\mathbf x+s\mathbf k)-n has roots 00, 11, and −3B/C−1=18-3B/C-1=18, giving the integral third point

F(38,−359,285)=114814.F(38,-359,285)=114814.

All the displayed factors are distinct primes. These identities disprove the proposed elimination of integral third secants by restricting to squarefree targets.

Remaining gap

Formula (2) does not bound the alignment indices mm among actual equal-output partners. It also leaves the primes dividing a direction coordinate outside its scope. The quadratic-fiber discriminant depends on k1k2k3F(k)k_1k_2k_3F(\mathbf k), rather than just on nn; squarefree outputs do not make that discriminant squarefree. No estimate for the unrestricted collision tail follows.

A large target prime cannot occur in the secant content

The following additional lemma removes the restriction that the direction coordinates be units at the prime. It does not bound the remaining content.

Lemma. In the notation above, suppose ∥x∥∞≤H\|\mathbf x\|_\infty\le H, ∥k∥∞≤K\|\mathbf k\|_\infty\le K, p∤6a1a2a3p\nmid6a_1a_2a_3, p∣np\mid n, and p>2HKp>2HK. Then p∤gp\nmid g.

Proof. If p∣gp\mid g, then BB, CC, and by (1) also AA vanish modulo pp. Together with p∣np\mid n, the cubic expansion shows that the entire projective line spanned by x,k\mathbf x,\mathbf k lies on F=0F=0 over Fp\mathbb F_p, provided these vectors are independent modulo pp. The plane cubic F=0F=0 is geometrically smooth at this prime, hence cannot contain a line.

It follows that all minors xikj−xjkix_i k_j-x_j k_i vanish modulo pp. Their absolute values are at most 2HK<p2HK<p, so they vanish as integers. Thus k\mathbf k is proportional to x\mathbf x over Q\mathbb Q. The distinct positive vectors x,x+tk\mathbf x,\mathbf x+t\mathbf k cannot then have the same positive cubic value. This contradiction proves the lemma. □\square

The conclusion does not imply height-decreasing secant descent, even when the target itself is prime. For F=x3+2y3+4z3F=x^3+2y^3+4z^3,

F(7,4,2)=F(1,1,5)=503,F(7,4,2)=F(1,1,5)=503,

where 503503 is prime and 503>10⋅72503>10\cdot7^2. Take t=3t=3, k=(−2,−1,1)\mathbf k=(-2,-1,1). Then C=−6C=-6, B=44B=44, and g=6g=6. The third line-intersection parameter is −3B/C−t=19-3B/C-t=19, giving the integral point

F(−31,−15,21)=503.F(-31,-15,21)=503.

It has greater height and lies outside the positive region. Thus even small content and a large prime target do not force a smaller positive partner. No positive-input-mass sieve or multiplicity estimate is asserted here.

Bounded logarithmic content under uniform direction sampling

For the special form F=k13+2k23+4k33F=k_1^3+2k_2^3+4k_3^3, put

J(k)=gcd⁡(F(k),∣k1k2k3∣)J(\mathbf k)=\gcd\bigl(F(\mathbf k),|k_1k_2k_3|\bigr)

for primitive integer k\mathbf k with nonzero coordinates. Then

∑∥k∥∞≤Kgcd⁡(k1,k2,k3)=1k1k2k3≠0log⁡J(k)≪K3.(3)\sum_{\substack{\|\mathbf k\|_\infty\le K\\ \gcd(k_1,k_2,k_3)=1\\k_1k_2k_3\ne0}} \log J(\mathbf k)\ll K^3. \tag{3}

Pairwise coprimality is not needed.

To prove (3), let an odd prime divide JJ. Exactly one coordinate is divisible by it: if two were divisible, the third term in FF would be a unit, by primitivity. For q=pe∣Jq=p^e\mid J, relabel the divisible coordinate as kik_i. Then q∣kiq\mid k_i, and ajkj3+aℓkℓ3=0(modq)a_jk_j^3+a_\ell k_\ell^3=0\pmod q with both remaining coordinates units. For each kjk_j there are at most three possibilities for kℓk_\ell modulo qq. The unit cube map has kernel of size at most three over every odd prime power, including powers of three. Also q≤Kq\le K. The number of these directions is consequently

O(K3/q2+K2/q).O(K^3/q^2+K^2/q).

Summing with weight log⁡p\log p gives O(K3+K2log⁡2(2K))=O(K3)O(K^3+K^2\log^2(2K))=O(K^3); the weaker log⁡2\log^2 bound follows by summing over all integers rather than just prime powers. At two, the three term valuations are in different classes modulo three; primitivity makes their minimum at most two. Thus v2(F(k))≤2v_2(F(\mathbf k))\le2, completing the proof.

There is a direct relation to the preceding large-prime restriction. Clearing denominators in the identity expressing nn in terms of A,B,CA,B,C in the proof of (2) shows

g∣3nk1k2k3.g\mid 3n k_1k_2k_3.

Indeed, multiplication by k1k2k3k_1k_2k_3 clears every symmetric function of xi/kix_i/k_i, and gg divides C,3B,3AC,3B,3A. If n=pνmn=p^\nu m and the large-prime lemma excludes pp from gg, then

g≤gcd⁡(C,3mk1k2k3)≤3mJ(k).(4)g\le \gcd(C,3m k_1k_2k_3)\le 3mJ(\mathbf k). \tag{4}

Equations (3)--(4) control the direction-dependent factor under uniform direction sampling. Collision directions are not known to obey this sampling law; their weights are the unknown numbers of integral points in the associated quadratic fibers. No bounded logarithmic multiplicity follows by replacing those weights by one.