- •Перелік питань до іспиту з «Алгебри та геометрії» для студентів 1 курсу спец. «комп’ютерна інженерія» 2014-2015 н.Р.
- •Свойства определителей
- •Треугольные матрицы
- •Диагональные матрицы
- •2.10. Приведение матрицы к диагональному виду
- •Ступенчатая матрица
- •Алгоритм приведения матрицы к ступенчатому виду
- •Свойства Инвариантность ранга при элементарных преобразованиях
- •Эквивалентность слау при элементарных преобразованиях
- •Нахождение обратных матриц
- •Ступенчатый вид по строкам
- •Определитель произведения матриц Теорема 2.2 об определителе произведения матриц
- •Обратная матрица
- •Замечание
- •Свойства обратной матрицы:
- •Матричные уравнения
- •Понятие комплексного числа
- •Действительная и мнимая часть комплексного числа
- •Мнимая единица
- •Равные комплексные числа
- •1.2.Тригонометрическая форма комплексного числа.
- •Формулы для многочленов и операции над многочленами
- •2. Деление с остатком. Теорема Безу
- •Нахождение нод по алгоритму Евклида и с помощью разложения на простые множители.
- •Алгоритм Евклида для нахождения нод
- •Нахождение нод с помощью разложения чисел на простые множители
- •Нахождение нод трех и большего количества чисел
- •Нахождение нод отрицательных чисел
- •Кратные корни многочленов
- •Метод Штурма отделения корней многочлена
- •Способы разложения на множители многочлена степени выше второй.
- •Вынесение за скобки общего множителя.
- •Разложение на множители многочлена с рациональными корнями.
- •Гипотеза h
- •Формулировка
- •Частные случаи
- •*4. Основная теорема алгебры
- •Линейные пространства: определение и примеры Аксиомы линейного пространства
- •Следствия аксиом линейного пространства
- •Примеры линейных пространств
- •Изоморфизм линейных пространств
- •Пересечение и сумма подпространств линейного пространства
- •Прямая сумма подпространств
- •Признаки прямых сумм подпространств
- •Формулы скалярного произведения векторов заданных координатами
- •Примеры задач на вычисление скалярного произведения векторов Примеры вычисления скалярного произведения векторов для плоских задач
- •Пример вычисления скалярного произведения векторов для пространственных задач
- •Пример вычисления скалярного произведения для n -мерных векторов
- •Векторное произведение векторов и его свойства
- •Алгебраические свойства векторного произведения
- •Геометрические свойства векторного произведения
- •Выражение векторного произведения через координаты векторов
- •Формула вычисления векторного произведения
- •Определение смешанного произведения.
- •Смешанное произведение в координатной форме.
- •Свойства смешанного произведения.
- •Вычисление смешанного произведения, примеры и решения.
- •Геометрический смысл смешанного произведения.
- •Необходимое и достаточное условие компланарности трех векторов.
- •Уравнение поверхности
- •Уравнение прямой по точке и вектору нормали
- •Уравнение прямой, проходящей через две точки
- •Уравнение прямой по точке и угловому коэффициенту
- •Уравнение прямой по точке и направляющему вектору
- •Уравнение прямой в отрезках
- •Нормальное уравнение прямой
- •Угол между прямыми на плоскости
- •Уравнение прямой, проходящей через данную точку перпендикулярно данной прямой
- •Расстояние от точки до прямой
Перелік питань до іспиту з «Алгебри та геометрії» для студентів 1 курсу спец. «комп’ютерна інженерія» 2014-2015 н.Р.
Визначники порядку 2 та 3, їх властивості. Правило Крамера.
ычисление определителей II и III порядка
Определителем называется число, записанное в виде квадратной таблицы.Таблица ограничивается слева и справа вертикальными линиями.
Главная диагональ определителя содержит элементы aii, противоположная диагональ называется побочной.
Порядком определителя называется число строк (столбцов) квадратной таблицы.
Определитель II порядка вычисляется по формуле:
a1*b2--a2*b1
Определитель III порядка можно вычислить по правилу Сарруса:
a11 a12 a13 a11 a12
a21 a22 a23 a21 a22
a31 a32 a33 a31 a32
a13a22a31+a11a23a32+a12a21a33-a11a22a33-a12a23a31-a13a21a32
Основные свойства определителей:
1.1. Значение определителя не изменится, если:
- строки заменить на столбцы, такое действие называется транспонирование, т.е. действия, выполняемые со строками, справедливы и для столбцов;
- все элементы одной строки умножить на какое-либо число и прибавить к соответствующим элементам другой строки.
Такие действия с элементами определителя называются элементарными преобразованиями.
1.2. Определитель меняет знак на противоположный, если две каких-либо строки поменять местами.
1.3. Определитель равен нулю, если:
- все элементы какой-либо строки равны нулю;
- соответствующие элементы каких-либо двух строк равны;
- соответствующие элементы каких-либо двух строк пропорциональны.
Рассмотрим систему уравнений
На первом шаге вычислим определитель , его называют главным определителем системы.
Если определитель равен нулю , то система имеет бесконечно много решений или несовместна(не имеет решений). В этом случае правило Крамера не поможет, нужно использовать метод Гаусса.
Если определитель не равен нулю то система имеет единственное решение, и для нахождения корней мы должны вычислить еще два определителя:
Y и X
Их корни находим по принципу замены соответствующей переменной свободными членами.
Перестановки, їх кількість. Транспозиції, інверсії.
Пусть дано некоторое конечное множество N, состоящее из п элементов. Каждому из этих элементов может быть присвоен номер от 1 до п. В рассматриваемых в дальнейшем задачах свойства элементов множества N не будут существенны, и будем считать, что элементами множества служат сами числа 1, 2, ,п.
Перестановкой степенип называется упорядоченный набор (i1,i2,,in) п чисел 1,2,,п (или п различных элементов).
Число различных перестановок из п элементов равно произведению 12п, которое обозначается п! (читается “эн-факториал”). Действительно, в качестве i1можно взять любой из п элементов (любое из чисел 12п), для чего можно выбрать п вариантов. Если элемент i1 выбран, то в качестве i2можно взять любой из оставшихся п – 1 элементов, то есть число различных вариантов выбора i1, i2 равноп(п –1) и т. д.
Если в некоторой перестановке поменять местами какие-либо два элемента, а все остальные элементы оставить на месте, то получится новая перестановка. Такое преобразование перестановки будем называть транспозицией.
Теорема. Все п! перестановок из п элементов можно расположить в таком порядке, что каждая следующая перестановка будет получаться из предыдущей одной транспозицией, причём начинать можно с любой перестановки.
Доказательство проведём по индукции. Утверждение, очевидно, справедливо при п = 2. Предположим, что утверждение справедливо при п – 1, и покажем, что тогда оно справедливо при п. Пусть задана изначальная перестановка i1,i2,,in. Рассмотрим все перестановки из п элементов, в которых на первом месте стоит i1. Таких перестановок (п – 1)! их можно упорядочить любым способом с помощью конечного числа транспозиций, так как, согласно предположению индукции, доказываемое утверждение справедливо для числа элементов п – 1. В последней из полученных перестановок из п элементов поменяем местами элемент i1с любым из остальных элементов, например, с i2. Начиная с полученной перестановки, можно упорядочить любым способом все перестановки, у которых на первом месте стоит i2. Действуя таким образом, можно перебрать все перестановки из п элементов.
Отсюда следует, что от любой перестановки из п элементов можно перейти к любой другой перестановке из тех же элементов при помощи конечного числа транспозиций.
Пусть элементами перестановки являются числа 1,2,,п..Числа iиj составляют инверсию в данной перестановке, если i > jи при этом i стоит в этой перестановке раньше j. Перестановка называется чётной, если она содержит чётное число инверсий и нечётной – в противоположном случае.
Теорема. Всякая транспозиция меняет чётность перестановки.
Доказательство. Сначала рассмотрим транспозицию двух рядом стоящих элементов. Если до транспозиции они составляли инверсию, то после неё инверсию они не составят, и наоборот, если до транспозиции между ними инверсии не было, то после транспозиции она появится. Очевидно, что число инверсий, которые рассматриваемые элементы составляли до транспозиции с элементами, стоящими до них и после них в перестановке при транспозиции не изменится. Таким, образом, чётность перестановки после транспозиции двух рядом стоящих элементов изменится. Пусть теперь первый из тех элементов перестановки, который будет “участвовать” в транспозиции (в дальнейшем будем называть его первым элементом), стоит на i-м месте в перестановке, а второй “участник транспозиции” (в дальнейшем называемый вторым элементом) занимает место с номером i + k. Чтобы поменять местами эти элементы будем действовать следующим образом. Сначала последовательно поменяем местами первый элемент с k – 1 элементами, стоящими между первым и вторым, так, что первый элемент станет соседним элементом слева для второго (тем самым проведём k – 1 транспозиций двух соседних элементов). Затем поменяем местами первый и второй элементы (ещё одна транспозиция двух соседних элементов). Теперь осталось поставить второй элемент на место первого, для чего опять нужно провести k – 1 транспозиций второго элемента с элементами, первоначально находившимися между первым и вторым. Таким образом, проведено 2(k – 1) + 1 транспозиций двух стоящих рядом элементов. Тем самым чётность перестановки была изменена нечётное количество раз, что и доказывает теорему.
При число чётных перестановок степенип равно числу нечётных, то есть равно п!/2. Действительно, все п! перестановок можно упорядочить так, что каждая последующая получается из предыдущей одной транспозицией. Таким образом, две соседние перестановки будут иметь противоположные чётности. Из того, что п! при – число чётное, следует справедливость утверждения.
Можно записать одну под другой две перестановки п-й степени, заключая полученные две строки в скобки, например при п = 5:
(1)
Підстановки п-ого степеня, їх кількість. Теорема про розклад транспозиції у транспозицію сусідніх.
Операция, посредством которой от одной перестановки переходят к другой, составленной из тех же n чисел, называется подстановкой n-ой степени.
Подстановка, переводящая одну перестановку в другую, записывается двумя строками в общих скобках, причем числа, занимающие одинаковые места в рассматриваемых перестановках, называются соответствующими и пишутся одно под другим. Например, символ обозначает подстановку, в которой 3 переходит в 4, 1 2, 2 1, 4 3. Подстановка называется четной (илинечетной), если общее число инверсий в обеих строках подстановки четно (нечетно). Всякая подстановка n-ой степени может быть записана в виде ,т.е. с натуральным расположением чисел в верхней строке.
Пусть нам дана квадратная матрица порядка n
. (4.3)
Рассмотрим все возможные произведения по n элементов этой матрицы, взятых по одному и только по одному из каждой строки и каждого столбца, т.е. произведений вида:
, (4.4)
где индексы q1, q2,..., qn составляют некоторую перестановку из чисел 1, 2,..., n. Число таких произведений равно числу различных перестановок из n символов, т.е. равно n!. Знак произведения (4.4) равен (- 1)q, где q - число инверсий в перестановке вторых индексов элементов.
Определителем n -го порядка, соответствующим матрице (4.3), называется алгебраическая сумма n! членов вида (4.4). Для записи определителя употребляется символили det A=(детерминант, или определитель, матрицы А).
Визначник порядку п. Властивості визначників.