ЕГЭ и ОГЭ
Хочу знать
Главная > Математика > Лекции по алгебре
<< Предыдущий параграф
Следующий параграф >>
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
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
<< Предыдущий параграф Следующий параграф >>
Научная библиотека

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

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

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

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

Математика

Физика

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

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

Астрономия

Разное

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

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

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

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

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

Математика

Физика

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

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

Астрономия

Разное

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

§ 9. Конечно порожденные абелевы группы

1. Подгруппы конечно порожденных абелевых групп.

Пусть G — аддитивно записанная абелева группа с конечным числом образующих .

Тогда все ее элементы представляются в виде

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

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

Доказательство. Пусть G — абелева группа с образующими и Н — ее подгруппа. Доказательство проведем методом математической индукции по числу образующих. Для групп с одним образующим , т. е. для циклических групп, теорема верна, ибо всякая подгруппа конечной или бесконечной циклической группы сама циклична и порождается элементом с наименьшим натуральным k. Допустим, что теорема верна для подгрупп группы, порожденной меньше чем образующими, и в этом предположении докажем ее для подгрупп группы с образующими.

Рассмотрим элемент с наименьшим натуральным коэффициентом Покажем, что для любого коэффициент делится на . С этой целью выполним деление с остатком: и положим откуда заключаем, в силу минимальности что так что . Обозначим через подгруппу G, порожденную . Тогда . Группа Н является подгруппой группы G, имеющей образующий. В силу индуктивного предположения, Н конечно порождена и образующие можно выбрать так, что их число не больше . Пусть — эти образующие (некоторые из них могут быть равны 0). Тогда при целых Поэтому — образующие группы и их число равно или меньше, если среди них есть нули. Теорема доказана.

2. Целочисленные унимодулярные матрицы.

Предложение 2. Для того чтобы матрица А с целыми элементами имела обратную тоже с целыми элементами, необходимо и достаточно, чтобы

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

Матрицы с целыми элементами и с определителем ±1, т. е. целочисленно обратимые, носят название целочисленных унимодулярных матриц.

3. Унимодулярная замена образующих конечно порожденной абелевой группы.

Предложение 3. Пусть образующие абелевой группы G и - целочисленная унимодулярная матрица. Тогда элементы , где

тоже составляют систему образующих группы G.

Доказательство. Пусть . Положим

Тогда элементы выражаются через с матрицей коэффициентов так что . Таким образом, образующие выражаются через с целыми коэффициентами, следовательно, и любой элемент группы G выражается через с целыми коэффициентами, т. е. составляют систему образующих группы

4. Свободная конечно порожденная абелева группа.

Абелева группа, имеющая образующие, не связанные соотношениями, называется свободной абелевой группой, а ее образующие, не связанные соотношениями, называются свободными образующими. Пусть — свободные образующие свободной абелевой группы F. Тогда любой элемент представляется через образующие

однозначно, ибо иначе между образующими было бы нетривиальное соотношение. Поэтому G есть прямая суммы бесконечных циклических групп:

Свободные образующие в свободной абелевой группе могут выбраны разными способами, однако их число не зависит от выбора образующих. Действительно, прямых слагаемых, изоморфных циклическим группам второго порядка), и потому равно порядку группы так что а вместе с ним и , получает инвариантное истолкование, не зависящее от выбора системы свободных образующих.

5. Вспомогательные предложения.

Предложение 4. Пусть — строка, составленная из целых чисел, и d — наибольший общий делитель чисел а . Существует такая целочисленная унимодулярная матрица, что

Доказательство. Применим индукцию по длине строки k. Базу для индукции дает случай . Пусть d — наибольший общий делитель чисел . Он допускает линейное представление . Возьмем матрицу , где

Матрица М унимодулярна, ибо

Далее, . Допустим теперь, что предложение доказано для строк длины . Тогда найдется целочисленная унимодулярная матрица порядка такая, что

где наибольший общий делитель чисел . Пусть теперь . Тогда

Далее, наибольший общий делитель чисел равен d. Найдем целочисленную унимодулярную матрицу второго порядка такую, что Положим тоже целочисленная унимодулярная и Таким образом, матрица , очевидно, целочисленная унимодулярная, дает требуемое:

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

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

6. Конечно порожденные абелевы группы без кручения.

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

Теорема 6. Конечно порожденная абелева группа G без кручения свободна, т. е. имеет свободную систему образующих.

Доказательство. Пусть — некоторая система образующих группы G Если она свободна, то вопрос исчерпан. Если же не свободна, найдется соотношение

Без нарушения общности коэффициенты можно считать взаимно простыми в совокупности, ибо если они не взаимно просты и их наибольший общий делитель , то

и

откуда

ибо G — группа без кручения. Числа же взаимно просты.

Возьмем целочисленную унимодулярную матрицу М с первой строкой и сделаем замену образующих посредством подстановки с этой матрицей:

Первый образующий равен 0, и его можно исключить из системы образующих. Таким образом, число образующих уменьшилось на 1. Если полученные образующие свободны — процесс окончен. Если не свободны, то тем же приемом можно еще уменьшить на 1 число образующих. Через конечное число шагов мы должны прийти к системе свободных образующих. Теорема доказана.

7. Конечно порожденные абелевы группы в общем случае.

Множество элементов конечного порядка конечно порожденной группы G образует, очевидно, подгруппу. Эта подгруппа, в свою очередь, конечно порождена и, так как ее образующие имеют конечные порядки, она конечна. Подгруппа элементов конечного порядка группы G называется ее подгруппой кручения.

Теорема 7. Факторгруппа конечно порожденной абелевой группы G по подгруппе кручения есть группа без кручения и, следовательно, свободная.

Доказательство. Пусть а — некоторый элемент факторгруппы , где — подгруппа кручения. Допустим, что при целом . Тогда, если , то . Все элементы подгруппы И имеют конечные порядки, следовательно, при некотором целям будет

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

Теорема 8. Конечно порожденная абелева группа G разлагается в прямую сумму группы кручения И и свободной абелевой, группы с числом свободных образующих, равным рангу

Доказательство. Пусть свободные образующие группы Возьмем произвольно элементы . Элементы порождают свободную подгруппу F группы G, ибо каждое соотношение влечет за собой соотношения . Элементы группы F содержатся по одному во всех классах смежности, составляющих Согласно предложению из § 8, группа G равна прямой сумме Н и

Разумеется, разложение не однозначно, хотя подгруппа в G однозначно определена. Неоднозначность обусловлена тем, что элементы , выбираются внутри классов смежности произвольным образом.

Из всего сказанного следует, что конечно порожденная абелева группа G разлагается в прямую сумму циклических групп, примарных конечных и бесконечных. Число бесконечных прямых слагаемых равно, рангу группы G, порядки примарных конечных циклических прямых слагаемых определены группой G (точнее, ее подгруппой кручения) однозначно. Эти порядки носят название коэффициентов кручения группы G. Задание ранга и коэффициентов кручения определяет группу G с точностью до изоморфизма. Для любых наперед заданных значений ранга и коэффициентов кручения существует соответствующая абелева конечно порожденная группа.

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