Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
A positive integer is -powerful if for every prime . Theorem (the manuscript's single theorem, printed as Theorem 1, p. 1). Fix an integer . Infinitely many tuples of pairwise distinct positive -powerful integers satisfy both
Coprimality is joint: the gcd of all summands is , 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 , so , and ; gives .
Splitting the cubic coefficient. Put and for , . These are distinct and positive with : distinctness and positivity need , that is , and since one has because for .
The identity. Expanding cancels the even- terms and doubles the odd ones, so
with summands on the right, all positive when .
Choice of and . Let be the set of primes dividing some or some with , let , choose a prime , and set , . Then and .
Powerfulness. and are -th powers of positive integers. Every other summand is with and every prime of in ; such a prime divides to exponent at least , and occurs only through . So every summand and the sum are -powerful.
Joint coprimality. A prime dividing all summands divides , hence , and divides some , hence ; but because .
Infinitude. There are infinitely many primes , and distinct give distinct and distinct totals .
Distinctness of the summands (asserted in the theorem but not argued in the manuscript's proof; supplied here). The -adic valuation of is , distinct for distinct ; the split terms share valuation but have distinct coefficients ; has valuation , as does the term when is odd, and is impossible since is not an -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 , and gives instances of the first question for every , with "coprime" read jointly as above (the summands need not be pairwise coprime); it does not reach or .