Abstract:
The closed class $\operatorname{Pol}_{p^m}$ of polynomial modulo $p^m$ functions of $p^m$-valued logic are examined where $p$ is a prime number, $1 \leqslant m \leqslant p$. Characterizations of polynomiality modulo $p^m$ are found for functions of $p^m$-valued logic. A relation describing the class $\operatorname{Pol}_{p^m}$ is obtained in explicit form.
Keywords:function of multiple-valued logic, residue ring, polynomial, closed class, relation.
The work is supported by the Ministry of Education and Science of the Russian Federation as a part of the program for the Moscow Center for Fundamental and Applied Mathematics, project no. 075-15-2022-284.
Received: 22.10.2023
Document Type:
Article
UDC:519.716+519.716.5
Language: Russian
Citation:
S. N. Selezneva, “Description of the closed class of polynomial functions modulo a power of a prime number by a relation”, Diskr. Mat., 35:4 (2023), 115–125
\Bibitem{Sel23}
\by S.~N.~Selezneva
\paper Description of the closed class of polynomial functions modulo a power of a prime number by a relation
\jour Diskr. Mat.
\yr 2023
\vol 35
\issue 4
\pages 115--125
\mathnet{http://mi.mathnet.ru/dm1803}
\crossref{https://doi.org/10.4213/dm1803}