Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Bajpai--Bennett--Chan, accepted author manuscript (June 26,
2023), Proposition 5.1 and its proof, pp. 15--17. The last induction
branch below includes an explicit same-recurrence repair of a two-power
shortfall in the printed argument.
Statement. Let ψn be the division-polynomial sequence at
P1=(−976,−49344) on
These values establish the initial cases. For q≥3, suppose the
simultaneous induction conclusions hold through index 4q+1. Apply (1)
with r=4q and s∈{2,3,5}. The two terms on the right have
valuations
52q2+2ν2(ψs)
and at least
52q2+8+ν2(ψs+1)+ν2(ψs−1),
respectively. From (2), the second is strictly larger for each choice of
s. There is no cancellation, and division by ψ4q−s yields
Relative to the common baseline 208j2+208(j+1)2, one excess is
exactly 10 and the other is at least 12, because j and j+1 have
opposite parity. Thus no cancellation occurs. Subtracting
ν2(ψ8)=109 gives
ν2(ψ16j+8)=416j2+416j+109=26(q+1)2+5.(8)
Finally suppose q=4j−1. Apply (1) with r=8j+1 and s=8j−1 and
factor the common term ψ8j:
ψ16jψ2=ψ8j(ψ8j+2ψ8j−12−ψ8j−2ψ8j+12).(9)
Each term in parentheses has valuation 312j2+5, so their difference
has valuation at least 312j2+6. Also
ν2(ψ8j)≥104j2+5 and ν2(ψ2)=5. Consequently
ν2(ψ16j)≥416j2+6=26(q+1)2+6,(10)
as required. All indices on the right of (9) are below 4q+4 and fall
within the established simultaneous induction cases.
Printed-proof qualification. For q=4j−1, the manuscript instead
uses an identity with left side ψ16jψ8. Its two right-hand
terms have the same valuation 416j2+112. Cancellation raises this by
at least one, but subtracting ν2(ψ8)=109 proves only
ν2(ψ16j)≥416j2+4, two short of the stated target.
Equation (9), an immediate second use of the same printed recurrence,
closes that local gap. This is a compilation repair; no author-issued
correction is asserted.