Вычисление степени нелинейности функции на циклической группе примарного порядка

Предлагается способ вычисления степени нелинейности дискретных функций, заданных на циклической группе примарного порядка, основанный на свойствах разложения Ньютона. Найдены значения степени нелинейности для базисных функций этого разложения. Для циклических групп порядков $p^2$ и $p^3$ приводится распределение числа функций с заданным значением степени нелинейности.