Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Independent record: Erdős Problem 940
1. Scope, sources, and outcome
This record collects the proofs, calculations, failed approaches, and gaps of this investigation; it does not report a solution of an open case.
Write for the positive -powerful integers, including 1, and
The questions must remain separate:
- For , positive lower density of is established background from the supplied Beyer de Ryke manuscript. It was not re-audited or claimed as a new result.
- Whether has density zero was not resolved.
- For every , neither infinitude of nor the density-zero question was resolved.
- No unconditional positive-density result for any was obtained.
Only the supplied files were used; there was no browsing. The full Markdown of Beyer de Ryke was read before using its canonical decomposition and counting framework. No theorem from Wang or Browning–Verzobio is invoked as an unconditional input below. In particular, no conditional six-cube energy bound, and no estimate for primitive ternary equations with powerful output, has been promoted to an estimate for .
The strongest completed arguments are:
- An exact equivalence between density zero for and density zero for every fixed positive integer-coefficient diagonal degree- form in variables.
- Exact quartic zero-target local counts, including both a harmonic saving and coefficient patterns with the opposite behavior.
- A global upper-density bound below , and an upper relative-density bound below in , for a specified paired-coefficient subfamily of , not for itself.
- An exact finite certificate showing that one specified 32-assignment quartic upper-bound construction cannot prove the desired deficit.
The polished account is solution.md. The present record includes additional
unsuccessful mechanisms and the status of the numerical work.
2. Canonical decomposition and what it actually reduces
Define
Every is uniquely , with , . Indeed, for a positive prime exponent , use canonical exponent 0 if , and canonical exponent if , . The remainder is a nonnegative multiple of .
For ,
In particular, put
Then
Sums with fewer than summands therefore contribute only integers.
For a coefficient tuple , let
For finite , put and . The uniform estimate is
Proof: for each tuple , dropping the sum condition in favor of the individual conditions bounds its representations by . Sum over tuples outside .
This has a quantitative version. If , then
Thus taking makes the error in (2.1) .
Exact density-zero equivalence
For fixed , the following are equivalent:
- .
- Every , , has density zero.
- Every positive integer-coefficient form has a density-zero positive value set.
The first implication is containment. The second implies the first by the finite union and (2.1), followed by exhaustion of . For the arbitrary coefficients, set . Each , and hence each , is -powerful. Therefore
Density zero of implies density zero of , since is fixed. The converse includes the canonical coefficient tuples.
This is a genuine equivalence, but not a solution of the resulting fixed-form problem. It prevents an argument from attributing positive density exclusively to canonical coefficients tending to infinity. If has positive upper density, some single fixed canonical form has positive upper density: choose a finite core with smaller tail, then use the finite union bound.
There is no proved upgrade to positive lower density for that one form. Homogeneity alone cannot supply it. To see this, partition the positive integers into alternating intervals , with , and close the two alternating unions under multiplication by positive -th powers. The resulting two homogeneous sets cover , but each has lower density zero. At the end of a band of the opposite parity, all contributing bases are below , giving at most elements. This is not an example of diagonal-form images; it disproves only the proposed inference from homogeneity.
First-moment counting is critical, not subcritical
Let . Riemann sums for a fixed coefficient tuple, dominated by its summable weight, give
The unordered count is asymptotic to , since tuples with a repeated actual summand number . This cannot yield merely by counting tuples. Early finite Euler-product computations through primes below 200,000 gave unordered constants approximately 11.88 for and 233.82 for ; these were truncated products, not certified values of the infinite constants.
3. Exact congruence obstructions do not exist for the full sumset
For every modulus , every residue class contains a sum of two positive -powerful integers.
Choose coprime to . At an odd prime power dividing , any target is a sum of two units: the first unit need only avoid 0 and the target modulo the prime. At a power of 2, an even target is a sum of two units; an odd target is zero plus a unit. The -th power map permutes units modulo each prime power, and zero is an -th power. CRT gives positive with in the prescribed class. Both powers are -powerful.
Thus the useful congruence strategy must count representations sparsely within a class. It cannot produce an empty class for the entire . Closure under perfect -th-power multiplication also does not contradict cofiniteness, and the critical first moment supplies no such contradiction.
4. General local estimates and the distinction between zero and nonzero targets
For a prime , unit coefficients , and , set
With , elementary character expansion gives
To prove this, put . For nonzero additive frequency , the power sum is a sum of Gauss sums of magnitude . Expanding the product over coordinates leaves at most terms. The remaining sum over has magnitude at most for nonzero target, whereas for target zero it is either zero or . Including the orthogonality factor gives (4.1).
For , these errors are summable over primes. For a fixed coefficient tuple, adding sufficiently large good primes cannot make the product of local factors arbitrarily small: once the errors are at most ,
This statement concerns the specified large-good-prime mechanism, not the density of .
Prime powers do not improve that mechanism. If , all nonzero solution vectors modulo are nonsingular and each lifts to exactly solutions for each prescribed target lift. Hence
The first line is equality. The additional error is again summable. Small or bad primes are not covered by this conclusion.
5. Quartic zero-target calculation
Let be odd and not divide the four coefficients. If , the square and fourth-power maps have equal fiber cardinalities over each target. Quadratic Gauss sums give
For , choose a quartic character , and put
Then , and the exact formula is
where
In particular is an integer and the harmonic trace differs from it by at most 2.
Derivation: if , the nonzero-frequency power sum is . Orthogonality retains exactly the exponent patterns 1111, 3333, 1133, 2222, 1223, with multiplicities 1, 1, 6, 1, 12. Use
These give (5.2)–(5.3).
Writing the digit for , the complete table up to permutation, common multiplication, and conjugation is
| Pattern | , | , |
|---|---|---|
| 0000 | 19 | -5 |
| 0001 | -7 | 5 |
| 0002 | -5 | -5 |
| 0011 | 7 | -1 |
| 0012 | 1 | -3 |
| 0013 | -1 | -1 |
| 0022 | 3 | 11 |
| 0123 | -1 | 7 |
If every coefficient is a fourth power and , then , so
This is a harmonic-size saving and initially looked capable of extending the cubic argument.
The immediate obstruction is canonical coefficient . At , ; one cannot make all canonical coefficients fourth powers while preserving this prime class. More decisively, the canonical tuple satisfies at every odd prime. At its factor is . At its trace lies in , and at in .
An important correction made during the investigation: replacing canonical coefficients by absorbs a factor into the last variables, which must then be even. The forms are equivalent at odd primes, but not as unrestricted integral or 2-adic value sets. A preliminary universality argument involving normalized and canonical was discarded for the same reason. The latter has odd values only in .
6. The paired quartic family: rigorous bounds, limited scope
Consider tuples equivalent, by permutation, a common positive rational factor, and individual rational fourth-power factors, to
Their zero-target factor exceeds 1 at every good odd prime. Their coefficient product is a square, handling (5.1). For (5.2), use , which follows from . The character pattern becomes . Its -values are 19, 7, 3 when , and 11 or 7 when . Thus the trace in (5.2) is always at least 1.
For canonical coefficients, (6.1) has an elementary exact description. A paired coefficient pair has equal odd parts and dyadic exponents either or , in either order. A tuple belongs to the family if one of its three pair partitions consists of two such pairs. Let be the values represented by this family.
Set
The total ordered coefficient weight is exactly
For one pairing, each odd-prime pair contributes ; the dyadic ordered pair contributes . Intersections of two pairing conditions have weight . The triple intersection is empty, since three pairwise differences cannot all be 2 modulo 4. Inclusion–exclusion proves (6.2).
For fixed , lattice counting gives ; the summable weights justify passage to the entire family. Repeated actual summands contribute , and all other permutation orbits have size 24. Consequently
For the last strict inequality, with ,
Thus , and . The sharper expression in (6.3) is numerically about 0.08378684, but that decimal is not needed for the proof.
A stronger dyadic-relative bound
Put
Then
Reason: a paired tuple has at most two odd coefficients. For an odd target, exactly one variable attached to an odd coefficient must be odd. Odd fourth powers are 1 modulo 16, so that coefficient must be 15 modulo 16. If there are such positions, the normalized local factor is at most . For a fixed pairing and a designated such position, its pair has weight , and the other pair has weight . Sum over four positions and three pairings to obtain , then multiply by .
check_higher_r_bounds.py is an exact rational certificate for
and hence (6.4). It convolves local masses in the residue classes modulo 16 for odd primes through 97. The finite total is below 1.181 and the finite mass at 15 below 0.00206. Upper bounds for are obtained by rational ceilings with denominator . The logarithm of the omitted product is at most
Using certifies the displayed bounds. Finally , , and direct rational substitution gives . The certificate was run successfully.
Neither (6.3) nor (6.4) bounds all of . No reduction was proved forcing arbitrary representations into this family.
Finite-character classification and an additional angular uncertainty
A stronger algebraic calculation, recorded in notes_quartic_trace.md,
classifies the square-product rational tuples for which for every
allowable finite quartic-character assignment: they are precisely (6.1), up to
the indicated equivalences. This is a classification robust to every
Jacobi-sum angle, not a claimed classification of all actual prime behavior.
The finite group calculation is as follows. Normalize the first coefficient to
- Valuation columns lie in . Let be generated by the odd-prime columns, let be the column at 2, and set . The allowed set is the union of the three cyclic lines generated by . A subgroup in this union is contained in one line or is the Klein four group of the three doubled generators. The latter is incompatible with the allowed coset, whose elements are the three doubled generators and the six permutations of . The surviving line-and-coset alternatives give the valuation pattern of .
Translating freely prescribed prime characters into positive-density prime classes uses finite Kummer theory and Chebotarev. For square-product tuples outside (6.1), the algebraic result only guarantees an assignment with . If , the trace is negative regardless of angle. If , it is not. The tuple illustrates this: for , its trace is , positive at 5 and negative at 13. A suitable angular prime-distribution theorem would be additional input; none was proved or invoked to resolve the problem. Also, individual suppressibility would not automatically produce a common progression suppressing the weighted union.
7. Exact missing progression estimate and the repaired tail bound
For fixed , define
Lattice counting in residue classes and dominated convergence give the ordered representation count, after division by , tending to
Domination for fixed comes from the unrestricted bound . A sufficient condition for a positive-density complement of would be
Repeated summands and shorter sums are . No modulus satisfying (7.2) was established.
The central failure of the straightforward quartic extension is now explicit: zero-target restrictions suppress some coefficient patterns but amplify every good-prime local factor of (6.1). Small global density of that family does not bound its relative density in a much sparser progression. Even its small relative density in cannot simply be retained after adding many homogeneous odd-prime restrictions.
A technical tail issue was identified and repaired. For zero target, if all four coefficients vanish modulo , then , so the cubic-style product of bounded prime-divisor weights is insufficient. Use instead
Its sum is finite: if , its Euler factor is
For odd , character expansion for unit coefficients, and fixing all but one active variable otherwise, give
Thus for squarefree odd with , the weighted product is bounded by . Tail control is uniform for a fixed reciprocal-prime budget, not for unrestricted . The unsolved part is the main-term saving, not this technical summability issue.
8. A concrete finite quartic optimization: rigorous failure of one version
The attempted restriction was
where ranges over the eight characters of and . These give 32 finite-character prescriptions. For canonical , its type is , also one of 32 possibilities.
Let , and let . The coefficient weight of type is . For a multiset of four types, let be its multiplicities, and let be the probability that the active odd-coefficient subset sums to 15 modulo 16. Explicitly, is its number of successful subsets divided by , where is the number of odd coefficients. Its contribution to relative unordered tuple counting is
Bounding the unknown Jacobi term by 2 gives the convex exponential objective
The represent reciprocal-prime budgets; starting primes sufficiently far out makes the quadratic errors small. A successful bound below 1 would have supplied the required main-term target for this construction, with the tail argument handled separately.
There is an exact finite obstruction to (8.1), not just an optimizer failure. There are 364 type multisets with for which for all 32 prescriptions. Their weights cannot decrease. Using only odd canonical coefficients supported on primes through 251, and replacing by the lower bound , their total weight exceeds
The lower bound follows from the cube inside the
quartic unit ball. check_quartic_residue_obstruction.py verifies the finite
inequality using integer arithmetic, downward-rounded coefficient weights, and
exact traces. It was run successfully. Therefore (8.1) exceeds 1.08 for every
nonnegative .
This does not rule out other character prescriptions, sharper phase use, small-prime effects, or bounds for distinct values better than tuple counting.
Exploratory, non-certified optimization used odd-prime Euler factors through 2,000,000 and obtained type masses approximately
in residues . The associated truncated objective started near 130.1292. The safe objective had its numerical minimum at zero budgets. Allowing independently selectable Jacobi phases on a 16-angle grid produced about 130.0506, and setting their average to zero gave about 130.0835. These are truncated Euler-product experiments with hypothetical phase freedom, not certified infinite-product optima or statements about actual prime distribution.
A separate bounded search allowed free quartic characters on the first 50 odd primes, set the remaining characters to 1, and optimized the initial gradient with the most favorable possible phase. Thirty random coordinate-descent starts found approximately -22.9245, with no substantially better direction than the residue-character family. This was not an exhaustive search or a global minimum proof. The scripts and arrays are preserved; no open statement follows from these computations.
9. Positive density: exact sufficient estimate and unsuccessful constructions
For fixed positive coefficients , put and
If , Cauchy–Schwarz gives distinct values below . Choosing from arbitrary , then multiplying by the fixed of Section 2, gives positive lower density for . No form with this bound was obtained. An estimate is not enough; nor is a form whose coefficients change with .
For cubics, the collision problem becomes a precise average of ternary quadratic equations. Put , . The box and parity conditions are
and the equation is
since . The transformation is bijective under these conditions. A log-free total for (9.1) would suffice, but was not proved. Primitive ternary powerful relations do not estimate these arbitrary-target, nonprimitive fibers.
Why enlarging the kernels did not simplify the energy problem
The energy for all powerful summands includes the pure-power self-energy as a nonnegative subcount. Thus an energy bound for the full family would already prove the corresponding critical pure-power bound. Finite unions of coefficient families also retain each self-energy. Canonical truncation prevents unbounded kernels alone from supplying positive upper density. A selected special subfamily could still work, but no such construction was found.
Widely separated p-adic coefficients do not give mixed-radix injectivity
For , take coefficients , units, with . Set all , and all except . Equality becomes
For any , the right side is 1 modulo , so Hensel lifting gives a unique . If is a unit, then , although . Carries are possible with arbitrarily large finite coefficient spacing. These are p-adic collisions, not asserted integer collisions in the box; they invalidate the proposed coordinatewise congruence recursion, not every global energy approach.
Independent polynomial summands do not evade the diagonal problem
If a nonconstant is eventually positive and is -powerful for all sufficiently large integers, every irreducible factor of has multiplicity at least . Proof: an irreducible factor has infinitely many prime divisors of its values (Schur's elementary argument). Exclude finitely many primes dividing coefficients, discriminants, or pairwise resultants. At a remaining simple root modulo , choose a lift modulo that is not a root. The valuation of equals that factor's multiplicity on an infinite progression, forcing it to be at least .
Consequently . If , then , with , , and a positive -powerful integer. The last assertion follows by choosing nonzero modulo each prime dividing .
For at most independent univariate-polynomial summands, the number of candidate values is , after omitting constants. It is unless there are exactly nonconstant degree- polynomials. That remaining case is a fixed diagonal form on arithmetic progressions. This only limits this construction mechanism; it is not a density-zero theorem for .
Norm identities and linear symmetries did not supply special forms
A nondegenerate diagonal form , in at least three variables and degree , is absolutely irreducible: its projective hypersurface is smooth, whereas two positive-degree projective factors would intersect in singular points. It cannot become a product or a field norm under an invertible linear change.
Its invertible linear automorphisms are monomial. The Hessian determinant is a nonzero constant times . The Hessian transformation rule forces every transformed coordinate linear form to be proportional to a coordinate, by unique factorization. Over , only finitely many such rescalings preserve the fixed coefficients. This excludes the proposed infinite linear norm-unit symmetry, not nonlinear methods.
Concrete tempting identities were checked:
The mixed term cannot be discarded; forcing it to vanish loses a variable and positive-density scale. Also
factors the binary pieces of , not the full four-variable form. No resulting critical energy bound was obtained.
10. Remaining uncertainties and record of artifacts
The principal unresolved alternatives are:
- Prove density zero for every fixed positive diagonal form in the equivalence of Section 2.
- Prove positive lower density for one fixed form, for example by the log-free energy estimate in Section 9.
- For , construct a modulus and class satisfying (7.2), controlling the paired family's contribution in that same class.
- For , find an argument beyond the summable large-good-prime local fluctuations. Their summability does not settle either original question.
No claim was made that these sufficient conditions are necessary, apart from the explicitly proved density-zero equivalence. No conclusion about natural density existence was obtained. Positive upper density and positive lower density were kept distinct. The angular prime-distribution input discussed in Section 6 remains additional, unproved input here. Neither the finite method obstruction nor the failed numerical searches is evidence of a theorem about the full .
The working files this record cites by name (a polished partial account, eight topical notes, two certificate scripts and three exploratory scripts with their data) were not retained; the retained re-derivations are the topical notes and the evidence scripts of this folder. The names, kept so the citations above stay readable:
solution.md: polished partial account, with the main proofs and exact gaps.notes_reductions.md: canonical tails, exact reformulation, quantitative extraction, homogeneity counterexample.notes_quartic_trace.md: Gauss/Jacobi formula, character table, finite-character classification, paired-family weight.notes_higher_r.md: general local and prime-power estimates, quartic obstruction, dyadic-relative paired bound.notes_quartic_mix.md: the 32-assignment construction and its certified limitation.notes_positive_density.md: polynomial restriction, p-adic carries, quadratic-fiber energy reduction.notes_special_forms.md: special-coefficient energy criterion, Hessian argument, checked norm identities.notes_basis.md: congruence coverage and limits of counting/scaling arguments.check_higher_r_bounds.py: exact rational certificate for (6.4).check_quartic_residue_obstruction.py: exact integer certificate for the obstruction to (8.1).quartic_residue_mix.py,quartic_residue_phase_mix.py,quartic_gradient_search.py, and their.npzdata: exploratory computations, not proofs of a global optimum.
The unconditional results in solution.md, including the quartic
normalizations, pairing weights, division by 24, relative-density calculation,
and tail Euler factor, were checked independently within this investigation. The
qualification about bounded reciprocal-prime budget and the distinction between
equal fiber cardinalities and equal fibers were incorporated. No open part of
Erdős Problem 940 is claimed resolved.