Главная страница  Дискретный канал связи 

[0] [1] [2] [3] [4] [5] [6] [7] [ 8 ] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189]

2.2. ГРУППЫ 31

.4 В С D £ £

.1 В

СОЕ F

В /1

D С F Е

5 /1

В 8 9

Е F С 0

,4 9 8

F Е 1) С

D Е F

8 9 Л В

/• £

9 8 В .4

1 £

4 В 8 9

>

В .4 9 8

.4 fi

£

£ 0

4 5 6 7

.S 4 7 6

>1

0 7 4 5

7 6 5 4

£

0 12 3

/ £

4 ."i

10 3 2

£

£

2 3 0 1

3 2 10

А В С О Е F

0 0 0 0

С D Е F

)

£ 3

В 9 F D

D £

7 4 12

£ 6

->

£ А

5 1 £>9

А /•

В 4 1

9 С 3 6

С /1

9 £

£ 8 2 4

£ 9

2 5 С В

£

/12 9 1

t" 5 С

6 F 1 Е

1 В 6 С

5 £

D 6 8 3

2 /1

F 3 4 8

F В 6

3 £ Л 7

t>

4 /5 В 5

£ С 3

8 7 5 Л

Рис. 2.1. 6-10-поле. а - таблица сложения; б - таблица умножения. 2.2. ГРУППЫ

Группа - это собирательное название некоторых алгебраических структур. Хотя существуют многие конкретные примеры интересных групп, в математике введено абстрактное понятие группы, так как легче одновременно исследовать все матема-



тические системы с общей структурой, чем исследовать каждую из них по отдельности.

Определение 2.2.1. Группой G называется множество элементов с определенной для каждой пары элементов операцией (обозначаемой *), обладающее следующими четырьмя свойствами:

1) замкнутость: для каждой пары а я b из множества элемент с = а-*Ь принадлежит множеству;

2) ассоциативность: для всех а, b и с из множества

а * (Ь * с) = (а * Ь) * с;

3) су1цествование единицы: в множестве существует элемент е, называемый единичным элементом и такой, что

а * е = е * а = а

для любого элемента а множества;

4) существование обратных элементов: для любого а из множества существует некоторый элемент b из множества, называемый обратным элементу а и такой, что

а*Ь = Ь*а - е.

Если группа G содержит конечное число элементов, то она называется конечной группой, а число элементов в G называется порядком G.

Некоторые группы обладают тем дополнительным свойством, что для любых а и b из группы

а*Ь = Ь*а.

Это свойство называется коммутативностью. Группы, обладающие этим дополнительным свойством, называются коммутативными или абелевыми группами. За исключением некоторого материала этого параграфа, мы всегда будем иметь дело с абелевыми группами. --}

В случае абелевых групп групповая операция обозначается символом + и называется сложением (даже тогда, когда она не является обычным арифметическим сложением). В этом случае единичный элемент называется нулем и обозначается О, а обратный элементу а элемент записывается в виде -а, так что

а + (-а) = {-а) + а = 0.

Иногда групповая операция обозначается символом • и называется умножением (даже тогда, когда она не является обычным арифметическим умножением). В этом случае единичный элемент называется единицей и обозначается 1, а обратный элементу а элемент записывается в виде а, так что



2.2. Группы 33

Теорема 2.2.2. Единичный элемент в каждой группе является единственным. Для каждого элемента группы обратный элемент также является единственным, и (fl:)- = а.

Доказательство. Предположим, что ewe - единичные элементы группы; тогда е - е-*е = ё. Далее, предположим, что bub - элементы, обратные элементу а; тогда

b = = {b*a)b = b.

Наконец, aa = aa~ = 1, так что a-обратный элементу а~. Но в силу единственности обратного элемента = й.П

Имеется бесконечно много примеров групп. Многие группы содержат бесконечное число элементов. Примерами являются целые числа относительно сложения, положительные рациональные числа относительно умножения ), множество веществен-нозначных (2 х 2)-матриц относительно сложения. Многие другие группы содержат только конечное число элементов. Примерами являются двухэлементное множество 0, 1} относительно операции «исключительного или» (сложения по модулю 2), множество {О, 1, 8, 9} относительно сложения по модулю 10 и т. д.

В качестве более сложного примера построим конечнуюне-абелеву группу, т. е. менее известную структуру. Одним из способов построения групп с интересной алгебраической структурой является исследование преобразований простых геометрических фигур и алгебраическая интерпретация этих преобразований. Например, равносторонний треугольник с вершинами А, В и С (занумерованными по часовой стрелке) можно враш,ением или отражением относительно оси отобразить на себя точно шестью различными способами, причем каждоеиз этих вращений и отражений имеет обратное преобразование. Используя некоторые очевидные факты, можно быстро построить алгебраическую группу. Обозначим эти шесть преобразований символами 1, а, Ь, с, d и е следующим образом:

1 = {ABC АБС) (нет изменений), а = {АВС->- САБ) (вращение против часовой стрелки), b = {АБС ВСА) (вращение по часовой стрелке), с = {АВС->- АСБ) (отражение относительно биссектрисы угла А) d = (АБС СБА) (отражение относительно биссектрисы угла Б), е = {АБС БАС) (отражение относительно биссектрисы угла С),

) Этот пример дает удобный повод предостеречь относительно терминологии. В случае произвольной абелевой группы групповая операция обычно называется сложением, но не обязательно является обычным сложением. В данном примере она является обычным умножением.

2 р. Блейхут




[0] [1] [2] [3] [4] [5] [6] [7] [ 8 ] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189]

0.0136