TOPICS
Search

Powerful Part


The powerful part Q_2(n) of a positive integer n is its largest divisor which is a powerful number. In terms of the prime factorization n=product_(p)p^(a_p), it is

 Q_2(n)=product_(a_p>=2)p^(a_p).
(1)

The complete prime power p^(a_p) is retained whenever a_p>=2. For example, Q_2(72)=72 and Q_2(12)=4. The quotient n/Q_2(n) is squarefree and relatively prime to Q_2(n).

Erdős's problem 935 asks whether, for every fixed integer l>=1 and every epsilon>0, all sufficiently large n satisfy

 Q_2(n(n+1)...(n+l))<n^(2+epsilon).
(2)

This remains open (Bloom 2026). The exponent 2 is a natural boundary: a classical result of Mahler implies that the supremum limit after division by n^2 is at least 1 for each l>=1 (Bloom 2026).

A Pell equation construction gives the stronger statement

 limsup_(n->infty)(Q_2(n(n+1)...(n+l)))/(n^2)=infty
(3)

for every fixed l>=2 (van Doorn, reported in Bloom 2026). Veljjanoski (2026) gives Lean proofs of this conclusion and the Mahler lower bound, with published kernel acceptance recorded by the Palomar Registry. These statements concern the powerful part of the entire product, which need not equal the product of the individual powerful parts. They do not settle the separate conjecture that three consecutive powerful numbers do not exist.

It is also open whether Q_2(n(n+1)...(n+l))/n^(l+1)->0 for each fixed l>=2 (Bloom 2026). The restriction excludes l=1, for which infinitely many products n(n+1) are themselves powerful.


See also

Pell Equation, Powerful Number, Squarefree

Explore with Wolfram|Alpha

References

Bloom, T. F. "Erdős Problem 935." Erdős Problems. Accessed Nov. 20, 2026. https://www.erdosproblems.com/935. https://www.erdosproblems.com/forum/thread/935.Golomb, S. W. "Powerful Numbers." Amer. Math. Monthly 77, 848-855, 1970.Veljjanoski, D. "Erdős Problem 935: Powerful Parts of Products of Consecutive Integers." Palomar Registry, 2026. https://palomar-registry.org/entry.html?id=PALOMAR-2026-11-01-000027&version=1.

Cite this as:

Weisstein, Eric W. "Powerful Part." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PowerfulPart.html

Subject classifications