Корольов / Теория связи
.pdfGF.2. Для любого элемента a существует обратный элемент по сложе- и обратный элемент по умножению a−1 (если a ≠ 0 ) такие, что и a a−1 =1. Наличие обратных элементов позволяет наряду с опера-
сложения и умножения выполнять также вычитание и деление: a b = a b−1 . Поэтому иногда просто говорят, что в поле определены
все четыре арифметические операции (кроме деления на 0).
GF.3. Поле всегда содержит мультипликативную единицу 1 и аддитивную единицу 0, такие что a +0 = a , и a 1 = a для любого элемента поля.
GF.4. Для введенных операций выполняются обычные правила ассоциативности a +(b +c)= (a +b)+c , a(bc)= (ab)c , коммутативности a +b = b + a , ab = ba и
дистрибутивности a(b +c)= ab +ac .
GF.5. Результатом сложения или умножения двух элементов поля является третий элемент из того же конечного множества.
Аксиомы GF.1 – GF.5 являются общими для полей как с конечным, так и с бесконечным числом элементов. Специфику же конечного поля определяет аксиома GF.5, где ключевыми являются слова «из того же конечного множества».
Требование конечности множества определяет ряд ограничений как на количество элементов поля GF , так и на понятия «сложение» и «умножение».
Конечные поля существуют не при любом числе элементов, а только в том случае, если их количество – простое число p или его степень pm , где m –
целое. В первом случае поле GF(p) называется простым, а во втором – расши-
рением GF(pm ) простого поля.
Очевидно, операции комбинирования элементов конечного поля не могут быть обычными сложением и умножением. Выполнение аксиомы GF.5 для простого конечного поля обеспечивается совершением арифметических операций по модулю числа p , которое носит название характеристики конечного поля.
Можно убедиться, что в кольце вычетов по модулю p (см. 5.3.1) каждый нену-
196