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

[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.7. Рассмотрим множество S {О = 1, 2, 3} с операциями

0 12 3

0 12 3

0 12 3

0 0 0 0

12 3 0

0 12 3

2 3 0 1

0 2 3!.

3 0 12

0 3 12

Является ли оно полем?

2.8. Пусть G - произвольная группа (не обязательно конечная). Для удобства назовем групповую операцию умножением, а единичный элемент единицей. Пусть g - произвольный элемент, а v (если оно существует) - наименьшее целое чррсло, такое, что = I, где означает gg- ... -g (v раз). Тогда V называется порядком элемента g. Доказать, что подмножество {g, g, .... v-i g-i образует подгруппу группы С. Доказать, что эта подгруппа абелева, даже если G не является абелевой.

2.9. Доказать теоремы 2.3.3 и 2.3.4.

2.10. Пусть задано некоторое кольцо с единицей 1, и пусть а-Ь= 1. Доказать эквивалентность следующих утверждений:

(i) i6 - левый обратный к а;

(ii) если ох = О, то л; = 0;

(iii) если уЬ = О, то у = 0.

Замечание. В некоторых кольцах условие (ii) не выполняется. В таких кольцах элемент может иметь только правый обратный или только левый обратный.

2.11. Поле из четырех элементов CF (4) задается арифметическими таблицами

1 2 3

0 1 2

1 2.3

0 0 0 0

0 3 2

0 12 3

3 0 1

0 2 3 1

2 1 0

0 3 12

Решить в CF (4) систему уравнений

2х+ у= 3, х+2у= 3.

2.12. Поле с тремя элементами GF (3) задается арифметическими таблицами

0 1 2

0 I 2

7

0 2 1



Вычислить определитель матрицы

и доказать, что ее ранг равен 3. 2.13. Привести матрицу

2 1 2 1 1 2 I О 1

110 1" I О 1 I 0 110 0 10 1

к каноническому ступенчатому виду. Можно ли решить задачу, не конкретизируя поле? Почему?

2.14. Сколько векторов содержит векторное пространство GF" (2)?

2.15. Верно ли, что если векторы х, у и z - линейно независимы над GF (q), то и векторы х+у, y+z и z+x линейно независимы?

2.16. Суш;ествует ли над полем GF (q) векторное пространство, содержаш;ее 24 элемента и имеюш;ее размерность, большую 1?

2.17. Пусть S и Т - различные двумерные подпространства трехмерного векторного пространства; доказать, что их пересечение образует одномерное подпространство.

2.18. Пусть S-произвольное конечное множество, и пусть О - множество подмножеств из элементов S. Для двух подмножеств А я В обозначим через А и В подмножество, состояш;ее из элементов, принадлежаш;их хотя бы одному из Л и В , через А f] В множество элементов, принадлежащих как А, так и В, а через А - В множество элементов, принадлежащих Л и не принадлежащих В.

а. Доказать, что относительно операции объединения множеств {] множество G не является группой.

б. Теоретико-множественная операция симметрической разности Л определяется равенством

ЛАВ= (Л - В) и (В -Л).

Доказать, что если в качестве групповой операции в G выбрать симметрическую разность, то О на самом деле будет группой. Является ли эта группа абелевой?

в. Доказать, что относительно операций А и (") множество О образует кольцо. Является ли это кольцо коммутативным? Имеется ли в нем единица?

2.19. Поле с бесконечным числом элементов, содержащее конечное поле, также называется полем Галуа. Пусть F - множество всех формальных выражений вида

rJ-X

щх / bjxf М=0 \/=0

где / и J - некоторые положительные целые числа, а Oj и fej - элементы поля GF (3) Предложить свои собственные определения операций сложения и умножения, такие, чтобы множество F превратилось в поле Галуа с бесконечным числом элементов.



1) Не требующее предварительной подготовки хорошее изложение начал линейной алгебры и теории матриц можно найти также в книге: Головина Л. И. Линейная алгебра и некоторые ее приложения. - 4-е изд. - М.: Наука, 1985. Более углубленное изложение содержится в следующих книгах: Курош А. Г. Курс высшей алгебры. - 11-е изд.-М.: Наука, 1975; Мальцев А. И. Основы линейной алгебры. - 4-е изд. - М: Наука, 1975.-Прим. перге.

ЗАМЕЧАНИЯ

В этой главе рассматривался обычный материал современной алгебры. Можно указать много учебников, в которых этот материал излагается более детально. В качестве легко усваиваемого вводного курса, по уровню достаточного для данной книги, мы рекомендуем книгу Биркгофа и Маклейна [1953]. Монография Ван дер Вардена [1950, 1953] представляет собой курс более высокого уровня, адресованный в основном математикам и углубленно излагающий многие вопросы. Материал по линейной алгебре и теории матриц можно найти также и в учебниках, специально посвященных этим разделам алгебры. Особенно подходящей является книга Тралля и Торнгейма [1957], так как она не предполагает никакой предварительной подготовки).

Поля Галуа названы в честь Эвариста Галуа (1811-1832). Абелевы группы названы в честь Нильса Хенрика Абеля (1802-1829).




[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.0123