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

Дискрет. матем., 2012, том 24, выпуск 2, страницы 21–36 (Mi dm1181)

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

Функция переноса в первый разряд в кольце Галуа

В. Л. Куракин


Аннотация: В кольце Галуа $R=GR(q^n,p^n)$ вводится общее понятие координатного множества по аналогии с координатным множеством $\{0,\dots,p-1\}$ примарного кольца вычетов $\mathbf Z_{p^n}$. Любое такое множество $B$ позволяет однозначно представить каждый элемент $a\in R$ в виде
$$ a=\sum_{s\in\{0,\dots,n-1\}}b_sp^s,\qquad b_s\in B, $$
и каждую функцию $U\colon R^k\to R$ в виде функции $F\colon B^m\to R$, $m=kn$. Последняя, в свою очередь, представляется в виде
$$ F(b_1,\dots,b_m)=\sum_{s\in\{0,\dots,n-1\}}F_s(b_1,\dots,b_m)p^s, $$
где $F_s\colon B^m\to B$ – функция, называемая функцией переноса функции $U$ в $s$-й разряд. Каждая из этих функций представляется многочленом над полем $GF(q)$. В данной работе изучаются свойства многочлена $F_1$ в зависимости от способа выбора координатного множества $B$. Наиболее подробно рассматривается случай, когда $U$ – аффинная функция $R=\mathbf Z_{p^n}$ и $B=\{0,\dots,p-1\}$. При этом обнаруживается интересная зависимость вида функции переноса от свойства числа $p$ быть регулярным.

УДК: 519.7

Статья поступила: 01.02.2010

DOI: 10.4213/dm1181


 Англоязычная версия: Discrete Mathematics and Applications, 2012, 22:3, 241–259

Реферативные базы данных:


© МИАН, 2024