Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Rank and moment obstructions
The overlapping entropy obstruction strengthens the higher-moment failures below: overlapping first-kill potentials need not be uniformly integrable, even for zero residues. It does not refute the disjoint first-kill entropy bound.
These are bounds and counterexamples concerning intermediate estimates, not a resolution of Problem 25. The first two obstructions use zero residues; later constructions have the residues specified in their proofs.
All individual divisor-face capacities still miss the difficulty
The finite proof in bounded prime rank uses the constraints
For actual normalized first-kill harmonic masses these sharpen to
Neither the full collection (2), nor primitivity and distinctness of the moduli together with (2), implies a rank-independent small-footprint bound.
Choose disjoint finite prime groups such that
They may all lie above any prescribed bound: take successive primes until each reciprocal sum first exceeds , using divergence of the prime reciprocal sum. Let consist of all products selecting exactly one prime from each group, with residue zero. These are distinct squarefree moduli and form a primitive set. Their periodic union has density
Indeed for every prime.
Nevertheless the weights
have total mass and satisfy (1). If selects primes from the groups indexed by , direct factorization gives
Other nonempty faces have zero mass. Put , , and . For each relevant ,
Thus all the stronger capacities (2) hold, while and . These weights have not been realized as actual first-kill masses. That missing realization is precisely why this is not a counterexample to Problem 25.
The later product-capacity obstruction strengthens this failure: exact harmonic face capacities admit positive abstract mass on vanishing-footprint families even with distinct primitive moduli satisfying . Large prime-power exponents replace the increasing distinct-prime rank used above. These weights, too, are not established as actual first-kill masses.
Uniform higher moments of the natural first-kill potential fail
For a finite family, write
Its mean is and its support has Haar measure . A uniform bound would give a square-root small-footprint estimate by Cauchy--Schwarz. In fact there is no uniform bound for any fixed .
Here is an explicit sequence disproving such bounds. For an integer , take successive primes greater than , stopping when their reciprocal sum first reaches . Denote the resulting finite pool by , and put
Use zero residues. Let and , and let count the primes of dividing a Haar-random integer. Since
we have .
The event that exactly the primes constituting divide has as its unique divisor from . It lies in the first-kill set for , regardless of the ordering. Therefore . Each is exactly -periodic on the positive integers; activation causes no exception for zero residues. Summing over the blocks of length up to gives
Consequently
The probability needed to use (4) has an elementary estimate. Put and . For or ,
Indeed is the probability that independent draws with probabilities are all distinct. Its complement is at most .
On , (4), (5), and Stirling's formula yield
More generally, for each fixed ,
Thus fixed-exponent Hölder estimates cannot repair this particular first-kill potential. Likewise is unbounded: here uniformly, while .
The exact zero-residue inequality remains true for every family in this example. Large moments of this potential do not themselves indicate an actual harmonic-density anomaly.
A four-prime certificate against the sharper second-moment charge
Section 9 of the fourth independent record gives a small exact example of the same overlapping-potential obstruction. Put and
CRT gives
The proposed bound would imply the sharp harmonic inequality by Cauchy--Schwarz on the full union. It fails already for zero residues at , with :
Here the first-kill sets are respectively , so all coefficients come directly from the exact activation rule. Since the primes are distinct,
This finite certificate was checked by rational arithmetic; the displayed sets and identities also give a direct verification. It is a failure of this charge, not of harmonic domination for zero residues. The preceding construction already proves the stronger absence of any uniform higher-moment bound for this potential.
Disjoint first-kill potentials also have no uniform higher moment
Replacing the overlapping potential by a disjoint one does not fix the moment method. Let be the full first-kill regions, with densities , and consider
For every fixed , is unbounded over finite distinct-modulus singleton systems. The following construction is explicit.
Fix an integer and set . For each prime and integer with , install all the classes
All their moduli are at most and are distinct: their largest prime factor is , its exponent is , and the remaining factor is . The full survivor set is exactly , where
To prove (7), analyze the classes by increasing , and for a fixed by increasing ; this is only a proof ordering, not a change to the eventual increasing-modulus enumeration. Earlier primes already force divisibility by every : if , then . At the th stage survivors are divisible by . Their next nonzero -adic digit places them in precisely the corresponding class (6), since they are also divisible by . The zero next digit avoids all these classes. This proves (7).
Now set , translate every old residue by , and append the class . The old full survivor set is . All old moduli are below , so every old congruence is active at the new endpoint , which survives them all. At the appended class has first-kill set , hence . If , its full first-kill density is . Thus
Every prime power at most divides , so . For the last elementary inequality, each divides the lcm: Legendre's valuation formula has at most nonzero summands, each at most one. The largest binomial coefficient is at least . Consequently (8) tends to infinity for every while .
Again this is not a counterexample to Problem 25. It rules out uniform fixed-exponent moment control even for a potential supported on disjoint Haar first-kill regions. The substantial density cost of the old sieve has not been converted into a logarithmic-density anomaly.
A rank-sensitive additive target: now refuted
Distinctness gives a useful uniform truncation in total prime-factor rank. For a finite singleton system, let use only moduli with . Then
The Euler-product estimate follows from and the already checked Mertens product bound. With , (9) is .
Consequently a uniform finite estimate
would prove the full problem: apply it to the low-rank part, whose Haar union has density at most , and use (9) for the rest. Its total error would be , uniformly over finite systems, permitting the usual finite-truncation squeeze. A linear bound would give the stronger uniform error .
Estimate (10) is refuted by the energy counterexample. That construction has harmonic excess . Removing all moduli with loses only harmonic mass by (9), and can only decrease its Haar union measure. Thus any universal additive constants for rank at most must satisfy
along the resulting sequence. In particular neither nor a uniform additive error is possible. The bounded-rank natural-density theorem makes no such quantitative assertion and remains valid. A uniform additive comparison remains open.
Entropy of the disjoint potential: an unresolved stronger target
The failure of every fixed bound does not rule out
with an absolute constant. No proof or counterexample to (11) was found. It would settle the full problem: for a tail with Haar mass and harmonic mass , the log-sum inequality gives
As , this forces uniformly in . Here zero-density finite periodic first-kill cells are empty, so they never have positive . This is a conditional implication, not an estimate proved for arbitrary residues.
Averaging in harmonic time does not weaken the entropy target
Let , and interpolate each first-kill harmonic sum linearly between successive harmonic times. Denote it by , and put
Terms with have and are omitted. The functions are nondecreasing and . Thus, for , . Using monotonicity of and
we obtain
For every , integration gives the exact lower bound
Consequently an absolute averaged estimate would imply
A constant pointwise bound trivially implies an averaged one. The two targets are therefore equivalent up to constants: scale-averaging this nonnegative information does not bypass the unproved constant entropy estimate. No estimate for a different signed quantity was obtained.
Valuation-measurable systems: a proved uniform bound
Suppose each full cylinder is determined by prime valuations. This includes and, for even , , in any mixture. For these systems,
Restrict to the prefix , which does not change any earlier first-kill cell. The independent geometric valuation model on primes assigns every -smooth integer probability . Because is valuation-measurable, its probability in this model is exactly its Haar measure . Since ,
This proves (12). The Euler-product estimate , checked in the Davenport--Erdős 1951 source as recorded above, makes (12) a uniform bound. In particular (11) holds in these special cases. The translated digit-sieve construction giving (8) is not valuation-measurable.
Removing from the logarithm destroys the target
The superficially stronger information estimate is false even for zero residues. Here is a finite construction with unbounded limiting value.
Choose primes , all greater than , whose reciprocal sum is , and take all products of distinct primes of as zero-residue moduli. Let be an initial segment of with reciprocal sum . The least active product dividing a Haar integer is the product of its smallest dividing primes of . Consequently
The independent prime-divisibility counts have variances at most their means. Chebyshev therefore shows that, with probability , fewer than primes of but at least primes of divide the integer. On this event, is beyond and
because at most selected primes were removed from that sum and each exceeds . Hence
For each fixed finite system , giving the asserted counterexample to the stronger information estimate. It does not contradict (11); in fact (12) applies to every one of these systems.
Sharp growth of the Haar-weighted information
The preceding quantity has a sharp asymptotic maximum. For a finite distinct-modulus singleton family with all , put
with zero summands when . Then, as ,
Thus . The lower bound already uses zero residues. This is a statement about Haar masses , not the arithmetic masses in the unresolved target (11).
For the upper bound let . If , the log-sum inequality and distinctness give
The case is immediate.
For the lower bound put
and use every product of distinct primes from , with residue zero. These moduli are distinct and at most . The elementary prime reciprocal estimates already used in these notes give
for sufficiently large . Choose an initial prime segment with reciprocal sum . Under Haar measure, prime divisibility is independent and each count has variance at most its mean. Chebyshev's inequality shows that, with probability , fewer than primes of but at least primes of divide the sampled point.
Its first-kill modulus is then the product of its smallest dividing primes of . Writing for the largest prime factor, its exact first-kill mass satisfies
On the indicated event exceeds every prime of . At most primes of divide , each greater than . Consequently
The logarithm is nonnegative on every other first-kill cell. Integrating therefore gives , proving (H). Zero residues make activation exact: every positive multiple of is already at least .
This rules out a constant Haar-information bound and identifies its correct growth. Its universal bound does not establish an arithmetic excess, or resolve (11).
Coherence does not give a uniform bound for the disjoint potential
There is no absolute bound for , even for coherent prime-modulus systems. This does not refute a uniform finite- bound restricted to coherent systems, or the entropy target (11).
Choose a finite admissible with arbitrarily large. The elementary construction of such sets is proved in finite sharp counterexamples. Choose a prime . For every prime , let be a residue omitted by , and choose a common center by CRT with
Install all prime moduli up to . Every , , is first killed by : it avoids each earlier prime class because is invertible modulo that prime. All these hits are active. For ,
The last bound follows by expanding the Euler product: every integer at most occurs. Since and ,
The nonempty th first-kill cell has positive Haar measure, so this proves the asserted failure of uniform control. Its small measure prevents this calculation from establishing a moment or entropy obstruction.
Size of a nonempty first-kill cell
Proved. There is an absolute constant such that every nonempty full first-kill cell at modulus in a distinct-modulus singleton system satisfies
The exponent order is sharp. This is a pointwise size bound, not a summable entropy or activated trace estimate.
First consider any nonempty survivor set formed by singleton moduli at most . Set
The elementary prime-counting bound gives , with bounded absorbed in the constant. Fix the residue modulo of one surviving point. All conditions at moduli supported on primes at most are now avoided. Every other modulus is for a unique prime , with . Its small-prime part is fixed, so it either imposes no condition or excludes one digit modulo .
Distinctness allows at most such excluded digits. Different large prime coordinates are independent. Since , the full surviving Haar measure is at least
This proves the corresponding lower bound for any nonempty survivor set.
For a nonempty , run the same argument with inside , choosing a point of to fix the small-prime digits. The chosen fiber has conditional measure at least . Any large prime dividing is already fixed; all earlier conditions at that prime are avoided, since the chosen point survives them. The remaining large primes obey the same product bound. The resulting conditional survival probability is , proving (13).
For sharpness, the translated digit sieve proved above has and
for all sufficiently large , with an absolute . Thus a uniformly better exponent order is impossible. Summing the pointwise consequence gives no useful uniform bound on the actual first-kill entropy; that global question remains open.
A small exponential rank error: later refuted
Superseded target. The prime-only amplification proves that the additive excess is unbounded even for . Thus no finite rank-only additive error exists, irrespective of its growth with rank. The sufficiency calculation below is logically correct but has a false hypothesis; it records an approach that this obstruction rules out, not an open target.
Before the prime-only strengthening, the subexponential obstruction left the following possibility. For fixed , the proof of (9) gives the valid, more flexible truncation bound
Indeed is at most ; comparison of local factors with proves the final estimate.
Consequently the following now-refuted finite additive bound
would settle the full problem if true with an implied constant independent of , , and the family. Choose sufficiently close to that , then choose and take . Equation (15) is because , and the error in (16) is because . The low-rank Haar footprint is no larger than the whole footprint, so finite approximation gives the conditional conclusion.
This identifies a range not excluded by the lower bound . The prime-only construction excludes that entire range: even the rank-one additive constant is infinite. The constant coprime entropy theorem is a different statement and remains valid.