Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

A positive integer nn is rr-powerful if pr∣np^r\mid n for every prime p∣np\mid n. Theorem (the manuscript's single theorem, printed as Theorem 1, p. 1). Fix an integer r≥6r\ge6. Infinitely many tuples (a1,…,ar−2,N)(a_1,\ldots,a_{r-2},N) of pairwise distinct positive rr-powerful integers satisfy both

a1+⋯+ar−2=Nandgcd⁡(a1,…,ar−2)=1.a_1+\cdots+a_{r-2}=N \quad\text{and}\quad \gcd(a_1,\ldots,a_{r-2})=1 .

Coprimality is joint: the gcd of all summands is 11, and the summands need not be pairwise coprime. The formal-conjectures declaration erdos_939.variants.infinite_of_six_le (∀ r ≥ 6, (Erdos939Sums r).Infinite, tagged research solved with proof sorry, catalog main as of commit 6fbb54f2, 2026-09-18) states the same fact for the catalog's Finset formulation with positive summands; the decoded playground theorem infinite_rpowerful_sums states it with an injective summand tuple, and it is kernel-checked as part of the Conjectures.io file.

Proof sketch

Let J={j:1≤j≤r, j odd}J=\{j:1\le j\le r,\ j\ \text{odd}\}, so ∣J∣=⌈r/2⌉|J|=\lceil r/2\rceil, and t=r−2−∣J∣=⌊r/2⌋−2t=r-2-|J|=\lfloor r/2\rfloor-2; r≥6r\ge6 gives t≥1t\ge1.

Splitting the cubic coefficient. Put C=2(r3)=r(r−1)(r−2)/3C=2\binom r3=r(r-1)(r-2)/3 and vi=iv_i=i for 1≤i<t1\le i<t, vt=C−t(t−1)/2v_t=C-t(t-1)/2. These are distinct and positive with v1+⋯+vt=Cv_1+\cdots+v_t=C: distinctness and positivity need vt≥tv_t\ge t, that is C≥t(t+1)/2C\ge t(t+1)/2, and since t≤r/2t\le r/2 one has t(t+1)/2≤r(r+2)/8≤Ct(t+1)/2\le r(r+2)/8\le C because 8(r−1)(r−2)≥3(r+2)8(r-1)(r-2)\ge3(r+2) for r≥6r\ge6.

The identity. Expanding (X+Y)r−(X−Y)r(X+Y)^r-(X-Y)^r cancels the even-jj terms and doubles the odd ones, so

(X+Y)r=(X−Y)r+∑j∈J∖{3}2(rj)Xr−jYj+∑ℓ=1tvℓXr−3Y3,(X+Y)^r=(X-Y)^r+\sum_{j\in J\setminus\{3\}}2\binom rj X^{r-j}Y^j +\sum_{\ell=1}^{t}v_\ell X^{r-3}Y^3 ,

with 1+(∣J∣−1)+t=r−21+(|J|-1)+t=r-2 summands on the right, all positive when X>Y>0X>Y>0.

Choice of XX and YY. Let PP be the set of primes dividing some vℓv_\ell or some 2(rj)2\binom rj with j∈J∖{3}j\in J\setminus\{3\}, let B=∏p∈PpB=\prod_{p\in P}p, choose a prime q>Bq>B, and set X=qrX=q^r, Y=BrY=B^r. Then X>Y>0X>Y>0 and gcd⁡(X,Y)=1\gcd(X,Y)=1.

Powerfulness. (X+Y)r(X+Y)^r and (X−Y)r(X-Y)^r are rr-th powers of positive integers. Every other summand is cXaYbcX^aY^b with b≥1b\ge1 and every prime of cc in PP; such a prime divides Yb=BrbY^b=B^{rb} to exponent at least rr, and qq occurs only through Xa=qraX^a=q^{ra}. So every summand and the sum are rr-powerful.

Joint coprimality. A prime dividing all summands divides (X−Y)r(X-Y)^r, hence X−YX-Y, and divides some cXaYbcX^aY^b, hence XYXY; but gcd⁡(X−Y,XY)=1\gcd(X-Y,XY)=1 because gcd⁡(X,Y)=1\gcd(X,Y)=1.

Infinitude. There are infinitely many primes q>Bq>B, and distinct qq give distinct XX and distinct totals (X+Y)r(X+Y)^r.

Distinctness of the summands (asserted in the theorem but not argued in the manuscript's proof; supplied here). The qq-adic valuation of 2(rj)Xr−jYj2\binom rj X^{r-j}Y^j is r(r−j)r(r-j), distinct for distinct jj; the tt split terms share valuation r(r−3)r(r-3) but have distinct coefficients vℓv_\ell; (X−Y)r(X-Y)^r has valuation 00, as does the j=rj=r term 2Yr2Y^r when rr is odd, and (X−Y)r=2Yr(X-Y)^r=2Y^r is impossible since 22 is not an rr-th power of a rational. The total exceeds every summand.

The full argument, with every deduction written out and the distinctness step labeled as supplied, is reconstructed on the Theorem 1 reconstruction page of the research folder for Problem 939 (author-recorded; not a review).

Depends on. The binomial theorem and the infinitude of primes only.

Bears on. Problem 939: answers the second question (at most finitely many solutions?) in the negative for every r≥6r\ge6, and gives instances of the first question for every r≥6r\ge6, with "coprime" read jointly as above (the summands need not be pairwise coprime); it does not reach r=4r=4 or r=5r=5.