RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2014, выпуск 7, страницы 19–22 (Mi pdma151)

Эта публикация цитируется в 1 статье

Теоретические основы прикладной дискретной математики

Исследование класса дифференцируемых функций в кольцах классов вычетов по примарному модулю

А. С. Ивачев

Национальный исследовательский Томский государственный университет, г. Томск

Аннотация: Для класса $D_n$ дифференцируемых по модулю $p^n$ функций, являющегося обобщением класса полиномиальных функций, найдены подмножества функций $A_n$, $B_n$, $C_n$, такие, что для каждой функции из $D_n$ существует единственное представление через функции подмножеств $A_n$, $B_n$, $C_n$. С помощью этого представления получены число всех функций, число биективных функций и число транзитивных функций класса $D_n$. Из полученных мощностных соотношений следует, что в множество транзитивных дифференцируемых по модулю $p^2$ функций входят только полиномиальные функции, однако при подъёме модуля множество дифференцируемых транзитивных функций начинает отличаться от множества транзитивных полиномиальных функций. Показано, что для обратимости функции из $D_n$ необходимым и достаточным условием является её обратимость по модулю $p$ и неравенство нулю производных по всем модулямю $p^i$, $i=2,\dots,n$. Получена рекуррентная формула для вычисления обратной функции. Найдены условия транзитивности функций, из которых следует, что из любой транзитивной дифференцируемой по модулю $p^{n-1}$ функции можно построить транзитивную дифференцируемую по модулю $p^n$ функцию, совпадающую с первой по модулю $p^{n-1}$.

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

УДК: 512.552.18



© МИАН, 2024