Презентация на тему "Рекомендуемая литература"

Содержание

• 
  Слайд 1
  

  Министерство образования и науки РФ ФГБОУ ВПО «Уральский государственный педагогический университет» Математический факультет Кафедра высшей математики «Математика» Лекция 2. Элементы линейной алгебры. Системы линейных уравнений Лектор: Бодряков В.Ю. E-mail: Bodryakov_VYu@e1.ru Поток: 1 к. ИКРиМ, 2012-2013 уч.г. Екатеринбург - 2012

• 
  Слайд 2

  Рекомендуемая литература

  Берман Г.Н. Сборник задач по курсу математического анализа: учеб пособие. СПб.: Лань, 2007. – 448 с. ГмурманВ.Е. Теория вероятностей и математическая статистика . М.: Высшая школа. 1999. – 479 с. ГмурманВ.Е. Руководство к решению задач по теории вероятностей и математической статистике – М.: Высшая школа. 1999. – 400 с. ЛунгуК.Н. и др. Сборник задач по высшей математике, М., Айрис Пресс, 2007, ч. 1, 2. Коробков, С.С. Математика для гуманитарных специальностей [Электронный ресурс]: учебное пособие. – Екатеринбург: УрГПУ, 2007. – 124 с. Кремер Н.И. Высшая математика для экономических специальностей – М : Высшая школа. 2008. – 732 с. Письменный Д.Т. Конспект лекций по высшей математике: [в 2 ч.]. Ч. 1. – М.: Айрис – Пресс, 2008. – 288 с. Тер-КрикоровА.М., Шабунин М.И. Курс математического анализа: учебное пособие для вузов. М.: БИНОМ. Лаборатория знаний, 2009. – 672 с. Фихтенгольц Г.М. Основы математического анализа. Ч. 1. СПб.: Лань, 2005. – 448 с., Ч.2, 2005. – 464 с. Электронный ресурс: www.exponenta.ru

• 
  Слайд 3

  Содержание лекции

  §1. Основные понятия §2. Решение систем линейных уравнений. Теорема Кронекера - Капелли §3. Решение невырожденных линейных систем. Формулы Крамера §4. Решение систем линейных уравнений методом Гаусса §5. Системы линейных однородных уравнений

• 
  Слайд 4

  Цель и задачи занятия

  Цель занятия: развитие средствами изучаемой дисциплины общекультурных и профессиональных компетенций, регламентируемых ФГОС ВПО направлению «080400 – Управление персоналом» (квалификация «бакалавр») по циклу Б2 – математический и естественно-научный цикл, в частности, компетенции ОК-16: владение методами количественного анализа и моделирования, теоретического и экспериментального исследования, и др. Задачи занятия: Познакомиться с профессионально важными понятиями линейной алгебры (матрицы, определители, системы линейных уравнений и методы их решения и др.); проиллюстрировать применение изученного материала на конкретных примерах.

• 
  Слайд 5

  §1. Основные понятия

  Df:Системой линейных алгебраических уравнений, содержащей mуравнений и nнеизвестных называется система вида: где числа aijназываются коэффициентами системыуравнений, числа bi называются свободными членами(i = 1, 2, …, m; j= 1, 2, …, n). Подлежат нахождению неизвестные переменные xj. З а м е ч а н и е: Число уравнений может быть как меньше, так и больше числа неизвестных.  

• 
  Слайд 6

  §1. Основные понятия (продолжение)

  Df: Систему линейных уравнений удобно записать в компактной матричной форме: AX = B, где A = (aij) – матрица коэффициентов системы, называемая основной матрицей системы: A = , вектор-столбец переменных (неизвестных)xjи вектор-столбец свободных членовbi есть, соответственно, X = ; B= . З а м е ч а н и е: Произведение AXопределено, т.к. в матрице Aстолбцов столько же (n), сколько строк в матрице X.  

• 
  Слайд 7
  

  Df: Расширенной матрицей системы называется матрица , дополненная столбцом свободных членов: = . Df: Решением системы называются nзначений неизвестных x1 = c1, x2= c2, …, xn= cn, при подстановке которых все уравнения системы обращаются в верные равенства. Решение системы можно записать в виде матрицы-столбца: С= .  

• 
  Слайд 8
  

  Df: Система уравнений называется совместной, если она имеет хотя бы одно решение, и несовместной, если она не имеет ни одного решения. Df: Совместная система называется определенной, если она имеет единственное решение, и неопределенной, если она имеет более одного решения. В последнем случае каждое ее решение называется частным решением системы. Совокупность всех частных решений называется общим решением. Df: Решить систему алгебраических уравнений – это значит выяснить, совместна она или несовместна, и, если система совместна, найти ее общее решение. Df: Две системы называются эквивалентными (равносильными), если они имеют одно и то же общее решение, т.е. всякое решение одной системы является, в то же время, решением другой, и наоборот.

• 
  Слайд 9
  

  Df: Эквивалентные системы получаются, в частности, при элементарных преобразованиях системы при условии, что преобразования выполняются лишь над строками матрицы. Df:Система уравнений называется однородной, если все ее свободные члены равны нулю: Однородная система всегда совместна, так как нулевое решение x1 = x2= … = xn= 0всегда является ее решением. Нулевое решение системы также называют тривиальным.  

• 
  Слайд 10

  §2. Решение систем линейных уравнений. Теорема Кронекера - Капелли

  Пусть дана произвольная система mлинейных алгебраических уравнений с nнеизвестными: Исчерпывающий ответ на вопрос о совместности этой системы дает теорема Кронекера – Капелли. Т е о р е м а 1 (Кронекера – Капелли). Система линейных алгебраических уравнений совместна тогда и только тогда, когда рангr(Ā) расширенной матрицы системы равен рангуr(A) основной матрицы. Примем эту и две следующих теоремы без доказательства.  

• 
  Слайд 11
  

  §2. Решение систем линейных уравнений. Теорема Кронекера – Капелли (продолжение)

  Правила практического разыскания всех решений совместной системы линейных уравнений вытекают из следующих теорем. Т е о р е м а 2. Если ранг r(A) матрицы Aсовместной системы линейных уравнений равен числу неизвестныхn, т.е. r(A)=n,то система имеет единственное решение. Т е о р е м а 3. Если рангr(A)совместной системы меньше числа неизвестныхn, т.е. r(A)

• 
  Слайд 12
  

  2. Если r(A)=r(Ā) = r, система совместна.Найти какой-либо базисный минор порядка r. Взять произвольно r уравнений системы из коэффициентов которых составлен базисный минор, отбросив остальные m – rуравнений. Неизвестные, коэффициенты при которых входят в базисный минор, называются главными; иx оставляют слева, а остальные n– rнеизвестных называют свободными и переносят в правые части уравнений. 3. Найти выражения для главных неизвестных через свободные. 4. Придавая свободным неизвестным произвольные действительные значения, получим все соответствующие значения главных неизвестных. Таким образом можно найти все частные решения исходной системы уравнений.

• 
  Слайд 13
  

  П р и м е р 1: Исследовать на совместность систему и решить ее, если она совместна: Решение: Укажем необходимые параметры системы. Основная матрица и расширенная матрица системы есть, соответственно: A =; Ā = . Ранг основной матрицы равен (СРС) r(A) = 1, тогда как ранг расширенной матрицы r(Ā) = 2 (СРС). Т.о., r(A) r(Ā) и система несовместна.  

• 
  Слайд 14
  

  П р и м е р 2: Исследовать на совместность систему и решить ее, если она совместна: Решение: Укажем необходимые параметры системы. Основная матрица и расширенная матрица системы есть, соответственно: A =; Ā = . Ранг основной матрицы равен (СРС) r(A) = 2, как и ранг расширенной матрицы r(Ā)(СРС). Т.о., r(A) = r(Ā) и система совместна.  

• 
  Слайд 15
  

  В соответствии со сформулированными выше правилами решения системы линейных уравнений, оставим в рассмотрении два из них, скажем: В качестве главных неизвестных выберем x3 и x4, т.к. определитель, составленный из коэффициентов при них, т.е. 2 = = 2  0. Перенеся свободные переменные в правую часть, имеем: Складывая и вычитая почленно уравнения системы, получим общее решение: x3= x1 + 2x2и x4 = 1, где x1, x2 R. Положив, например, x1 = 0, x2 = 0, получим частное решение системы: x1 = x2 = x3= 0, x4= 1.  

• 
  Слайд 16

  §3. Решение невырожденных линейных систем. Формулы Крамера

  Пусть дана произвольная система nлинейных алгебраических уравнений с nнеизвестными: В матричной форме эта система уравнений имеет вид: AX = B, где основная матрица A = Annсистемы является квадратной матрицей n-го порядка. Df: Определитель этой матрицы  = называется определителем системы. Если определитель отличен от нуля, то система уравнений называется невырожденной.  

• 
  Слайд 17
  

  §3. Решение невырожденных линейных систем. Формулы Крамера (продолжение)

  Заметим, что если detA 0, то ранг матрицы системы линейных уравнений r(A) = n = r(Ā)равен рангу расширенной матрицы, т.е. такая линейная система имеет единственное решение. Для нахождения решения системы линейных уравнений n-го порядка с невырожденной матрицей A = Annможет быть применен матричный метод (способ). Техника применения матричного метода для решения системы уравнений очевидна из выкладок: AX = B; A1AX = A1B, но A1AX = (A1A)X = EX = X, откуда матрица-столбец решений выражается матричным образом как X = A1B.

• 
  Слайд 18

  §3. …Формулы Крамера (продолжение)

  П р и м е р 3: Решить систему матричным способом: Решение: Вычислим определитель системы (СРС):  = = 1  0. Вычислим обратную матрицу системы (СРС): A1 = . Вычислим матрицу-столбец решений по формуле X = A1B: = . = . Как показывает проверка (СРС), решение найдено верно.  

• 
  Слайд 19
  

  Существует иной подход к нахождению решений квадратной системы линейных уравнений, получивший название «формулы Крамера», где не требуется явным образом вычислять обратную матрицу системы. У т в е р ж д е н и е: Решение системы линейных алгебраических уравнений с невырожденной матрицей n-го порядка может быть получено по формулам Крамера: xi = (i = 1, 2, …, n), где   0  определитель системы, аi – определитель системы, в котором i-ый столбец заменен столбцом свободных членов.Например, для i = 1 имеем 1 = .  

• 
  Слайд 20
  

  Доказательство: Матричное равенствоX= A1B запишем в развернутом виде (с учетом определения A1): =  = = . Таким образом, x1 = (A11b1 + A21b2 + … + An1bn), x2= (A12b1+ A22b2+ … + An2bn), ………………………………… xn= (A1nb1+ A2nb2+ … + Annbn).  

• 
  Слайд 21
  

  Но выражение для x1, стоящие в скобках, т.е. A11b1 + A21b2 + … + An1bn представляет собой разложение определителя 1= по элементам первого столбца. Определитель 1получен из определителя системы  путем замены первого столбца коэффициентов столбцом из свободных членов. Итак, x1 = . Аналогично: x2= , где 2 получен из определителя системы  путем замены второго столбца коэффициентов столбцом из свободных членов, и т.д.; наконец, xn= , ч.т.д.  

• 
  Слайд 22
  

  П р и м е р 4: Решить систему по формулам Крамера: Решение: Вычислим определитель системы (СРС):  = = 1  0. Применим формулы Крамера(СРС): x=  = = 2; y=  = = 3; z=  = = 2. Задача решена.  

• 
  Слайд 23

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

  Решение больших систем линейных уравнений матричным методом или по формулам Крамера оказывается не слишком эффективным, т.к. связано с проблемой вычисления определителей, что трудно реализуется программным образом. Одним из наиболее универсальных и эффективных методов решений систем линейных алгебраических уравнений является метод Гаусса, состоящий в последовательном исключении неизвестных. Пусть дана произвольная система mлинейных алгебраических уравнений с nнеизвестными:  

• 
  Слайд 24

  §4. Решение систем линейных уравнений методом Гаусса(продолжение)

  Процесс решения по методу Гаусса состоит из двух этапов. На первом этапе (прямой ход) система приводится к ступенчатому (в частности, треугольному) виду: где k  n, aii  0, i = 1, 2, …, k. Коэффициенты aiiназываются главными элементами системы. На втором этапе (обратный ход) идет последовательное определение неизвестных из этой ступенчатой системы. Опишем метод Гаусса подробнее.  

• 
  Слайд 25

  §4. …метод Гаусса (продолжение)

  П р я м о й х о д. Будем считать, что элемент a11 0 (если a11= 0, то первым в системе запишем уравнение, в котором a11 0). Преобразуем исходную систему, исключив неизвестное x1во всех уравнениях, кроме первого, используя элементарные преобразования системы. Для этого умножим обе части первого уравнения на и сложим почленно со вторым уравнением системы. Затем умножим обе части первого уравнения на и сложим с третьим уравнением системы. Продолжая этот процесс, получим эквивалентную систему, содержащую неизвестное x1только в первом уравнении системы:  

• 
  Слайд 26
  

  Здесь aij, b (i, j = 2, 3, …, m) – новые значения коэф - тов и правых частей, которые получаются после первого шага. Аналогичным образом, считая главным элементом a22 0, исключив неизвестное x2из в всех уравнений, кроме первого и второго, и так далее. Продолжаем этот процесс, пока возможно. Если в процесс приведения системы к ступенчатому виду появятся нулевые уравнения, т.е. равенства вида 0 = 0, то их отбрасывают. Если же появятся уравнения вида 0 = bi, где bi 0, то это свидетельствует о несовместности системы.  

• 
  Слайд 27
  

  О б р а т н ы й х о д. Второй этап (обратный ход) заключается в решении полученной на первом этапе ступенчатой системы. Ступенчатая система имеет, вообще говоря, бесчисленное множество решений. В последнем уравнении этой системы выражаем первое неизвестное xkчерез оставшиеся неизвестные (xk+1, xk+2, …, xn). Затем подставляем значение xkв предпоследнее уравнение системы и выражаем xk1 через (xk+1, xk+2, …, xn); затем находим xk2, xk3, …, x1. Придавая свободным неизвестным (xk+1, xk+2, …, xn)произвольные значения, получим бесчисленное множество частных решений системы.

• 
  Слайд 28
  

  З а м е ч а н и е 1. Если ступенчатая система оказывается треугольной, т.е. k = n, то исходная система имеет единственное решение.Из последнего уравнения найдем xn, из предпоследнего уравнения xn1, далее, поднимаясь по системе, найдем все остальные неизвестные xn2, xn3, …, x1. З а м е ч а н и е 2. На практике удобнее работать не с исходной системой линейных алгебраических уравнений, а с ее расширенной матрицей, выполняя все элементарные преобразования над ее строками. Удобно, чтобы коэффициент a11был равен единице. Для того, чтобы добиться этого, можно либо уравнения поменять местами, либо разделить обе части уравнения на a11 1.

• 
  Слайд 29
  

  П р и м е р 5: Решить систему методом Гаусса: Решение: Произведем элементарные преобразования над строчками расширенной матрицы системы:   .  

• 
  Слайд 30
  

  Полученная матрица соответствует системе Осуществляя обратный гауссов ход, получим решение x = 2; y = 3; z = 2.  

• 
  Слайд 31

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

  Пусть дана система mлинейных однородных алгебраических уравнений с nнеизвестными: Очевидно, что однородная система всегда совместна, т.е. r(A) = r(Ā), и имеет нулевое (тривиальное) решение x1 = x2 = … = xn = 0. Возникает, однако, вопрос, при каких условиях однородная система имеет и нетривиальное решение? На этот вопрос отвечают следующие две теоремы.  

• 
  Слайд 32

  §5. Системы линейных однородных уравнений (продолжение)

  Т е о р е м а. Для того, чтобы система однородных уравнений имела ненулевые решения, необходимо и достаточно, чтобы ранг r(A) ее основной матрицы был меньше числа nнеизвестных, т.е. r(A)

• 
  Слайд 33
  

  Т е о р е м а. Для того, чтобы однородная система nлинейных уравнений с nнеизвестными имела ненулевые решения, необходимо и достаточно, чтобы ее определитель  был равен нулю, т.е.  = 0. Доказательство: Если система имеет ненулевые решения, то  = 0. Ибо при   0 система имеет только единственное, нулевое, решение. Если же  = 0, то ранг r(A) основной матрицы системы меньше числа неизвестных, т.е. r(A)

• 
  Слайд 34

  §5. Системы однородных уравнений (продолжение)

  П р и м е р 6: Решить систему: Решение: Проверим систему на наличие нетривиальных решений. Для этого вычислим ранг матрицы системы A = . Поскольку, например, = = 1  0, то r(A) = 2, что меньше числа неизвестных n = 3. Следовательно, система имеет бесчисленное множество решений. Найдем их: Решая последнюю систему любым способом, например, методом Гаусса, получим общее решение в виде x = 2z; y = 3z, где z R.  

• 
  Слайд 35
  

  Спасибо за внимание! Ваши вопросы, замечания, предложения …