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)|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
Number of integers $x \leq B$ such that $f(x)|g(x)$ for coprime polynomials $f,g$
Johnny T.
- 3.6k
- 14
- 29