Об универсальных полиномах нескольких переменных для классов линейных функций

Поступила: 06.06.2023

Принята к публикации: 30.06.2023

Дата публикации в журнале: 28.11.2023

Ключевые слова: порождение, универсальная функция, сложение по модулю, полином

DOI: 10.55959/MSU/0137–0782–15–2023–47–4–17–20

Для цитирования статьи

Вороненко А.А. Об универсальных полиномах нескольких переменных для классов линейных функций // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. 2023. № 4. С. 17-20 https://doi.org/10.55959/MSU/0137–0782–15–2023–47–4–17–20.

Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная

Вороненко А.А. (Московский государственный университет им. М.В. Ломоносова (МГУ))

Аннотация

Ранее было показано, что при k = 6l ± 1 произведение xy является универсальной функцией для класса линейных функций двух переменных и при четном k не существует универсальных полиномов для классов линейных функций двух переменных. В настоящей работе доказывается универсальность полинома xy+xz+yz для классов линейных функций трех переменных при произвольных нечетных k и полинома xy + zw для классов линейных функций четырех переменных при произвольных k.