MathDB

# of polynomials divisible by x^3+x^2+x+1, coefficients in [1999], degree=6

Source: Mongolia 1999 Teachers elementary level P5

May 6, 2021

algebrapolynomial

Problem Statement

Find the number of polynomials

P(x)

of degree

6

whose coefficients are in the set

\{1,2,\ldots,1999\}

and which are divisible by

x^3+x^2+x+1