2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Приведение матрицы к ступенчатому виду
Сообщение29.01.2013, 15:04 


03/12/12
36
Как привести матрицу к ступенчатому виду, кроме метода Гауса, (в моей группе нельзя домножать, делить) и следовательно нельзя такими элементарными преобразованиями привести.
Преподаватель сказал, что это можно сделать, что там должны фигурировать слова как "НОД" или "Коэффициенты Безу".
В интернете не найду.

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение29.01.2013, 15:17 
Заслуженный участник


09/09/10
3729
У вас есть какие-то разрешенные преобразования, и вам надо найти ступенчатую матрицу, к которой можно вашу исходную матрицу преобразовать, применив конечное число преобразований — это и есть "приведение к ступенчатому виду". Какие преобразования вам разрешены?

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение29.01.2013, 15:25 


03/12/12
36
Joker_vD в сообщении #677569 писал(а):
У вас есть какие-то разрешенные преобразования, и вам надо найти ступенчатую матрицу, к которой можно вашу исходную матрицу преобразовать, применив конечное число преобразований — это и есть "приведение к ступенчатому виду". Какие преобразования вам разрешены?

У меня группа над целыми числами, поэтому там только нельзя делить ну и следовательно умножать на рациональные числа.
Остальное вроде все разрешено

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение29.01.2013, 16:11 
Заслуженный участник


08/01/12
915
stasiksis в сообщении #677575 писал(а):
У меня группа над целыми числами, поэтому там только нельзя делить ну и следовательно умножать на рациональные числа.
Остальное вроде все разрешено

См., например, Нормальная форма Смита

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение29.01.2013, 16:48 
Заслуженный участник


09/09/10
3729
Ну собственно apriv сказал. Хотя, конечно, кто его знает, что у вас за "группа над целыми числами"...

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение29.01.2013, 16:58 
Заслуженный участник
Аватара пользователя


18/12/10
1600
spb
Достаточно находить НОК чисел целых, и искать его, разве нет?

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение29.01.2013, 17:03 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
stasiksis в сообщении #677575 писал(а):
Остальное вроде все разрешено
Карандашом вычеркивайте элементы матрицы так, чтобы получит ступенчатую матрицу. Если этот способ запрещен, то точно опишите, какие преобразования допустимы.

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение29.01.2013, 17:25 


03/12/12
36
TOTAL в сообщении #677618 писал(а):
stasiksis в сообщении #677575 писал(а):
Остальное вроде все разрешено
Карандашом вычеркивайте элементы матрицы так, чтобы получит ступенчатую матрицу. Если этот способ запрещен, то точно опишите, какие преобразования допустимы.

Группа $SL_n(Z)$. Собственно вопрос в том, то вот с помощью нахождения НОДов и допустим умножений на трансвекции можно прийти к ступенчатому виду, но в нашей группе матрицы с определителем 1, а после данных всех операций определитель уже будет другой, как быть и что делать дальше, чтобы определитель остался прежний и мы не вышли за рамки нашей группы.

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение29.01.2013, 17:39 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
stasiksis в сообщении #677625 писал(а):
Группа $SL_n(Z)$. Собственно вопрос в том, то вот с помощью нахождения НОДов и допустим умножений на трансвекции можно прийти к ступенчатому виду
Перечислите все допустимые преобразования матрицы.

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение29.01.2013, 17:50 


03/12/12
36
TOTAL в сообщении #677636 писал(а):
stasiksis в сообщении #677625 писал(а):
Группа $SL_n(Z)$. Собственно вопрос в том, то вот с помощью нахождения НОДов и допустим умножений на трансвекции можно прийти к ступенчатому виду
Перечислите все допустимые преобразования матрицы.

Домножение на трансвекции (тоже самое что и сумма строк (столбцов)).

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение29.01.2013, 17:53 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
stasiksis в сообщении #677641 писал(а):
TOTAL в сообщении #677636 писал(а):
stasiksis в сообщении #677625 писал(а):
Группа $SL_n(Z)$. Собственно вопрос в том, то вот с помощью нахождения НОДов и допустим умножений на трансвекции можно прийти к ступенчатому виду
Перечислите все допустимые преобразования матрицы.

Домножение на трансвекции (тоже самое что и сумма строк (столбцов)).

Не понял, что можно делать. Вопрос снимаю.

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение29.01.2013, 17:59 
Заслуженный участник


09/09/10
3729
TOTAL
Ему разрешено умножать на матрицы типа $\left(\begin{array}{ccccc}
1 & 0 & 0 & \lambda & 0 \\
0 & 1 & 0 & 0 & 0 \\
0 & 0 & 1 & 0 & 0 \\
0 & 0 & 0 & 1 & 0 \\
0 & 0 & 0 & 0 & 1 
\end{array}\right),$ где $\lambda\ne0$ может стоять где угодно вне главной диагонали.

stasiksis
У таких матриц определитель равен единице, в чем проблема?

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение30.01.2013, 13:09 


03/12/12
36
Joker_vD в сообщении #677645 писал(а):
TOTAL
Ему разрешено умножать на матрицы типа $\left(\begin{array}{ccccc}
1 & 0 & 0 & \lambda & 0 \\
0 & 1 & 0 & 0 & 0 \\
0 & 0 & 1 & 0 & 0 \\
0 & 0 & 0 & 1 & 0 \\
0 & 0 & 0 & 0 & 1 
\end{array}\right),$ где $\lambda\ne0$ может стоять где угодно вне главной диагонали.

stasiksis
У таких матриц определитель равен единице, в чем проблема?

Домнажаю нашу матрицу(начальную) энное количество раз на трансвекции, получим матрицу ступенчатого вида, но определитель ее не будет равен 1 то.

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение30.01.2013, 13:15 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
stasiksis в сообщении #677844 писал(а):
Joker_vD в сообщении #677645 писал(а):
Домнажаю нашу матрицу(начальную) энное количество раз на трансвекции, получим матрицу ступенчатого вида, но определитель ее не будет равен 1 то.

На что умножаете?

 Профиль  
                  
 
 Re: Приведение матрицы к ступенчатому виду
Сообщение30.01.2013, 13:31 


03/12/12
36
TOTAL в сообщении #677845 писал(а):
stasiksis в сообщении #677844 писал(а):
Joker_vD в сообщении #677645 писал(а):
Домнажаю нашу матрицу(начальную) энное количество раз на трансвекции, получим матрицу ступенчатого вида, но определитель ее не будет равен 1 то.

На что умножаете?

Вам выше объяснили значение данного термина.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.

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



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

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


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

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