2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Линейная алгебра, критика моего решения
Сообщение02.06.2015, 12:13 


29/05/15
100
Здравствуйте

Решил задачу. Хотелось бы понять правильно или нет. Сделал скан и выложил в Интернет. Нашел ваш сайт. Попробую оформить по правилам, но буду очень признательным если кто-то сможет посмотреть просто картинку пока не научусь правильно оформлять. Прошу сильно не пинать, ибо заочник Упомянул про скан только чтобы доказать, что не халявщик :)

Условие
Доказать, что системы векторов линейно независимы, и дополнить их до базиса пространства строк $\begin{pmatrix}2 & 2 & 7 & -1\end{pmatrix}$ $\begin{pmatrix}3 & -1 & 2 & 4\end{pmatrix}$ $\begin{pmatrix}1 & 1 & 3 & 1\end{pmatrix}$

Решение
Линейная зависимость - это свойство, которое может иметь подмножество линейного пространства. При линейной зависимости существует нетривиальная линейная комбинация элементов этого множества, равная нулевому элементу. При отсутствии такой комбинации, то есть, когда коэффициенты единственной такой линейной комбинации равны нулю, множество называется линейно не зависимым

То есть, если для $\alpha_1\cdot\begin{pmatrix} 2 \\ 2 \\ 7 \\ -1  \end{pmatrix}+\alpha_2\cdot\begin{pmatrix} 3 \\ -1 \\ 2 \\ 4  \end{pmatrix} + \alpha_3\cdot\begin{pmatrix} 1 \\ 1 \\ 3 \\ 1  \end{pmatrix} = \begin{pmatrix} 0 \\ 0 \\ 0 \\ 0  \end{pmatrix} $ существует решение, отличное от $\begin{pmatrix} 0 & 0 & 0 & 0  \end{pmatrix}$ то системы данных векторов линейно зависимы, и если нет - то линейно не зависимы

Решим методом Гауса

$\begin{pmatrix} 2 & 3 & 1 | 0 \\  
2 & -1 & 1 |0 \\
7 & 2 & 3 | 0 \\
-1 & 4 & 1 |0 
\end{pmatrix}$

Поднимем последнюю строчку наверх

$\begin{pmatrix} -1 & 4 & 1 |0  \\
2 & 3 & 1 | 0 \\  
2 & -1 & 1 |0 \\
7 & 2 & 3 | 0
\end{pmatrix}$

Приведем к ступенчатому виду. Для этого первую строчку умножим на 2 и прибавим ко второй, затем первую строчку умножим на 2 и прибавим к третьей, затем первую строчку умножим на 7 и прибавим к четвертой строчке

получим

$\begin{pmatrix} -1 & 4 & 1 |0  \\
0 & 11 & 3 | 0 \\  
0 & 7 & 3 |0 \\
0 & 30 & 10 | 0
\end{pmatrix}$

третью строчку умножим на -1 и прибавим ко второй, затем четвертую строчку сократим на 10 получим

$\begin{pmatrix} -1 & 4 & 1 |0  \\
0 & 4 & 0 | 0 \\  
0 & 7 & 3 |0 \\
0 & 3 & 1 | 0
\end{pmatrix}$

вторую строчку получим прибавлением последней
$\begin{pmatrix} -1 & 4 & 1 |0  \\
0 & 7 & 1 | 0 \\  
0 & 7 & 3 |0 \\
0 & 3 & 1 | 0
\end{pmatrix}$

вторую строчку умножим на -1 и прибавим к третьей
$\begin{pmatrix} -1 & 4 & 1 |0  \\
0 & 7 & 1 | 0 \\  
0 & 0 & 2 |0 \\
0 & 3 & 1 | 0
\end{pmatrix}$

$\begin{pmatrix} -1 & 4 & 1 |0  \\
0 & 7 & 1 | 0 \\  
0 & 3 & 1 | 0\\
0 & 0 & 2 |0 
\end{pmatrix}$

вторую строку умножим на -3\7 и прибавим к третьей

$\begin{pmatrix} -1 & 4 & 1 |0  \\
0 & 7 & 1 | 0 \\  
0 & 0 & 4/7 | 0\\
0 & 0 & 2 |0 
\end{pmatrix}$

третью строку умножим на 7/2

$\begin{pmatrix} -1 & 4 & 1 |0  \\
0 & 7 & 1 | 0 \\  
0 & 0 & 2 | 0\\
0 & 0 & 2 |0 
\end{pmatrix}$

4 строку можно отбросить

из 3 строки имеем $2\cdot\alpha_3=0$ из чего следует $\alpha_3=0$
из 2 строки имеем $7\cdot\alpha_2+\alpha_3=0$ из чего следует $\alpha_2=0$
из 1 строки имеем $-1\cdot\alpha_1+4\cdot\alpha_2+\alpha_3=0$ из чего следует $\alpha_1=0$

то есть существует единственное решение $\begin{pmatrix} 0 & 0 & 0 & 0  \end{pmatrix}$ и следовательно системы данных векторов линейно не зависимы

Вторую часть задания решим составив неравенство
$\begin{pmatrix} x_1 \\ x_2 \\ x_3 \\ x_4  \end{pmatrix}\not\equiv\alpha_1\cdot\begin{pmatrix} 2 \\ 2 \\ 7 \\ -1  \end{pmatrix}+\alpha_2\cdot\begin{pmatrix} 3 \\ -1 \\ 2 \\ 4  \end{pmatrix} + \alpha_3\cdot\begin{pmatrix} 1 \\ 1 \\ 3 \\ 1  \end{pmatrix}$

Решая методом Гауса
$\begin{pmatrix} 2 & 3 & 1 | x_1 \\  
2 & -1 & 1 |x_2 \\
7 & 2 & 3 | x_3 \\
-1 & 4 & 1 |x_4 
\end{pmatrix}$

$x_1\not\equiv\frac{-144\cdot x_3-1008\cdot x_4}{77}$

положим $x_2=0, x_3=0, x_4=0$
тогда $x_1=0/77=0$, тогда вектором,дополняющим до базиса можно принять $\begin{pmatrix} 1 \\ 0 \\ 0 \\ 0  \end{pmatrix}$

 Профиль  
                  
 
 Re: Линейная алгебра, критика моего решения
Сообщение02.06.2015, 12:22 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Оформлено вроде норм. Арифметику не проверял.
Железка подтверждает, что ранг был 3, а с дополняющим вектором стал 4, так что если ошибки и есть, то их чётное число.

 Профиль  
                  
 
 Re: Линейная алгебра, критика моего решения
Сообщение02.06.2015, 12:33 


29/05/15
100
ИСН в сообщении #1022721 писал(а):
Оформлено вроде норм. Арифметику не проверял.
Железка подтверждает, что ранг был 3, а с дополняющим вектором стал 4, так что если ошибки и есть, то их чётное число.


Спасибо :) Про какую железку речь?

 Профиль  
                  
 
 Re: Линейная алгебра, критика моего решения
Сообщение02.06.2015, 12:40 
Заслуженный участник


29/08/13
286

(Оффтоп)

ИСН в сообщении #1022721 писал(а):
если ошибки и есть, то их чётное число.

Не обязательно :-) Их просто не может быть одна.

 Профиль  
                  
 
 Re: Линейная алгебра, критика моего решения
Сообщение02.06.2015, 12:54 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
IHmG в сообщении #1022726 писал(а):
Про какую железку речь?

http://www.wolframalpha.com/

 Профиль  
                  
 
 Re: Линейная алгебра, критика моего решения
Сообщение02.06.2015, 20:26 
Заслуженный участник


11/05/08
32166
Не так это делается в приличном обществе. Прежде всего, вписывать векторы в матрицу в виде столбцов невыгодно -- надо в виде строк (даже если бы они изначально были столбцами): $$\begin{pmatrix} 1 & 1 & 3 & 1 \\ 2 & 2 & 7 & -1 \\ 3 & -1 & 2 & 4 \end{pmatrix}$$ После приведения такой матрицы к ступенчатому виду строки окажутся базисом линейной оболочки исходных, а их количество -- соответственно, её размерностью. А поскольку матрица станет ступенчатой, уже безо всякого счёта станет очевидным, какими строчками она дополняется до полного базиса.

 Профиль  
                  
 
 Re: Линейная алгебра, критика моего решения
Сообщение03.06.2015, 06:53 
Заслуженный участник
Аватара пользователя


21/12/05
5932
Новосибирск
ewert в сообщении #1022866 писал(а):
Прежде всего, вписывать векторы в матрицу в виде столбцов невыгодно

Ну, не так уж и невыгодно. Можно дописать справа столбцы ещё какого-нибудь базиса - стандартного, к примеру. Преобразования строк покажут в ступенчатом виде, какие из векторов линейно выражаются через предыдущие. Их и выбросить.

 Профиль  
                  
 
 Re: Линейная алгебра, критика моего решения
Сообщение03.06.2015, 23:03 
Заслуженный участник


11/05/08
32166

(Оффтоп)

bot в сообщении #1022964 писал(а):
Ну, не так уж и невыгодно.

Невыгодно в том отношении, что метод Гаусса изначально ориентирован на манипуляции со строками. Т.е. на линейные комбинации именно строк. Ну а тогда зачем гонять их туды-сюды-обратно?...

 Профиль  
                  
 
 Re: Линейная алгебра, критика моего решения
Сообщение04.06.2015, 03:50 
Заблокирован
Аватара пользователя


07/08/06

3474

(Оффтоп)

Только руку набить чтобы если...
(Из серии: не умеешь работать головой - работай руками)

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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