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

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

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

Транскрипт

1 Установить совместность и решить систему линейных уравнений 5xx x xx 5x 0 x4x x 0 а) по формулам Крамера, б) матричным способом, в) методом Гаусса Совместность Совместность системы можно установить: а) используя теорему Кронекера-Капелли (ранг расширенной системы должен быть равен рангу основной матрицы); б) доказав, что система является крамеровской, те что её основная матрица - квадратная и невырожденная Теорема Кронекера-Капелли: Система линейных алгебраических уравнений совместна тогда и только тогда, когда ранг расширенной матрицы системы равен рангу основной матрицы При этом: если ранг совместной системы равен числу неизвестных, то система имеет единственное решение; если ранг совместной системы меньше числа неизвестных, то система имеет бесчисленное множество решений Основная матрица системы: 5 A 5 4 Ранг матрицы можно найти: методом окаймляющих миноров; методом Гаусса Найдём ранг матрицы методом окаймляющих миноров M M M следовательно, ra Например, запись M 4 означает минор, находящийся на пересечении -й, -й строк и -го, 4-го столбцов Минор M есть главный (основной) определитель системы; обычно обозначается греческой буквой (заглавное дельта) Расширенная матрица системы: 5 A Найдём ранг матрицы методом Гаусса

2 количество ненулевых строк в ступенчатой матрице равно, следовательно, и ra Поскольку rara n ( n - количество неизвестных в системе), то, в соответствии с теоремой Кронекера-Капелли, система совместна и имеет единственное решение Примечание Достаточно было найти ранг расширенной матрицы системы методом Гаусса; из получившейся в результате преобразований матрицы сразу виден ранг как основной, так и расширенной матрицы Решение по правилу Крамера Систему n линейных уравнений с n неизвестными, главный определитель которой отличен от нуля, называют крамеровской системой Теорема (правило Крамера) Крамеровская система линейных уравнений всегда совместна и имеет единственное решение, вычисляемое по формулам Крамера n x, x,, x n, где определитель j, j,,, n, получается из определителя системы заменой в нём j -го столбца столбцом свободных членов системы Решим неоднородную систему AX B по формулам Крамера 5 Ранее был вычислен главный определитель Определители i, полученные из определителя основной матрицы заменой i-го столбца столбцом свободных членов: , , Находим решение по формулам Крамера: 68 x, x, x Выполним проверку найденного решения подстановкой в исходное уравнение: верно 4 0 Ответ: x, x, x

3 Решение матричным способом Крамеровские системы можно решать с помощью обратной матрицы (матричный способ решения) Запишем такую систему в матричном виде: AX B По теореме Крамера, существует решение T: AT B Так как A 0, то существует обратная матрица A Умножим матричное равенство на A слева: A AT A B Поскольку A AT E T T, то получаем: T A B Обратим внимание на то, что матричный способ решения годится только для крамеровских систем - в других случаях обратной матрицы не существует Запишем систему в матричном виде: AX B, где основная матрица a a a 5 A a a a 5, a a a 4 вектор неизвестных x X x, x вектор правых частей B 0 0 Решение ищем в виде X A B, где * A обратная матрица A ; A * A - союзная (присоединённая) матрица; A - определитель матрицы A Определение Квадратная матрица называется невырожденной тогда и только тогда, когда её детерминант отличен от 0 Теорема Всякая невырожденная матрица имеет обратную Способы вычисления обратной матрицы: через алгебраические дополнения; методом Гаусса (с помощью элементарных преобразований блочной матрицы) Матрицу, обратную матрице A проще вычислить методом Гаусса Альтернативный метод вычисления - через алгебраические дополнения - существенно более громоздкий A

4 X A B Проверка Подставим полученные значения переменных x, x, x в исходную систему уравнений: верно Ответ: X x x x Решение методом Гаусса В общем случае, для решения системы m линейных уравнений с n неизвестными, применяется метод Гаусса Вычисления по методу Гаусса производятся в два этапа: прямой ход (работа с матрицей) и обратный ход (работа с переменными) На этапе прямого хода происходит преобразование исходной расширенной матрицы системы к виду, более удобному для её использования на этапе обратного хода, когда вновь работаем с уравнениями в явном виде и получаем решение В методе Гаусса целью преобразований матрицы является трапециевидный вид матрицы (на ступеньках любые ненулевые числа) В частном случае это может быть ступенчатый вид матрицы Если целью преобразований является упрощенный вид матрицы, то такой метод иногда называют методом Жордана- Гаусса В последнем случае отсутствует необходимость в тн обратном ходе метода Гаусса Средства преобразований матрицы могут быть любые; можем использовать: - элементарные преобразования над строками матрицы; - правило прямоугольника (в сущности это те же элементарные преобразования над строками, но в алгоритмизованном виде) Само по себе правило прямоугольника не является достаточным инструментом преобразований Обычно вычисления по правилу прямоугольника перемежаются дополнительными элементарными преобразованиями над строками матрицы (домножение/деление строк на числа, перестановка строк) с целью некоторого упрощения вычислений или получения единичного разрешающего элемента Форма записи процесса вычислений может быть любая: - матричная; - табличная Матричная форма записи более компактна; табличная форма записи предоставляет больший простор для записи дополнительной информации - контрольных сумм, комментариев Для контроля правильности ручных вычислений в матрицу (таблицу) может быть введён дополнительный столбец контрольных сумм по строкам В процессе преобразований его элементы участвуют в вычислениях также, как и все другие элементы матрицы При поиске ошибки наличие контрольных сумм по строкам избавляет от необходимости отслеживать все вычисления с самого начала; достаточно проверить все контрольные суммы Первая неправильная контрольная сумма указывает на место возникновения ошибки Для удобства ручных вычислений в таблице может быть ещё один дополнительный столбец - для комментариев, в котором отражаем, что на что умножаем, и что с чем складываем (в случае использования метода элементарных преобразований над строками матрицы) 4

5 В процессе элементарных преобразований можно переставлять местами столбцы, за исключением столбца свободных членов, не упуская из виду закрепление каждого столбца за определённой переменной Столбец свободных членов не переставляем - его в матрице иногда отделяют от других столбцов линией Можно переставлять местами строки Возникающие в матрице нулевые строки можно не писать Систему, эквивалентную исходной, можно записать в виде: x x x что и является решением Ответ: x x x 5


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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Матрицы и определители. Обратная матрица. Линейная алгебра (лекция 3) 2 / 23 Линейная алгебра Матрицы и определители Обратная матрица Линейная алгебра (лекция 3) 2 / 23 Квадратная матрица называется вырожденной (или особенной), если ее определитель равен нулю, и невырожденной (или

Подробнее

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

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

Подробнее

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

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

Подробнее

1. При каких значениях ранг матрицы. Решение:

1. При каких значениях ранг матрицы. Решение: . При каких значениях ранг матрицы равен двум? Решение: Ранг матрицы равен порядку базисного минора. Поскольку требуется, чтобы ранг матрицы был равен двум, то базисным должен быть какой-либо минор второго

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

A ij (или Ad ij) элемента a ij матрицы A называется

A ij (или Ad ij) элемента a ij матрицы A называется 1) Найти все дополнительные миноры определителя 1 9 11 0 0 0 56 18 2. Пусть дана квадратная матрица порядка n. Дополнительным минором a матрицы называется определитель на единицу меньшего M ij элемента

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Примеры решений контрольных работ

Примеры решений контрольных работ Примеры решений контрольных работ Л.И. Терехина, И.И. Фикс 1 Контрольная работа 1 Линейная алгебра Решить матричное уравнение ( ( 3 1 2 1 X + 2 4 2 3 3 ( 1 0 = 3 2 3 Выполним вначале умножение матриц на

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Пусть дана квадратная матрица второго порядка. 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

Подробнее

A A. Убедимся в том, что матрица B является обратной к A. В самом деле, рассмотрим произведение матриц A и B:

A A. Убедимся в том, что матрица B является обратной к A. В самом деле, рассмотрим произведение матриц A и B: Лекция 3. Обратная матрица. Определитель произведения квадратных матриц. Обратная матрица, определение, основные свойства. Критерий обратимости матрицы. Элементарные преобразования матриц. Нахождение обратных

Подробнее

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

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

Подробнее

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

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

Подробнее

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. Основные свойства определителей.

Подробнее

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

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

Подробнее

8. Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине (модулю):

8. Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине (модулю): 8 Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине (модулю): Общие сведения 1 Кафедра М и ММЭ 2 Направление подготовки Бизнес-информатика Общий профиль 3 Дисциплина

Подробнее

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

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

Подробнее

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

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

Подробнее

Математики и математических методов в экономике 2. Направление подготовки

Математики и математических методов в экономике 2. Направление подготовки 8 Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине (модулю): Общие сведения 1 Кафедра Математики и математических методов в экономике 2 Направление подготовки 380301

Подробнее

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

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

Подробнее

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. Системы линейных алгебраических уравнений. Основные понятия. Метод Гаусса Системы линейных алгебраических уравнений Основные понятия Метод Гаусса Основные понятия Равносильные системы Определение Система линейных алгебраических уравнений (или система линейных уравнений) имеет

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Подробнее

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

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

Подробнее

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

Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра Лекция 1.2 Аналитическая геометрия Модуль 1 Матричная алгебра Векторная алгебра Лекция 12 Аннотация Вырожденные и невырожденные матрицы Приведение квадратной невырожденной матрицы к единичной с помощью элементарных

Подробнее

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

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

Подробнее

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

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

Подробнее

Матрицы, определители и системы линейных уравнений

Матрицы, определители и системы линейных уравнений Федеральное агентство по образованию Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» Матрицы определители и системы линейных уравнений Методические указания к решению задач Санкт-Петербург

Подробнее

Примеры выполнения контрольных работ при заочном обучении Контрольная работа 1 (КР-1)

Примеры выполнения контрольных работ при заочном обучении Контрольная работа 1 (КР-1) Примеры выполнения контрольных работ при заочном обучении Контрольная работа 1 (КР-1) Тема 1. Линейная алгебра Задача 1 Необходимо решить систему уравнений, представленную в задании в виде Постоянные параметры

Подробнее

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

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

Подробнее

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

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

Подробнее

Линейная алгебра Лекция 3. Обратная матрица. Ранг матрицы

Линейная алгебра Лекция 3. Обратная матрица. Ранг матрицы Линейная алгебра Лекция Обратная матрица Ранг матрицы Обратная матрица Определение Матрица А - называется обратной по отношению к квадратной матрице если при умножении этой матрицы на данную матрицу как

Подробнее

3. РАНГ МАТРИЦЫ 3.1 ЛИНЕЙНАЯ ЗАВИСИМОСТЬ И ЛИНЕЙНАЯ НЕЗАВИСИМОСТЬ СТРОК (СТОЛБЦОВ) МАТРИЦЫ

3. РАНГ МАТРИЦЫ 3.1 ЛИНЕЙНАЯ ЗАВИСИМОСТЬ И ЛИНЕЙНАЯ НЕЗАВИСИМОСТЬ СТРОК (СТОЛБЦОВ) МАТРИЦЫ . РАНГ МАТРИЦЫ. ЛИНЕЙНАЯ ЗАВИСИМОСТЬ И ЛИНЕЙНАЯ НЕЗАВИСИМОСТЬ СТРОК (СТОЛБЦОВ) МАТРИЦЫ Матрицы-столбцы (матрицы-строки) будем называть далее просто столбцами (соответственно строками) и обозначать в этой

Подробнее

0.5 setgray0 0.5 setgray1

0.5 setgray0 0.5 setgray1 5 setgray 5 setgray Лекция 5 ТЕОРЕМА О БАЗИСНОМ МИНОРЕ Ранг матрицы Рассмотрим матрицу A K m следующего общего вида: a a a A a 2 a 2 2 a 2 A = = A A 2,A 2,,A =, a m a2 m a m A m где a a a 2 A =,,A a 2

Подробнее

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

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

Подробнее

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

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

Подробнее

Конспект лекции 9 ТЕОРЕМА О БАЗИСНОМ МИНОРЕ. 0. План лекции Лекция Теорема о базисном миноре. 1. Две вспомогательные теоремы из теории определителей.

Конспект лекции 9 ТЕОРЕМА О БАЗИСНОМ МИНОРЕ. 0. План лекции Лекция Теорема о базисном миноре. 1. Две вспомогательные теоремы из теории определителей. Конспект лекции 9 ТЕОРЕМА О БАЗИСНОМ МИНОРЕ План лекции Лекция Теорема о базисном миноре Две вспомогательные теоремы из теории определителей НИДУ равенства нулю определителя: det A = ; 2 Явное выражение

Подробнее

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

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

Подробнее

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

Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра Лекция 1.2 Аналитическая геометрия Модуль 1 Матричная алгебра Векторная алгебра Лекция 12 Аннотация Вырожденные и невырожденные матрицы Присоединенная матрица Обратная матрица и ее свойства Вычисление обратной матрицы

Подробнее

Линейная алгебра Лекция 6. Метод Гаусса

Линейная алгебра Лекция 6. Метод Гаусса Линейная алгебра Лекция 6 Метод Гаусса В свободной энциклопедии Википедии написано: «Метод Гаусса классический метод решения системы линейных алгебраических уравнений (СЛАУ) Этот метод последовательного

Подробнее

1. Найти значение матричного многочлена:

1. Найти значение матричного многочлена: 1. Найти значение матричного многочлена: f(a) = A + 5A E f(x) = x + 5x, A = ( 0 1 4 ) 5 1 A = ( 0 1 4 ) ( 0 1 4 ) = 5 1 5 1 + 0 5 + 1 ( ) ( ) + 4 1 = ( 0 + 1 0 + 4 5 0 + 1 1 + 4 ( ) 0 ( ) + 1 4 + 4 1)

Подробнее

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

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

Подробнее

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

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

Подробнее

Д.К. Агишева, С.А. Зотова, В.Б. Светличная МАТРИЦЫ И ИХ ПРИМЕНЕНИЕ К РЕШЕНИЮ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ

Д.К. Агишева, С.А. Зотова, В.Б. Светличная МАТРИЦЫ И ИХ ПРИМЕНЕНИЕ К РЕШЕНИЮ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ ДК Агишева СА Зотова ВБ Светличная МАТРИЦЫ И ИХ ПРИМЕНЕНИЕ К РЕШЕНИЮ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ Волгоград Тема Матрицы Основные действия над ними Обратная матрица Матричный способ решения систем линейных

Подробнее

21. Системы линейных дифференциальных уравнений с постоянными коэффициентами

21. Системы линейных дифференциальных уравнений с постоянными коэффициентами По условию теоремы L [ ] B ( m Тогда в силу линейности оператора L имеем: m m m L L ] B [ Системы линейных дифференциальных уравнений с постоянными коэффициентами Собственные значения и собственные векторы

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Аналитическая геометрия Модуль 1. Матричная алгебра. Векторная алгебра Аналитическая геометрия Модуль Матричная алгебра Векторная алгебра Текст (самостоятельное изучение) Аннотация Однородные СЛАУ их совместность Критерий существования ненулевого решения однородной СЛАУ его

Подробнее

Лекция 1.5. Действия над матрицами. Обратная матрица. Ранг матрицы

Лекция 1.5. Действия над матрицами. Обратная матрица. Ранг матрицы Лекция 5 Действия над матрицами Обратная матрица Ранг матрицы Аннотация: Вводятся операции алгебры матриц Доказывается что всякая невырожденная матрица имеет обратную Выводится формула решения СЛАУ с помощью

Подробнее

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

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

Подробнее

Расчетная работа 2. Краткие теоретические сведения

Расчетная работа 2. Краткие теоретические сведения Расчетная работа Тема: «Нахождение обратной матрицы. Вычисление ранга матрицы» Цель работы: научиться определять ранг матрицы; отработать навыки вычисления обратной матрицы и решения матричных уравнений.

Подробнее

Контрольная по алгебре с решением

Контрольная по алгебре с решением Контрольная по алгебре с решением Линейная алгебра 1-10 Каждый вариант этого раздела содержит четыре пункта, задания к которым соответствуют номеру пункта 1 Вычислить определитель 4-го порядка двумя способами:

Подробнее

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

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

Подробнее

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

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

Подробнее

1. Требования к знаниям, умениям, навыкам

1. Требования к знаниям, умениям, навыкам ПРИЛОЖЕНИЯ Требования к знаниям умениям навыкам Страницы даны по учебнику «Математика в экономике» [] Дополнительные задачи по данному курсу можно найти в учебных пособиях [ 6] Векторы Владеть понятиями:

Подробнее

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

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

Подробнее

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

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

Подробнее

Определителем 2-го порядка, соответствующим матрице А, называется число:

Определителем 2-го порядка, соответствующим матрице А, называется число: 1. Определители второго и третьего порядка. Квадратная таблица, составленная из четырех действительных чисел (или комплексных), называется квадратной матрицей второго порядка. A = ( a 11a 12 a 21 a ) 22

Подробнее

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

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

Подробнее

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

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ К ПРАКТИЧЕСКИМ ЗАНЯТИЯМ ПО ВЫСШЕЙ МАТЕМАТИКЕ Министерство образования и науки Российской Федерации РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ НЕФТИ И ГАЗА имени ИМ ГУБКИНА ИН Мельникова, ТС Соболева, НО Фастовец МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ К ПРАКТИЧЕСКИМ

Подробнее

Линейная алгебра. Матрицы

Линейная алгебра. Матрицы Линейная алгебра. Матрицы (вводные определения и примеры) Предуведомление: ниже лишь краткий конспект, не предназначенный для замены имеющихся учебных пособий. Под матрицей в математике понимается таблица,

Подробнее

Основные формулы. n2, где. порядка по строке или столбцу:

Основные формулы. n2, где. порядка по строке или столбцу: . Линейная алгебра. Основные формулы. Определитель -го порядка: det A a a a a a a a a. a a a Определитель -го порядка (правило Саррюса): det A a a a a a a a a a + a a a + a a a a a a a a a a a a. Алгебраическое

Подробнее

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

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

Подробнее