А Л Г Е Б Р А
(1 часть)
Тирасполь 2002г.
Составители: канд. педагогических наук, доцент кафедры алгебры и геометрии Ермакова Г.Н., старший преподаватель кафедры математического анализа и методики преподавания математики Драганов А.В.
Рекомендовано к кафедральному изданию заседанием Научно-методического совета ПГУ им.Т.Г.Шевченко 03.04.02г. протокол №8.
Рецензенты: Ю.М. Рябухин, доктор физико-математических наук, академик АНМ;
А.Д. Герасимова, кандидат педагогических наук, доцент кафедры математического анализа и методики преподавания математики ПГУ
Настоящий задачник-практикум предназначен для студентов первого курса физико-математического факультета Является пособием для самостоятельного овладения методами и способами решения задач по разделам: «Системы линейных уравнений и арифметическое векторное пространство», «Матрицы и определители», «Комплексные числа», - в объёме действующей программы курса алгебры. Пособие содержит теорию (обзорно), образцы решения задач, задачи для самостоятельного решения.
Глава 1. Системы линейных уравнений и арифметическое векторное пространство.
§1. Системы линейных уравнений и их решение методом Гаусса.
Линейное уравнение. Вид противоречиво линейного уравнения. Общий вид cистемы линейных уравнений. Множество решений. Равносильные системы. Следствие системы. Элементарные преобразования системы линейных уравнений. Метод Гаусса решения систем линейных уравнений. Распределение неизвестных на главные и свободные.
В общем виде линейное уравнение (уравнение первой степени) запишется в виде:
a1 x 1+a2 x 2+...+an x n=b, (1)
|
где a1,a2,...,an,b – фиксированные числа (коэффициенты при неизвестных и свободных член). Не исключается случай, когда уравнение имеет вид:
0× x 1+0× x 2+...+0× x n=b. (2)
Решением уравнения (1) называется любой упорядоченный набор (l1,l2,...,ln) (вектор g =(l1,l2,...,ln)) чисел l1,l2,,...,ln, таких, что при подстановке их вместо соответствующих неизвестных уравнение обращается в верное числовое равенство
a1 l 1+a2 l 2+...+an l n=b.
Очевидно, что при b =0 уравнению (2) удовлетворяет любой набор значений неизвестных, а при b ¹0 не удовлетворяет ни один набор значений. При b =0 уравнение (2) назовем тождественным, а при b – противоречивым.
Если даны m линейных уравнений с неизвестными x1, x2, ..., xn и требуется найти общие решения всех уравнений, то в этом случае говорят о системе m линейных уравнений с n неизвестными (система S). Такую систему записывают в виде:
(3)
Решением системы (3) называется упорядоченный набор (l1,l2,...,ln) (вектор g=(l1,l2,...,ln)) чисел l1,l2,...,ln.
Cистема называется совместной, если она имеет хотя бы одно решение, и несовместной, если она не имеет ни одного решения.
Для любой системы возможны только три случая:
1. система несовместна;
2. система имеет единственное решение (совместно определенная);
3. система имеет бесчисленное множество решений (совместно неопределенная).
Промежуточный случай, когда решений конечное число, притом больше чем одно, невозможен.
Система S2 называется следствием системы S1, если всякое решение системы S1 является решением системы S2 или если S1 несовместна.
Понятно, что всякая часть линейной системы, в том числе и одно отдельно взятое уравнение, будет ее следствием.
|
Две линейные системы называются равносильными, если каждая из них является следствием другой, т.e. системы равносильны, если множества их решений совпадают.
В процессе решения системы проводятся такие ее преобразования, которые не изменяют множества решений. В частности система заменяется равносильной при выполнении элементарных преобразований, к которым относятся:
1. перестановка двух уравнений системы;
2. вычеркивание уравнения вида 0 х 1+0 х 2+…+0 x n=q;
3. умножение какого-либо уравнения системы на число, отличное от нуля;
4. прибавление к одному уравнению системы другого ее уравнения, умноженного на некоторое число.
Универсальным методом решения линейных систем является метод последовательного исключения неизвестных (метод Гаусса).
Рассмотрим систему (3). Если она содержит уравнение вида (2) и b ≠0, то множество решений пусто. Процесс решения на этом закончен. Если в уравнении (2) b =0, то его можно удалить из системы, не изменяя множества решений. Поэтому можно считать, что в каждом уравнении исходной системы хотя бы один из коэффициентов при неизвестных отличен от нуля. Пусть а 11≠0 (в противном случае поменяем местами уравнения или перенумеруем неизвестные). Исключим теперь x 1 из всех уравнений, начиная со второго. Для этого ко второму уравнению прибавим первое, умноженное на –а21/ а11, затем к третьему уравнению прибавим первое, умноженное на
–а31/а11, и т.д, к последнему уравнению прибавим первое, умноженное на
– а m1/ a 11. В результате этой серии элементарных преобразований получим систему:
|
(4)
равносильную исходной. Удалим из системы (4) нулевые уравнения (в связи с этим, в процесcе решения системы число уравнений может уменьшиться). Если хотя бы одно из уравнений системы (4) является противоречивым, то эта система и, следовательно, исходная несовместны.
Далее предположим, что ¹0, и продолжим процесс исключения неизвестных. Поскольку число таких шагов не превышает n (числа неизвестных), после конечного числа преобразований получим систему вида
(5)
(где «диагональные» коэффициенты d11, d22,d33,…, drr, r£n, отличны от нуля), равносильную исходной системе (3).
Если r=n (в этом случае говорят, что система (5) имеет треугольный вид), то из последнего уравнения находим значение неизвестной xn: xn=cn/dnn. Подставив значение xn в предпоследнее уравнение, получим значение неизвестной xn–1 и т.д., т.е. идя снизу в верх, найдем значения всех неизвестных.
Итак, в случае r=n решение системы (5) (а значит, и (3)) единственно.
Если r<n (в этом случае говорят, что система (5) имеет вид трапеции), то неизвестные x1,x2,…,xr (их называют главными) можно выразить через xr+1,xr+2,…, xn. Неизвестные xr+1,xr+2,…,xn называют свободными, так как, выбрав произвольным образом их значения xr+1=lr+1, xr+2=lr+2,… xn=ln, однозначно находим значения главных неизвестных x1=l1,x2=l2,…,xr=lr которые в совокупности дают решение (l1,l2,…,lr,lr+1,…,ln) исходной системы уравнений. Любое решение системы (3) можно получить таким образом. Систему, в которой главные неизвестные выражены через свободные, можно рассматривать как общее решение исходной системы, т.е. как характеристическое свойство множества ее решений.
Таким образом, в случае r<n система имеет бесконечное множество решений.
Итог сказанному можно подвести с помощью следующей теоремы.
Теорема. Если система линейных уравнений совместна, то с помощью элементарных преобразований ее можно привести к системе (5) с неравными нулю коэффициентами d11,d22,…,drr; в противном случае эти преобразования позволяют получить из системы уравнение вида (2), где b – число, отличное от нуля.
Задача 1. Решить систему уравнений:
Решение. Если условиться писать неизвестные только в порядке возрастания номеров, то сами символы неизвестных становятся лишними, важны лишь коэффициенты. Поэтому систему линейных уравнений удобно записывать и решать в виде расширенной матрицы, т.е. в виде прямоугольной таблицы коэффициентов (вертикальной чертой отделены свободные члены).
Выписываем расширенную матрицу системы и проводим прямой ход схемы Гаусса (пояснения приведены ниже):
Чтобы получить единицу в верхнем левом углу матрицы, первую строку умножаем на 2 и вычитаем из нее третью. Полученную новую строку, умноженную на (–7), (–5) и (–6) соответственно, прибавляем ко второй, третьей и четвертой строкам. Результатам этих операций является вторая из написанных матриц. Далее, четвертую строку умножаем на (–1) и переставляем ее со второй, и прибавляем эту новую вторую строку, умноженную на 2, к третьей и четвертой строкам; результат – третья матрица. Теперь третью строку умножаем на (–1/7), полученную новую третью строку, умноженную на 8, прибавляем к четвертой. Прямой ход закончен.
Выписываем систему, соответствующую последней матрице:
Проведем обратный ход. Здесь главные неизвестные x1,x2,x4;
свободные – х3, х5, придаем им произвольные значения: х3=a, x5=b. Двигаясь по последней системе снизу вверх, выражаем главные неизвестные через свободные.
Запись обратного хода целесообразно вести так.
Запишем заготовку ответа:
x1=
x2=
x3=
x4 =
затем будем вписывать в нее произвольные значения неизвестных
x1=
x2=a
x3=
x4=b
и далее последовательно получаем значения остальных неизвестных:
x1 =1–(–13+ a +36 b)– a +(–2+7 b)–6 b =12–2 a –35 b,
x2 =9+ a +11(–2+7 b)–41 b =–13+ a +36 b,
x3 = a,
x4 =–2+7 b,
x 5= b,
где a, b – любые числа.
Ответ: (12–2 a –35 b, –13+ a +36 b, a, –2+7 b, b)
Задача 2. Решить систему уравнений
Решение. В расширенной матрице сначала вычитаем вторую строку из первой, чтобы получить единицу в верхнем левом углу матрицы, а затем новой первой строкой получаем нули в 1-м столбце; далее, из новой третьей строки вычитаем новую вторую:
Последняя строка последней матрицы даёт уравнение 0=2, не имеющее решений. Значит, система несовместна.
Ответ: система несовместна.
Задача 3. Решить систему уравнений
Решение. В расширенной матрице из первой строки вычитаем третью и получаем этой строкой нули в первом столбце, далее, второй строкой получаем нули во втором столбце и т.д.:
, .
Cвободных неизвестных нет, поэтому решение единственно.
Ответ: (–1/3, 1/6, 3/2).
Задача 4. Решить следующую систему уравнений в зависимости от параметра:
Решение. Выпишем расширенную матрицу системы и приведем её к ступенчатому виду.
При а =–1 последняя строка матрицы соответствует уравнению 0=1, которое не имеет решений. Следовательно, при а =–1 система не имеет решений.
При а =1 матрица имеет вид:
,
При а=4 матрица имеет вид:
, ,
При а , а , а матрица имеет вид:
,
Ответ:
· если а =–1, то система несовместна;
· если а =1, то система совместна неопределенная с решением
· если а =4, то система совместно неопределенная с
решением
· если а то система совместно определенная с решением
Для самостоятельного решения.
1. Решить системы уравнений:
а) б)
в)
2. Решить при различных значениях параметра системы уравнений:
а) б) .
§2. Арифметическое n-мерное векторное пространство. Линейная зависимость и независимость. Базис и ранг системы векторов.
Определение арифметического вектора. Сложение векторов, умножение вектора на число. Свойства этих операций. Линейная комбинация векторов. Линейно зависимая и линейно независимы. Критерий линейной зависимости системы векторов. Базис и ранг системы векторов. Эквивалентные системы векторов и их свойства. Элементарные преобразования системы векторов.
Пусть Р ={a,b,c,d…} – числовое поле, Pn={a,b,g,…} – множество векторов. Арифметическим n–мерным вектором называется любой упорядоченный набор n чисел поля P, т.е. a=(a1,a2,…,an), где aiÎP (i=1..n). Числа a1,a2,…,an, записанные в указанном порядке, называются координатами вектора.
Если a=(a1,a2,…,an), b=(b1,b2,…,bn) ÎPn, тогда определяют:
1. a=bÛ a1=b1, a2=b2,..., an=bn;
2. a+b=(a1+b1,a2+b2,...,an+bn)
3. k a=(k a1, k a2,…, k an), где k ÎP.
Вектор q=(0,0,...,0)Î Pn называется нулевым вектором. Вектор
–a=(–1)a=(–a1,–a2,…,–an) называется противоположным вектору a.
Операция сложения векторов из Pn обладает следующими свойствами:
1. "a, b ÎPn a+b=b+a (коммутативность);
2. "a, b,g ÎPn (a+b)+g=a+b+g (ассоциативность);
3. "aÎPn a+q=a (q–нейтральный элемент относительно операции сложения векторов);
4. "aÎPn $(–a)ÎPn a+(–a)=q,где (–a) является элементом симметричным элементу a относительно операции сложения.
Операция умножения вектора на скаляр обладает следующими свойствами:
5. "aÎPn 1a=a, где 1–единица поля P;
6. "aÎPn "a, bÎ P a(ba)=(ab)a.
Операция умножения вектора на скаляр связана с операциями сложения двумя дистрибутивными законами:
7. "aÎ Pn "a, bÎ P (a+b)a =aa+ba;
8. "aÎ P "a,bÎ Pn a(a+b)=aa+ab.
Перечисленные свойства доказываются непосредственной проверкой.
Множество Pn всех n-мерных арифметических векторов, в котором определены операции сложения векторов и умножения вектора на элементы из поля P (указанным выше способом), называется n-мерным арифметическим векторным пространством над полем P.
Например, Rn – n-мерное арифметическое пространство, вектора которого имеют действительные координаты.
Условимся под системой векторов арифметического пространства Pn понимать конечный упорядоченный набор векторов этого пространства.
Пусть a1,a2,…,am – некоторая система векторов пространства Pn. Вектор a=a1a1+a2a2+…+amam называется линейной комбинацией векторов указанной системы, числа a1,a2,…,am – коэффициенты этой линейной комбинации. Говорят также, что вектор a линейно выражается через вектора a1,a2,…,am.
Если вектор a линейно выражается через вектора системы a1,a2,…,am, а каждый из векторов aI линейно выражается через вектора системы b1,b2,…,bk, то вектор a линейно выражается через вектора b1,b2,…,bk.
Линейная комбинация системы векторов называется нетривиальной, если хотя бы один её коэффициент отличен от нуля, и тривиальной, если все её коэффициенты равны нулю.
Cистема векторов называется линейно зависимой, если существует ее нетривиальная комбинация, равная нулевому вектору.
Система векторов называется линейно независимой, если всякая ее линейная комбинация, равная нулевому вектору, тривиальная.
Система, состоящая из одного нулевого вектора, линейно зависима.
Теорема 1. (критерий линейной зависимости системы векторов). Система векторов линейно зависима тогда и только тогда, когда хотя бы один из ее векторов линейно выражается через остальные или она состоит только из нулевого вектора.
Вопрос о линейной зависимости можно свести к вопросу о наличии ненулевых решений у соответствующей системы линейных однородных уравнений. Рассмотрим, например, систему векторов:
a1=(1,1,2); a2=(–2,1,–1); a3=(–1,2,1)
Выясним, при каких значениях коэффициентов ее линейная комбинация равна нулевому вектору. Пусть x 1a1+ x 2a2+ x 3a3=q
Распишем это векторное равенство:
x1a1 =(x1,x1,2x1)
+ x2a2 =(–2x2,x2,–x2)
x3a3 =(–x3,2x3,x3)
–––––––––––––––––
(0,0,0)=q=(x1–2x2–x3,x1+x2+2x3,2x1–x2+x3),
откуда по определению равенства арифметических векторов .
Решаем полученную систему линейных уравнений методом Гаусса:
Cистема уравнений является неопределенной и имеет ненулевые решения. Следовательно, данная система векторов линейно зависима. Общее решение системы имеет вид {(–а,–a,a)| a ÎR}, и при а =–1 получаем частное решение (1,1,–1). Тогда 1×a1+1×a2–1a3=q.
Аналогичными рассуждениями доказывается линейная независимость системы единичных векторов:
e1=(1,0,0,…,0),
e2=(0,1,0,…,0),
…………………
en=(0,0,0,…,1),
а также линейная независимость ступенчатой системы векторов, примером которой может служить система
a1=(a11,a12,…,a1r,…,a1n),
a2=(0,a22,…,a2r,…,a2n),
ar=(0, 0,…,arr,…,arn),
где а11, а22, …,arr¹0
Теорема 2. (основная теорема о линейной зависимости). Если система векторов a1,…,ak линейно выражается через систему b1,…,bs и k>s, то первая система линейно зависима. Следовательно, всякая система из k
n-мерных векторов при k>n линейно зависима.
Базисом системы векторов называется такая ее линейно независимая (упорядоченная) подсистема, через которую линейно выражаются все вектора системы.
Система, состоящая только из нулевых векторов, базисом не обладает, так как в этом случае невозможно выделить ее линейно независимую подсистему. Линейно независимая система векторов сама является собственным базисом. У линейно зависимой системы может быть более одного базиса.
Две системы векторов называются эквивалентными, если каждая из них линейно выражается через другую.
Всякая система векторов эквивалентна своему базису, так как каждый вектор a системы выражается, притом единственным образом, через базисные векторы a1,…,ak этой системы в виде линейной комбинации a=а1a1+…+akak. Набор (а1, а2, …,ak) называют координатами вектора a в базисе (a1, a2,…,ak). Любые два базиса одной и той же системы векторов также эквивалентны. К эквивалентным системам приводят их элементарные преобразования, к которым относятся:
1) умножение любого вектора системы на отличное от нуля число;
2) прибавление к одному из векторов системы другого вектора системы умноженного на число;
3) исключение из системы (включение в систему) вектора, являющегося линейной комбинацией остальных;
4) перестановка любых двух векторов системы.
Эквивалентность всех базисов одной системы векторов и основная теорема о линейной зависимости позволяют утверждать, что любые два базиса одной и той же системы векторов содержат одинаковое количество векторов.
Рангом системы векторов называется число векторов в ее базисе. Или иначе, ранг системы векторов — это максимальное число ее линейно независимых векторов.
У эквивалентных систем векторов эквивалентны базисы, поэтому эквивалентные системы векторов имеют одинаковые ранги. Следовательно, элементарные преобразования системы векторов не изменяют ее ранга.
Все изложенное относится и к арифметическим векторам над нечисловыми полями, с той лишь разницей, что везде вместо число следует говорить “ элемент поля Р ”.
Задача 1. Найти линейную комбинацию b=2a1–4a2+5a3 системы векторов a1=(2,1,2,1); a2=(–3,1,5,4); a3=(3,2,0,1).
Решение. Используя определения произведения числа на вектор и суммы векторов, получаем
2a1= (4,2,4,2)
+ –4a2= (12,–4,–20,–16)
5a3= (15,10,0,5)
b= (31,8,–16,–9)
Ответ: b= (31,8,–16,–9).
Задача 2. Выяснить, зависима или независима система векторов, найти один из ее базисов и вычислить ранг, выразить небазисные векторы через выбранный базис:
a1=(2,1,–1,3); a2=(–1,3,–2,1); a3=(1,2,3,–1); a4=(1,12,5,–1); a5=(5,0,13,–5);
Решение. I cпособ. Следует выяснить при каких значениях х1,x2,x3,x4,x5, имеет место равенство:
x1a1+x2a2+x3a3+x4a4+x5a5=0 (1)
Запишем векторное равенство (1) в виде системы однородных линейных уравнений:
2x1 –x2 +x3 +x4+ 5x5 = 0
x1+3x2+2x3+12x4 =0 (2)
– x1 –2x2+3x3 +5x4+13x5=0
3x1+x2 –x3 –x4 –5x5=0
Решаем систему (2) методом Гаусса:
Û
x1+3x2+2x3+12x4 =0
x2+5x3+17x4 +13x5=0
x3+3x4+ 3x5 =0
где х1,x2,x3 – главные неизвестные; х 4, х 5 –свободные неизвестные.
x 1=–3(–2а+2b)–2(–3а–3b)–12а=0,
x 2=–5(–3а–3b)–17а–13b=–2а+2b,
x 3=–3а–3b,
x 4= а,
x 5= b.
Общее решение системы (2): {(0,–2а+2b,–3a–3b,a,b)ça,bÎR}. Таким образом, система (2) имеет ненулевые решения, следовательно, система векторов a1,a2,a3,a4,a5 – линейно зависимая.
Векторы a1,a2,a3, соответствующие по номерам главным неизвестным x1,x2,x3, образуют базис. Докажем это. Подставим в (1) найденное решение:
0a1+(–2а+2b) a2+(–3a–3b) a3+aa4+ba5=q (3)
Покажем, что система a1,a2,a3 линейно независима. Для этого рассмотрим равенство
y1a1+y2a2+y3a3=q (4)
или
y1a1+y2a2+y3a3+0a4+0a5=q (5)
Так как (5) содержится в (3), то
y 1=0
y 2=–2а+2b y 1=0
y 3= –3a–3b или y 2=0 (6)
0=a y 3=0
0=b
Итак, равенство (4) выполняется только при условии (6). Следовательно, система a1,a2,a3, линейно независима.
Покажем, что все векторы системы a1,a2,a3,a4,a5 выражаются через векторы a1,a2,a3. Пологая в (3) а =1, b=0, получим a4=0a1+2a2+3a3; при а=0, b=1, получим a5=0a1– 2a2 +3a3.
II cпособ. Элементарными преобразованиями систему a1,a2,a.3 ,a4,a5 приведем к лестничному виду. Для этого выпишем матрицу координат векторов-строк и проведем элементарные преобразования системы ее строк:
~
Преобразования осуществлялись только с помощью первых трех строк, а четвертая и пятая строки аннулировались, следовательно, можно утверждать, что a4 и a5 линейно выражаются через a1,a2,a3. Кроме того, система векторов a1,a2,a3 линейно независима, так как эквивалентная ей система из первых трех строк последней матрицы линейно независима, ибо имеет лестничный вид. Итак, a1,a2,a3 образует базис системы a1,a2,a3,a4,a5, ранг которой равен 3.
Для вычисления коэффициентов линейных комбинаций a4= x1 a1+ x 2a2+ x 3a3; a5= y 1a1+ y 2a2+ y 3a3, запишем их в виде систем линейных уравнений:
2 x 1 – x 2 + x 3=1 2 y 1– y 2+ y 3 =5
x 1+ 3x2 + 2x3 =12, y 1+3 y 2+2 y 3=0
– x 1 –2 x 2+3 x 3=5 – y 1–2 y 2+3 y 3=13
3 x 1 +x2 – x 3=–1 3 y 1+ y 2 – y 3=–5.
Эти системы отличаются только обозначениями неизвестных и столбцами свободных членов, поэтому их можно решать одновременно, записав рядом два столбца свободных членов (пакет двух систем линейных уравнений):
Û
x 1+3 x 2+2 x 3=12 x 1=0
x 2+5 x 3=17, x 2=2
x 3=3 x 3=3.
y 1+3 y 2+2 y 3=0 y 1=0
y 2 +5 y 3=13, y 2=–2
y 3=3 y 3=3.
a4=0a1+2a2+3a3, a5=0a1–2a2+3a3.
Ответ: система векторов линейно зависима, один из ее базисов a1,a2,a3, ранг системы равен 3, a4=0a1+ 2a2+3a3, a5=0a1–2a2+3a3.
Задача 3. Пользуясь элементарными преобразованиями установить линейную зависимость или независимость системы векторов:
a1= (1,–2,2); a2=(2,0,1); a3=(–1,–3,4).
Решение. Элементарные преобразования приводят к системе эквивалентной данной. Преобразуем по методу Гаусса матрицу координат-сток данных векторов
~ ~ ~
Система b1=(1,–2,2), b2=(0,–1,3), b3=(0,0,–9) эквивалентна данной системе и линейно независима (как лестничная система). Ранг полученный системы равен 3. Следовательно, система a1,a2,a3 – линейно независима.
Ответ. Система векторов a1,a2,a3 –линейно независима.