Examples
.pdfМинистерство образования и науки Российской Федерации Новосибирский государственный технический университет
К.Н.Пономарев
Применение методов линейной алгебры
в математике, электротехнике, экономике
Утверждено редакционно-издательским советом университета в качестве учебного пособия
для студентов первого курса
Новосибирск
2011
Пономарев, К.Н. Применение методов линейной алгебры в математике, электротехнике, экономике/ Учеб. пособие. - Новосибирск: Изд-во НГТУ, 2011. - с.
Учебное пособие соответствует программе курса линейной алгебры факультета автоматики и вычислительной техники Новосибирского государственного технического университета. Оно предназначено для студентов, изучающих основы линейной алгебры в первом семестре технического университета. На простых примерах доступных уже на первом этапе обучения показаны возможности этого раздела математики. Пособие может быть использовано при изучении линейной алгебры в различных высших учебных заведениях.
Рецензенты: А.Г.Пинус, профессор, д-р физ.-мат. наук А.А.Шалагинов, доцент, канд.физ.-мат.наук
Работа подготовлена на кафедре алгебры и математиче- ской логики
°c Пономар¼в К.Н., 2011г.
°c Новосибирский
государственный
технический университет, 2011г.
При строительстве Петербурга силами большого числа на¼мных рабочих было забито огромное количество свай. Тогда же под руководством генерал - губернатора были проделаны инженерные изыскания результатом которых было создание первой паровой сваебойки. Об этом изобретении было незамедлительно доложено Сенату.
В последовавшем за этим Указом генерал - губернатору был объявлен строжайший выговор за то, что "прив¼л казну к большим необоснованным растратам при сооружении города".
Из хроник строительства СПбурга, XVIIIв.
1
Делая что-нибудь бесполезное ограничивайтесь лишь самым необходимым.
Шамфор
1Неприводимые полиномы и дробно - рациональные выражения.
Старая школьная задача: "Как поделить одиннадцать яблок на шесть человек поровну, да так, чтобы никакое яблоко не разрезать на шестые части?"
А как поделить пять галлонов поровну на двадцать четыре человека если имеются мерные ¼мкости только в одну треть галлона и одну пинту1?
Это задачи о разложении рационального числа в сумму целого числа и простейших дробей, знаменатели которых простые числа или степени простых целых чисел. Решение следует из представления:
11  | 
	= 1 +  | 
	5  | 
	= 1 +  | 
	1  | 
	+  | 
	1  | 
	;  | 
	5  | 
	=  | 
	1  | 
	¡  | 
	1  | 
	:  | 
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
|||||||
6  | 
	6  | 
	2  | 
	3  | 
	24  | 
	3  | 
	8  | 
Степени простых чисел в математике принято наçывать примарными  | 
||||||||||||
числами. Любое дробное (т.е. рациональное) число m  | 
||||||||||||
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	n можно разложить  | 
в сумму его целой части [m] и сумму дробей, знаменатели которых при-  | 
||||||||||||
марны:  | 
	
  | 
	n  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
|
m  | 
	
  | 
	m  | 
	
  | 
	s  | 
	ri  | 
	aij  | 
||||||
  | 
	
  | 
	
  | 
||||||||||
  | 
	
  | 
	
  | 
	
  | 
	=  | 
	
  | 
	
  | 
	
  | 
	+  | 
	XX  | 
	
  | 
	:  | 
|
  | 
	
  | 
	n  | 
	h n i  | 
	
  | 
	
  | 
	j  | 
||||||
  | 
	
  | 
	
  | 
	
  | 
	i=1 j=1  | 
	pi  | 
|||||||
В этом представлении простые числа pi; i = 1; : : : ; s делители знаменателя n, à ri их степени в разложении этого числа, т.о. n = §pr11 : : : prss:
При этом в числителях дробей стоят целые числа aij
модули: jaijj < pi; i = 1; : : : ; s:
1один галлон составляет восемь пинт
2
Рассмотрим произвольное поле K переменную X и кольцо полиномов от этой переменной с коэффициентами из поля K: K[X]: Также как и кольцо целых чисел K[X] допускает алгоритм
деления с остатком.
Поле частных кольца полиномов K[X] образовано дробно - рацио-
нальными выражениями вида
½f ¯ ¾
K(X) = g ¯¯ f; g 2 K[X]; g 6= 0 :
Равенство таких выражений и операции с ними определяются по обыч- ным правилам действия с дробями. В частности, для каждого дробного выражения можно подобрать его несократимое представление.
Правильными называют такие выражения, в которых степень числителя меньше степени знаменателя: deg(f) < deg(g). Простейшими
выражениями называют дроби вида pfn в которых полином p(X) неприводимый над полем K, т.е. знаменатель примарен, а степень числителя
f(X) не превосходит степени этого многочлена p(X); deg(f) < deg(p).
Для отношений полиномов дробно - рациональных выражений имеется подобное разложение.
Теорема Любое дробно - рациональное выражение представляется суммой некоторого полинома Q(X) и подходящих простейших дробей
f  | 
	r1  | 
	f1j  | 
	
  | 
	rn  | 
	fnj  | 
|||
  | 
	
  | 
	Xj  | 
	
  | 
	
  | 
	X  | 
	
  | 
	
  | 
|
g = Q(X) +  | 
	p1j  | 
	+ : : : +  | 
	pnj :  | 
|||||
=1  | 
	j=1  | 
|||||||
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
|||
Ïðè ýòîì g = pr11 : : : prnn разложение знаменателя в произведение неприводимых (над полем K) полиномов. Степени числителей fij íå
превосходят степени неприводимого полинома pi(X); deg(fij) < deg(pi): Кроме того, такое представление определено однозначно по f è g.
Выведем частные случаи этой теоремы для поля комплексных чисел C и поля вещественных чисел R. Для этого следует определить неприво-
димые полиномы над этими полями. Их описание выводится из теоремы Гаусса.
3
Основная теорема алгебры. Произвольный непостоянный полином P (X) 2 C[X]; f 62C с комплексными коэффициентами имеет
комплексный корень. Найд¼тся z 2 C для которого f(z) = 0:
По теореме Безу отсюда следует, что среди полиномов с комплексными коэффициентами неприводимы только линейные полиномы. Отсюда получаем такое следствие общей теоремы
Следствие Любое дробно - рациональное выражение с комплексными коэффициентами представляется суммой некоторого комплексного полинома и подходящих комплексных простейших дробей
f  | 
	r1  | 
	A1j  | 
	
  | 
	rn  | 
	Anj  | 
	
  | 
	
  | 
= Q(X) +  | 
	
  | 
	+ : : : +  | 
	
  | 
	:  | 
|||
  | 
	
  | 
	
  | 
	
  | 
	
  | 
|||
g  | 
	(X z1)  | 
	j  | 
	
  | 
	j  | 
|||
j=1  | 
	
  | 
	j=1  | 
	(X zn)  | 
	
  | 
|||
  | 
	¡  | 
	
  | 
	¡  | 
	
  | 
	
  | 
||
  | 
	X  | 
	
  | 
	X  | 
	
  | 
	
  | 
||
g(X); r1; : : : ; rn èõ êðàò-
ности, а Aij некоторые комплексные числа. Кроме того, такое представление определено однозначно по полиномам f è g.
Например,
  | 
	X3  | 
	
  | 
	X  | 
	0; 5  | 
	0; 5  | 
	
  | 
|||
  | 
	
  | 
	= X ¡  | 
	
  | 
	
  | 
	= X ¡  | 
	
  | 
	¡  | 
	
  | 
	:  | 
X2 + 1  | 
	X2 + 1  | 
	X + i  | 
	X ¡ i  | 
||||||
Упражнения.
Определите разложения дробно - рациональных выражений над ком-  | 
||||
плексными числами:  | 
	X4  | 
	X5  | 
||
  | 
||||
  | 
	
  | 
	;  | 
	
  | 
	:  | 
  | 
	X3 + 1  | 
	X4 ¡ 1  | 
||
Для полиномов с вещественными коэффициентами искомое разложение имеет более сложный вид в силу более сложного строения неприводимых полиномов (с вещественными коэффициентами). Они разбиваются на два типа.
4
Рассмотрим полином с вещественными коэффициентами P (X) 2 R[X];
f 62R: Такой полином кроме комплексных корней может иметь веще-
ственные корни, а комплексные корни такого полинома присутствуют парами, вместе с комплексным корнем z = a + bi сопряж¼нное ему чис-
ëî z = a ¡ bi также будет служить корнем этого полинома. Поэтому по
основной теореме алгебры неприводимыми полиномами с вещественными коэффициентами служат либо линейные полиномы, либо квадратные тр¼хчлены с отрицательными дискриминантами.
Получается такое следствие основной теоремы.
Следствие Любое дробно - рациональное выражение с вещественными коэффициентами представляется суммой некоторого вещественного полинома и подходящих простейших дробей
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	r1  | 
	
  | 
	
  | 
	¡  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	rm  | 
	
  | 
	¡  | 
	
  | 
	
  | 
	
  | 
	
  | 
  | 
	
  | 
	f  | 
	
  | 
	
  | 
	X  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	Xj  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
||||
  | 
	
  | 
	
  | 
	
  | 
	= Q(X) +  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	+ : : : +  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	+  | 
	
  | 
	
  | 
|||
  | 
	
  | 
	g  | 
	
  | 
	
  | 
	j=1  | 
	(X a1)  | 
	
  | 
	
  | 
	
  | 
	=1  | 
	(X am)  | 
	
  | 
	
  | 
	
  | 
|||||||
  | 
	Xj  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	X  | 
	
  | 
	
  | 
	
  | 
	¡  | 
	
  | 
	
  | 
	¡  | 
	
  | 
	
  | 
||
  | 
	rm+1  | 
	Am+1jX + Bm+1j  | 
	
  | 
	
  | 
	
  | 
	rn  | 
	
  | 
	
  | 
	AnjX + Bnj  | 
	
  | 
	
  | 
	
  | 
|||||||||
+  | 
	
  | 
	
  | 
	
  | 
	(X  | 
	2  | 
	+ p1X + q1)  | 
	j  | 
	+ : : : +  | 
	
  | 
	(X  | 
	2  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	j  | 
	:  | 
|||
  | 
	=1  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	j=1  | 
	
  | 
	+ pn mX + qn m)  | 
|||||||||||
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
|||
Ïðè ýòîì z1; : : : ; zm вещественные корни полинома g(X); à r1; : : : ; rmих кратности, Aij; Bij вещественные числа. Далее, X2 + pjX + qj
неприводимые делители полинома g(X) с отрицательными дискриминантами, они отвечают парам комплексных корней, а rm+1; : : : ; rn èõ
кратности.
Кроме того, такое представление определено однозначно по f è g.
Например,
X3  | 
	
  | 
	= 1  | 
	
  | 
	1  | 
	= 1  | 
	
  | 
	1  | 
	1  | 
	
  | 
	X ¡ 2  | 
	:  | 
|||
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
|||||
X3 + 1  | 
	¡ x3 + 1  | 
	¡  | 
	3  | 
	µX + 1  | 
	¡ X2 ¡ X + 1  | 
|||||||||
  | 
	
  | 
	¶  | 
||||||||||||
5
Замечание Обычно коэффициенты разложения определяют "методом неопредел¼нных коэффициентов".
Эти результаты используются в интегральном исчислении. Из них в частности следует, что любое дробно - рациональное выражение "интегрируется в квадратурах", т.е. первообразная любого дробно - рационального выражения есть элементарная функция, определить которую несложно с помощью этого разложения по таблице интегралов.
Упражнения.
Определите разложения следующих дробно - рациональных выражений над вещественными числами:
X4  | 
	X5  | 
	1  | 
	
  | 
||
  | 
	;  | 
	
  | 
	;  | 
	
  | 
	:  | 
X3 + 1  | 
	X4 ¡ 1  | 
	X4 + X2 + 1  | 
|||
Вычислите первообразные этих функций.
2 Правило Крамера в электротехнике.
Электрическая цепь состоит из криволинейных (ломаных линий) проводников соединяющих источники тока и сопротивления. Через каждую точку проводника электрической цепи протекает электрический ток, его оценивают силой тока. Между каждой парой точек цепи имеется разность потенциалов, е¼ называют напряжением.
Единицы измерения напряжения - Вольт (V), силы тока Ампер (I),а сопротивления Ом (R).
Законы, определяющие силы тока и напряжения в любой электриче- ской цепи:
Закон Ома связывает напряжение и силу тока на сопротивлении
V = R ¢ I:
6
Правила Киркгофа:
1.В любой точке электрической цепи величина суммарного втекающего тока равна суммарному вытекающему току.
2.Суммарное падение напряжения на любом замкнутом контуре цепи равно прилагаемому на н¼м напряжению.
Для примера определим силы тока I1; I2; I3 в электрической цепи:
  | 
	
  | 
	
  | 
	2 Îìà  | 
	
  | 
	
  | 
	tP  | 
	2 Îìà  | 
	
  | 
	
  | 
	
  | 
	6  | 
||||||
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
||||||||||
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
||||||||||
  | 
	?  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	?  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
3  | 
	
  | 
	
  | 
	
  | 
	
  | 
	2  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
||
Î  | 
	
  | 
	
  | 
	
  | 
	
  | 
	Î  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
||
ì  | 
	
  | 
	
  | 
	
  | 
	
  | 
	ì  | 
	
  | 
	
  | 
	
  | 
	
  | 
	+  | 
	
  | 
	
  | 
	
  | 
	
  | 
	18 Â  | 
||
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
||||||
à  | 
	
  | 
	
  | 
	
  | 
	
  | 
	à  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	6  | 
||||
  | 
	I1=?  | 
	
  | 
	
  | 
	I2=?  | 
	
  | 
	
  | 
	
  | 
	
  | 
	I3=?  | 
||||||||
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
||||||||
  | 
	?  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	t?  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
|
  | 
	
  | 
	1 Îì  | 
	
  | 
	
  | 
	1 Îì  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
|||||
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
|||||
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
||||||
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	Q  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
|
По первому правилу Киркгофа исходя из токов в точках P и Q получаем систему эквивалентных уравнений:
I1  | 
	+  | 
	I2  | 
	=  | 
	I3  | 
½ I3  | 
	=  | 
	I1  | 
	+  | 
	I2  | 
По второму правилу Киркгофа для левого и правого контура цепи выводим:
½6I1 ¡ 2I2 = 0
2I2 + 3I3 = 18
Это приводит к системе линейных уравнений:
7
8
< I1 + I2 ¡ I3 = 0
: 6I1 ¡ 2I2 = 0 2I2 + 3I3 = 18
Решение находим по правилу Крамера:
¢ =  | 
	°  | 
	6 ¡2 0  | 
	
  | 
	°  | 
	= ¡36; ¢I1 =  | 
	°  | 
	
  | 
	0 ¡2  | 
	0  | 
	°  | 
	= ¡36;  | 
|||||||
  | 
	°  | 
	0  | 
	
  | 
	2  | 
	3  | 
	
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	°  | 
	18  | 
	2  | 
	3  | 
	°  | 
	
  | 
||
  | 
	°  | 
	1  | 
	
  | 
	1  | 
	¡1  | 
	°  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
	0  | 
	1  | 
	¡1  | 
	°  | 
	
  | 
||
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	°  | 
	°  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
¢I2 = °  | 
	6  | 
	0  | 
	0  | 
	
  | 
	° =  | 
	
  | 
	108; ¢I3 =  | 
	6  | 
	¡2  | 
	0  | 
	° = ¡144:  | 
|||||||
  | 
	°  | 
	1  | 
	0  | 
	¡1  | 
	°  | 
	
  | 
	
  | 
	
  | 
	
  | 
	°  | 
	1  | 
	1  | 
	0  | 
	°  | 
	
  | 
|||
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
	¡  | 
	
  | 
	
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
|
Заключаем°  | 
	
  | 
	1  | 
	= 1  | 
	
  | 
	2  | 
	°  | 
	
  | 
	3  | 
	
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
|||
  | 
	°  | 
	
  | 
	
  | 
	°  | 
	
  | 
	
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	°  | 
	
  | 
||||||
  | 
	°  | 
	0 18 3  | 
	
  | 
	°  | 
	
  | 
	
  | 
	
  | 
	° 0 2 18 °  | 
	
  | 
|||||||||
  | 
	
  | 
	
  | 
	I  | 
	
  | 
	
  | 
	A; I  | 
	
  | 
	= 3A; I = 4A:  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
|||
Упражнения
1. Определить силу тока в  | 
	
  | 
	2. Определить напряжения в  | 
||||
проводниках:  | 
	
  | 
	
  | 
	узлах схемы:  | 
	
  | 
	
  | 
|
1 Îì  | 
	
  | 
	3Â1 Îì  | 
	q  | 
	q 1 Îì  | 
	1 Îì  | 
	q  | 
q  | 
	1 Îì  | 
	5Â 1 Îì  | 
||||
  | 
	4Â  | 
	1 Îì  | 
	
  | 
	
  | 
	1 Îì  | 
	
  | 
  | 
	
  | 
	
  | 
	
  | 
	
  | 
	
  | 
|
Замечание Закон Ома, в силу которого имеется линейная зависимость напряжения на элементе цепи в зависимости от силы тока, можно использовать как определение сопротивления элемента электрической цепи. Это используется в следующих упражнениях с помощью которых можно значительно упростить выполнение предыдущих.
8
