Глава 1. Системы линейных уравнений и арифметическое векторное пространство

А Л Г Е Б Р А

(1 часть)

Тирасполь 2002г.

Составители: канд. педагогических наук, доцент кафедры алгебры и геометрии Ермакова Г.Н., старший преподаватель кафедры математического анализа и методики преподавания математики Драганов А.В.

Рекомендовано к кафедральному изданию заседанием Научно-методического совета ПГУ им.Т.Г.Шевченко 03.04.02г. протокол №8.

Рецензенты: Ю.М. Рябухин, доктор физико-математических наук, академик АНМ;

А.Д. Герасимова, кандидат педагогических наук, доцент кафедры математического анализа и методики преподавания математики ПГУ

Настоящий задачник-практикум предназначен для студентов первого курса физико-математического факультета Является пособием для самостоятельного овладения методами и способами решения задач по разделам: «Системы линейных уравнений и арифметическое векторное пространство», «Матрицы и определители», «Комплексные числа», - в объёме действующей программы курса алгебры. Пособие содержит теорию (обзорно), образцы решения задач, задачи для самостоятельного решения.

Глава 1. Системы линейных уравнений и арифметическое векторное пространство.

§1. Системы линейных уравнений и их решение методом Гаусса.

Линейное уравнение. Вид противоречиво линейного уравнения. Общий вид cистемы линейных уравнений. Множество решений. Равносильные сис­темы. Следствие системы. Элементарные преобразования системы линейных уравнений. Метод Гаусса решения систем линейных уравнений. Распределение неизвестных на главные и свободные.

В общем виде линейное уравнение (уравнение первой степени) запи­шется в виде:

a1 x 1+a2 x 2+...+an x n=b, (1)

где a1,a2,...,an,b – фиксированные числа (коэффициенты при неизвестных и свободных член). Не исключается случай, когда уравнение имеет вид:

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, затем к третьему уравнению прибавим первое, умноженное на
–а3111, и т.д, к последнему уравнению прибавим первое, умноженное на
а 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 1y 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 –линейно независима.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: