Wiki
Wiki

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 N=a2N=a^2, a≥2a\ge2, and length k=2k=2. The equation is (m+1)(m+2)=a2(n+1)(n+2)(m+1)(m+2)=a^2(n+1)(n+2) with n≥0n\ge0 and m≥n+2m\ge n+2. Put X=2m+3X=2m+3, Y=2n+3Y=2n+3. Then both are odd, Y≥3Y\ge3, X≥Y+4X\ge Y+4, and X2−a2Y2=1−a2X^2-a^2Y^2=1-a^2. Since X<aYX<aY, the positive factors u=aY−Xu=aY-X, v=aY+Xv=aY+X satisfy

uv=a2−1,Y=u+v2a,X=v−u2.uv=a^2-1,\qquad Y=\frac{u+v}{2a},\qquad X=\frac{v-u}{2}.

Conversely every divisor 1≤u≤a2−11\le u\le\sqrt{a^2-1}, with v=(a2−1)/uv=(a^2-1)/u, gives a solution precisely when these formulas give odd integers satisfying the stated inequalities. Recover n=(Y−3)/2n=(Y-3)/2, m=(X−3)/2m=(X-3)/2. This proves an exhaustive finite test for this length, without an arbitrary height cutoff.

aaNNAll (n,m)(n,m) at k=2k=2
24none
39none
416none
525none
636(0,7)(0,7)
10100(1,23)(1,23)
351225(0,48)(0,48)

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 s=n−1s=n-1 and t=s+kt=s+k. The adjacent-block quotient is Q=s!(2t−s)!/(t!)2Q=s!(2t-s)!/(t!)^2. Legendre's formula gives the exact integrality test

∑j≥1(⌊2t−spj⌋+⌊spj⌋−2⌊tpj⌋)≥0for every prime p≤2t−s.\sum_{j\ge1}\left( \left\lfloor\frac{2t-s}{p^j}\right\rfloor+ \left\lfloor\frac{s}{p^j}\right\rfloor -2\left\lfloor\frac{t}{p^j}\right\rfloor\right)\ge0 \quad\text{for every prime }p\le2t-s.

The sums are finite. Direct multiplication checks (n,k)=(1,1),(2,5),(3,4)(n,k)=(1,1),(2,5),(3,4). This formulation tests a given kk; it does not construct or bound one for arbitrary nn. 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:

(2⋅3⋅4)(48⋅49⋅50)=24⋅117600=16802.(2\cdot3\cdot4)(48\cdot49\cdot50)=24\cdot117600=1680^2.

The disjoint blocks each have length three. This defeats the inference from two separate one-block exclusions, not the existence of a larger threshold K(2)K(2). 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 x2−343y2=2x^2-343y^2=2 and the powerful progression (x−2)2,(x−1)2,x2−2=73y2(x-2)^2,(x-1)^2,x^2-2=7^3y^2. Its common difference is 2x−32x-3. The seed x=11427x=11427, y=617y=617 gives the closed interval [130530625,130576327][130530625,130576327].

Every powerful integer has a unique representation a2b3a^2b^3 with bb squarefree. Hence the complete enumeration in a positive interval [L,H][L,H] has domain

1≤b≤⌊H1/3⌋,⌊(L−1)/b3⌋+1≤a≤⌊H/b3⌋.1\le b\le\lfloor H^{1/3}\rfloor,\qquad \left\lfloor\sqrt{(L-1)/b^3}\right\rfloor+1 \le a\le\left\lfloor\sqrt{H/b^3}\right\rfloor.

The upper bound on bb for the seed is 507. The exact output is:

IntegerCanonical expressionRole
13053062511425211425^2first endpoint
1305334971632173163^2 17^3extra
13055347611426211426^2middle
13056050010222531022^2 5^3extra
13056122721992332199^2 3^3extra
13057280040402234040^2 2^3extra
130576327617273617^2 7^3last endpoint

The four intruders disprove consecutiveness only at this seed. Van Doorn's Theorem 4 supplies infinitely many good indices for each fixed squarefree b≥648560b\ge648560; 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 A(m)=2v2(m)3v3(m)A(m)=2^{v_2(m)}3^{v_3(m)}, as in Problem 933. At n=1487503359=311⋅314n=1487503359=311\cdot3^{14} one has v2(n+1)=15v_2(n+1)=15. The inequalities n<231n<2^{31} and 32768>3⋅311⋅3132768>3\cdot311\cdot31 prove exactly, without floating-point logarithms,

A(n(n+1))nlog⁡n=215311log⁡n>3log⁡2.\frac{A(n(n+1))}{n\log n} =\frac{2^{15}}{311\log n}>\frac3{\log2}.

This is a counterexample to a uniform bound by that constant, not proof of an infinite limsup. On the family n=2tn=2^t with odd tt, lifting the exponent gives v3(2t+1)=1+v3(t)v_3(2^t+1)=1+v_3(t) and the ratio is 31+v3(t)/(tlog⁡2)≤3/log⁡23^{1+v_3(t)}/(t\log2)\le3/\log2, with equality for t=3jt=3^j. For even tt the ratio is 1/(tlog⁡2)1/(t\log2). 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 Q2(m)Q_2(m) retain every prime power in mm whose exponent is at least two. The existing Pell solution of the middle part of Problem 935 has an explicit parameter choice. Put α=3+8=(1+2)2\alpha=3+\sqrt8=(1+\sqrt2)^2 and αk=xk+yk8\alpha^k=x_k+y_k\sqrt8. Then nk=8yk2n_k=8y_k^2 and nk+1=xk2n_k+1=x_k^2 are powerful.

For a prime p≡5(mod8)p\equiv5\pmod8, Frobenius in Z[2]/(p)\mathbb Z[\sqrt2]/(p) sends 2\sqrt2 to −2-\sqrt2, giving α(p+1)/2≡−1(modp)\alpha^{(p+1)/2}\equiv-1\pmod p. Write m=(p+1)/2m=(p+1)/2, which is odd. Raising αm=−1+pδ\alpha^m=-1+p\delta to the power pp gives αmp≡−1(modp2)\alpha^{mp}\equiv-1\pmod{p^2}. At the positive integer

k=mp+12=p(p+1)+24,k=\frac{mp+1}{2}=\frac{p(p+1)+2}{4},

one has α2k≡−α\alpha^{2k}\equiv-\alpha and α−2k≡−α−1(modp2)\alpha^{-2k}\equiv-\alpha^{-1}\pmod{p^2}. Since 4xk2=α2k+α−2k+24x_k^2=\alpha^{2k}+\alpha^{-2k}+2 and α+α−1=6\alpha+\alpha^{-1}=6, it follows that p2∣nk+2p^2\mid n_k+2. Prime valuations give Q2(AB)≥Q2(A)Q2(B)Q_2(AB)\ge Q_2(A)Q_2(B), so

Q2(nk(nk+1)(nk+2))nk2>p2.\frac{Q_2(n_k(n_k+1)(n_k+2))}{n_k^2}>p^2.

Dirichlet's theorem supplies infinitely many such primes. Both k(p)k(p) and the positive Pell sequence increase, so the inputs are distinct and tend to infinity. Adding factors through nk+ℓn_k+\ell, ℓ≥2\ell\ge2, 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 ℓ≥2\ell\ge2, the first proposed upper estimate would imply the third conclusion: choose ϵ=(ℓ−1)/2\epsilon=(\ell-1)/2 to bound the ratio to nℓ+1n^{\ell+1} by n−(ℓ−1)/2n^{-(\ell-1)/2}. For ℓ=1\ell=1 the first estimate is already immediate from Q2(n(n+1))≤n(n+1)Q_2(n(n+1))\le n(n+1). The remaining upper problem begins at ℓ=2\ell=2.

Conditional finiteness keeps its premise

Assume the abc conjecture in the form c≤Cϵrad⁡(abc)1+ϵc\le C_\epsilon\operatorname{rad}(abc)^{1+\epsilon} for coprime positive integers a+b=ca+b=c. If B=2n±1B=2^n\pm1 is powerful, then rad⁡(B)≤B\operatorname{rad}(B)\le\sqrt B and, with ϵ=1/2\epsilon=1/2,

B≤C1/2(2B)3/2,B1/4≤C1/223/2.B\le C_{1/2}(2\sqrt B)^{3/2},\qquad B^{1/4}\le C_{1/2}2^{3/2}.

Thus both signs occur powerfully only finitely often. For powerful B=n!±1B=n!\pm1, the elementary primorial bound ∏p≤np≤4n\prod_{p\le n}p\le4^n similarly gives B1/4≤C1/28nB^{1/4}\le C_{1/2}8^n. Since B≥n!/2B\ge n!/2 for n≥3n\ge3 and n!≥⌊n/2⌋⌊n/2⌋n!\ge\lfloor n/2\rfloor^{\lfloor n/2\rfloor}, 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 nn followed by 3-full n+1n+1. Then rad⁡(n(n+1))≤(n+1)5/6\operatorname{rad}(n(n+1))\le(n+1)^{5/6}, and abc with 0<ϵ<1/50<\epsilon<1/5 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 R(N)≤N2/5+o(1)R(N)\le N^{2/5+o(1)} 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 a,b,c,da,b,c,d in a2b3+c2d3=Na^2b^3+c^2d^3=N are of order N1/5N^{1/5}, each of the three dyadic bounds used in the proof is of order N2/5N^{2/5} 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 NN, would change the research decision. L24 does not prove the desired No(1)N^{o(1)} 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

sh
uv run --no-sync python wiki/research/powerful_numbers_and_products/evidence/main.py

Runtime 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.