Я хочу знать: изучались ли такие полиномы и что о них известно.
В такой общей постановке это все равно что изучать произвольные линейные рекурренции

-го порядка с постоянными коэффициентами (например). Над конечным полем скаляров

последовательность

будет периодической (при условии

). Длина периода называется порядком многочлена

. Многочлены максимального порядка, равного

, называются примитивными многочленами. Построение примитивных многочленов данной степени над данным конечным полем представляет собой содержательную задачу.