MathDB
2015 Fall Team #4

Source:

March 26, 2022
number theoryalgebra

Problem Statement

Let P(x)=x16x15+...x+1P(x) = x^{16}-x^{15}+·...-x+ 1, and let p be a prime such that p1p-1 is divisible by 3434 (p=103p = 103 is an example). How many integers a between 11 and p1 p-1 inclusive satisfy the property that P(a)P(a) is divisible by pp?