Спасское Городище 2012
Оглавление
Введение. 4
Список обозначений и терминов. 5
1 Немного о БЕЙСИКе. 6
2 Наивная теория множеств. 9
3 Натуральные числа. 11
4 Делимость целых чисел. 15
4.1 Алгоритм Евклида. 16
5 Элементы логики. 19
6 Матричная алгебра. 22
6.1 Определители. 26
6.2 Обратная матрица. 28
6.3 Компьютерная реализация матричной алгебры.. 28
6.4 Линейные преобразования плоскости. 28
7 Комплексные числа. 29
7.1 Конструкция поля комплексных чисел. 30
7.2 Сопряжение комплексных чисел. 31
7.3 Тригонометрическая форма записи комплексных чисел. 32
7.4 Комплексная экспонента. 33
7.5 Решение квадратных уравнений. 34
7.6 Основная теорема алгебры комплексных чисел. 35
8 Алгебраические системы.. 37
8.1 Операции и отношения на множестве. 38
8.2 Моноиды.. 40
8.3 Группы.. 41
8.4 Кольца. 42
8.5 Поля и тела. 43
8.6 Подсистемы алгебраических систем.. 43
8.7 Декартово произведение алгебраических систем.. 44
8.8 Фактор системы.. 44
8.9 Изоморфизм алгебраических систем.. 45
9 Группы.. 45
10 Абелевы группы.. 47
11 Группа подстановок. 50
12 Кольца. 53
13 Поля. 56
14 Алгебра многочленов. 58
15 Немного комбинаторики. 61
15.1 Биномиальные коэффициенты.. 61
15.2 Числа Фибоначчи. 62
16 Рациональные числа. 64
16.1 Дерево Штерна-Брокко. 65
17 Алгебра высказываний. 66
17.1 Дизъюнктивная совершенная нормальная форма. 69
17.2 Конъюнктивная нормальная совершенная форма. 70
17.3 Многочлены Жегалкина. 71
18 Алгебра кватернионов. 71
19 ЛИТЕРАТУРА. 74