
- •Алгебра
- •Введение
- •1. Линейная алгебра
- •1.1. Матрицы. Виды матриц. Операции с матрицами
- •1.2. Подстановки
- •1.3. Определитель квадратной матрицы
- •1.4. Обратная матрица. Способы обращения матрицы
- •1.5. Ранг матрицы. Способы вычисления ранга матрицы
- •1.6. Системы линейных уравнений и методы их решения
- •1.7. Исследование систем линейных уравнений
- •2. Элементы комбинаторики
- •2.1. Общие правила комбинаторики
- •2.2. Соединения
- •2.3. Бином Ньютона. Полиномиальная формула
- •3. Алгебраические структуры
- •3.1. Внутренние бинарные операции на множестве
- •3.2. Алгебры
- •3.3. Группы
- •3.4. Подгруппы. Разложение группы в смежные классы по подгруппе
- •3.5. Нормальные делители группы
- •3.6. Кольца
- •3.7. Подкольца. Идеалы. Сравнение по идеалу. Факторкольцо
- •3.8. Гомоморфизмы колец
- •3.9. Кольца главных идеалов.
- •3.10. Факторизация колец. Евклидовы кольца
- •4. Кольцо целых чисел
- •4.1. Делимость и деление с остатком в кольце целых чисел
- •4.2. Простые и составные числа. Основная теорема арифметики
- •4.3. Метод математической индукции
- •5. Теория сравнений
- •5.1. Определение и свойства сравнений
- •5.2. Классы вычетов по заданному модулю
- •5.3. Полная и приведённая системы вычетов. Функция Эйлера
- •5.4. Сравнения с неизвестной. Исследование и формулы
- •5.5. Первообразные корни и индексы
- •5.6. Арифметические приложения теории сравнений
- •Заключение
- •Библиографический список
- •Оглавление
- •АлгебрА
- •Отпечатано методом прямого репродуцирования
- •680021, Г. Хабаровск, ул. Серышева, 47.
1. Линейная алгебра
1.1. Матрицы. Виды матриц. Операции с матрицами
Определение
1.1.
Числовой матрицей
размера mn,
где m
– число строк, n
– число столбцов, называется таблица
чисел, расположенных в определённом
порядке. Эти числа называются элементами
матрицы. Место каждого элемента
однозначно определяется номером строки
i
и номером столбца j,
на пересечении которых он находится:
Иногда
коротко пишут
т.е. i
меняется от 1 до m,
j
– от 1 до n.
Замечание.
Матрица размерностью
состоит из одного элемента и равна этому
элементу.
Далее рассмотрим специальные виды матриц.
Определение
1.2.
Матрицей-строкой (строчечной матрицей)
называется матрица
размерности
,
состоящая из одной строки:
Определение
1.3.
Матрицей-столбцом (столбцевой матрицей,
числовым вектором) называется матрица
размерности
,
состоящая из одного столбца:
Определение
1.4.
Квадратной матрицей порядка
называется матрица, у которой число
строк и число столбцов одинаково и равно
Элементы
матрицы, расположенные на главной
диагонали матрицы, имеют одинаковые
индексы строки и столбца:
Определение
1.5.
Единичной
матрицей
называется квадратная матрица, у которой
все элементы главной диагонали равны
единице, а все остальные элементы –
нулю:
Определение
1.6.
Если в квадратной матрице
,
то матрица называется симметричной.
Пример. Матрица
симметричная.
Определение 1.7. Квадратная матрица вида
называется диагональной матрицей.
С матрицами можно выполнять следующие операции: сложение, умножение на число, умножение матриц, транспонирование.
Определение
1.8.
Суммой двух матриц
и
одной размерности называется такая
третья матрица
той
же размерности, что и матрицы-слагаемые,
каждый элемент которой
представляет собой сумму соответствующих
элементов матриц
и
:
.
Определение
1.9.
Произведением матрицы
на действительное число
называется такая матрица
той
же размерности, что и матрица
каждый элемент которой
представляет собой произведение
соответствующего элемента матрицы
на число
:
Пример. Даны матрицы
Найти
матрицу
Пользуясь определениями 1.8 и 1.9, получим следующие матрицы:
Определение
1.10.
Произведением матрицы
размерности
с матрицей
размерности
в указанном порядке называется такая
третья матрица
размерности
каждый элемент которой
представляет собой сумму произведений
соответствующих элементов
й
строки матрицы
и
го
столбца матрицы
:
.
Замечание. Из определения 1.10 следует, что перемножать можно только те матрицы, у которых число столбцов первого множителя равно числу строк второго.
Определение
1.11.
Матрица
размерности
называется транспонированной по
отношению к матрице
размерности
,
если она получена из неё заменой строк
столбцами (или, что то же, столбцов –
строками):
Пример. Даны матрицы
Составить
матрицу
Пользуясь определениями 1.10 и 1.11, получим матрицы
;
Пример. Найти произведение матриц
и
.
По
определению 1.10, результатом перемножения
матриц
и
будет матрица размерности
а при перемножении матриц
и
получится матрица размерности
Пример. Найти произведение матриц
По
определению 1.10, результатом перемножения
матриц
и
будет матрица размерности
Пример. Дана матрица
Записать
матрицу
Воспользуемся определением 1.10 и запишем:
Теорема
1.1.
Пусть
матрицы,
действительные числа. Операции с
матрицами обладают следующими основными
свойствами.
– коммутативность сложения матриц.
– ассоциативность сложения матриц.
– произведение матриц некоммутативно.
– ассоциативность произведения матриц.
– дистрибутивность умножения матрицы на число относительно сложения действительных чисел
– дистрибутивность умножения матрицы на действительное число относительно сложения матриц.
– двойное транспонирование матрицы имеет своим результатом исходную матрицу.
если эти произведения имеют смысл.
Определение 1.12. Элементарными преобразованиями матрицы называются следующие преобразования:
умножение какой-либо строки (столбца) матрицы на любое действительное число, отличное от нуля;
сложение какой-либо строки (столбца) матрицы с другой строкой (столбцом) матрицы, умноженной на любое действительное число;
перестановка строк (столбцов) матрицы местами;
удаление строк (столбцов) матрицы, содержащих только нули.
Определение 1.13. Матрицы, полученные в результате элементарного преобразования, называются эквивалентными.