Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This page transports the mechanism reconstructed in this folder, the binomial identity with monomial substitution of the Theorem 1 page, to the problems it touches. Every statement on it is author-recorded: written and checked by the compilation; it changes no problem status and assigns no tier. The statements were independently reviewed as they stood on 2026-09-28T13:50:48Z by eight focused reviews graded in the connections grade, which passes all eight and accepts sixteen corrections, C1--C16, since applied; it assigns no tier. Since the review, the Target paragraph of the Problem 1107 section was updated to its page's current record and that of the Problem 939 section was restated without a date; this touches no examined statement, proof, code or input. Each connection section names its target with the exact question and the status the target's own page records, states what the mechanism gives when transported, with a proof or with the missing bridge named, what it does not give and why, and the next investigation. Two inputs are consumed from outside this folder at their stated standing: the polynomial-factor proposition of the Problem 940 research folder, which that page records as proved and author-recorded, and the Mason–Stothers and Brownawell–Masser bounds recalled on a claims-checked library page; the Mason–Stothers bound is reproved below as Lemma 2, the Brownawell–Masser bound is used only to say what it does not exclude, and the proposition is consumed in Corollary 3.1 with its proof adapted to a progression.
Conventions. For an integer , a positive integer is -powerful if for every prime ; is -powerful, and is the set of -powerful positive integers. A finite family of positive integers is jointly coprime if the greatest common divisor of all its members is . Over a field of characteristic zero, a nonzero polynomial is called -powerful if every root of in an algebraic closure has multiplicity at least ; constants are -powerful, and since an irreducible polynomial over is separable, is -powerful exactly when every irreducible factor of over occurs with exponent at least . The same words apply to a nonzero binary form and its linear factors over the closure. For , is the number of distinct complex roots of . Throughout, and are the variables of the binomial identity in the form in which the substitution , has already been made, so that the Theorem 1 identity reads
with , and as on the reconstruction page.
Shared results
Lemma 1: the monomial-substitution transfer
This is the mechanism of the reconstruction, separated from the binomial identity: an identity among polynomials whose terms are products of powers at least , with one -th power term of a special shape and one monomial term, produces jointly coprime -powerful sums under integer substitution.
Statement. Let and , and let be nonzero polynomials with
such that
- (i) each with , and every (the product may be empty);
- (ii) divides in whenever ;
- (iii) for some with and for some ;
- (iv) is a monomial with (so, by (i), each of is or at least ).
Let be an integer divisible by every prime that divides some , , and let be coprime to with for every . Then are jointly coprime -powerful integers whose sum is -powerful. If, for such a , every is a polynomial in with positive leading coefficient, the positivity holds for all sufficiently large ; if is nonconstant the sums then take infinitely many values; and if as polynomials in for all below , the summands are pairwise distinct for all but finitely many .
Proof. Powerfulness. Fix and a prime dividing . If , then divides some and . If , then , so (ii) gives with , and gives . This applies to every , including .
Joint coprimality. Let a prime divide for every . From (iv), ; if then by the choice of ; so in every case . From (iii), . If , then , which is prime to because ; if , then , prime to for the same reason. Both cases contradict .
The rest. The sum is the identity evaluated at . A polynomial in with positive leading coefficient is positive for all large ; a nonconstant one takes infinitely many values on the integers coprime to , which form an infinite set; and , a nonzero polynomial in , has finitely many roots.
The Theorem 1 identity satisfies (i)–(iv) with , (), (the term), the other binomial and split terms as monomials with exponents that are multiples of , and ; (ii) holds because every coefficient other than sits on a term carrying with . With and a prime above , the lemma is the reconstruction's proof minus the distinctness step.
Corollary 1.1 (two free parameters). Let . For every positive multiple of and every integer coprime to , the Theorem 1 identity at is a tuple of pairwise distinct, positive, jointly coprime -powerful integers with -powerful sum , and the number of such tuples with lies between and for all large , with constants depending only on .
Proof. Lemma 1 applies with the positivity supplied by . Distinctness follows as on the reconstruction page with a prime divisor of in the role of : , so the -adic valuations of the binomial terms are , distinct for distinct , the split terms share valuation and have distinct coefficients, and the term have valuation , and is impossible because is not the -th power of a rational number. Distinct pairs give distinct tuples, since and the first summand determine and . For the count, forces , giving the upper bound. For the lower bound put ; every pair with and has , and for each such the number of coprime to is , which is because and ; summing over the multiples of below gives .
Lemma 2: the Mason–Stothers inequality
Statement. Let be nonzero, pairwise coprime and not all constant, with . Then
This is the three-summand bound recalled on the Corvaja–Zannier source page in its genus-zero normalization: for polynomials without a common factor the height is the maximal degree, and the support is the set of distinct roots of together with the point at infinity, so . The same statement is used on the cubic-curves page of the Problem 699 folder. Because the library reading is at claims level, the classical proof is recorded here.
Proof. Put . Since , also , because . If then , so is constant, and coprimality forces and , hence , to be constant, which is excluded; so . A root of of multiplicity is a root of and of of multiplicities and , so divides ; the same holds for the roots of through and for the roots of through . Since are pairwise coprime, these roots are distinct, so over all roots of divides , and comparing degrees,
From , , which gives ; the other two expressions of give the bounds for and .
Theorem 3: no polynomial family with two summands for r at least 3
Statement. Let and let be pairwise coprime -powerful polynomials, not all constant, with . Then and none of is constant. More generally, if , and are respectively -, - and -powerful with , then the sum of over the nonconstant exceeds .
Proof. Let be the maximal degree and let be the number of nonconstant polynomials among ; the identity forces . An -powerful polynomial has , and constants have no roots, so by pairwise coprimality , the sums over the nonconstant . Lemma 2 gives , so . With a common this reads ; since this forces and .
The , case is realized by , so the theorem is sharp.
Corollary 3.1 (arithmetic form). Let and let , , not all constant, be such that for every sufficiently large integer in some arithmetic progression the values are positive -powerful integers, and for infinitely many such . Then and are all nonconstant. In particular, for there is no one-parameter polynomial family of coprime -powerful solutions of , and for none in which a term is constant.
Proof. The polynomial-factor proposition of the Problem 940 folder, "Independent polynomial summands still reduce to fixed forms" (proved there, author-recorded), states that a nonconstant , eventually positive and -powerful at every sufficiently large integer input, has every nonconstant irreducible factor over with multiplicity at least . Its proof chooses a prime outside a finite bad set and a residue class modulo on which equals the multiplicity of one factor; if the inputs are restricted to a progression modulo , choose as well and intersect the two classes by the Chinese remainder theorem, which still leaves arbitrarily large inputs. So each of is -powerful as a polynomial (the irreducible factors over are separable). If and had a nonconstant common factor in , a primitive associate would divide both in by Gauss's lemma, so would divide for every integer , and for all large would contradict the coprimality hypothesis. Hence , and then by the identity. Theorem 3 applies.
The corollary covers exactly the device of this folder: a fixed polynomial identity evaluated on integer parameters. In two parameters the device runs along the lines fixed, and any polynomially parametrized curve in the parameter space on which the hypotheses hold reduces to the one-parameter statement. What it does not cover is a polynomial identity whose terms share a nonconstant factor and whose members are taken only at the integer points where : there the mechanism has become the solution of a Diophantine equation, which is a construction of a different kind.
Proposition 4: a four-term identity of fifth powers of quadratics
Statement. Let be a primitive cube root of unity and let satisfy . Then
Proof. The substitution , multiplies by , which is exactly when , that is for . Summing over therefore triples these three monomials of and kills the others, since for . By the multinomial theorem,
and under the first two vanish while the third is ; three times is .
Corollary 4.1. With the three forms , , satisfy
in ; no proper subsum vanishes and the four forms have no common factor, so the Fermat quintic surface contains the conic defined over . However, no projective linear change of variables over and no rescaling of the four forms makes all four of them real polynomials. Consequently the identity has no version with four terms in , and Lemma 1 does not apply to it over .
Proof of the last two sentences. If made all four forms real up to scalars, the root set of each form would be stable under , an anti-holomorphic involution of with a circle of fixed points. The root pairs are , , and . Stability of forces with or with real. In the first case gives , and then . In the second case and must both lie in , so ; then does preserve all four pairs, but it has no fixed point, since has no solution. So no anti-holomorphic involution with fixed points preserves the four pairs. A four-term identity in would in particular be real.
The complex identity was found by the multi-start numerical search described in the Problem 939 section at and then recognized and proved in this form; whether conics on the Fermat quintic surface are recorded in the literature was not searched.
Problem 939 at r = 4: the two-summand case
Target. Problem 939, first and second questions at : can a sum of two coprime -powerful numbers be -powerful, and are there at most finitely many such sums? The problem page records both as open at , with no example known and a forum-reported exhaustive search giving for any solution; the erdosproblems.com question's coprimality is joint, which for two summands is the same as pairwise.
What transports. Nothing positive; the transported mechanism is excluded. Corollary 3.1 shows that no polynomial family, in the sense of a fixed identity in evaluated on all large integers of a progression, produces coprime -powerful solutions, whatever the shape of its terms, and the same holds along every line of a multi-parameter identity. This sharpens the folder index's count of monomials into a theorem: the binomial identity fails at not because it has one term too many but because every identity of the polynomial kind fails.
What the target's literature says. The abc conjecture implies finiteness at : with coprime and -powerful, , so, for any fixed , bounds . This is Theorem 2.1 of the CrowdMath note (2020) (a bibliographic card, statement transcribed there, proof not read here), and Walsh (2024) makes the same remark; Walsh (2024) is entry [Wa24] of the problem page's References, cited there for its construction, and the CrowdMath note is cited in the page's Current assessment for this finiteness. Together with Theorem 3 the picture at is that of a Fermat-type equation: any solution is sporadic, and infinitely many would contradict abc.
Next investigation. None through this folder's mechanism. An existence proof at would have to be a non-polynomial construction of a single solution or a search far beyond ; a finiteness proof would have to be unconditional where only abc is known. Neither an example nor an infinite family at can come from a polynomial identity, by Corollary 3.1.
Problem 939 at r = 5: three summands
Target. The same two questions at : examples exist (the two recorded on the problem page, both recomputed there), so the first question is settled at and the second, at most finitely many, is open; the page records a forum-reported search finding no further solution with except possibly ones in which every pair of summands shares a factor.
What transports. Lemma 1 gives the exact bridge. A polynomial identity in with that satisfies (i)–(iv), the positivity clause and the nonconstancy of would give infinitely many jointly coprime -powerful triples with -powerful sum and answer the second question, read with joint coprimality, negatively at . Theorem 3 constrains its shape: the summands cannot include two proportional polynomials (combining them leaves a three-term identity that still contains a rational multiple of beside a rational multiple of the monomial , which are coprime by (iii) and (iv), so its three terms are pairwise coprime; positivity at an admissible point excludes the merges with a vanishing coefficient; and Theorem 3 applies after specializing , or when , to a generic complex value, which preserves -powerfulness, pairwise coprimality and the nonconstancy of the monomial), so all four terms are genuinely distinct and the four-summand Brownawell–Masser bound recalled on the Corvaja–Zannier page, , applies; it allows such identities as soon as the degree is at least , so the polynomial abc inequalities do not exclude them. Proposition 4 shows that they exist over in the smallest possible degree, (degree would need four fifth powers of linear forms with zero sum, which the Vandermonde determinant of their roots excludes except with vanishing subsums), but Corollary 4.1 shows that this one is not real. The gap is therefore: does a four-term identity in satisfying (i)–(iv) with exist? Lemma 1 does not need homogeneity; the homogeneous case, a four-term identity of -powerful binary forms with rational terms, is the case the searches below and the lead treat.
Falsification attempts. Two numerical searches were run while writing this page; the scripts are retained in the lead folder named below, as exploratory computations and not as evidence. Every -powerful binary form of degree is a constant times the fifth power of a quadratic form, so at degree the question is whether has a solution in quadratic forms with no vanishing proper subsum and no common factor, constants being absorbed into fifth roots over and into signs and absolute values over . Fixing to a representative of each orbit of the projective linear group and solving the eleven coefficient equations by Levenberg–Marquardt from thousands of random starts, the search over found, besides degenerate limits, one class of nondegenerate solutions, whose invariants match the family of Proposition 4, and the search over found only degenerate limits. At degree the search was restricted to the shape "fifth power of a cubic" (the shapes and , and identities mixing shapes among the four terms, were not searched; lies inside the searched shape); over both fields every converged point was a degenerate limit, the nearly exact ones over being the degree- family multiplied by a common linear factor. A separate search for the cyclic shape , with the rational order-three substitution and an -invariant form, reproduces the Proposition 4 family over for quadratics (this substitution is the diagonal one of the proposition in rational coordinates), finds for quadratics over only the degenerate case of an invariant , and did not converge at all for cubics. A finite search leaves the universal question open; the reported counts are in the lead.
What it does not give. No solution at and no bound on their number. The two known examples are not values of any identity found here. The forum-reported search bound is mild evidence against a low-degree rational identity, since a degree- identity with small coefficients would place solutions below unless the constants absorbed by are large.
Next investigation. The lead quintic_powerful_identity_route records the route: the exact premise, the transfer, the obstruction shape, and the bounded searches that would decide the low-degree cases. A rational identity found by such a search, checked against (i)–(iv) and positivity, would refute finiteness at ; a proof that no real four-term identity of -powerful binary forms exists would close the homogeneous case of the polynomial route, leaving inhomogeneous identities of the shape (i)–(iv), which nothing here examines, and constructions of the kind that settled .
Problem 939, the remaining parts
The third question (). Resolved in the refereed literature, as the problem page records. Corollary 3.1 is consistent with how it was resolved: no polynomial family of coprime -powerful exists, and the constructions of Nitaj, Cohn and Walsh are non-polynomial (Walsh's runs through multiples of a point on , whose heights grow quadratically in the multiplier). The mechanism of this folder adds nothing at .
The second question at . Settled negatively by Theorem 1; Corollary 1.1 records the size of the family it produces, between and tuples with sum at most , up to constants. This is far below the trivial upper bound for -tuples of -powerful numbers with sum at most ; the Problem 940 comparison below records the gap.
Problem 940: sums of at most r r-powerful numbers
Target. Problem 940: for , are there infinitely many integers that are not sums of at most -powerful numbers, and does the set of such sums have density ? Its Current assessment records the density question as open for every and the infinitude question as open for . At positive lower density of the complement, hence infinitude, is claimed in the unreviewed manuscript behind Beyer de Ryke's pending claim; at the same conclusion is the author-recorded quartic complement argument.
Outcome: fails. The construction produces, for each , integers that are -th powers, hence -powerful, hence trivially representable with one summand; the identity says that such an is also a sum of -powerful numbers, which is a second representation of an integer that was never a candidate for the complement. Nothing follows for the complement or for the density of the representable set: the produced number below , against the linear mass that a density statement concerns. The and arguments are unaffected, as the reconstruction page already records.
Two comparisons recorded for later use. First, the folder's shifted-target bound states that the number of ordered -tuples in with sum at most and -powerful sum is with . Corollary 1.1 gives, for and , the lower bound for the same count. At the exponents are against ; the two bounds are consistent and far apart, and neither is threatened. Second, the folder's rank theorem for linear collision identities concerns relations among -th powers of linear forms and shows that a fixed finite list of identities cannot supply collisions of linear mass. The binomial identity is not of that shape (its terms are -th powers of monomials in , and of the binomials ), and by the count above it is even further from linear mass. No route from this folder to either question of Problem 940 was found, and none is proposed.
Problem 1107: every large integer as a sum of at most r+1 r-powerful numbers
Target. Problem 1107: for , is every sufficiently large integer the sum of at most -powerful numbers? Its page records the status open for every ; at the question coincides with Problem 941, whose page records the problem as solved, and Heath-Brown's 1988 theorem that settles that case is an accepted partial claim on the Problem 1107 page (the paper is not held here).
Outcome: fails. A fixed identity produces sums whose totals are the values of one polynomial at integer points. In any device of Lemma 1 every total is an -powerful integer, and the -powerful integers up to number , so the totals have density zero for every , whatever the degree of ; for the Theorem 1 total the count is , since forces . An identity in any number of parameters whose total is with every , as (i) requires, has totals of density zero as well: its positive values are with nonzero integers , and there are such products up to . Without that shape the total is only the sum of its -powerful summands, and representing a positive proportion of the integers by it is the Waring-type problem for -powerful numbers itself, not a consequence of an identity. The mechanism therefore says nothing about representing all large integers, and no next investigation is proposed.
Problem 937 and progressions of powerful numbers
Target. Problem 937: are there infinitely many four-term arithmetic progressions of pairwise coprime powerful numbers? Its page records the status proved, by the elliptic-curve construction of Bajpai–Bennett–Chan, Proposition 5.2. The folder index asked whether the monomial device could give progressions of -powerful numbers for .
Outcome: fails, with the obstruction proved. A three-term progression of -powerful numbers is the equation , and is -powerful as a polynomial exactly when is; so, once , and are -powerful as polynomials and in , which the first two steps of the proof of Corollary 3.1 give from the values on the progression, Theorem 3 applies to the triple and excludes every polynomial family of pairwise coprime three-term progressions, in the sense of Corollary 3.1, for every , whatever the shape of the terms. At the theorem allows three nonconstant terms, and the polynomial family of Theorem 1.2 realizes it; the four-term case needed the elliptic curve. For the non-polynomial constructions are the only ones possible, and Corollary 1.3 of the same paper records that, under abc, the largest length for which infinitely many primitive progressions of -powerful numbers exist is and for : primitive three-term progressions of -powerful numbers with are finite under abc. The lead named in the folder index is closed in the negative for the polynomial mechanism; the target itself is settled and needs nothing.
Other powerful-number problems examined
The search of the problems, research and theory trees for the objects of the proofs (-powerful numbers, binomial identities among powers, monomial substitution, valuation arguments for powerfulness and coprimality) surfaced the following further pages. Each is a resemblance without a transfer, for the reason given; where Theorem 3 says something exact, it is stated.
- Problem 364, Problem 365 and Problem 366 (consecutive powerful numbers). Theorem 3 with a constant term: an identity with -powerful polynomials has only two nonconstant terms, so it is impossible for every ; for Problem 366 the mixed version gives , impossible as well. No polynomial family of consecutive powerful numbers exists, consistent with the Pell-equation families of Problem 365 growing exponentially. The problems ask for specific pairs and triples, which polynomial identities cannot supply.
- Problem 938 (three-term progressions of consecutive terms of the powerful sequence). The consecutiveness is a gap condition on the sequence; identities produce progressions of squares, not gaps.
- Problem 943 (the number of representations of as a sum of two powerful numbers is ). At the binomial identity is the Pythagorean parametrization , which gives representations of squares as sums of two squares, of divisor-function size; it neither strengthens nor threatens the conjectured bound.
- Problem 1081 (counting sums of two squarefull numbers; disproved) and Problem 941 (sums of three powerful numbers; proved): settled targets on which one-parameter families have no bearing.
- Problem 942 (powerful numbers between consecutive squares), Problem 935, Problem 367 and Problem 137 (powerful parts of products of consecutive integers), Problem 936 ( and powerful) and Problem 1108 (sums of distinct factorials that are powerful): short intervals, consecutive products, and special sequences, none of which an identity among -powerful values addresses.
Leads created
One connection amounts to a route someone could take up now: quintic_powerful_identity_route records the conditional deduction at , its premise (a rational four-term identity of -powerful binary forms with the shape Lemma 1 needs), the proved transfer, the shape constraints from Theorem 3 and the polynomial abc bounds, the complex identity of Proposition 4 with its non-reality, and the bounded searches with their counts. The obstruction is not a lead: it closes the polynomial route rather than opening one. The Problem 940 and 1107 comparisons and the progression obstruction are recorded above and need no folder.
Sources read for this page
Beyond the folder's index and reconstruction page and the four problem pages named in the index, this page read the problem pages listed in the previous section; the Problem 940 research pages on the finite-core reduction, the powerful-subsum counts and the linear collision families; the source pages of Bajpai–Bennett–Chan's Theorems 1.1 and 1.2 and Corollary 1.3; the Corvaja–Zannier page recalling the Mason–Stothers and Brownawell–Masser bounds; the CrowdMath, Cushing–Pascoe, Nitaj, Cohn and Walsh cards; and the Conjectures.io card. No page outside the repository was read. The numerical searches were run with the scripts retained in the lead folder; their outcomes are reported there with the numbers of starts.