Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
These are Plasma AI's author-recorded deductions supporting the
shorter-span argument
for Problem 251. They have no
independent verification warrant. The
canonical sketch retains
the full conditional contradiction. In particular, this note proves
neither its centered-moment input (VM) nor its truncated phase bound.
All constants below are absolute once the displayed parameters are fixed.
The sieve argument uses a bounded number of linear factors, at most three.
It does not give a sieve estimate uniform in the growing number K of
factors needed by the phase count.
A uniform sieve for at most three linear factors
Write F(n)=n/φ(n) for positive integers, with F(1)=1. Let
1≤k≤3, let b0=0,b1,…,bk−1 be distinct integers, and
put
Δ=0≤i<j<k∏(bi−bj),Ψk(Δ)=F(∣Δ∣)k−1,
with empty product Δ=1 when k=1.
Lemma M1. Let Y→∞ and w=Y1/10. Suppose L=1 or
L is a prime greater than w. The number of positive integers r≤Y
for which none of
r,Lr+b1,…,Lr+bk−1
is divisible by a prime less than w is
≪kΨk(Δ)(logY)kY.(M1)
The constant is independent of L and the offsets. If their residue
classes cover all classes at some prime below w, the count is zero.
Proof. For a prime p<w, multiplication by L identifies the forbidden
residues with 0,−b1,…,−bk−1 modulo p. Let ν(p) be their
number. In the nonzero case 1≤ν(p)<p for every such prime. On
squarefree numbers supported on these primes define
Divisor sums involving a or h below range over squarefree integers.
The Chinese remainder theorem counts r≤Y for which d divides
r∏1≤i<k(Lr+bi) as Ya(d)+O(ν(d)), where
ν(d)=∏p∣dν(p). Choose squarefree-supported weights
and zero otherwise. Then α1=1 and
∣αd∣≤W0(w)−1. Squaring the divisor sum gives an upper
bound for the desired count. Its main quadratic form is
d,e<w∑αdαea([d,e])=G(w)1.(M2)
Indeed, a([d,e])=a(d)a(e)∑l∣(d,e)h(l)−1, so the form is
∑lyl2/h(l), where yl=∑l∣da(d)αd.
Möbius inversion of the displayed weights gives
yl=μ(l)h(l)/G(w) for squarefree l<w, proving (M2). The remainder
has absolute value at most
W0(w)−2(d<w∑μ2(d)ν(d))2≪kw2(1+logw)4k−2.(M3)
Here ν(d)≤kω(d)≤τk(d), whose elementary divisor
sum is at most w(1+logw)k−1. Also
W0(w)≫k(logw)−k: the finitely many primes p≤k have
1−a(p)≥1/p, and for p>k the lower product
∏(1−k/p) differs from ∏(1−1/p)k by bounded positive
factors. Mertens' product estimate applies.
For completeness a short lower bound for G suffices. Set
u=w1/(4k). The sum of h(d) over divisors of
∏p<up is W0(u)−1. Relative to this finite positive sum,
the mean of logd is
p<u∑a(p)logp≤klogu+Ok(1)=41logw+Ok(1).
Thus at least half its mass has d<w for large w, and
G(w)≥1/(2W0(u)). This is an inequality for a finite Euler product,
with no independence assumption about the primes being counted. If
p∤Δ, then ν(p)=k and
(1−k/p)/(1−1/p)k≤1. At the other primes ν(p)≥1, so their
normalized factor is at most (1−1/p)1−k. Consequently
W0(u)≤Ψk(Δ)p<u∏(1−1/p)k≪k(logw)kΨk(Δ).
The main term Y/G(w) now has the bound (M1); (M3), with w=Y1/10,
is smaller. This proves the lemma. □
The required averages of the factor Ψk have no growing loss. For
every fixed positive integer m,
n≤D∑F(n)m≪mD.(M4)
To see this, expand F(n)m=∑d∣nfm(d), where fm is
nonnegative, multiplicative, squarefree-supported and
fm(p)=(1−1/p)−m−1=Om(1/p). The Euler product
∑dfm(d)/d converges. In particular, summing over signed offsets
0<∣bi∣≤D with distinct bi gives
For the second inequality use
$F(|b_1b_2(b_1-b_2)|)^2
\le F(|b_1|)^2F(|b_2|)^2F(|b_1-b_2|)^2$ and Hölder's inequality.
Each of the three sums of sixth powers over the pairs is O(D2) by
(M4); every nonzero difference occurs at most O(D) times. Restricting
the offsets to even integers preserves these upper bounds.
Near-square-root composites have negligible local mass
Let E=Tz∖PX. For j=0,1,2 define Bj as follows:
for each m∈E, count ordered, distinct, nonzero even offsets
b1,…,bj, each of absolute value at most D∗, for which every
m+bi∈Tz; then sum over m. Thus B0=∣E∣.
Proposition M2. At the displayed parameters,
Bj≪K2NX(logXD∗)j(0≤j≤2).(M6)
Proof. Since z3>3X, every m∈E has a unique expression
m=ℓr with primes z<ℓ≤r and ℓ≤3X.
For fixed ℓ and offsets, take Y=3X/ℓ. Uniformly in this
range logY≍logX, ℓ>Y1/10 and z>Y1/10.
Every counted r and every ℓr+bi avoids all primes below
Y1/10. Lemma M1 with k=j+1 bounds their number by
≪jΨj+1(Δ)ℓ(logX)j+1X.
Enlarging the range to r≤Y only increases this bound, as does
discarding the restrictions r≥ℓ and m+bi∈I.
Mertens' prime reciprocal estimate gives
z<ℓ≤3X∑ℓ1≪loglogzlog3X+logz1≪K21.
Apply (M5), or its empty-offset version when j=0, and use
NX∼X/logX. This proves (M6). Squares m=ℓ2 are
included, and both ends of I are covered. □
Corollary M3. Suppose fT(x)∈[0,1] depends only on
T∩[x,x+D∗] and on fixed parameters, with the same rule for each
T. Then
Proof. A root can change a bounded summand only if it is composite,
or it is a prime with a composite of E in its forward window. These
possibilities affect at most B0+B1≪NX/K roots. This proves
(M7), even if f is nonmonotone.
For (M8), write A0(T)=∣T∩(X,2X]∣,
A1(T)=∑x∈T∩(X,2X]VT(x) and
A2(T)=∑x∈T∩(X,2X]VT(x)(VT(x)−1). Each pair or
ordered triple counted in the difference of these quantities contains a
composite m. All other sites are within distance D∗ of m.
Therefore, with ΔAi=Ai(Tz)−Ai(PX),
0≤ΔA0≤B0,0≤ΔA1≤2B1,0≤ΔA2≤3B2.
The exact expansion
W(T)=A2(T)+(1−2λK)A1(T)+λ2K2A0(T) then yields
∣ΔW∣≪B2+KB1+K2B0≪NX. In particular the negative
coefficient is kept; no matching main terms have been inferred from
upper sieve bounds. □
It follows that (VM) is equivalent, along the same scales, to
X<p≤2X∑(π(p+2J)−π(p)−λK)2=o(K2NX).(PVM)
This prime-rooted centered estimate remains unproved. The monotone count
Cd and the overfull count D also satisfy (M7),
uniformly in their parameters. Thus composites can be removed from the
bounded upper event with error o(NX). This does not supply an upper
bound for that event on the primes.
The same argument does not remove composites from the required signed
phase statistic Ed(T) of S6. Its summand has absolute value at most
(5/4)K, since
(Kv)(1/5)v−K(4/5)K≤1 for v≥K and ∣κd∣≤1.
The bound from affected roots is consequently
O((5/4)KNX/K), whereas S16 needs a bound of order
NX5−(⌊5K/4⌋−K). The former is much larger. Likewise
the cutoff count Qd can be as large as
(K⌊5K/4⌋) per affected root. These statistics are
not covered by the bounded-observable conclusion (M7).
The stopped base has a nonzero second moment
Let y=X2/5 and Ty={m∈I:P−(m)>y}. Put
c=1+log(3/2). The PNT product calculation and the near-square-root
remainder bound in
U12 and U10
give
∣Ty∩(X,2X]∣=(c+o(1))NX.(M9)
Only this one-point census, not a correlation asymptotic, is used in the
following lower bound.
Proposition M4.
(3λ2(c−1)3+o(1))K2NX≤W(Ty)≪K2NX.(M10)
Proof. List the infinite sequence of y-rough positive integers as
si. For each fixed C>0, telescoping gives, uniformly for
1≤m≤CK,
X<si≤2X∑(si+m−si)=(1+o(1))mX.(M11)
Indeed the sum is the sum of the m terms immediately after the final
root minus the first m root terms. These lie respectively at
2X+o(X) and X+o(X), uniformly over that range of m: the rough
integers include every prime above y, and PNT supplies more than
CK primes in each fixed relative neighborhood of these endpoints.
Letting the relative neighborhood tend to zero proves the uniform
statement. There are more than CK roots by (M9).
For 1≤u≤c, take m=⌊uλK⌋+1. If
VTy(si)≤uλK, then si+m−si>2J.
The window lies in I, so the finite and infinite definitions
of this count agree. Markov's inequality and (M11) give, uniformly in u,
#{X<si≤2X:VTy(si)≤uλK}≤(u+o(1))NX.
Using (M9), the number with VTy(si)>uλK is at least
(c−u−o(1))NX. Integration of this lower bound gives
For the upper bound apply M1 with L=1, Y=3X, and respectively
zero, one and two positive even offsets. Its sifting level Y1/10
is below y. Averaging by (M5) gives
A0(Ty)≪NX, A1(Ty)≪KNX and
A2(Ty)≪K2NX. The expansion used in M3 now proves the upper
bound. □
In the exact Buchstab identity S13,
W(Tz)=W(Ty)+the signed deletion sum,
the base is therefore of order K2NX. If (VM) holds, the deletion
sum must cancel a positive contribution of at least
(λ2log(3/2)3/3+o(1))K2NX. Proposition M4 does not
compute the leading constant of the base and gives no matching
asymptotic for the signed sum. Bounding each correlation from above
still cannot supply this cancellation.
Position in the whole contradiction
Rationality with any fixed odd denominator part d forces the shorter
consecutive-block count to be at least (1/24−o(1))NX. The same roots
belong to the bounded subset event Cd(PX) and to
Cd(Tz), whose difference is O(NX/K) by M3. To finish by
the two-cost split still requires both a bound for overfull roots and a
bound for compatible subsets at the other roots, on the same unbounded
scales for every fixed odd d. Neither has been proved, even for d=1.
The failed step is an arithmetic estimate, not removal of the rare
near-square-root composites. Reopening this route requires either the
prime-rooted estimate (PVM), or a sufficient direct overfull-root bound,
together with the truncated phase estimate; a direct estimate for the
bounded event could replace both. The fixed-dimensional sieve above has
only constant-factor upper bounds for the relevant prime correlations.
It supplies neither their signed cancellation nor the growing-order
phase information.