Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Метод Гаусса решения системы n линейных уравнений с п переменными. Понятие о методе Жордана – Гаусса.

Метод Гаусса – метод послед-го исключ.переменных.

Сначала(на 1-м шаге прямого хода Гаусса) из всех ур-ний,кроме 1-го исключается переменная х₁. Потом (на 2 шаге) из всех ур-й,кроме первых 2-х исключается переменная х₂ и т.д.,пока последнее ур-е не приобретёт вид: С _* Х_n=b_m, если ч-ло С=0, а b_m не=0,то с-ма не совместная,т.е.нет решений. Если С=0 и b_m=0,т.е. 0_*Х_n=0,то с-ма неопределённая,т.е. имеет бескон.мн.реш.,то с-ма совместно-определённая. В этом сл-е Хn=b_n/C

Полученное зн-е Х_n подстав.в предпосл.ур-е,находим Х_n-1 и тд.,пока не получ.все неизв-е.

Обратный ход Гаусса. Из м-цы ступенч.вида записывается ур-е. Далее,начиная с конца находим все переменные. Допустим Х₄. Подставляем в верхнее и нах-м Х₃ и т.д.

Метод Гаусса — Жордана исп-ся для реш.квадр.систем лин.ур-ний, нахождения обрат.м-цы, отыскания ранга м-цы. Метод явл-ся модификацией метода Гаусса. Назван в честь Гаусса и Жордана.

Теорема Кронекера-Капелли. Сист.лин.ур-й совмест.тог.и т.тог,ког.ранг м-цы сист.А равен рангу расшир.м-цы (А|B) этой с-мы.

r<m – ур-я с-мы(строки расш.м-цы)зависимые;

r=m –ур-я с-мы (стр.расш.м.)независимые;

r(A)не=r(A|B) - с-ма несовм-ная;

r(A)=r(A|B)=r – с-ма совм-ная;

r<n – с-ма неопред.(бескон.мн.реш.);

r=n – с-ма опред-ная (единств.реш.)

Если у сист.ур-ния есть реш-е,то такая система совместна,если решения ур-я нет, то не совместная.

Если система лин.ур-й имеет единств.решение Х=(х₁,х₂,…х_n),то такая сист.наз. определённой. Если СЛУ имеет больше, чем одно реш-е,то такая сист .не определённая.

10. Системой m линейных уравнений с n неизвестными называется система вида

где a_ij и b_i (i =1,…, m; b =1,…, n) – некоторые известные числа, а x₁,…,x_n – неизвестные. В обозначении коэффициентов a_ij первый индекс i обозначает номер уравнения, а второй j – номер неизвестного, при котором стоит этот коэффициент.

Коэффициенты при неизвестных будем записывать в виде матрицы , которую назовём матрицей системы.

Числа, стоящие в правых частях уравнений, b₁,…,b_m называются свободными членами.

Совокупность n чисел c₁,…,c_n называется решением данной системы, если каждое уравнение системы обращается в равенство после подстановки в него чисел c₁,…,c_n вместо соответствующих неизвестных x₁,…,x_n.