RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2023 Volume 35, Issue 4, Pages 115–125 (Mi dm1803)

This article is cited in 1 paper

Describing the closed class of polynomial functions modulo a power of a prime number by a relation

S. N. Selezneva

Lomonosov Moscow State University

Abstract: The closed class $\operatorname{Pol}_{p^m}$ in $p^m$-valued logic, where $p$ is a prime number, $1 \leqslant m \leqslant p$, is studied. This class consists of all functions that are polynomial modulo $p^m$. Criteria for polynomiality modulo $p^m$ of a function in $p^m$-valued logic are found. A relation describing the class $\operatorname{Pol}_{p^m}$ is obtained in an explicit form.

Keywords: function of many-valued logic, residue ring, polynomial, closed class, relation.

UDC: 519.716+519.716.5

Received: 22.10.2023

DOI: 10.4213/dm1803


 English version:
Discrete Mathematics and Applications, 2025, 35:2, 125–133


© Steklov Math. Inst. of RAS, 2025