Вы находитесь на странице: 1из 46

Алгебра - экзамен

Конспект по темам экзамена Арсланова М. М.


1 семестр

Издание 2-е, дополненное и исправленное

Авторы: Никита Карамов


Дарья Ковтун
conspects.karamoff.dev 

Поддержите авторов: ​на сайте вы можете найти реквизиты для перевода денег

В комментарии к платежу просьба писать “За конспект по алгебре”


В этом конспекте рассматриваются темы и вопросы к экзамену.

Требуемые определения и формулы выделены ​курсивом на сиреневом фоне​.

Типовые задачи находятся в соответствующих темах, помечены буквой [Т] и


выделены ​оранжевым цветом​.

2
1
Системы линейных уравнений (СЛУ) от многих неизвестных.
Система линейных уравнений (СЛУ)​ — система уравнений, каждое уравнение в
которой является линейным (уравнением первой степени).
n
СЛУ​ — система уравнений вида ai,1 x1 + ai,2 x2 + ... + ai,n xn = bi (кратко ∑ aij xj = bi ),
j=1
где 1 ≤ i ≤ m — номер строки/уравнения, n — количество неизвестных:

Систему линейных уравнений можно записать в виде ​матрицы​ ​n​×m


​ ​, где элемент
на ​i​-й строке и ​j​-м столбце равен ​a​ij

При добавлении справа столбца свободных членов, где элемент на ​i​-й строке
равен ​b​i​, получается ​расширенная матрица уравнения:​

Совместные и несовместные, однородные и неоднородные


системы.
Система ​совместна:​

- если имеет ​хотя бы одно решение


- когда в ней ранг расширенной матрицы совпадает с рангом основной
матрицы (теорема Кронекера-Капелли, ​см. 9​)

3
Система ​с единственным​ решением называется ​определённой
Система ​с несколькими​ решениями называется ​неопределённой

Система ​несовместна​, если она ​не имеет решений​.

Система ​однородна​, если ​все​ свободные члены (​b​1​, ​b2​​ , …, ​bm​


​ ) ​равны нулю​.
Система ​неоднородна​, если ​хотя бы один​ свободный член ​не равен нулю​.

Понятие о решении системы.


Решение системы линейных уравнений​ — это последовательность чисел
(​k​1​, ​k​2​, ..., k
​ ​n​), при подстановке которых в систему вместо переменных ​x​1​, x​ ​2​, ..., ​x​n
получается система верных числовых равенств.

Решение системы линейных уравнений​ — вектор из ​k​ элементов, где ​k​ —


количество неизвестных.

Решить систему уравнений значит ​найти множество всех её решений​ или


доказать​, что оно ​пусто​.

4
2
Элементарные преобразования СЛУ.
Элементарные преобразования, применимые к системам линейных уравнений:

- перестановка уравнений местами


- умножение уравнения на число ≠ 0
- прибавление одного уравнения, умноженного на число ≠ 0, к другому
(при этом меняется только уравнение, к которому прибавляют)

Теорема об эквивалентности систем линейных уравнений при


применении элементарных преобразований.
Системы называются ​эквивалентными​ (равносильными), когда множества их
решений равны.

Теорема.​ Элементарные преобразования системы линейных уравнений


приводят к эквивалентной системе

Доказательство.

Очевидно, что при перестановке уравнений местами система уравнений остаётся


неизменна.

При умножении уравнения на число ​λ ≠ 0​:


λai,1 x1 + ... + λai,n xn = λbi ⇒ λ(ai,1 x1 + ... + ai,n xn ) = λbi ⇒ ai,1 x1 + ... + ai,n xn = λλ bi —
получается исходное уравнение.

При прибавлении одного уравнения, умноженного на число ​λ ≠ 0​, к другому:

(λa1,1 + a2,1 )x1 + (λa1,2 + a2,2 )x2 + ... + (λa1,n + a2,n )xn = b2 + λb1
λ(a1,1 x1 + ... + a1,n xn ) + (a2,1 x1 + ... + a2,n xn ) = λb1 + b2

Метод Гаусса решения СЛУ.


Метод Гаусса — метод решения СЛУ, при котором с помощью элементарных
преобразований система приводится к треугольному виду, после чего
последовательно находятся все неизвестные.

[Т] Решение уравнения с единственным решением методом Гаусса

5
1. Записать систему в виде расширенной матрицы

2. С помощью элементарных преобразований привести основную часть


матрицы к треугольному (ступенчатому) виду

3. Записать снова в виде системы

4. Найти значения

6
3
Арифметические линейные пространства.
Арифметическое линейное (векторное) пространство​ — множество объектов,
на котором определено 2 операции — ​сложение​ векторов и ​умножение
векторов ​на число​.

Состоит из ​векторов​. Вектор можно записать так: a (α1 , α2 , ..., αn ) 1, где


α​1​, α​2​, …, α​n​ —
​ числа.

Линейная зависимость и независимость векторов, признаки.


Выражение вида λ1 A1 + λ2 A2 + ... + λn An есть ​линейная комбинация ​векторов
A1 , A2 , ..., An для набора чисел λ1 , λ2 , ..., λn .

Пример: a(2, 3), b(3, 5), c = 3a − 2b = (6 − 6, 9 − 10) = (0,− 1) . Вектор ​c(​ 0,-1)​ —
линейная комбинация векторов ​(2,3)​ и ​(3,5) 

Набор чисел называется ​ненулевым,​ когда хотя бы одно число в наборе не равно
нулю.

Два вектора называются ​линейно зависимыми,​ если линейная комбинация


одного вектора равна другому

Векторное пространство называется ​линейно зависимым,​

− когда ​хотя бы один​ из векторов является линейной комбинацией


остальных;
− если существует ​ненулевой​ набор чисел, при котором линейная
комбинация векторов равна нулевому вектору2.

Если ​A​n+1​ = a​1​A​1​+...+a​n​A​n​ — система линейно зависима (1)


Значит, если перенести всё в одну часть, мы получим ​1•A​n+1​-a​1​A​1​-...-a​n​A​n​ = 0
То есть, линейная комбинация всех строк равна нулю (2)

Если ​an+1​
​ A​n+1​+a​1​A​1​+...+a​n​A​n​=0​ — система линейно зависима (2)
Значит, если оставить слева только ​A​n+1​, мы получим ​a​n+1​A​n+1​ = -a​1​A​1​-...-a​n​A​n
Поделив равенство на ​an+1​ ​ получим ​An+1​
​  = -(a​1​/a​n​)A​1​-...-(a​n​/a​n+1​)A​n​, то есть, ​An+1

есть линейная комбинация остальных строк (1)

1
Векторы обозначаются буквой, над которой нарисована стрелка, ведущая вправо. Ввиду технических
ограничений, над буквами мы рисуем не стрелку, а чёрточку.
2
Нулевой вектор — вектор, состоящий из нулей

7
​ е​зависимым​, если линейная
Векторное пространство называется ​линейно н
комбинация векторов равна нулевому вектору ​только на нулевом​ наборе чисел.

[Т] Проверка линейной зависимости/независимости системы векторов.


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

Пример: определить, зависима ли система векторов:

⇒ ⇒

Как мы видим, при вычитании из 4-го вектора 2-го и добавлении 3-го можно
получить 1-й вектор. Значит, он является линейной комбинацией других
векторов, а следовательно система векторов является линейно зависимой.

8
4
Базис, размерность, теорема о базисе (почти).
Базисом​ векторного пространства ​A​ называется максимальное
подпространство ​B,​ обладающее следующими свойствами:

− B​ — линейно независимое пространство


− любой вектор из ​A​ есть линейная комбинация векторов из ​B 

Размерностью​ (рангом)​ ​базиса​ называется количество векторов в базисе.


Размерностью​ (рангом)​ ​пространства​ называется максимальное количество
линейно независимых векторов.

Теорема о базисе.​ Размерность пространства совпадает с размерностью


базиса.

Доказательство.​ Эти числа совпадают, ведь если любой вектор пространства


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

9
5
Матрицы.
Матрица​ — совокупность строк и столбцов, на пересечении которых находятся
элементы.

Размерность матрицы​ — количество её строк и столбцов; обозначается ​n×m 

Операции над матрицами (сложение, умножение,


транспонирование, вычисление обратной).

Сложение матриц
Пусть есть матрица ​A​ из элементов ​a​ и матрица ​B​ из элементов ​b,​ тогда матрица
C=A+B​ будет состоять из элементов ​c​i,j​=a​i,j​+b​i,j​.

Складывать можно только матрицы одинаковой размерности.

Для сложения матриц действуют законы:

- коммутативности (​A+B=B+A​)
- ассоциативности (​(A+B)+C = A+(B+C)​)
- сложения с нулевой матрицей3 (​A+O = A​)
- наличия противоположной (​A +(-A) = 0​)

[Т] Сложение матриц

Умножение матрицы на число


Пусть есть матрица ​A​ из элементов ​a​, тогда матрица ​B=λ×A​ будет состоять из
элементов ​b=λ×a​i,j​.

Для умножения матриц на число действуют законы:

- умножения на ​1​ (​1×A=A​) и на ​0​ (​0×A=O​)


3
Матрица, все элементы которой — нули

10
- ассоциативности (​(λμ)A = λ(μA)​)
- дистрибутивности (​(λ+β)A = λA + βA​) и (​λ(A+B) = λA + λB​)

Умножение матриц друг на друга


Пусть есть матрица ​A​m×n​ из элементов ​a​ и матрица ​Bn×k​
​ из элементов ​b,​ тогда
n
матрица ​C​m×k​=A×B​ будет состоять из элементов ​c​i,j​= ∑ ai,k bk,j .
k=1

Умножать матрицы можно только когда, когда количество столбцов первой


матрицы совпадает с количеством строк второй.

Для умножения матриц действуют законы:

- некоммутативности в общем случае (​A×B≠B×A​)


- коммутативности при умножении на единичную матрицу4
- ассоциативности (​(AB)C = A(BC)​)
- дистрибутивности (​(A+B)C = AC + BC​) и (​A(B+C) = AB + AC​)

[Т] Умножение матриц

Транспонирование
Пусть есть матрица ​A​ из элементов ​a​i,j​, тогда матрица ​AT​​ будет состоять из
элементов ​a​j,i​.

Количество строк транспонированной матрицы равно количеству столбцов


исходной (и наоборот).

[Т] Транспонирование матрицы

Обратная матрица
Для матрицы ​A​n,n​ обратная матрица ​A​-1​n,n​ такая, что ​A×A​-1​=E​.

Обратная матрица существует только для квадратных матриц, определитель


которых не равен нулю.

Дана матрица ​A​, надо найти ​A​-1​.

4
Матрица, элементы главной диагонали которой равны единице, а остальные — нулю. Обозначается ​E​.

11
Вычисление обратной матрицы с помощью матрицы алгебраических дополнений
Доказательство этого метода см. в ​п. 10​ (Теорема Крамера)

Алгебраическое дополнение​ элемента ​ai,j​


​ — число ​A​i,j​=(-1)​i+j​×M​i,j 

M​i,j​ —
​ ​минор​ — определитель матрицы, получающейся при вычеркивании ​i​-й
строки и ​j-​ го столбца.

1. Транспонировать матрицу

2. Найти матрицу ​Ã​T​ ​алгебраических дополнений ​A​T

3. Найти ​определитель​ исходной матрицы и поделить на него матрицу ​Ã​T

Вычисление обратной матрицы методом Гаусса


1. Приписать ​справа​/снизу к матрице единичную

2. Элементарными преобразованиями ​строк​/столбцов привести


левую​/верхнюю часть матрицы к единичной

3. В ​правой​/нижней части останется обратная матрица

12
[Т] Вычисление обратной матрицы с помощью присоединенной матрицы и с
помощью элементарных преобразований

1. Присоединить единичную матрицу

2. Элементарными преобразованиями привести левую часть матрицы к


единичной

a.

b.

c.

d.
3. Полученная справа новая матрица и есть обратная матрица для исходной

Ранг матрицы (определение)


Ранг матрицы​ — количество линейно независимых строк в матрице.

Строка называется ​линейно зависимой,​ если её можно получить при применении


элементарных преобразований​ к другим строкам.

13
6
Теорема о ранге матрицы (= теорема об окаймляющих
минорах = теорема о равности рангов по строкам/столбцам).
Минор порядка k ​ ​ — определитель матрицы ​k×k​ из элементов исходной матрицы
n×m​, причём ​1 ≤ k ≤ min(m,n)​.

Окаймляющий минор​ для минора порядка ​k​ — любой минор порядка ​k+1​,
содержащий исходный минор.

Теорема.​ Наивысший порядок ​минора​ матрицы ​≠ 0​, ​окаймляющие миноры


которого ​= 0​, равен рангу матрицы.

Доказательство.​ Пусть наивысший порядок ​минора ≠ 0​ равен ​k.​


Без ограничения общности5 предположим, что ​M​k​ находится в верхнем левом
углу матрицы.

1) Предположим, что первые ​k​ строк матрицы линейно зависимы.


Следовательно, существует строка ​i,​ являющаяся линейной комбинацией
других строк. Тогда ​Mk​​  = 0​, что противоречит формулировке. ​Значит,
первые ​r​ строк матрицы линейно независимы.
2) Возьмём произвольную строку и поставим её на ​i=k+1​ позицию. Возьмём
произвольный столбец и поставим его на ​j=k+1​ позицию. Мы получили
минор ​M​k+1​. По определению ​M​k+1​=0​.

Разложим ​Mk+1​ ​ по ​j​-у столбцу6:


M​k+1​ = a​1,j​A​1,j​ + a​2,j​A​2,j​ + ... + a​k,j​A​k,j​ + a​i,j​M​k​ = 0 

Перенесём все слагаемые, кроме последнего, в правую часть равенства.


Так как по условию ​Mk​​ ≠0​, поделим всё равенство на него:
A A A
ai,j =− M1,j a1,j − M2,j a2,j − ... − Mi−1,j ai−1,j .
k k k
Так как ​A​a,j​ и ​M​k​ являются константами, строка ​i​ является линейной
комбинацией предыдущих ​k​ строк.

Так как любая строка под номером ​> k​ является линейной комбинацией других,
значит, в матрице есть только ​k​ линейно независимых строк ⇒ ранг матрицы
равен ​r​, что есть наивысший порядок ​минора​ матрицы ​≠ 0​, ​окаймляющие 
миноры​ которого ​= 0​.

Теорема доказана.

5
Так как мы можем менять местами строки и столбцы
6
Можно также разложить ​Mk+1​
​ по ​i-​ й строке, что доказывает равенство ранга по столбцам и по строкам

14
Вычисление ранга матрицы.
Приведя матрицу к ступенчатому виду, мы сможем найти и убрать все нулевые
строки, тогда по количеству оставшихся можно легко определить ранг матрицы.

[Т] Вычисление ранга матрицы. Проверка совместности СЛУ.


Для проверки совместности СЛУ можно использовать ​теорему
Кронекера-Капелли​ — система совместна только тогда, когда совпадают ранги
расширенной и основной матрицы.

Пример: определить совместность следующей системы

Приведём матрицу к ступенчатому виду:

Рассмотрим ранги основной и расширенной матрицы отдельно:

Ранги основной и расширенной матриц не совпадают, следовательно, система


уравнений несовместна.

15
7
Определители: определение и свойства, связанные с
линейными преобразованиями строк и столбцов.
Перестановка​ — упорядоченный набор чисел; биекция на множестве
{1, 2, ..., n}​, которая числу ​i​ ставит в соответствие ​i​-й элемент набора.

Инверсия​ в перестановке — такая пара ​i, j​, что при ​i<j​ ​i​-й элемент перестановки
больше ​j​-го.

Число всех перестановок ​n​ чисел равно ​n!​.

Определитель матрицы ​n×n​ (​det A​) — сумма ​n!​ произведений элементов


разных строк матрицы.
n!
Вычисляется по формуле: ∑ (− 1)|σ| a1,σ a2,σ · ... · an,σn
1 2
σ∈S n

В этой формуле σ означает одну из всех возможных перестановок чисел


1​,​ 2​,​ ...​,​ n​, а |σ| — количество инверсий в этой перестановке.

Определитель существует ​только для квадратной матрицы​.

Свойства определителя (с доказательствами)


1) Если хотя бы одна строка состоит полностью из нулей, то определитель
равен нулю
● определитель — сумма произведений элементов матрицы по
перестановкам, следовательно, в каждом слагаемом множителем
будет элемент из нулевой строки, в результате чего все слагаемые
обращаются в ноль
● из 2:​ в нулевой строке общим множителем элементов будет ноль,
который можно вынести

2) Если все элементы какой-нибудь строки содержат общий множитель, то его


можно вынести за определитель
● в каждом слагаемом будет элемент строки, содержащий множитель,
следовательно, его можно вынести за сумму ⇔ за определитель

3) Если элементы некоторой строки представляют собой суммы двух


элементов:

16
,
то определитель можно разбить на сумму двух определителей:

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

4) Если в матрице совершить элементарные преобразования второго рода7,


то определитель не изменится
● Определитель изменившейся матрицы можно представить в виде
суммы двух определителей (см. ​св-во 3​), один из которых является
исходным, а второй имеет две пропорциональные друг другу строки и,
следовательно, равен нулю (см. ​св-ва 2 и 5​)

5) Если в определителе совпадают две строки, то определитель равен нулю


● Если в определителе совпадают две строки, то можно совершить
элементарные преобразования второго рода — умножить одну из
строк на ​-1​ и прибавить к другой —, в результате которых
определитель не изменится (из ​св-ва 4​), и получить нулевую строку.
Определитель с нулевой строкой равен нулю (из ​св-ва 1​), а значит и
исходный определитель тоже равен ​0 
 
6) Если в определителе поменять местами две ​соседние​ строки, то
определитель изменит свой знак
● Любая транспозиция двух элементов в перестановке меняет её
чётность. Следовательно, при перестановке двух строк происходит
транспозиция среди элементов этих двух строк, а значит меняются

7
Элементарное преобразование, суть которого заключается в прибавлении строки, умноженной на число, к
другой

17
знаки при слагаемых определителя ⇒ определитель меняет свой знак

7) Определитель транспонированной матрицы совпадает с определителем


исходной матрицы
● определитель — сумма всех возможных произведений элементов
(по перестановкам), где в каждом произведении нет элементов
с совпадающими строками или столбцами.
Следовательно, для транспонированной матрицы мы точно так же
возьмём все возможные произведения её элементов, в которых не
будет элементов с совпадающими номерами строк/столбцов.
Выходит, что определитель транспонированной матрицы получается
из тех же слагаемых, что и определитель исходной, то есть
определители совпадают
8) Дашенька и Никитка самые лучшие <3

Способы вычисления.

Формулы для ​n = 1, 2, 3 

Разложение по строке/столбцу
Определитель любой матрицы можно разложить по элементам произвольной
строки под номером ​i​ следующим образом:

18
,

где ​A​i,j​ — ​алгебраическое дополнение​ элемента ​ai,j​


​ . Заметьте, что знаки в сумме
будут чередоваться.

Так как определитель транспонированной матрицы совпадает с определителем


исходной, можно раскладывать определитель не только по строке, но и по
столбцу.

[Т] Вычисление определителя разложением по строке/столбцу

Разложим определитель по первой строке:

Теперь попробуем разложить определитель по второму столбцу:

Очевидно, получаются одинаковые числа.

Приведение к треугольному виду


Верхняя треугольная матрица​ — матрица, где элементы, находящиеся ниже
элементов главной диагонали, равны нулю.

Определителем матрицы, приведённой к верхнему треугольному виду, является


произведение элементов её главной диагонали.

19
[Т] Вычисление определителя приведением к треугольному виду

Элементарными преобразованиями приведём матрицу к треугольному виду


(не забывая менять знак после перестановки строк):

Определителем полученной матрицы является произведение элементов её


главной диагонали:

Хм, опять ​-9​...

20
8
Фундаментальная система решений линейных однородных
уравнений.

Выбираем m неизвестных, которые будут базисом системы. Выбрать


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

Перепишем уравнение так, чтобы переменные из базисы были слева от знака


равенства, а остальные — справа:

Построим таблицу. В левой части имеем столбцы базисных переменных. Правую


часть заполняем единичной матрицей размера ​n-m​:

21
Подставляя разные значения ​x​m+1​, ..., x​n​, мы будем получать совместные
системы уравнений, решая которые методом Крамера, мы будем находить
значения базисных переменных.

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


СЛУ.

Базис векторного пространства решений СЛУ называется ​фундаментальной


системой решений.​

[Т] Нахождение общего решения системы линейных однородных


уравнений (через фундаментальную систему решений)
Для начала методом Гаусса следует упростить систему до более меньших
коэффициентов, а также избавиться от линейно зависимых уравнений.

1. Выбираем 2 (по количеству уравнений) базисные переменные такие, чтобы


определитель базиса не равнялся нулю — пусть это будут ​x1​​ и ​x​2​.
2. Переносим небазисные переменные в правую часть

3. Строим таблицу

4. Подставляя на место небазисных переменных числа из наборов, решаем


системы уравнений

5. Полученные три вектора e1 , e2 , e3 являются базисом пространства решений


СЛУ, то есть её фундаментальной системы решений. Общим решением
системы будет сумма этих векторов

22
Общее решение линейной неоднородной системы через
фундаментальную систему решений соответствующей
однородной системы.

Чтобы найти общее множество решений, нужно сначала найти фундаментальную


систему решений соответствующей ​однородной​ системы:

Затем нужно найти одно частное решение ​исходной неоднородной​ системы и


записать его в таблицу:

Общее решение системы записывается следующим образом:

где λi обозначает какой-либо коэффициент, ei — вектор решений,


представленный i-й строкой таблицы, e* — частное решение.

[Т] Нахождение общего решения системы линейных неоднородных


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

23
1. Найдём фундаментальную систему решений соответствующей
однородной​ системы

a. Выберем две базисные переменные такие, чтобы определитель


базиса не равнялся нулю — пусть это будут ​x2​​ и ​x​4​.
b. Перенесём небазисные переменные в правую часть

c. Составим таблицу

d. Подставляя, решим системы уравнений и заполним таблицу

2. Находим одно частное решение ​исходной​ ​неоднородной​ системы

3. Запишем общее решение системы

или

24
9
Теорема Кронекера-Капелли
Дана система линейных уравнений

Теорема.​ СЛУ совместна (1) тогда и только тогда, когда ранг расширенной
матрицы совпадает с рангом основной матрицы (2).

Доказательство.

1 ⇒ 2​: Пусть система совместна. Тогда существует решение этой системы —


набор ​(α​1​, α​2​, …, α​n​)​ такой, что выполняется равенство

α​1​A​1​+α​2​A​2​+...+α​n​A​n​=B​,

где ​A​i​ — ​i​-й столбец матрицы, ​B​ — столбец свободных членов, последний
столбец расширенной матрицы.

Значит, столбец ​B​ — линейная комбинация других столбцов, и его можно изъять.
Следовательно, ​ранг расширенной матрицы совпадает с рангом основной​.

2 ⇒ 1​: Пусть ранги основной и расширенной матрицы совпадают. В основной


матрице есть базисный минор порядка ​rang A​. Так как ранги совпадают, этот же
минор будет базисным и для расширенной матрицы. Значит, столбец ​B​ не входит
в базис, а следовательно является линейной комбинацией других строк, то есть
существует набор ​(α​1​, α​2​, …, α​n​)​ такой, что выполняется равенство

α​1​A​1​+α​2​A​2​+...+α​n​A​n​=B​.

Этот набор является единственным решением системы, что соответствует тому,


что ​СЛУ совместна​.

Теорема доказана.

25
10
Теорема Крамера
Если ​det A ≠ 0​, то система уравнений имеет единственное решение,
Δ
определяемое по формуле: xi = Δi , где ​Δ = det A​, ​Δ​i​ — определители основной
матрицы, ​i-​ й столбец которой заменён на столбец свободных членов ​B.​

Доказательство.

Для начала докажем, что если определитель матрицы не равен нулю, то


обратная матрица равна ​Ã​T​ / det A​, где ​ÃT​​ — матрица алгебраических
дополнений элементов транспонированной матрицы.

Пусть дана матрица ​A​ и матрица алгебраических дополнений элементов


транспонированной матрицы ​A​ — ​ÃT​​ . Умножим их:

n
Так как определитель матрицы равен​ ∑ ai,j Ai,j , становится понятным, что
j=1
элементами главной диагонали матрицы ​C = A × Ã​T​ будут ​Δ = det A​. При этом
оставшиеся элементы матрицы будут равны нулю8:

Вынеся ​Δ​ за матрицу, получаем

⇒ ⇒

, что и требовалось доказать.

Пусть дана СЛУ: ​A × X = B ⇒


​ ​ A​-1​ × A × X = A​-1​ × B ⇒
​ ​ X = A​-1​ × B​:

8
Если не лень, можно взять пример, разложить и посчитать. Будут нули. WE GUARANTEE IT!

26
Теорема доказана.

[Т] Решение СЛУ методом Крамера

1. Найти определитель основной матрицы

Если определитель равен нулю, систему нельзя решить методом Крамера.


2. Подставляя столбец свободных членов вместо столбцов основной
матрицы, найти определители и корни уравнения

27
11
Комплексные числа
Комплексное число​ — число формы α + βi , где i – мнимая единица, i = √− 1 .

Сопряжённое комплексное число​ — для комплексного числа z = a + bi это число


z = a − bi

Геометрическая форма комплексного числа

Аргумент и модуль комплексного числа


Аргумент​ комплексного числа обозначается ​φ​ — ​угол​ между отрезком из
начала координат в точку ​(α,β) ​и осью абсцисс.

Модуль​ комплексного числа обозначается ​|z|​ — ​длина​ этого отрезка.


|z| = α2 + β 2
α = cosφ · |z|
β = sinφ · |z| (подробнее ​через пункт​)

Операции над комплексными числами


Сложение: (a + bi) + (c + di) = (a + c) + (b + d)i
Вычитание: (a + bi) − (c + di) = (a − c) + (b − d)i
Умножение: (a + bi) · (c + di) = (ac − bd) + (ad + bc)i
Деление: a+bi
c+di
= (a+bi)(c−di)
(c+di)(c−di)
= (ac+bd)+(bc−ad)i
2 = ac+bd
2 +
bc−ad
i
2
c +d 2
c +d c2 +d2
Возведение в степень ( z n , z −n , √n z ): ​см. п.12 (формула Муавра)

28
Пример операций над комплексными числами
Возьмём два числа z 1 и z 2 :

z 1 =− 1 + 2i z 2 = 3 − 4i

Сложение: z 1 + z 2 = (− 1 + 2i) + (3 − 4i) = 2 − 2i


Вычитание: z 1 − z 2 = (− 1 + 2i) − (3 − 4i) =− 4 + 6i
Умножение: z 1 · z 2 = (− 1 + 2i) · (3 − 4i) =− 3 + 4i + 6i − 8i2 = 5 + 10i
Деление: z 1 : z 2 = −1+2i
3−4i
= (−1+2i)(3+4i)
(3−4i)(3+4i)
= −11+2i
9+16
11
=− 25 2
+ 25 i

Тригонометрическая форма комплексного числа


z = a + bi = |z|(cos(φ) + i · sin(φ))

Обоснование

Помимо скалярных координат можно найти ещё и полярные координаты любой


точки, зная радиус окружности и угол ​φ​. При сравнении рисунков очевидно, что:

α = cosφ · r
β = sinφ · r

Радиус находится по формуле расстояния между точками ​(α,β)​ и ​(0,0)​ —


r = α2 + β 2 . Это число также обозначают ​|z|​ и называют ​модулем комплексного
числа.​

[Т] Нахождение тригонометрической формы комплексного числа


Пусть дано число z = 1 − √3i .

1. Найдём модуль числа: |z| =


√1 2
+ (√3)2 = √4 = 2
2. Найдём угол φ: φ = arcsin ( ) = arccos (
−√3
2
1
2 ) =− π3

29
3. Тригонометрическая форма: z = 2 [cos (− π
3 ) + i · sin (− π3 )]

30
12
Формула Эйлера
При разложении ​ex​​ , ​sin(​x​)​ и ​cos(​x)​ ​ на ряды Маклорена, можно заметить, что
выполняется следующее соотношение:

e​ix​=cos(​x​)+​is
​ in(​x)​ ​.

Это называется ​формулой Эйлера.​

При подстановке ​x=π​, можно получить особый частный случай формулы:

e​i​π​+1=0​.

Это называется ​тождеством Эйлера.​ Оно связывает пять главных констант в


математике: ​0,​ ​1​, ​e,​ ​i,​ ​π.​

Формула Муавра
z n = |z|n (cos(nφ) + i · sin(nφ))
1
√z = z n = √|z|(cos( φ+2πk ) + i · sin( φ+2πk
n n
n n
))

Доказательство для положительных степеней​ (методом математической


индукции).

1. при ​n=1​: z 1 = |z|1 (cos(φ) + i · sin(φ))


2. пусть для ​k​ доказано
3. при n​ =k+1​:
z k+1 = z · z k = |z|k+1 (cos(kφ) + i · sin(kφ)) · (cosφ + i · sinφ) =
|z|k+1 (cos(kφ) · cos(φ) + cos(kφ) · i · sin(φ) + i · sin(kφ) · cos(φ) + i · sin(kφ) · i · sinφ =
|z|k+1 (cos(kφ + φ) + i · sin(kφ + φ) = |z|k+1 (cos(φ(k + 1)) + i · sin(φ(k + 1)) .

Доказательство для отрицательных степеней​.


−n 1 1 cos(nφ)−i·sin(nφ)
z −n = (|z| (cosφ + i · sinφ)) = n = |z|n (cos(nφ)+i·sin(nφ))
= |z|n (cos(nφ)+i·sin(nφ))·(сos(nφ)−i·sin(nφ))
=
(|z| (cosφ+i·sinφ))
cos(nφ)−i·sin(nφ) −n
n 2 = |z|−n (cos(nφ) − i · sin(nφ)) = |z| (cos(− nφ) + i · sin(− nφ)) .
|z| (cos2 (nφ)−i ·sin2 (nφ))

Доказательство для дробных степеней​.

31
Пусть n∈ℝ
n
(
z n = |z| (cos(φ) + i · sin(φ)) ) iφ n n
= |z|n · (e ) = |z|n · ei(nφ) = |z| · (cos(nφ) + i · sin(nφ))

Корни из единицы
Если представить единицу в тригонометрическом виде:

1=cos(0)+​i​sin(0)​,

по формуле Муавра можно получить

√n 1 = cos ( 2πk
n )
+ i · sin ( 2πk
n )
, ​k=
​ 0, 1, ..., n-1​.

Таким образом, при вычислении корня ​n​-й степени из единицы получается ​n


комплексных корней. На плоскости они представляют собой правильный
n​-угольник с радиусом описанной окружности равным ​1.​

— корни пятой степени из единицы.

[Т] Извлечение корня из комплексных чисел (ну и единицы)


Вычислим корень шестой степени из числа z = 1 − i .

Найдём тригонометрическую форму числа: z = √2 · [cos ( −π


4 )
+ isin ( −π
4 )]
.
По формуле Муавра:

√ [ ( ) + isin ( )] = √2 · [cos (−
6
− π4 +2πk − π4 +2πk π
+ π3 k ) + isin (− π
+ π3 k )] .
12
6
√z = √2 · cos 6 6 24 24

Найдём все 6 корней, подставляя значения ​k ​ = 0, 1, 2, 3, 4, 5​:

32
= √2 · [cos (− 24 π
) + isin (− 24 π
)] ,
6 12
√z
= √2 · [cos ( 7π
24 )
+ isin ( 7π
24 )]
,
6 12
√z
= √2 · [cos ( 8 ) + isin ( 8 )] ,
5π 5π
6 12
√z
= √2 · [cos ( 23π
24 )
+ isin ( 23π
24 )]
,
6 12
√z
= √2 · [cos (− 17π24 )
+ isin (− 17π 24 )]
,
6 12
√z
= √2 · [cos (− 8 ) + isin (− 8 )] .
3π 3π
6 12
√z

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


(единицу) и ​n-1​ комплексных.

Совет — если придётся извлекать корень из дроби, где в знаменателе есть


комплексное число, то сначала делите комплексные числа, а уже потом ищите
корни из получившегося.

33
13
Многочлены от одной переменной.
n
Многочлен​ от одной переменной — сумма одночленов вида: F (x) = ∑ ai xi ,
i=0
где ​ai​​ — коэффициенты перед переменными, ​n​ — степень многочлена (​deg F​);
максимальная степень среди входящих в многочлен одночленов.

Алгоритм Евклида деления с остатком.


Теорема.​ Любые два многочлена ​f(x)​ и ​g(x)​ имеют общий делитель, который
находится однозначно.

Доказательством теоремы служит алгоритм Евклида.

Пусть ​deg f ≥ deg g​. Тогда ​∃q​1​(x)​ и ​r​1​(x)​ такие, что ​f(x) = g(x)×q​1​(x) + r​1​(x)​.
Степень остатка ​r1​​ (x)​ будет меньше степени делителя ​g(x)​, тогда

g(x) = r​1​(x)×q​2​(x) + r​2​, тогда
r​1​(x) = r​2​(x)×q​3​(x) + r​3​, тогда

Степень постоянно понижается, а значит процесс конечный:

r​i​(x) = r​i+1​(x)×q​i+2​(x) + r​i+2​, тогда
r​i+1​(x) = r​i+2​(x)×q​i+3​(x)​.

r​i+2​ — делитель ​ri+1​


​ , а тот в свою очередь — делитель ​r​i​, а тот в свою очередь —
делитель ​r​i-1​, а тот…
...в свою очередь — делитель ​r1​​ , а тот в свою очередь — делитель ​g(x)​, а тот
в свою очередь — делитель ​f(x)​. То есть, ​ri+2​
​ есть общий делитель ​f(x)​ и ​g(x)​.

Теорема доказана.

[Т] Нахождение наибольшего общего делителя двух


многочленов.
Даны два многочлена:
f(x) = x​4​+x​3​-2x​2​-x+1 и g(x) = x​3​-2x​2​+3x-2​.

Найдём их НОД (наибольший общий делитель).

Сначала начнём делить многочлен большей степени на многочлен меньшей,


пока степень остатка не станет меньше степени делителя:

34
Затем мы делим делитель на получившийся остаток. Продолжаем процесс до тех
пор, пока в остатке не останется 0 или многочлен нулевой степени (число):

Во время деления мы можем умножать используемые многочлены на любые


числа ≠ 0, чтобы не иметь дела с большими коэффициентами, вроде ​44​.

Когда остаток стал равен нулю, наибольшим общим делителем станет последний
делитель (в нашем примере это ​x-1​).

Если же остаток равен числу, то мы можем умножить его на обратное, и


наибольшим общим делителем будет единица (многочлен нулевой степени).

35
14
Корень многочлена.
Корень многочлена​ — такое число ​a​, при подстановке которого вместо
переменной многочлен обращается в ноль.

Если ​a​ — ​корень,​ то многочлен делится на ​(x-a)​ без остатка. (следствие из


теоремы Безу​)

Основная теорема алгебры (без доказательства).


Теорема.​ Если дан многочлен ​n​-й степени с комплексными коэффициентами, то
он имеет ​хотя бы один​ комплексный корень.

Следствие.​ ​Любой​ многочлен ​n​-й степени имеет ​n​ корней, причём ​некоторые
могут совпадать​.

Теорема Безу.
Теорема.​ Остаток от деления многочлена ​f(x)​ на ​(x-a)​ равен ​f(a)​.

Доказательство.​ Поделим с остатком многочлен ​f(x)​ на двучлен ​(x-a)​:

f(x) = (x-a)×q(x) + r(x)​, где ​r(x)​ — остаток.

deg r(x) < deg (x-a) = 1​, то есть ​deg r(x) = 0​ — константа. Подставляя в
уравнение ​x=a​ получим:

f(a) = (a-a)×q(a) + r(a) ⇒ f(a) = 0 + r(a) ⇒ f(a) = r(a)​. ​Теорема доказана.

Следствие.​ Остаток от деления многочлена ​f(x)​ на ​(x-a)​, где a


​ ​ — корень ​f(x)
равен ​0​.

Теорема Виета.
Если ​x​0​, x​1​, …, x​n-1​ — корни многочлена ​xn​​ +a​1​x​n-1​+...+a​n-1​x​1​+a​n​, то коэффициенты
a​1​, …, a​n​ выражаются в виде ​симметрических многочленов​ от корней:

a​1 = -(x​0​+x​1​+...+x​n-1​) 
a​2 = x​0​x​1​+x​0​x​2​+...+x​n-2​x​n-1 
… 
a​n = (-1)​n​ x​0​x​1​...x​n-1 

a​i​ — сумма всех комбинаций произведений ​i​ корней.

36
Доказательство.

Представим многочлен в виде разложения его на корни:

x​n​+a​1​x​n-1​+...+a​n-1​x​1​+a​n​ = (x-x​0​)(x-x​1​)...(x-x​n-1​)​.

Раскрывая скобки в правой части уравнения и суммируя коэффициенты при


равных степенях x, получаем требуемые ​формулы Виета.​

Теорема доказана.

Разложение многочлена на линейные множители над


множеством комплексных чисел и на линейные многочлены и
многочлены второй степени над множеством вещественных
чисел.
Так как любой многочлен ​n​-й степени имеет ​n​ комплексных корней, а по теореме
Безу можно разложить многочлен на ​n​ множителей вида ​(x-a)​, то ​любой
многочлен можно разложить на линейные множители над полем
(множеством)​ комплексных чисел​.

Рассмотрим многочлен ​F(z)​:

a​n​z​n​ + ... + a​n

Докажем, что F (z) = F (z) . Для этого докажем справедливость сложения и


умножения сопряжённых комплексных чисел:

a + bi + c + di = a − bi + c − di = (a + c) − (b + d)i = (a + c) + (b + d)i = a + bi + c + di ,

a + bi · c + di = (a − bi)(c − di) = (ac − bd) − (ad − bc)i = (ac − bd) + (ad − bc)i =
(a + bi)(c + di) .

Пусть z 0 = a + bi — корень многочлена. Тогда F (z 0 ) = 0 ⇒ F (z 0 ) = 0 ⇒ F (z 0 ) = 0 .

Значит, z 0 = a − bi — тоже корень.

Получается, все комплексные корни обычно представлены парой значений:


(a+bi)​ и ​(a-bi)​. Таким образом, при перемножении двух линейных множителей
над полем комплексных чисел получается ​квадратный множитель над полем
вещественных чисел​:

(x − a + bi) (x − a − bi) = x2 − 2ax + a2 + b2

37
Если совпадают два действительных корня, то при перемножении
соответствующих линейных множителей получается ​многочлен второй степени
над полем вещественных чисел​.

Следовательно, любой многочлен можно разложить на линейные множители над


полем комплексных чисел и на линейные многочлены и многочлены второй
степени над полем вещественных чисел.

38
15
Интерполяционная теорема Лагранжа.
На плоскости ​n+1​ точка вида ​(a​i​,b​i​)​. Через них проходит ​единственная к​ ривая
n​-го порядка. Формула этой кривой:
n
(x−a )(x−a )...(x−a )(x−an )...(x−a )
∑ bi (a −a )(a
0 1 i−1 a+1
−a )...(a −a )(a −a )...(a −an )
i 0 i 1 i i−1 i i+1 i
i=0

[Т] Построение многочлена ​n​-ой степени по заданным ​n+1​ точкам


Пусть даны три точки: ​X(0,1)​, ​Y(2,7)​ и ​Z(4,6)​. Требуется построить
многочлен/кривую второй степени (параболу)

По формуле:
(x−2)(x−4) (x−0)(x−4) (x−0)(x−2) (x−2)(x−4) 7x(x−4) 6x(x−2) (x−2)(x−4)−14x(x−4)+6x(x−2)
1 (0−2)(0−4) + 7 (2−0)(2−4) + 6 (4−0)(4−2) = 8
+ −4
+ 8
= 8
=

1 2
8
(x − 4x − 2x + 8 − 14x2 + 56x + 6x2 − 12x) =− 78 x2 + 19
4
x +1

39
16
Многочлены от нескольких переменных.
Многочлены от ​n​ переменных​ — сумма одночленов вида: ∑ aI x1 i1 x2 i2 ...xn in , где
I
I = {i​1​, i​2​, ..., i​n​}​ — набор степеней переменных, ​a​I​ — коэффициент одночлена,
номер которого равен номеру соответствующего набора степеней.

Степень многочлена.
Степень одночлена​ — сумма степеней всех входящих в него переменных

Степень многочлена от нескольких переменных​ — максимальная степень


среди входящих в него одночленов

Лексикографическая запись одночленов многочлена.


Запись, в которой одночлены многочлена соответствуют в порядке убывания
своей лексикографической “старшины”.

Один одночлен ​лексикографически старше​ другого, если существует ​i​, для


которого действует: показатель степени при ​xi​​ в первом одночлене больше, чем
показатель степени при ​x​i​ в другом.

Пример:

x​1​5​x​2​4​ старше ​2x​1​4​ ⇐ в 1-м одночлене показатель при x​1​ равен 5, а во 2-м — 4

Метод записи многочлена в лексикографической форме:

1. Найти одночлены с самым старшим показателем при ​x1​​ и отсортировать по


убыванию
2. Затем среди одночленов с одинаковым показателем при ​x1​​ найти
одночлены с самым старшим показателем при ​x​2​ и отсортировать по
убыванию
3. Затем среди одночленов с одинаковым показателем при ​x2​​ найти
одночлены с самым старшим показателем при ​x​3​...

3x​1​x​2​5​x​3​ - 7x​2​2​x​3​6​ + 2x​1​x​2​5​x​3​2​ - 4x​2​x​3​5​ ​=​ 2x​1​x​2​5​x​3​2​ + 3x​1​x​2​5​x​3​ - 7x​2​2​x​3​6​ - 4x​2​x​3​5

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


порядке возрастания их номера.

40
Понятие старшего члена многочлена.
Старший член многочлена​ — одночлен, стоящий первым в лексикографической
записи. В прошлом примере это ​2x​1​x​2​5​x​3​2​.

Старший член многочлена имеет самую старшую степень при первой


переменной.

Старший член произведения двух многочленов есть


произведение их старших членов.
Пусть даны два многочлена — ​f(x)​ и​ g(x)​.

Возьмём переменную ​xi​​ из ​f(x)​, которая является первой по номеру переменной


его старшего члена. Будем называть её “старшая переменная”. Возьмём такую
же переменную ​x​j​ из ​g(x)​.

Если ​i<j​, то есть, ​xi​​ — более старшая переменная, то она останется самой
старшей в новом многочлене. Без ограничения общности это применяется к ​i>j​.
Таким образом, если в старшем члене есть уникальная старшая переменная, то
она и останется старшей.

При умножении одинаковых переменных их степени складываются. Если ​i=j​, то


степени при старших переменных старших членов складываются. Так как
степени при ​x​i​ и ​x​j​ максимальные внутри своих многочленов, то их умножение
даст максимально возможную степень.

Таким образом, при умножении двух многочленов старший член нового


многочлена будет произведением старших членов.

41
17
Симметрические многочлены.
Симметрический многочлен​ — многочлен, не изменяющийся при любых
перестановках его переменных.

Симметрический многочлен можно записать в виде простого многочлена:

F(x​1​,x​2​) = x​1​2​x​2​ + x​1​x​2​2​,

или с помощью сокращённой записи:

F(x​1​,x​2​) = S(x​1​2​x​2​)​.

Данная запись трактуется так:​ ​многочлен​ ​от двух переменных​ есть


симметрический многочлен​ от одночленов вида ​x1​​ 2​x​2​, то есть ​сумма всех
возможных различных комбинаций​ ​двух​ переменных из ​двух​, где одна из них
во второй степени, а другая — в первой.

Пример:

F(x​1​,x​2​,x​3​) = S(x​1​3​x​2​2​) = x​1​3​x​2​2​ + x​1​3​x​3​2​ + x​2​3​x​3​2​ + x​3​3​x​1​2​ + x​2​3​x​3​2​ + x​3​3​x​2​2​.

Элементарные симметрические многочлены.


Элементарные (основные) симметрические многочлены — многочлены вида:

σi (x1 , ..., xn ) = x1 x2 ...xi + ... + xn−i ...xn , то есть, все возможные произведения
комбинаций ​i​ из ​n​ переменных.

○ σ​1​ = x​1​ + x​2​ + ... + x​n​ — C n1 = n слагаемых


○ σ​2​ = x​1​x​2​ + x​1​+x​3​ + ... + x​n-1​x​n​ — C n2 слагаемых
○ …
○ σ​n​ = x​1​x​2​...x​n​ — C nn = 1 слагаемое

Основная теорема о симметрических многочленах.


Теорема.​ Любой симметрический многочлен является многочленом от
элементарных симметрических многочленов.

Доказательство.​ Возьмём симметрический многочлен ​F(x​1​,...,x​n​)​:

F (x1 , ..., xn ) = a · x1 k1 · x2 k2 · ... · xn kn + ... , k 1 ≥k 2 ≥...≥k n

42
Рассмотрим первое слагаемое многочлена. Его можно представить в виде
произведения симметрических одночленов:
n
ax1 k1 x2 k2 ...xn kn = a · ∏ σi ki −ki+1 = aσ1 k1 −k2 σ2 k2 −k3 ...σn kn .
i=1

Докажем, что это так. Раскроем скобки у симметрических многочленов:

aσ1 k1 −k2 σ2 k2 −k3 ...σn kn = a(x1 + ...)k1 −k2 (x1 x2 + ...)k2 −k3 ...(x1 x2 ...xn )kn

Степенью ​x​1​ в старшем многочлене будет ​k1​​ -k​2​+k​2​-k​3​+...+k​n-1​-k​n​+k​n​ ​= k​1​. Таким


же образом, продолжая раскрывать скобки, мы в итоге получим:

a(x1 + ...)k1 −k2 (x1 x2 + ... + x)k2 −k3 ...(x1 x2 ...xn )kn = a · x1 k1 · x2 k2 · ... · xn kn ,

что и есть наше первое слагаемое.

Значит, первое слагаемое — одночлен от симметрических многочленов.


Обозначим его за ​𝛔​1​ (жирная сигма).

Вычтем из ​F(x​1​,...,x​n​)​ получившийся ​𝛔​1​. Мы получим новый многочлен ​F​1​(x​1​,...,x​n​)​,


к которому тоже применимы те же самые свойства.

Представляя каждое слагаемое ​F(x​1​,...,x​n​)​ через 𝛔, в итоге получим:

F(x​1​,...,x​n​) = 𝛔​1​(x​1​,...,x​n​) + 𝛔​2​(x​1​,...,x​n​) + ... + 𝛔​k​(x​1​,...,x​n​)​,

что является многочленом от элементарных симметрических многочленов.

Теорема доказана.

[Т] Представление симметрических многочленов в виде многочлена от


элементарных симметрических многочленов.
Пусть дан многочлен

F = S(x​1​3​x​2​) = x​1​3​x​2​ + x​2​3​x​1​ + x​3​3​x​2​ + x​1​3​x​3​ + x​2​3​x​3​ + x​3​3​x​2​.

Найдём его старший член: ​x1​​ 3​x​2​ — и выпишем степени переменных в нём:

310 

Найдём все невозрастающие наборы чисел, сумма которых равна ​3+1+0 = 4​,


и максимальный элемент которых не больше ​3​:

220​, ​211 

43
Ассоциируем каждый из наборов с одночленом из элементарных симметрических
многочленов от трёх переменных. Для удобства выпишем их отдельно.

Рассмотрим первый набор. Степенью ​σ​1​ будет разность


первого и второго чисел в наборе. Степенью ​σ​2​ будеи
разность второго и третьего чисел… Степенью ​σ​n​ будет
последнее число в наборе. Таким образом,

310 → σ​1​3-1​σ​2​1-0​σ​3​0​ = σ​1​2​σ​2 

Так же “обрабатываем” остальные наборы:

220 → σ​1​2-2​σ​2​2-0​σ​3​0​ = σ​2​2 


211 → σ​1​2-1​σ​2​1-1​σ​3​1​ = σ​1​σ​3

Запишем наш многочлен в виде суммы получившихся произведений


элементарных симметрических многочленов. Первый одночлен оставляем как
есть, к остальным добавляем коэффициенты, которые мы должны будем найти:

F = σ​1​2​σ​2​ + Aσ​2​2​ + Bσ​1​σ​3

Теперь нам нужно искать наборы переменных ​(x​1​,x​2​,x​3​)​ такие, чтобы при
подстановке их в элементарные симметрические многочлены и в изначальный
многочлен, получались уравнения относительно ​A​ и ​B​.

Рассмотрим набор ​(1,1,0)​:

F(1,1,0) = 2​ (подставляя в изначальное уравнение)


σ​1​(1,1,0) = 2 
σ​2​(1,1,0) = 1 
σ​3​(1,1,0) = 0
F = 2​2​⋅1 + A⋅1​2​ + B⋅2⋅0 = 4 + A = 2 ​⇒​ ​A = -2

Теперь рассмотрим набор ​(1,1,1)​:

F(1,1,1) = 6​ (подставляя в изначальное уравнение)


σ​1​(1,1,1) = 3 
σ​2​(1,1,1) = 3 
σ​3​(1,1,1) = 1
F = 3​2​⋅3 - 2⋅3​2​ + B⋅3⋅1 = 9 + 3⋅B = 6 ⇒
​ ​ ​B = -1

Значит, получившийся многочлен выглядит так:

F = σ​1​2​σ​2​ - 2σ​2​2​ - σ​1​σ​3

44
18
Квадратичные формы. Каноническая и нормальная формы.
Квадратичная форма​ — многочлен, степень одночленов которого равна двум:
n
F = ∑ aij xi xj .
i,j=1

Нормальная форма (или нормальный вид) — квадратичная форма, все


коэффициенты которой равны либо ​1,​ либо ​-1​.

Квадратичную форму можно однозначно представить в виде матрицы


коэффициентов, где на ​i​-й строке и ​j-​ м столбце находится коэффициент ​aij​
при ​x​i​x​j​:

Заметим, что так как коэффициенты ​a​ij​ и ​a​ji​ относятся к одному и тому же
многочлену ​x​i​x​j​ = x​j​x​i​, коэффициент разбивается на два (обычно равных).

Каноническая форма​ (или ​канонический вид)​ — представление квадратичной


формы в виде ​суммы квадратов с вещественными коэффициентами​:
m
F = ∑ bk y k 2 .
k=1

Приведение квадратичной формы к каноническому виду


методом Лагранжа.
Теорема.​ Любая квадратичная форма может быть приведена к каноническому
виду.

[Т] Приведение квадратичной формы к каноническому виду методом


Лагранжа.
Приведём следующую квадратичную форму к каноническому виду:

F = 2x1 2 + 3x2 2 + 4x3 2 − 2x1 x2 + 4x1 x3 − 3x2 x3

45
Сначала рассмотрим только те одночлены, где есть x​1​. Начнём с вынесения
двойки:

2 (x1 2 − x1 x2 + 2x1 x3 )

Оставим первую переменную с квадратом в покое, но вынесем её из второй


части скобки:
x
2 (x1 2 − 2x1 ( 22 − x3 ))

Заметим, что в скобке начинает вырисовываться полный квадрат. Завершим его,


прибавив и отняв требуемое:

( x x 2
2 x1 2 − 2x1 ( 22 − x3 ) + ( 22 − x3 ) − ( 22 − x3 )
x 2
) = 2 ((x x 2 x
1 − ( 2 − x3 )) − ( 2 − x3 )
2 2 2
)
Проведя замены: x1 − ( x22 − x3 ) на ​y​1​, ​x​2​ на ​y2​​ , ​x3​​ на ​y​3​, получим в итоге

( y
2 y 1 2 − ( 22 − y 3 )
2
).
Теперь подставим это обратно в нашу квадратичную форму, попутно проводя ту
же замену в ней:

F = 2y 1 2 + 52 y 2 2 − y 2 y 3 + 2y 3 2 .

Оставляем первое слагаемое в покое. Рассматриваем теперь остальные:

2y 3 2 − y 2 y 3 + 52 y 2 2 = 2 (y 3 2 − 12 y 2 y 3 + 54 y 2 2 )

Замечаем новый полный квадрат в скобке:


2
2 (y 3 2 − 12 y 2 y 3 + 54 y 2 2 ) = 2 (y 3 2 − 2 · 14 y 2 y 3 + 1
y 2
16 2
+ 19 2
y
16 2 ) = 2(y3 − 14 y2 ) + 19 2
y
8 2

Проведя замены: ​y1​​ на ​z1​​ , y 3 − 14 y 2 на ​z2​​ , ​y​2​ на ​z3​​ , получим в итоге

19 2
F = 2z 1 2 + 2z 2 2 + z
8 3
,

что соответствует каноническому виду.

46