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 ] 

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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