Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Powerful integers and consecutive-product tests
evidence/: Exact integer checks for the retained square quotients, Pell interval and product witnesses; all domains and limitations are stated on the owning research page.
These author-recorded arguments by Plasma AI distinguish finite certificates from unbounded conclusions in several problems about powerful integers and products of consecutive integers. A positive integer is powerful when every prime divisor has exponent at least two; this includes 1. Each argument states the parameter range it reaches. No complete catalog resolution or independent verification is claimed.
Fixed square quotients at length two
For Problem 686, fix a square , , and length . The equation is with and . Put , . Then both are odd, , , and . Since , the positive factors , satisfy
Conversely every divisor , with , gives a solution precisely when these formulas give odd integers satisfying the stated inequalities. Recover , . This proves an exhaustive finite test for this length, without an arbitrary height cutoff.
| All at | ||
|---|---|---|
| 2 | 4 | none |
| 3 | 9 | none |
| 4 | 16 | none |
| 5 | 25 | none |
| 6 | 36 | |
| 10 | 100 | |
| 35 | 1225 |
The evidence exhausts those seven divisor domains and checks each returned pair in the original equation. Empty rows do not exclude other lengths. A settling finite test for a square still needs a proved bound on all possible lengths, or a uniform construction at some length.
Adjacent and separated blocks
In Problem 389, put and . The adjacent-block quotient is . Legendre's formula gives the exact integrality test
The sums are finite. Direct multiplication checks . This formulation tests a given ; it does not construct or bound one for arbitrary . The theorem text of Ulas's A note on Erdős–Straus and Erdős–Graham divisibility problems, IJNT 9 (2013), 583–599, doi:10.1142/S1793042112501497, remains uninspected here. Its title alone does not determine whether it covers this universal quantifier.
For Problem 930, separate nonsquare block products need not have a nonsquare product:
The disjoint blocks each have length three. This defeats the inference from two separate one-block exclusions, not the existence of a larger threshold . A successful extension must control each prime's total exponent across the blocks.
A certified Pell interval
For Problem 938, the construction in van Doorn's paper uses and the powerful progression . Its common difference is . The seed , gives the closed interval .
Every powerful integer has a unique representation with squarefree. Hence the complete enumeration in a positive interval has domain
The upper bound on for the seed is 507. The exact output is:
| Integer | Canonical expression | Role |
|---|---|---|
| 130530625 | first endpoint | |
| 130533497 | extra | |
| 130553476 | middle | |
| 130560500 | extra | |
| 130561227 | extra | |
| 130572800 | extra | |
| 130576327 | last endpoint |
The four intruders disprove consecutiveness only at this seed. Van Doorn's Theorem 4 supplies infinitely many good indices for each fixed squarefree ; it does not exchange those quantifiers to avoid every unwanted core at one index. A useful continuation needs simultaneous avoidance and a uniform tail estimate, or an obstruction for every index. No such estimate or index cutoff is supplied by this finite check.
Smooth parts of neighbors
Let , as in Problem 933. At one has . The inequalities and prove exactly, without floating-point logarithms,
This is a counterexample to a uniform bound by that constant, not proof of an infinite limsup. On the family with odd , lifting the exponent gives and the ratio is , with equality for . For even the ratio is . Thus this entire pure-power family is bounded. A variable-cofactor construction must prove unbounded normalized values, beyond finitely many records.
What the Pell construction proves about a powerful part
Let retain every prime power in whose exponent is at least two. The existing Pell solution of the middle part of Problem 935 has an explicit parameter choice. Put and . Then and are powerful.
For a prime , Frobenius in sends to , giving . Write , which is odd. Raising to the power gives . At the positive integer
one has and . Since and , it follows that . Prime valuations give , so
Dirichlet's theorem supplies infinitely many such primes. Both and the positive Pell sequence increase, so the inputs are distinct and tend to infinity. Adding factors through , , preserves the lower bound. This reconstructs the known middle conclusion; it supplies no upper estimate and changes no source claim's standing.
For each fixed , the first proposed upper estimate would imply the third conclusion: choose to bound the ratio to by . For the first estimate is already immediate from . The remaining upper problem begins at .
Conditional finiteness keeps its premise
Assume the abc conjecture in the form for coprime positive integers . If is powerful, then and, with ,
Thus both signs occur powerfully only finitely often. For powerful , the elementary primorial bound similarly gives . Since for and , this too is possible only finitely often. All four cases of Problem 936 follow under abc. No effective value of its constant or unconditional bound is supplied.
The orientation in Problem 366 is also essential: it asks for powerful followed by 3-full . Then , and abc with implies finiteness. Reversing the two types changes the question; known reverse-oriented pairs are not witnesses here.
The loss when cube factors vary
L24 gives for the ordered sum count in Problem 943. For each fixed pair of squarefree cube factors its imaginary-quadratic norm argument is uniformly subpower. Summing those factors is the remaining loss. When all four parameters in are of order , each of the three dyadic bounds used in the proof is of order up to subpower factors. Repeating the fixed-core count cannot by itself remove this loss. A sharper estimate in that balanced range, or subpower control of the core pairs occurring for each , would change the research decision. L24 does not prove the desired bound.
Evidence and standing
The finite input is finite_cases.json. The checker uses exact integers, exhaustive divisors and the full powerful-number domain in the displayed closed interval. From the repository root, run
uv run --no-sync python wiki/research/powerful_numbers_and_products/evidence/main.pyRuntime is a few seconds. The checker covers the seven square roots, one Pell interval, the smooth-part counterexample, three divisibility witnesses and the separated-block witness. It certifies no recurrence tail or unbounded catalog statement. The mathematical reductions and the finite replay are author work; no verification tier is asserted by this note.