2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Задача с определителями
Сообщение19.02.2012, 13:17 
Заслуженный участник


08/04/08
8562
Пусть $A$ - прямоугольная матрица размером $m \times n, m>n$ над $\mathbb{Z}$, а $B$ - матрица $n\times n$, полученная из $A$ заменами нескольких столбцов на столбцы их сумм. Доказать (а может и опровергнуть), что $\gcd\{M_A\}\mid\det B$, где $\{M_A\}$ - множество всех возможных миноров наибольших матрицы $A$.

(Оффтоп)

не знаю, насколько хорошо задача получилась :-(

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


18/01/12
933
Не уверен, правильно ли я понял условие задачи. Надеюсь, что всё-таки правильно.

gcd это НОД?
При замене двух столбцов на их сумму, каждый $n\times n$-минор, содержащий новый столбец, представляется в виде суммы (или разности) двух $n\times n$-миноров исходной матрицы. Поэтому наибольший общий делитель $n\times n$-миноров новой матрицы кратен наибольшему общему делителю $n\times n$-миноров исходной матрицы.
После того, как выполним $m-n$ замен, получим матрицу $B,$ все $n\times n$-миноры которой :-) (а проще говоря $\det B$) будут кратны наибольшему общему делителю $n\times n$-миноров матрицы $A.$

 Профиль  
                  
 
 Re: Задача с определителями
Сообщение19.02.2012, 14:05 
Заслуженный участник


08/04/08
8562
Да, Вы все правильно поняли :-) И задача получилась простой.

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

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



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

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


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

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