For a given set of integers , let
denote the set of reducible polynomials
over with
and . In this note, we shall give an explicit bound of
. We also present an application of this bound to reducible bivariate polynomials over
.

Key Words: Reducible polynomial, bivariate polynomial, counting function, Euler's identity

2010 Mathematics Subject Classification: Primary 11C08

Secondary 11N45

Download the paper in pdf format here.