|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 19–22
(Mi pdma151)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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}$.
Ключевые слова:
рекуррентная последовательность, диффереренцируемая функция, обратная функция, биективная функция, транзитивная функция.
Образец цитирования:
А. С. Ивачев, “Исследование класса дифференцируемых функций в кольцах классов вычетов по примарному модулю”, ПДМ. Приложение, 2014, № 7, 19–22
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma151 https://www.mathnet.ru/rus/pdma/y2014/i7/p19
|
|