Академический Документы
Профессиональный Документы
Культура Документы
Поддержите авторов: на сайте вы можете найти реквизиты для перевода денег
2
1
Системы линейных уравнений (СЛУ) от многих неизвестных.
Система линейных уравнений (СЛУ) — система уравнений, каждое уравнение в
которой является линейным (уравнением первой степени).
n
СЛУ — система уравнений вида ai,1 x1 + ai,2 x2 + ... + ai,n xn = bi (кратко ∑ aij xj = bi ),
j=1
где 1 ≤ i ≤ m — номер строки/уравнения, n — количество неизвестных:
При добавлении справа столбца свободных членов, где элемент на i-й строке
равен bi, получается расширенная матрица уравнения:
3
Система с единственным решением называется определённой
Система с несколькими решениями называется неопределённой
4
2
Элементарные преобразования СЛУ.
Элементарные преобразования, применимые к системам линейных уравнений:
Доказательство.
(λ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. Записать систему в виде расширенной матрицы
4. Найти значения
6
3
Арифметические линейные пространства.
Арифметическое линейное (векторное) пространство — множество объектов,
на котором определено 2 операции — сложение векторов и умножение
векторов на число.
Пример: a(2, 3), b(3, 5), c = 3a − 2b = (6 − 6, 9 − 10) = (0,− 1) . Вектор c( 0,-1) —
линейная комбинация векторов (2,3) и (3,5)
Набор чисел называется ненулевым, когда хотя бы одно число в наборе не равно
нулю.
Если an+1
An+1+a1A1+...+anAn=0 — система линейно зависима (2)
Значит, если оставить слева только An+1, мы получим an+1An+1 = -a1A1-...-anAn
Поделив равенство на an+1 получим An+1
= -(a1/an)A1-...-(an/an+1)An, то есть, An+1
есть линейная комбинация остальных строк (1)
1
Векторы обозначаются буквой, над которой нарисована стрелка, ведущая вправо. Ввиду технических
ограничений, над буквами мы рисуем не стрелку, а чёрточку.
2
Нулевой вектор — вектор, состоящий из нулей
7
езависимым, если линейная
Векторное пространство называется линейно н
комбинация векторов равна нулевому вектору только на нулевом наборе чисел.
⇒ ⇒
Как мы видим, при вычитании из 4-го вектора 2-го и добавлении 3-го можно
получить 1-й вектор. Значит, он является линейной комбинацией других
векторов, а следовательно система векторов является линейно зависимой.
8
4
Базис, размерность, теорема о базисе (почти).
Базисом векторного пространства A называется максимальное
подпространство B, обладающее следующими свойствами:
9
5
Матрицы.
Матрица — совокупность строк и столбцов, на пересечении которых находятся
элементы.
Сложение матриц
Пусть есть матрица A из элементов a и матрица B из элементов b, тогда матрица
C=A+B будет состоять из элементов ci,j=ai,j+bi,j.
- коммутативности (A+B=B+A)
- ассоциативности ((A+B)+C = A+(B+C))
- сложения с нулевой матрицей3 (A+O = A)
- наличия противоположной (A +(-A) = 0)
10
- ассоциативности ((λμ)A = λ(μA))
- дистрибутивности ((λ+β)A = λA + βA) и (λ(A+B) = λA + λB)
Транспонирование
Пусть есть матрица A из элементов ai,j, тогда матрица AT будет состоять из
элементов aj,i.
Обратная матрица
Для матрицы An,n обратная матрица A-1n,n такая, что A×A-1=E.
4
Матрица, элементы главной диагонали которой равны единице, а остальные — нулю. Обозначается E.
11
Вычисление обратной матрицы с помощью матрицы алгебраических дополнений
Доказательство этого метода см. в п. 10 (Теорема Крамера)
Mi,j —
минор — определитель матрицы, получающейся при вычеркивании i-й
строки и j- го столбца.
1. Транспонировать матрицу
12
[Т] Вычисление обратной матрицы с помощью присоединенной матрицы и с
помощью элементарных преобразований
a.
b.
c.
d.
3. Полученная справа новая матрица и есть обратная матрица для исходной
13
6
Теорема о ранге матрицы (= теорема об окаймляющих
минорах = теорема о равности рангов по строкам/столбцам).
Минор порядка k — определитель матрицы k×k из элементов исходной матрицы
n×m, причём 1 ≤ k ≤ min(m,n).
Окаймляющий минор для минора порядка k — любой минор порядка k+1,
содержащий исходный минор.
Так как любая строка под номером > k является линейной комбинацией других,
значит, в матрице есть только k линейно независимых строк ⇒ ранг матрицы
равен r, что есть наивысший порядок минора матрицы ≠ 0, окаймляющие
миноры которого = 0.
Теорема доказана.
5
Так как мы можем менять местами строки и столбцы
6
Можно также разложить Mk+1
по i- й строке, что доказывает равенство ранга по столбцам и по строкам
14
Вычисление ранга матрицы.
Приведя матрицу к ступенчатому виду, мы сможем найти и убрать все нулевые
строки, тогда по количеству оставшихся можно легко определить ранг матрицы.
15
7
Определители: определение и свойства, связанные с
линейными преобразованиями строк и столбцов.
Перестановка — упорядоченный набор чисел; биекция на множестве
{1, 2, ..., n}, которая числу i ставит в соответствие i-й элемент набора.
Инверсия в перестановке — такая пара i, j, что при i<j i-й элемент перестановки
больше j-го.
16
,
то определитель можно разбить на сумму двух определителей:
.
● в каждом слагаемом одним из множителей будет сумма элементов в
скобках, которые можно будет раскрыть и в результате получить два
определителя:
7
Элементарное преобразование, суть которого заключается в прибавлении строки, умноженной на число, к
другой
17
знаки при слагаемых определителя ⇒ определитель меняет свой знак
Способы вычисления.
Разложение по строке/столбцу
Определитель любой матрицы можно разложить по элементам произвольной
строки под номером i следующим образом:
18
,
19
[Т] Вычисление определителя приведением к треугольному виду
20
8
Фундаментальная система решений линейных однородных
уравнений.
21
Подставляя разные значения xm+1, ..., xn, мы будем получать совместные
системы уравнений, решая которые методом Крамера, мы будем находить
значения базисных переменных.
3. Строим таблицу
22
Общее решение линейной неоднородной системы через
фундаментальную систему решений соответствующей
однородной системы.
23
1. Найдём фундаментальную систему решений соответствующей
однородной системы
c. Составим таблицу
или
24
9
Теорема Кронекера-Капелли
Дана система линейных уравнений
Теорема. СЛУ совместна (1) тогда и только тогда, когда ранг расширенной
матрицы совпадает с рангом основной матрицы (2).
Доказательство.
α1A1+α2A2+...+αnAn=B,
где Ai — i-й столбец матрицы, B — столбец свободных членов, последний
столбец расширенной матрицы.
Значит, столбец B — линейная комбинация других столбцов, и его можно изъять.
Следовательно, ранг расширенной матрицы совпадает с рангом основной.
α1A1+α2A2+...+αnAn=B.
Теорема доказана.
25
10
Теорема Крамера
Если det A ≠ 0, то система уравнений имеет единственное решение,
Δ
определяемое по формуле: xi = Δi , где Δ = det A, Δi — определители основной
матрицы, i- й столбец которой заменён на столбец свободных членов B.
Доказательство.
n
Так как определитель матрицы равен ∑ ai,j Ai,j , становится понятным, что
j=1
элементами главной диагонали матрицы C = A × ÃT будут Δ = det A. При этом
оставшиеся элементы матрицы будут равны нулю8:
⇒ ⇒
8
Если не лень, можно взять пример, разложить и посчитать. Будут нули. WE GUARANTEE IT!
26
Теорема доказана.
27
11
Комплексные числа
Комплексное число — число формы α + βi , где i – мнимая единица, i = √− 1 .
√
|z| = α2 + β 2
α = cosφ · |z|
β = sinφ · |z| (подробнее через пункт)
28
Пример операций над комплексными числами
Возьмём два числа z 1 и z 2 :
z 1 =− 1 + 2i z 2 = 3 − 4i
Обоснование
α = cosφ · r
β = sinφ · r
√
r = α2 + β 2 . Это число также обозначают |z| и называют модулем комплексного
числа.
29
3. Тригонометрическая форма: z = 2 [cos (− π
3 ) + i · sin (− π3 )]
30
12
Формула Эйлера
При разложении ex , sin(x) и cos(x) на ряды Маклорена, можно заметить, что
выполняется следующее соотношение:
eix=cos(x)+is
in(x) .
eiπ+1=0.
Формула Муавра
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
))
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)+isin(0),
√n 1 = cos ( 2πk
n )
+ i · sin ( 2πk
n )
, k=
0, 1, ..., n-1.
√ [ ( ) + isin ( )] = √2 · [cos (−
6
− π4 +2πk − π4 +2πk π
+ π3 k ) + isin (− π
+ π3 k )] .
12
6
√z = √2 · cos 6 6 24 24
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
33
13
Многочлены от одной переменной.
n
Многочлен от одной переменной — сумма одночленов вида: F (x) = ∑ ai xi ,
i=0
где ai — коэффициенты перед переменными, n — степень многочлена (deg F);
максимальная степень среди входящих в многочлен одночленов.
Пусть deg f ≥ deg g. Тогда ∃q1(x) и r1(x) такие, что f(x) = g(x)×q1(x) + r1(x).
Степень остатка r1 (x) будет меньше степени делителя g(x), тогда
g(x) = r1(x)×q2(x) + r2, тогда
r1(x) = r2(x)×q3(x) + r3, тогда
…
ri(x) = ri+1(x)×qi+2(x) + ri+2, тогда
ri+1(x) = ri+2(x)×qi+3(x).
Теорема доказана.
34
Затем мы делим делитель на получившийся остаток. Продолжаем процесс до тех
пор, пока в остатке не останется 0 или многочлен нулевой степени (число):
Когда остаток стал равен нулю, наибольшим общим делителем станет последний
делитель (в нашем примере это x-1).
35
14
Корень многочлена.
Корень многочлена — такое число a, при подстановке которого вместо
переменной многочлен обращается в ноль.
Следствие. Любой многочлен n-й степени имеет n корней, причём некоторые
могут совпадать.
Теорема Безу.
Теорема. Остаток от деления многочлена f(x) на (x-a) равен f(a).
deg r(x) < deg (x-a) = 1, то есть deg r(x) = 0 — константа. Подставляя в
уравнение x=a получим:
Теорема Виета.
Если x0, x1, …, xn-1 — корни многочлена xn +a1xn-1+...+an-1x1+an, то коэффициенты
a1, …, an выражаются в виде симметрических многочленов от корней:
a1 = -(x0+x1+...+xn-1)
a2 = x0x1+x0x2+...+xn-2xn-1
…
an = (-1)n x0x1...xn-1
36
Доказательство.
xn+a1xn-1+...+an-1x1+an = (x-x0)(x-x1)...(x-xn-1).
Теорема доказана.
anzn + ... + an
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) .
37
Если совпадают два действительных корня, то при перемножении
соответствующих линейных множителей получается многочлен второй степени
над полем вещественных чисел.
38
15
Интерполяционная теорема Лагранжа.
На плоскости n+1 точка вида (ai,bi). Через них проходит единственная к ривая
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
По формуле:
(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 = {i1, i2, ..., in} — набор степеней переменных, aI — коэффициент одночлена,
номер которого равен номеру соответствующего набора степеней.
Степень многочлена.
Степень одночлена — сумма степеней всех входящих в него переменных
Пример:
x15x24 старше 2x14 ⇐ в 1-м одночлене показатель при x1 равен 5, а во 2-м — 4
3x1x25x3 - 7x22x36 + 2x1x25x32 - 4x2x35 = 2x1x25x32 + 3x1x25x3 - 7x22x36 - 4x2x35
40
Понятие старшего члена многочлена.
Старший член многочлена — одночлен, стоящий первым в лексикографической
записи. В прошлом примере это 2x1x25x32.
Если i<j, то есть, xi — более старшая переменная, то она останется самой
старшей в новом многочлене. Без ограничения общности это применяется к i>j.
Таким образом, если в старшем члене есть уникальная старшая переменная, то
она и останется старшей.
41
17
Симметрические многочлены.
Симметрический многочлен — многочлен, не изменяющийся при любых
перестановках его переменных.
F(x1,x2) = x12x2 + x1x22,
F(x1,x2) = S(x12x2).
Пример:
σi (x1 , ..., xn ) = x1 x2 ...xi + ... + xn−i ...xn , то есть, все возможные произведения
комбинаций i из 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
a(x1 + ...)k1 −k2 (x1 x2 + ... + x)k2 −k3 ...(x1 x2 ...xn )kn = a · x1 k1 · x2 k2 · ... · xn kn ,
Теорема доказана.
Найдём его старший член: x1 3x2 — и выпишем степени переменных в нём:
310
220, 211
43
Ассоциируем каждый из наборов с одночленом из элементарных симметрических
многочленов от трёх переменных. Для удобства выпишем их отдельно.
Теперь нам нужно искать наборы переменных (x1,x2,x3) такие, чтобы при
подстановке их в элементарные симметрические многочлены и в изначальный
многочлен, получались уравнения относительно A и B.
44
18
Квадратичные формы. Каноническая и нормальная формы.
Квадратичная форма — многочлен, степень одночленов которого равна двум:
n
F = ∑ aij xi xj .
i,j=1
Заметим, что так как коэффициенты aij и aji относятся к одному и тому же
многочлену xixj = xjxi, коэффициент разбивается на два (обычно равных).
45
Сначала рассмотрим только те одночлены, где есть x1. Начнём с вынесения
двойки:
2 (x1 2 − x1 x2 + 2x1 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 ) на y1, x2 на y2 , x3 на y3, получим в итоге
( 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 )
19 2
F = 2z 1 2 + 2z 2 2 + z
8 3
,
46