Skip to main content
3 of 9
added 18 characters in body; edited title
VS.
  • 1.8k
  • 1
  • 11
  • 25

$k$-rough numbers of particular form that are $\ell$-smooth

Define $(\ell,k)$-smough numbers to be numbers that have prime divisors $p$ of form either $p|\ell$ or $k<p$.

  1. Given a $\ell,k$ with what is the minimum $n$ such that $q(n(n+1))$ is $(\ell,k)$-smough where $q(x)=x(x^2-1)$?

  2. Is there a fast algorithm to find such $n$ for a given $\ell,k$?

VS.
  • 1.8k
  • 1
  • 11
  • 25