On the Number of Polynomials with Coefficients In [n]

In this paper we introduce several natural sequences related to polynomials of degree s having coefficients in {1,2, …,n} (n ∈ N) which factor completely over the integers. These sequences can be seen as generalizations of A006218. We provide precise methods for calculating the terms and investigate the asymptotic behavior of these sequences for s ∈ {1, 2, 3}.