2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Как обосновать нахождение базисных строк методом Гаусса?
Сообщение12.03.2019, 21:04 


22/09/18
44
На практических занятиях находили базисные строк методом Гаусса, помечая строки при перестановке местами. Оставшиеся в итоге ненулевые строки соответствовали базисным. Как теоретически обосновать этот метод? В какой книге об этом можно прочитать?

 Профиль  
                  
 
 Re: Как обосновать нахождение базисных строк методом Гаусса?
Сообщение12.03.2019, 21:38 
Заслуженный участник


18/01/15
3221
Курош "Курс высшей алгебры", Кострикин "Введение в алгебру", Киркинский "Линейная алгебра и аналитическая геометрия" ... тысячи их !

 Профиль  
                  
 
 Re: Как обосновать нахождение базисных строк методом Гаусса?
Сообщение12.03.2019, 21:59 


22/09/18
44
vpb в сообщении #1381451 писал(а):
Кострикин "Введение в алгебру"
Можете указать конкретную страницу в какой-нибудь книге, где написано о поиске базисных строк методом Гаусса? Да, сам метод Гаусса везде есть, и что ранг матрицы сохраняется при элементарных преобразованиях строк - тоже везде есть.

 Профиль  
                  
 
 Re: Как обосновать нахождение базисных строк методом Гаусса?
Сообщение13.03.2019, 00:25 
Заслуженный участник


16/02/13
4179
Владивосток
Зачем вам книга? Вот представьте, взяли матрицу, прогнали методом Гаусса (предположим, менять местами строки не понадобилось), получили сколько-то ненулевых, а последняя — нулевая.
Попробуйте доказать, строки линейно зависимы. А ненулевые — линейно независимы.
Начните с двух строк.

 Профиль  
                  
 
 Re: Как обосновать нахождение базисных строк методом Гаусса?
Сообщение13.03.2019, 00:43 
Заслуженный участник


18/01/15
3221
Да, строго говоря, в книгах этой конкретной мысли нет, но она довольно очевидна. В самом деле, легко видеть (докажите! это доказывается в два-три предложения), что если одна матрица получена из другой элементарным преобразованием строк, то пространства всевозможных линейных комбинаций строк у этих двух матриц совпадают. Кроме того, если матрица имеет ступенчатый вид, то ее ненулевые строки линейно независимы (докажите). Значит, если матрицу привести к ступенчатому виду, то строки получившейся матрицы --- это базис пространства строк исходной матрицы.

А что в книгах нет ... Это, наверное, общая закономерность: не все простые вещи есть в книгах в явном виде. Потому что один человек одни факты считает простыми и важными, на которые непременно надо обратить внимание читателя, а другой другие. Это довольно субъективно.

 Профиль  
                  
 
 Re: Как обосновать нахождение базисных строк методом Гаусса?
Сообщение13.03.2019, 11:38 


22/09/18
44
vpb в сообщении #1381489 писал(а):
В самом деле, легко видеть (докажите! это доказывается в два-три предложения), что если одна матрица получена из другой элементарным преобразованием строк, то пространства всевозможных линейных комбинаций строк у этих двух матриц совпадают.
С этим проблем нет. Но нужно найти не какой-нибудь базис линейной оболочки строк, а базисные строки матрицы, то есть подмножество строк исходной матрицы, которые образуют базис.

 Профиль  
                  
 
 Re: Как обосновать нахождение базисных строк методом Гаусса?
Сообщение13.03.2019, 22:02 
Заслуженный участник
Аватара пользователя


23/07/05
17975
Москва
andreyka в сообщении #1381543 писал(а):
нужно найти не какой-нибудь базис линейной оболочки строк, а базисные строки матрицы, то есть подмножество строк исходной матрицы, которые образуют базис
Приводим матрицу к ступенчатому виду преобразованиями столбцов (со троками не делаем ничего): находим первую строку, в которой есть ненулевые элементы и обнуляем в ней все элементы, начиная со второго; находим первую строку, в которой, начиная со второго, есть ненулевые элементы, и обнуляем в ней все элементы, начиная с третьего; … . Строки исходной матрицы, с которых начинаются "ступеньки" ступенчатой матрицы — базисные.

 Профиль  
                  
 
 Re: Как обосновать нахождение базисных строк методом Гаусса?
Сообщение17.03.2019, 22:28 
Заслуженный участник


11/05/08
32166
andreyka в сообщении #1381543 писал(а):
Но нужно найти не какой-нибудь базис линейной оболочки строк, а базисные строки матрицы,

Базисных в сакральном смысле не существует. Бывают только просто базисы.

-- Пн мар 18, 2019 00:02:37 --

Я чуть дополню. Допустим, две первые строчки независимы.
А вдогонку к ним -- ещё и третья. Или, что эквивалентно, 4-я. Но не 6-я и т.д.

Ну и какие из них выбирать?...

Постановка вопроса абсолютно бессмысленна.
Мало того, что с теоретической точки зрения -- но и с сугубо прикладной.
Сочувствую.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: dgwuqtj


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group