ЕГЭ и ОГЭ
Хочу знать
Главная > Математика > Числовые системы
<< Предыдущий параграф
Следующий параграф >>
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
<< Предыдущий параграф Следующий параграф >>
Научная библиотека

Научная библиотека

избранных естественно-научных изданий

Научная библиотека служит для получения быстрого и удобного доступа к информации естественно-научных изданий, получивших широкое распространение в России и за рубежом. На сайте впервые широкой публике представлены некоторые авторские издания написанные ведущими учеными страны.

Во избежании нарушения авторского права, материал библиотеки доступен по паролю ограниченному кругу студентов и преподавателей вузов. Исключение составляют авторские издания, на которые имеются разрешения публикации в открытой печати.

Математика

Физика

Методы обработки сигналов

Схемотехника

Астрономия

Разное

Научная библиотека

Научная библиотека

избранных естественно-научных изданий

Научная библиотека служит для получения быстрого и удобного доступа к информации естественно-научных изданий, получивших широкое распространение в России и за рубежом. На сайте впервые широкой публике представлены некоторые авторские издания написанные ведущими учеными страны.

Во избежании нарушения авторского права, материал библиотеки доступен по паролю ограниченному кругу студентов и преподавателей вузов. Исключение составляют авторские издания, на которые имеются разрешения публикации в открытой печати.

Математика

Физика

Методы обработки сигналов

Схемотехника

Астрономия

Разное

Макеты страниц

2.5. Полугруппы и группы

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

Определение 2.5.1. Алгебру называют полугруппой, если операция на А бинарна и ассоциативна. Другими словами, если:

Полугруппу называют коммутативной, если операция коммутативна, и конечной, если множество А конечно. Полугруппу называют полугруппой с сокращением, если

Таким образом, полугруппа — полугруппа с сокращением, если

Пример 2.5.1. Рассмотрим множество из двух элементов и определим на А бинарную операцию следующей таблицей:

Легко проверить, что система — полугруппа, и притом без сокращения.

Теорема 2.5.1. В любой полугруппе с сокращением имеется не более чем один элемент такой, что

Доказательство. Предположим, что для элементов и полугруппы А

Тогда

Отсюда следует, что

Определение 2.5.2. Полугруппу называют группой, если

Определения 2.5.3. и 2.5.4. Пусть — полугруппа и А — подмножество А; тогда систему называют подполугруппой (соответственно подгруппой) полугруппы А, если система А — полугруппа (соответственно группа). Другими словами, если подмножество А множества А образует полугруппу (группу) относительно той же операции, которая рассматривается в А, то систему А называют подполугруппой (подгруппой) полугруппы А.

Вопросы: 2.5.1. Является ли полугруппой (группой) множество натуральных чисел относительно сложения (умножения)?

2.5.2. Доказать, что множество действительных чисел не является группой относительно возвышения в степень (вопрос 2.2.4).

2.5.3. Доказать, что если — группа, то множество A содержит по крайней мере один элемент (единицу) с условием, что

и для каждого элемента а из A хотя бы один элемент а (обратный к а) с условием, что

2.5.4. Доказать, что если — группа, то А — полугруппа с сокращением.

2.5.5. Пусть — алгебраическая система с бинарной операцией и нульарной операцией . Доказать, что система — группа, если: 1) операция ассоциативна; 2) .

2.5.6. Доказать, что если — группа, то А содержит только один нейтральный элемент (единицу) операции и для каждого элемента а в А имеется только один симметричный (обратный) к нему элемент

2.5.7. Пусть — группа; А — непустое подмножество А. Доказать, что система тогда и только тогда подгруппа группы А, если в А для с каждой пары элементов содержится их частное.

2.5.8. Пусть — группа, М — непустое множество с условием: для каждого из М определена — подгруппа группы А. Пусть — пересечение всех А, т. е. . Доказать, что система — подгруппа группы А.

Коротко: пересечение любого множества подгрупп группы А — снова подгруппа А.

2.5.9. Пусть — группа. Доказать, что:

2.5.10. Пусть — коммутативная полугруппа с сокращением. Доказать, предполагая, что все встречающиеся разности имеют смысл, следующие равенства:

2.5.11. Пусть — коммутативная группа с единицей 1. Доказать, что:

2.5.12, Пусть алгебры

— группы; Определим на множестве А операцию условием

Доказать, что система — группа.

Упражнения: 2.5.1. Записать в аддитивном обозначении утверждения, сформулированные в вопросах 2.5.9 и 2.5.11.

2.5.2. Сформулировать в аддитивных обозначениях вопросы 2.5.6 и 2.5.7.

Пусть — группа и — единица группы А. В таком случае употребляют также запись ; другими словами, алгебру А рассматривают и как систему с одной бинарной операцией и одной нульарной операцией (вопрос 2.5.5).

<< Предыдущий параграф Следующий параграф >>
Оглавление