ДИСКРЕТКА Некоторая функция представима полиномом по модулю к, следует ли отсюда, что к -- простое число? Некоторая функция представима полиномом по модулю к, следует ли отсюда, что к -- простое число?

Предыдущий
вопрос Следующий
вопрос

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