Open-access mathematical research insights
About Contact
Home / Erdos Problems / Problem #461

Problem #461: Let $s_t(n)$ be the $t$-smooth component of $n$ - that is,...

Let $s_t(n)$ be the $t$-smooth component of $n$ - that is, the product of all primes $p$ (with multiplicity) dividing $n$ such that $p

Problem Statement

Let $s_t(n)$ be the $t$-smooth component of $n$ - that is, the product of all primes $p$ (with multiplicity) dividing $n$ such that $p<t$. Let $f(n,t)$ count the number of distinct possible values for $s_t(m)$ for $m\in [n+1,n+t]$. Is it true that\[f(n,t)\gg t\](uniformly, for all $t$ and $n$)?
Categories: Number Theory Primes

Progress

Erdős and Graham report they can show\[f(n,t) \gg \frac{t}{\log t}.\]

Source: erdosproblems.com/461 | Last verified: January 15, 2026

Stay Updated

Get weekly digests of new research insights delivered to your inbox.