Как и главы 7 и 15, эта глава состоит из двух частей. В разделах II и III обсуждаются основы теории полей, а оставшаяся часть главы посвящена теории операторов. Теория полей важна потому, что она
B математике слово «поле» имеет весьма конкретный смысл. Множество элементов образует поле, если эти элементы можно складывать, вычитать, перемножать и делить в согласии с обычными правилами арифметики — например, с правилом
Например, N не является полем. Если попробовать из 7 вычесть 12, то получится результат, не лежащий в N. Аналогично обстоит дело и с Z — если поделить 12 на 7, то ответ не будет лежать в Z. Это не поля.
Но Q, R и C — поля. Если складывать, вычитать, перемножать или делить друг на друга два рациональных числа, то получится другое рациональное число. То же самое с вещественными и комплексными числами. Они дают нам три примера поля. Ясно, что каждое из этих полей содержит бесконечное число элементов.
Несложно построить и другие бесконечные поля. Рассмотрим семейство всех чисел вида
Поля не обязательно бесконечны. Простейшее из всех полей содержит всего два элемента, 0 и 1. Таблица сложения имеет вид 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 0. Таблица вычитания такова: 0 − 0 = 0, 0 − 1 = 1, 1 − 0 = 1, 1 − 1 = 0. (Можно заметить, что получающиеся результаты таковы же, как для сложения. В данном поле любой знак минус можно спокойно заменить знаком плюс!) Таблица умножения: 0×0 = 0, 0×1 = 0, 1×0 = 0, 1×1 = 1. Таблица деления: 0:1 = 0, 1:1 = 1, а деление на нуль запрещено. (Делить на нуль нельзя никогда.) Это абсолютно нормальное, а вовсе не тривиальное поле, и мы очень скоро не преминем им как следует воспользоваться. Математики называют его полем
На самом деле конечное поле можно построить для любого простого числа р и даже для любой степени любого простого числа. Если
Ошибкой было бы считать (как это порой делают начинающие), что конечные поля представляют собой просто переформулировку арифметики циферблата, описанной в главе 6.viii. Это верно только для полей, содержащих простое число элементов. А вот арифметика других конечных полей устроена более тонко. На рисунке 17.1, например, представлена арифметика циферблата — сложение и умножение — для циферблата с четырьмя отметками (т.е. 0, 1, 2 и 3). Эта система чисел и правил интересна и полезна, но она не является полем, поскольку нельзя разделить 1 ни на 3, ни на 2. (Если бы можно было разделить 1 на 2, то уравнение 1 = 2×
+ | 0 | 1 | 2 | 3 | × | 0 | 1 | 2 | 3 | |
0 | 0 | 1 | 2 | 3 | 0 | 0 | 0 | 0 | 0 | |
1 | 1 | 2 | 3 | 0 | 1 | 0 | 1 | 2 | 3 | |
2 | 2 | 3 | 0 | 1 | 2 | 0 | 2 | 0 | 2 | |
3 | 3 | 0 | 1 | 2 | 3 | 0 | 3 | 2 | 1 |
Рисунок 17.1. Сложение и умножение на циферблате с четырьмя отметками (другими словами, сложение и умножение выполняются по обычным правилам, после чего берутся остатки по модулю 4).