Skip to main content
3 of 3
proper use of \mid
Michael Hardy
  • 1
  • 12
  • 85
  • 126

Number of integers $x \leq B$ such that $f(x)\mid g(x)$ for coprime polynomials $f,g$

Let $f, g \in \mathbb{Z}[x]$ be coprime polynomials. I am interested in an upper bound for $$ N(B) = \# \{ x \in [-B, B] \cap \mathbb{Z}: f(x)\mid g(x) \}. $$ I assume there must be something known about this quantity... If someone could provide me a reference it would be appreciated. Thank you

ps I assume $\deg f > 0$.

Johnny T.
  • 3.6k
  • 14
  • 29