2. Решение произвольных систем линейных алгебраических уравнений

Размер: px
Начинать показ со страницы:

Download "2. Решение произвольных систем линейных алгебраических уравнений"

Транскрипт

1 Решение произвольных систем линейных алгебраических уравнений Выше рассматривались в основном квадратные системы линейных уравнений число неизвестных в которых совпадает с числом уравнений В настоящем параграфе исследуются системы в которых число уравнений и число неизвестных произвольны Такие системы будем называть произвольными системами линейных уравнений Пусть дана система из т линейных уравнений с п неизвестными : () m m m m где т и п произвольные натуральные числа Через А и А* обозначим матрицу коэффициентов системы и еѐ расширенную матрицу () m m m m m Выполнив конечное число элементарных преобразований матрицу А * всегда можно привести к ступенчатой матрице (см теорему гл ): () () () () () () () () () () () () () () () () () () Можно считать что ни один из элементов ( ) матрицы не равен нулю в противном случае этого можно добиться перестановкой столбцов матрицы А* изменив при этом нумерацию неизвестных Первые п столбцов матрицы соответствуют матрице получающейся при указанных преобразованиях из матрицы А При m матрица имеет ненулевых строк а в матрице число таких () строк равно ( ) или в зависимости от величины еѐ элемента При m число ненулевых строк в матрицах и одинаково и равно () Случай m число ненулевых строк в матрицах и различно и равно и ( ) соответственно Матрица является расширенной матрицей следующей системы

2 линейных уравнений: () () () () () () () () () () () () () () () () () Система () несовместна поскольку ее ) ( -е уравнение не имеет решений Так как в силу теоремы главы системы () и () равносильны то несовместной оказывается и система () Пример Решить систему уравнений Рассмотрим расширенную матрицу этой системы Первые три столбца этой матрицы образуют матрицу А матрицу коэффициентов системы Подвергнем А* следующим элементарным преобразованиям Переставим первую и вторую строки затем последовательно умножим первую строку на ( ) и на ( ) и сложим со второй и третьей строками после чего из третьей строки вычтем вторую: Матрица А при этом преобразуется в матрицу А составленную из первых трѐх столбцов матрицы Матрице соответствует система которая является несовместной так как еѐ последнее уравнение не имеет решений Поэтому несовместна и равносильная ей исходная система Случай () m или m Число ненулевых строк в матрицах и одинаково и равно В этом случае матрице сопоставляется следующая система:

3 () () () () () () () () () () () () () () () () равносильная системе () в силу теоремы из главы Система () (а следовательно и система ()) будет иметь различное число решений в зависимости от соотношения между числами и Система () имеет вид () () () () () () () (6) () () и является крамеровской (она квадратная и ее определитель ) (7) Система (6) имеет единственное решение которое можно найти по формулам Крамера () но естественнее и проще выполнить обратный ход метода Гаусса который заключается в том что сначала из последнего уравнения системы (6) находят () ( ) потом из предпоследнего уравнения находят после подстановки в него найденного значения Аналогичные операции производят до тех пор пока из первого уравнения не будет найдено Пример Решить систему уравнений 7 Выпишем расширенную матрицу этой системы 7 и подвергнем еѐ элементарным преобразованиям Умножим первую строку на числа и вычтем еѐ последовательно из второй третьей и четвѐртой строк После этого поменяем местами вторую и третью строки а затем умножим вторую строку на числа и сложим еѐ последовательно с третьей и четвѐртой строками:

4 9 9 Наконец умножим вторую строку на ( ) третью строку вычтем из четвѐртой после чего умножим третью строку на : Матрице соответствует система которая является крамеровской так как еѐ главный определитель Она имеет единственное решение Перенесѐм члены с неизвестными в правые части уравнений системы () получим () () () () () () () () () () () () () () () (8) Относительно неизвестных система (8) является крамеровской (число еѐ уравнений равно числу неизвестных и еѐ определитель Δ отличен от нуля (см (7)) Поэтому из системы (8) можно единственным образом выразить неизвестные через неизвестные по формулам Крамера или осуществив обратный ход метода Гаусса: (9) Числа ( i j ) получаются в результате арифметических i ij операций над коэффициентами и свободными членами системы (8) в процессе вычислений Для них можно записать и явные выражения в виде: j () i i ij где через i ij обозначены определители полученные из Δ путѐм замены () его i-го столбца на столбцы ( ) T () () и T j j j Равенства () являются следствием формул Крамера и свойств определителей ij

5 В равенствах (9) неизвестные принимают произвольные значения поэтому их называют свободными неизвестными а неизвестные базисными Используя для свободных неизвестных традиционные обозначения перепишем (9) в виде R R () При частных значениях правые части равенств () определяют все решения системы () Замечание В равенствах () под R понимается множество вещественных чисел (см раздел глава ) Определение Совокупность правых частей системы равенств () называется общим решением системы () Пример Найти все решения системы 7 Выпишем расширенную матрицу системы 7 Подвергнем матрицу элементарным преобразованиям Умножим первую строку на числа ( ) и ( ) и сложим последовательно со второй и третьей строкой после этого вычтем вторую строку из третьей и четвертой: Матрице соответствует следующая система: равносильная данной Неизвестные примем за базисные а неизвестные за свободные Перенесѐм члены со свободными неизвестными в

6 правые части уравнений последней системы: Отсюда имеем х Приняв обозначения: R R получаем совокупность всех С С решений данной системы в виде: R R Таким образом при решении произвольной системы линейных уравнений (те системы ()) реализуется один из следующих случаев(теорема Кронекера Капели): ) Система () не имеет решений (те является несовместной) если не совпадает число ненулевых строк в матрицах А и полученных в результате приведения матрицы системы А и еѐ расширенной матрицы к ступенчатой форме ) Система () имеет единственной решение (те является совместной и определѐнной) если число ненулевых строк в матрицах А и А * одинаково и равно числу неизвестных В этом случае система () крамеровская или равносильна такой системе ) Система () имеет бесчисленное множество решений (те является совместной и неопределѐнной) если число ненулевых строк в матрицах А и одинаково и меньше числа неизвестных Замечание Множество решений системы () может быть либо пустым либо состоять из одного элемента либо быть бесконечным Оно не может состоять из двух трѐх и т д элементов ( ) Пример Дана система линейных уравнений ( ) ( ) При каких значениях параметра λ она: а) не имеет решений? б) имеет единственное решение? в) имеет бесчисленное множество решений? Рассмотрим матрицы и Для приведения матрицы (и тем самым матрицы А) к ступенчатой форме выполним над следующие элементарные преобразования Переставим местами первую и третью строки: *

7 Последовательно вычтем из второй строки первую и из третьей первую умноженную на ( ) получим: * К третьей строке прибавим вторую имеем * При (т е ) матрицы и имеют по три ненулевых строки причѐм число ненулевых строк совпадает с числом неизвестных в системе Таким образом в этом случае рассматриваемая система является крамеровской и имеет единственное решение При имеем: и Число ненулевых строк в матрицах и различно поэтому при система не имеет решений При имеем: и Число ненулевых строк в матрицах и одинаково оно меньше числа неизвестных поэтому система имеет бесчисленное множество решений Ответ: а) система не имеет решений при ; б) система имеет единственное решение при ; в) система имеет бесчисленное множество решений при Замечание Поскольку в силу теоремы гл число ненулевых строк в матрицах и совпадает с их рангами и как было отмечено в главы справедливы равенства g g g g то приведѐнное выше резюме можно перефразировать следующим образом: ) если g g то система () несовместна; ) если g g и то система () имеет единственное решение; ) если g g и то система () имеет бесчисленное множество решений


Теорема Кронекера-Капелли. Решение СЛАУ методом Гаусса.

Теорема Кронекера-Капелли. Решение СЛАУ методом Гаусса. Теорема Кронекера-Капелли. Решение СЛАУ методом Гаусса. Ранг матрицы. Рассмотрим прямоугольную матрицу имеющую m строк и столбцов: A. m m m Выделим в этой матрице произвольные строк и столбцов. Элементы

Подробнее

где А матрица коэффициентов системы (основная матрица):

где А матрица коэффициентов системы (основная матрица): Лекции Глава Системы линейных уравнений Основные понятия Системой m линейных уравнений с неизвестными называется система вида: m + + + + + m + + + + m = = = m () где неизвестные величины числа ij (i =

Подробнее

Аналитическая геометрия. Лекция 1.3

Аналитическая геометрия. Лекция 1.3 Московский Государственный Технический Университет им. Н.Э. Баумана Факультет Фундаментальные науки Кафедра Высшая математика Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра Лекция

Подробнее

5.4. МЕТОД ГАУССА РЕШЕНИЯ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ( )

5.4. МЕТОД ГАУССА РЕШЕНИЯ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ( ) МЕТОД ГАУССА РЕШЕНИЯ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Пусть дана система () m линейных уравнений с неизвестными Для ее решения нужно выполнить следующие действия: Составить расширенную матрицу (7) системы: m

Подробнее

И называется число находимое следующим образом:

И называется число находимое следующим образом: Определители. Теория матриц и определителей является введением в линейную алгебру. Наиважнейшим применением этой теории является решение систем линейных уравнений. Понятие определителя ввел в году немецкий

Подробнее

4. Системы линейных уравнений 1. Основные понятия

4. Системы линейных уравнений 1. Основные понятия 4. Системы линейных уравнений. Основные понятия Уравнение называется линейным если оно содержит неизвестные только в первой степени и не содержит произведений неизвестных т.е. если оно имеет вид + + +

Подробнее

1. Системы линейных алгебраических уравнений. Основные понятия. Метод Гаусса

1. Системы линейных алгебраических уравнений. Основные понятия. Метод Гаусса Системы линейных алгебраических уравнений Основные понятия Метод Гаусса Основные понятия Равносильные системы Определение Система линейных алгебраических уравнений (или система линейных уравнений) имеет

Подробнее

Системы линейных уравнений. Методы решения систем линейных уравнений. Линейная алгебра (лекция 5) / 51

Системы линейных уравнений. Методы решения систем линейных уравнений. Линейная алгебра (лекция 5) / 51 Системы линейных уравнений Системы линейных уравнений. Методы решения систем линейных уравнений Линейная алгебра (лекция 5) 06.10.2012 2 / 51 Система m линейных уравнений с n неизвестными имеет вид: Линейная

Подробнее

Тема 2. СИСТЕМЫ ЛИНЕЙНЫХУРАВНЕНИЙ свободные члены, - неизвестные величины.

Тема 2. СИСТЕМЫ ЛИНЕЙНЫХУРАВНЕНИЙ свободные члены, - неизвестные величины. Тема СИСТЕМЫ ЛИНЕЙНЫХУРАВНЕНИЙ Система m линейных уравнений с переменными в общем случае имеет вид: m m m m ) где числа ij i, m, j, ) называются коэффициентами при переменных, i - свободные члены, j -

Подробнее

2.1.3 Методы решений системы линейных алгебраических уравнений

2.1.3 Методы решений системы линейных алгебраических уравнений Методы решений системы линейных алгебраических уравнений Метод обратной матрицы Рассмотрим частный случай системы ) когда число уравнений равно числу неизвестных те m Система уравнений имеет вид: ì ) î

Подробнее

Тема: Системы линейных уравнений

Тема: Системы линейных уравнений Линейная алгебра и аналитическая геометрия Тема: Системы линейных уравнений (Метод Гаусса. Системы линейных однородных уравнений) Лектор Рожкова С.В. 0 г. Метод Гаусса (метод исключения неизвестных) Две

Подробнее

Лекция 1.6. Методы решения СЛАУ: матричный и Гаусса

Лекция 1.6. Методы решения СЛАУ: матричный и Гаусса Лекция 6 Методы решения СЛАУ: матричный и Гаусса Аннотация: Доказывается теорема о базисном миноре Кратко излагается суть метода Гаусса Приводятся пример решения системы этим методом Доказывается теорема

Подробнее

Метод Гаусса (метод исключения неизвестных)

Метод Гаусса (метод исключения неизвестных) Метод Гаусса (метод исключения неизвестных) Две системы называются эквивалентными (равносильными) если их решения совпадают. К эквивалентной системе можно перейти с помощью элементарных преобразований

Подробнее

Системы линейных алгебраических уравнений

Системы линейных алгебраических уравнений ) Понятие СЛАУ ) Правило Крамера решения СЛАУ ) Метод Гаусса 4) Ранг матрицы, теорема Кронекера-Капелли 5) Решение СЛАУ обращением матриц, понятие обусловленности матриц ) Понятие СЛАУ О. СЛАУ система

Подробнее

A, называется рангом матрицы и обозначается rg A.

A, называется рангом матрицы и обозначается rg A. Тема 7 Ранг матрицы Базисный минор Теорема о ранге матрицы и ее следствия Системы m линейных уравнений с неизвестными Теорема Кронекера- Капелли Фундаментальная система решений однородной системы линейных

Подробнее

Линейная алгебра Лекция 5. Системы линейных уравнений

Линейная алгебра Лекция 5. Системы линейных уравнений Линейная алгебра Лекция 5 Системы линейных уравнений Основные понятия и определения Математика является инструментом для описания окружающего нас мира Линейные уравнения дают некоторые простейшие описания

Подробнее

M 23 = 1 0 = 1 ( 3) 0 ( 5) = 3 Очевидно, что для квадратной матрицы порядка n=3 вычисляется девять миноров.

M 23 = 1 0 = 1 ( 3) 0 ( 5) = 3 Очевидно, что для квадратной матрицы порядка n=3 вычисляется девять миноров. Лекция 2. Определители Миноры и алгебраические дополнения. Рекуррентное определение определителя n-го порядка. Соответствие между общим определением и правилом Саррюса при n=3. Основные свойства определителей.

Подробнее

1. Крамеровские системы линейных алгебраических уравнений

1. Крамеровские системы линейных алгебраических уравнений Крамеровские системы линейных алгебраических уравнений Матричная форма записи системы линейных уравнений Пусть дана система из т линейных уравнений с п неизвестными : () С введением понятия матриц и операций

Подробнее

Тема 1.4. Решение систем двух (трех) линейных уравнений формулы Крамера

Тема 1.4. Решение систем двух (трех) линейных уравнений формулы Крамера Тема 1.4. Решение систем двух (трех) линейных уравнений формулы Крамера Габриель Крамер (1704 1752) швейцарский математик. Данный метод применим только в случае систем линейных уравнений, где число переменных

Подробнее

ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ Матрицы и действия над ними Матрицей размера m n называется прямоугольная таблица, имеющая m строк и n столбцов. ...

ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ Матрицы и действия над ними Матрицей размера m n называется прямоугольная таблица, имеющая m строк и n столбцов. ... ы ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ Матрицы и действия над ними Матрицей размера m называется прямоугольная таблица, имеющая m строк и столбцов m m m суммы двух Суммой двух ( ) и ( ) строк и столбцов называется

Подробнее

Лекция 2. Решение систем линейных уравнений. 1. Решение систем 3-х линейных уравнений методом Крамера.

Лекция 2. Решение систем линейных уравнений. 1. Решение систем 3-х линейных уравнений методом Крамера. Лекция 2 Решение систем линейных уравнений. 1. Решение систем 3-х линейных уравнений методом Крамера. Определение. Системой 3-х линейных уравнений называется система вида В этой системе искомые величины,

Подробнее

Линейная алгебра Вариант 4

Линейная алгебра Вариант 4 Линейная алгебра Вариант Задание. Систему уравнений привести к равносильной разрешенной системе, включив в набор разрешенных неизвестных,,. Записать общее решение, найти соответствующее базисное решение:

Подробнее

тема 1. МАТРИЦЫ квадратная матрица n-го порядка, квадратной матрицы А называются диагональными, а их совокупность главной диагональю матрицы.

тема 1. МАТРИЦЫ квадратная матрица n-го порядка, квадратной матрицы А называются диагональными, а их совокупность главной диагональю матрицы. Линейная алгебра заочное обучение тема МАТРИЦЫ ) Основные определения теории матриц Определение Матрицей размерностью называется прямоугольная таблица чисел состоящая из строк и столбцов Эта таблица обычно

Подробнее

ЛЕКЦИЯ 2 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ОПРЕДЕЛИТЕЛИ МАЛЫХ ПОРЯД- КОВ

ЛЕКЦИЯ 2 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ОПРЕДЕЛИТЕЛИ МАЛЫХ ПОРЯД- КОВ ЛЕКЦИЯ 2 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ ОПРЕДЕЛИТЕЛИ МАЛЫХ ПОРЯД- КОВ 1 ЭКВИВАЛЕНТНОСТЬ ЛИНЕЙНЫХ СИСТЕМ Пусть нам дана еще одна линейная система того же размера a 11x 1 + a 12x 2 + + a 1nx n = b 1, a 21x 1

Подробнее

ЗАНЯТИЕ 3 Метод Крамера и матричный метод решения систем линейных уравнений

ЗАНЯТИЕ 3 Метод Крамера и матричный метод решения систем линейных уравнений ЗАНЯТИЕ Метод Крамера и матричный метод решения систем линейных уравнений Сведения из теории Уравнение называется линейным, если оно содержит неизвестные только в первой степени и не содержит произведений

Подробнее

Параллельные вычисления в. Библиотеки решения систем линейных уравнений. Параллельная реализация CPU / GPU

Параллельные вычисления в. Библиотеки решения систем линейных уравнений. Параллельная реализация CPU / GPU Параллельные вычисления в томографии Библиотеки решения систем линейных уравнений Параллельная реализация CPU / GPU Решение системы линейных алгебраических уравнений методом Гаусса Дана система из s линейных

Подробнее

Параграф посвящен вопросу о существовании матрицы, обратной к данной, и способам вычисления такой матрицы. AB = BA = E,

Параграф посвящен вопросу о существовании матрицы, обратной к данной, и способам вычисления такой матрицы. AB = BA = E, 31 Обратная матрица Параграф посвящен вопросу о существовании матрицы, обратной к данной, и способам вычисления такой матрицы 1 Критерий существования и свойства обратной матрицы Определение Пусть A квадратная

Подробнее

МАТРИЦЫ, ОПРЕДЕЛИТЕЛИ, СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

МАТРИЦЫ, ОПРЕДЕЛИТЕЛИ, СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ МАТРИЦЫ, ОПРЕДЕЛИТЕЛИ, СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Метод окаймляющих миноров нахождения ранга матрицы A = m m m минора Минором k порядка k матрицы А называется любой определитель k-го порядка этой матрицы,

Подробнее

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование»

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ Московский государственный технический университет имени Н.Э. Баумана Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» À.Í. Êàíàòíèêîâ,

Подробнее

Теорема Кронекера-Капелли

Теорема Кронекера-Капелли Установить совместность и решить систему линейных уравнений 5xx x xx 5x 0 x4x x 0 а) по формулам Крамера, б) матричным способом, в) методом Гаусса Совместность Совместность системы можно установить: а)

Подробнее

ЛЕКЦИЯ 4 ЭЛЕМЕНТАРНЫЕ ПРЕОБРАЗОВАНИЯ МАТРИЦ. РАНГ МАТРИЦЫ

ЛЕКЦИЯ 4 ЭЛЕМЕНТАРНЫЕ ПРЕОБРАЗОВАНИЯ МАТРИЦ. РАНГ МАТРИЦЫ ЛЕКЦИЯ ЭЛЕМЕНТАРНЫЕ ПРЕОБРАЗОВАНИЯ МАТРИЦ РАНГ МАТРИЦЫ Элементарные преобразования матриц Эквивалентные матрицы Получение обратной матрицы с помощью элементарных преобразований Линейная зависимость (независимость)

Подробнее

Решение типового варианта: ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

Решение типового варианта: ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 1. Найдите произведение матриц ABC: Решение типового варианта: Так как произведение матриц не перестановочно, то найти данное произведение можно двумя способами: Для определенности воспользуемся вторым

Подробнее

3. Ранг матрицы ба- зисным минором Рангом матрицы A

3. Ранг матрицы ба- зисным минором Рангом матрицы A 3. Ранг матрицы ОПРЕДЕЛЕНИЕ. Минор M k матрицы называется ее базисным минором, если он отличен от нуля, а все миноры матрицы более высокого порядка k+, k+,, t равны нулю. ОПРЕДЕЛЕНИЕ. Рангом матрицы называется

Подробнее

Ранг также не меняется при вычеркивании из матрицы нулевой строки и при транспонировании матрицы.

Ранг также не меняется при вычеркивании из матрицы нулевой строки и при транспонировании матрицы. .4. Ранг матрицы. В матрице А выделим k строк и столбцов из элементов, стоящих на их пересечении составим определитель. Будем называть его минором k-того порядка. Если минор k-того порядка отличен от нуля,

Подробнее

АЛГЕБРА И ГЕОМЕТРИЯ. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ. Электронные методические указания

АЛГЕБРА И ГЕОМЕТРИЯ. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ. Электронные методические указания МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ "САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ

Подробнее

ЛЕКЦИЯ N9. Общая теория систем линейных уравнений. 1.Системы линейных уравнений. - A / - расширенная матрица.

ЛЕКЦИЯ N9. Общая теория систем линейных уравнений. 1.Системы линейных уравнений. - A / - расширенная матрица. ЛЕКЦИЯ N9. Общая теория систем линейных уравнений..системы линейных уравнений....правило Крамера.... 3.Ранг матрицы. Базисный минор.... 3 4.Однородные системы.... 4 5.Матричное решение систем линейных

Подробнее

ТЕОРИЯ МАГИЧЕСКИХ МАТРИЦ

ТЕОРИЯ МАГИЧЕСКИХ МАТРИЦ Лекции по Математике. Вып. ТММ-1 Ю. В. Чебраков ТЕОРИЯ МАГИЧЕСКИХ МАТРИЦ Санкт-Петербург, 2010 УДК 511+512 ББК 22 Ч345 Р е ц е н з е н т ы: Доктор физико-математических наук, профессор С.-Петерб. техн.

Подробнее

Системы линейных алгебраических уравнений. Основные понятия Системой линейных алгебраических уравнений (СЛАУ) называется система вида...

Системы линейных алгебраических уравнений. Основные понятия Системой линейных алгебраических уравнений (СЛАУ) называется система вида... Системы линейных алгебраических уравнений Основные понятия Системой линейных алгебраических уравнений (СЛАУ) называется система вида a a a, a a a,, a a a Ее можно представить в виде матричного уравнения

Подробнее

... a n1 x 1 + a n2 x a nn x n = b n.

... a n1 x 1 + a n2 x a nn x n = b n. 5. КРАМЕРОВСКИЕ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ В этом параграфе будем рассматривать системы линейных уравнений, у которых количество неизвестных равно числу уравнений. В самом общем виде эта система может

Подробнее

Пусть дана квадратная матрица второго порядка. a11 a A = Определитель второго порядка, соответствующий матрице (1), определяется равенством

Пусть дана квадратная матрица второго порядка. a11 a A = Определитель второго порядка, соответствующий матрице (1), определяется равенством Пусть дана квадратная матрица второго порядка ( ) a11 a A = 12 a 21 a 22 (1) Определитель второго порядка, соответствующий матрице (1), определяется равенством a 11 a 12 a 21 a 22 = a 11a 22 a 12 a 21

Подробнее

Определители. Решение систем линейных алгебраических уравнений методом Крамера

Определители. Решение систем линейных алгебраических уравнений методом Крамера Занятие Определители. Решение систем линейных алгебраических уравнений методом Крамера.. Определители. Пусть дана квадратная таблица чисел А, т.е. матрица из двух строк и двух столбцов. Заметим сразу,

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА Матрицы и определители. Системы линейных алгебраических уравнений. Составитель: доцент кафедры ИТОиМ, к. ф.-м. н. Романова Н.Ю.

ЛИНЕЙНАЯ АЛГЕБРА Матрицы и определители. Системы линейных алгебраических уравнений. Составитель: доцент кафедры ИТОиМ, к. ф.-м. н. Романова Н.Ю. ЛИНЕЙНАЯ АЛГЕБРА Матрицы и определители. Системы линейных алгебраических уравнений. Составитель: доцент кафедры ИТОиМ, к. ф.-м. н. Романова Н.Ю. Широкое использование математических методов в современном

Подробнее

3. Определители высших порядков

3. Определители высших порядков Определители высших порядков Понятие определителя п-го порядка и его основные свойства Понятие определителя п-го порядка вводится на основе изучения структуры определителей -го и -го порядков Так например

Подробнее

Глава 1. Начала линейной алгебры

Глава 1. Начала линейной алгебры Глава Начала линейной алгебры Системы линейных уравнений Систему m линейных уравнений с n неизвестными будем записывать в следующем виде: + + + + n n = + + + + nn = m + m + m + + mnn = m () Здесь n неизвестные

Подробнее

Рассмотрим первый способ решения СЛУ по правилу Крамера для системы трех уравнений с тремя неизвестными: Ответ рассчитывается по формулам Крамера:

Рассмотрим первый способ решения СЛУ по правилу Крамера для системы трех уравнений с тремя неизвестными: Ответ рассчитывается по формулам Крамера: Рассмотрим первый способ решения СЛУ по правилу Крамера для системы трех уравнений с тремя неизвестными: Ответ рассчитывается по формулам Крамера: D, D1, D2, D3 это определители Определителем третьего

Подробнее

2 5 8 A = a) A = 2 3. ; b) B =

2 5 8 A = a) A = 2 3. ; b) B = Занятие 1 Определители 11 Матричные обозначения Основные определения Матрицей размера m n, или m n-матрицей, называется таблица чисел (или других математических выражений с m строками и n столбцами Матрица

Подробнее

Матрицы и определители. Ранг матрицы. Линейная алгебра (лекция 4) 2 / 40

Матрицы и определители. Ранг матрицы. Линейная алгебра (лекция 4) 2 / 40 Линейная алгебра Матрицы и определители Ранг матрицы Линейная алгебра (лекция 4) 2 / 40 Выберем в матрице A размера m n произвольные k строк и k столбцов, k min(m, n). Линейная алгебра (лекция 4) 3 / 40

Подробнее

Системы линейных алгебраических уравнений

Системы линейных алгебраических уравнений Системы линейных алгебраических уравнений Рассмотрим систему m линейных алгебраических уравнений с неизвестными b b () m m m bm Система () называется однородной если все её свободные члены b b b m равны

Подробнее

9. Крамеровские системы линейных уравнений

9. Крамеровские системы линейных уравнений 9. Крамеровские системы линейных уравнений Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Определение крамеровской системы Определение

Подробнее

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование»

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ Московский государственный технический университет имени Н.Э. Баумана Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» À.Í. Êàíàòíèêîâ,

Подробнее

Тема 1: Системы линейных уравнений

Тема 1: Системы линейных уравнений Тема 1: Системы линейных уравнений А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для физиков-инженеров

Подробнее

Определители. Определители второго порядка и их свойства.

Определители. Определители второго порядка и их свойства. Определители Определители второго порядка и их свойства Рассмотрим матрицу Определение Определителем (или детерминантом) второго порядка, называется число, определяемое по формуле: det Пример Вычислить

Подробнее

Глава 4. Матрицы. Лекция Основные понятия.

Глава 4. Матрицы. Лекция Основные понятия. Лекция 0. Глава 4. Матрицы. В этой главе мы рассмотрим основные виды матриц, операции над ними, понятие ранга матрицы и их приложения к решению систем линейных алгебраических уравнений. 4.. Основные понятия.

Подробнее

Федеральное агентство по образованию. Государственное образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию. Государственное образовательное учреждение высшего профессионального образования Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования «МАТИ» Российский государственный технологический университет им. К.Э. Циолковского

Подробнее

Решение систем линейных уравнений

Решение систем линейных уравнений Решение систем линейных уравнений Л. В. Калиновская, Ю. Л. Калиновский Министерство образования Московской области Государственное бюджетное образовательное учреждение высшего образования Московской области

Подробнее

МАТЕМАТИКА ЛИНЕЙНАЯ АЛГЕБРА

МАТЕМАТИКА ЛИНЕЙНАЯ АЛГЕБРА ООО «Резольвента», wwwresolventru, resolvent@listru, (95) 509-8-0 Учебный центр «Резольвента» Доктор физико-математических наук, профессор К Л САМАРОВ МАТЕМАТИКА Учебно-методическое пособие по разделу

Подробнее

Тема 1-5: Системы линейных уравнений

Тема 1-5: Системы линейных уравнений Тема 1-5: Системы линейных уравнений А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для механиков

Подробнее

Тема 1-7: Определители

Тема 1-7: Определители Тема 1-7: Определители А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для механиков (1 семестр) Перестановки

Подробнее

Практикум по линейной алгебре

Практикум по линейной алгебре Министерство образования и науки РФ Нижегородский государственный университет им. Н.И. Лобачевского В.К. Вильданов Практикум по линейной алгебре Учебно-методическое пособие Нижний Новгород Издательство

Подробнее

называется произведением матрицы A размера компонентам сомножителей матричного произведения иллюстрирует рис

называется произведением матрицы A размера компонентам сомножителей матричного произведения иллюстрирует рис Тема 06 Произведение матриц и его свойства Обращение квадратных матриц и его свойства Детерминант квадратной матрицы -го порядка и его свойства Миноры дополнительные миноры и алгебраические дополнения

Подробнее

Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра

Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра Текст (самостоятельное изучение) Аннотация Понятие линейной зависимости строк или столбцов матрицы. Ранг матрицы, теорема о ранге

Подробнее

Пространство арифметических векторов. Лекции 2-3

Пространство арифметических векторов. Лекции 2-3 Пространство арифметических векторов Лекции 2-3 1 Пространство Rn арифметических векторов Рассмотрим множество упорядоченных наборов из n чисел x ( x 1, x 2, x ). Каждый такой набор x n будем называть

Подробнее

0.5 setgray0 0.5 setgray1

0.5 setgray0 0.5 setgray1 5 setgray 5 setgray Лекция 3 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Основные определения Рассмотрим следующую систему m уравнений относительно n неизвестных в поле K: a x + a 2 + + a nx n b, a 2 x + a 2 2 + + a2 nx

Подробнее

ТИПОВЫЕ ЗАДАНИЯ ПО ВЫСШЕЙ МАТЕМАТИКЕ

ТИПОВЫЕ ЗАДАНИЯ ПО ВЫСШЕЙ МАТЕМАТИКЕ Б.Г. Бочков Н.В. Воробьева Е.Ф. Шестакова ТИПОВЫЕ ЗАДАНИЯ ПО ВЫСШЕЙ МАТЕМАТИКЕ ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА. Методические указания и варианты курсовых заданий

ЛИНЕЙНАЯ АЛГЕБРА. Методические указания и варианты курсовых заданий Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования «МАТИ» - Российский государственный технологический университет им КЭЦиолковского ЛИНЕЙНАЯ

Подробнее

Лекция 4: Решение систем линейных уравнений методом Гаусса

Лекция 4: Решение систем линейных уравнений методом Гаусса Лекция 4: Решение систем линейных уравнений методом Гаусса Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания Данная

Подробнее

B ; б) указать какой-либо ее базисный минор и соответствующие ему в) базисные строки и г) базисные столбцы. Решение.

B ; б) указать какой-либо ее базисный минор и соответствующие ему в) базисные строки и г) базисные столбцы. Решение. Т е м а : «Л и н е й н а я з а в и с и м о с т ь с и с т е м ы в е к т о р о в» ( т и п о в ы е п р и м е р ы с р е ш е н и я м и ) Пример. Путем приведения элементарными преобразованиями исходной матрицы

Подробнее

ЛИНЕЙНАЯ АЛГЕБРА Матрицы, определители, системы линейных уравнений

ЛИНЕЙНАЯ АЛГЕБРА Матрицы, определители, системы линейных уравнений МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ХАРЬКОВСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ имени ВН КАРАЗИНА ЮМ ДЮКАРЕВ, ИЮ СЕРИКОВА ЛИНЕЙНАЯ АЛГЕБРА Матрицы, определители, системы линейных уравнений Учебно-методическое

Подробнее

1. Линейная алгебра. a21x1 a12 x2 a13 x3 b2

1. Линейная алгебра. a21x1 a12 x2 a13 x3 b2 1. Линейная алгебра 1.1. В 1 представлены задачи на решение линейных алгебраических крамеровских систем с определителем, отличным от нуля, вычисление определителей и действий с матрицами. Линейные алгебраические

Подробнее

Министерство образования и науки Российской Федерации Дальневосточный федеральный университет Инженерная школа

Министерство образования и науки Российской Федерации Дальневосточный федеральный университет Инженерная школа Министерство образования и науки Российской Федерации Дальневосточный федеральный университет Инженерная школа РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ Методическое пособие по проведению практических

Подробнее

РАЗДЕЛ 1. Линейная алгебра.

РАЗДЕЛ 1. Линейная алгебра. -й семестр. РАЗДЕЛ. Линейная алгебра. Основные определения. Определение. Матрицей размера mn где m- число строк n- число столбцов называется таблица чисел расположенных в определенном порядке. Эти числа

Подробнее

Лекция 13: Пространство решений однородной системы линейных уравнений

Лекция 13: Пространство решений однородной системы линейных уравнений Лекция 13: Пространство решений однородной системы линейных уравнений Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания

Подробнее

Системы линейных уравнений

Системы линейных уравнений Глава 1 Системы линейных уравнений 1.1 Определители второго и третьего порядка Определителем (детерминантом) 2-го порядка называется a 11 a 12 a 21 a 22 = a 11a 22 a 12 a 21. Определителем (детерминантом)

Подробнее

МАТЕМАТИКА. Составитель: старший преподаватель Н. А. Кривошеева

МАТЕМАТИКА. Составитель: старший преподаватель Н. А. Кривошеева МАТЕМАТИКА Методические рекомендации и задания контрольной работы для студентов, обучающихся по заочной форме по направлениям «Менеджмент», «Экономика» Составитель: старший преподаватель Н А Кривошеева

Подробнее

Разработчик курса доцент кафедры высшей математики кандидат технических наук Некряч Е.Н.(2009 г.) ПЕРЕСТАНОВКИ

Разработчик курса доцент кафедры высшей математики кандидат технических наук Некряч Е.Н.(2009 г.) ПЕРЕСТАНОВКИ Разработчик курса доцент кафедры высшей математики кандидат технических наук Некряч Е.Н.(2009 г.) ПЕРЕСТАНОВКИ Определение 1. Перестановкой степени n называется любая упорядоченная запись натуральных чисел

Подробнее

Лекция 10: Умножение матриц

Лекция 10: Умножение матриц Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания В данной лекции вводится операция умножения матриц, изучаются

Подробнее

a 2 1x 1 + a 2 2x a 2 nx n = b 2, a m 1 x 1 + a m 2 x a m n x n = b m. a m 1 a m 2... a m n b m AX = B, a 1 1 a

a 2 1x 1 + a 2 2x a 2 nx n = b 2, a m 1 x 1 + a m 2 x a m n x n = b m. a m 1 a m 2... a m n b m AX = B, a 1 1 a Лекция 5 СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ Рассмотрим систему, состоящую из m линейных уравнений с n неизвестными: a x + a x + + a nx n = b, a x + a x + + a nx n = b, a m x + a m x + + a m n x n = b m Сокращенно

Подробнее

1. Линейные системы и матрицы

1. Линейные системы и матрицы 1. Линейные системы и матрицы 1. Дать определение умножения матриц. Коммутативна ли эта операция? Ответ пояснить. Произведение C матриц A и B определяется как m p m p A B ij = A ik B kj. Операция не коммутативна.

Подробнее

4. Обратная матрица. , где Е п единичная матрица порядка п. Матрица С называется левой обратной для матрицы А, если CA En

4. Обратная матрица. , где Е п единичная матрица порядка п. Матрица С называется левой обратной для матрицы А, если CA En 4 Обратная матрица Понятие обратной матрицы Существование и единственность обратной матрицы Присоединенная матрица Определение 4 Пусть А квадратная матрица порядка п Матрица B называется правой обратной

Подробнее

0.5 setgray0 0.5 setgray1

0.5 setgray0 0.5 setgray1 0.5 setgray0 0.5 setgray1 1 Лекция 1 ОПРЕДЕЛИТЕЛИ. СИСТЕМЫ УРАВНЕНИЙ 0. План лекции 1. Определитель второго порядка. 1.1 Система двух уравнений. 1.2. Метод исключения переменных. 1.3. Матрица 2 2. 1.4.

Подробнее

ПЕРЕСТАНОВКИ. Определение 1. Перестановкой степени n называется любая упорядоченная запись натуральных чисел 1, 2, 3,..., n в строчку одно за другим.

ПЕРЕСТАНОВКИ. Определение 1. Перестановкой степени n называется любая упорядоченная запись натуральных чисел 1, 2, 3,..., n в строчку одно за другим. ПЕРЕСТАНОВКИ Определение 1 Перестановкой степени n называется любая упорядоченная запись натуральных чисел 1, 2, 3,, n в строчку одно за другим Например, 2, 4, 3, 1, 5 Это перестановка пятой степени Вообще

Подробнее

Управление дистанционного обучения и повышения квалификации. Линейная алгебра ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Управление дистанционного обучения и повышения квалификации. Линейная алгебра ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ УПРАВЛЕНИЕ ДИСТАНЦИОННОГО ОБУЧЕНИЯ И ПОВЫШЕНИЯ КВАЛИФИКАЦИИ Кафедра «Математика» Набор тестов для студентов очной формы обучения всех специальностей Автор

Подробнее

23. Базис векторного пространства

23. Базис векторного пространства Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Определение базиса Определение Базисом векторного пространства называется упорядоченная

Подробнее

Лекция 12: Ранг матрицы

Лекция 12: Ранг матрицы Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания В данной лекции изучается важная числовая характеристика матрицы

Подробнее

Методические указания к переаттестации по дисциплине «Алгебра и геометрия» Часть 2

Методические указания к переаттестации по дисциплине «Алгебра и геометрия» Часть 2 Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования «Владимирский государственный университет имени Александра Григорьевича

Подробнее

28. Фундаментальная система решений однородной системы линейных уравнений

28. Фундаментальная система решений однородной системы линейных уравнений 28. Фундаментальная система решений однородной системы линейных уравнений Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Размерность

Подробнее

Тема : Общая теория систем линейных уравнений

Тема : Общая теория систем линейных уравнений Тема : Общая теория систем линейных уравнений А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для

Подробнее

Лекция V. V.1. Системы линейных уравнений. x

Лекция V. V.1. Системы линейных уравнений. x Лекция V V Системы линейных уравнений a x +a ++a n b a x +a ++a n b a m x +a m ++a mn b m () Запишем систему m линейных уравнений с n неизвестными в несколько необычном виде: a a a m x + a a a m ++ a n

Подробнее

Тема 3: Определители

Тема 3: Определители Тема 3: Определители А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для физиков-инженеров Начало

Подробнее

ТЕОРИЯ МАГИЧЕСКИХ МАТРИЦ

ТЕОРИЯ МАГИЧЕСКИХ МАТРИЦ Лекции по Математике. Вып. ТММ-1 Ю. В. Чебраков ТЕОРИЯ МАГИЧЕСКИХ МАТРИЦ Санкт-Петербург, 2010 УДК 511+512 ББК 22 Ч45 Р е ц е н з е н т ы: Доктор физико-математических наук, профессор С.-Петерб. техн.

Подробнее

Лекция 1: Определители второго и третьего порядков

Лекция 1: Определители второго и третьего порядков Лекция 1: Определители второго и третьего порядков Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания Мы начинаем

Подробнее

НЕКОТОРЫЕ МЕТОДЫ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

НЕКОТОРЫЕ МЕТОДЫ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ ФГОУ ВПО «Саратовский государственный университет им НГ Чернышевского» НЕКОТОРЫЕ МЕТОДЫ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ МП Мисник ОВ Сорокина Учебное пособие для студентов нематематических

Подробнее

Решение типовых задач к разделу «Матрицы»

Решение типовых задач к разделу «Матрицы» Решение типовых задач к разделу «Матрицы» Вычислить сумму матриц и Р е ш е н и е 8 8 9 + + + + Вычислить произведение матрицы на число Р е ш е н и е Вычислить произведение матриц и Р е ш е н и е 8 Вычислить

Подробнее

КЛАССЫ ЭКВИВАЛЕНТНОСТИ МАТ- РИЦ ВЫЧИСЛЕНИЕ ОБРАТНОЙ МАТРИ- ЦЫ

КЛАССЫ ЭКВИВАЛЕНТНОСТИ МАТ- РИЦ ВЫЧИСЛЕНИЕ ОБРАТНОЙ МАТРИ- ЦЫ ЛЕКЦИЯ 9 ОБРАТНЫЕ МАТРИЦЫ КЛАССЫ ЭКВИВАЛЕНТНОСТИ МАТ- РИЦ ВЫЧИСЛЕНИЕ ОБРАТНОЙ МАТРИ- ЦЫ ПРОСТРАНСТВО РЕШЕНИЙ 1 ОБРАТНЫЕ МАТРИЦЫ Для данной матрицы A M n (R) можно попробовать найти такую матрицу A M n

Подробнее

СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ После изучения данной темы вы сможете: проводить численное решение задач линейной алгебры. К решению систем линейных уравнений сводятся многочисленные практические задачи, решение

Подробнее

Лекция 5. Метод исключения Гаусса и Жордана-Гаусса.

Лекция 5. Метод исключения Гаусса и Жордана-Гаусса. Международный институт экономики и финансов (Государственный университет Высшая школа экономики) Лекции по линейной алгебре Владимир Черняк, Лекция 5. Метод исключения Гаусса и Жордана-Гаусса. Читать под

Подробнее

2. ОПРЕДЕЛИТЕЛИ. СВОЙСТВА. МЕТОДЫ ВЫЧИСЛЕНИЯ. порядка n > 1 называется число

2. ОПРЕДЕЛИТЕЛИ. СВОЙСТВА. МЕТОДЫ ВЫЧИСЛЕНИЯ. порядка n > 1 называется число ОПРЕДЕЛИТЕЛИ СВОЙСТВА МЕТОДЫ ВЫЧИСЛЕНИЯ ИНДУКТИВНОЕ ОПРЕДЕЛЕНИЕ Пусть квадратная матрица порядка Определитель (детерминант) квадратной матрицы это число det, которое ставится в соответствие матрице и вычисляется

Подробнее