Аннотация:
Рассматривается задача получения точных значений для числа появлений элементов на циклах линейных рекуррентных последовательностей немаксимального периода над произвольными конечными полями. Для решения данной задачи применяется аппарат сумм Гаусса.
Ключевые слова:линейные рекуррентные последовательности, суммы Гаусса, число появлений элементов на циклах.
Полный текст:
PDF файл (720 kB)