2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Определитель целочисленной матрицы
Сообщение07.06.2011, 08:37 


19/05/09
38
Вопрос собственно такой:
Чему равен определитель целочисленной невырожденной матрицы $A$, если матрица $A^{-1}$ также целочисленная.

Идея мне понятна, обратную матрицу можно найти через союзную матрицу $A^{*}$ таким способом:
$A^{-1}=\frac {A^{*}} {det(A)}  $,
так если определитель $A$ отличен от $1$, то обратная не будет целочисленной.

Вот только как привести более красивое доказательство? Может где в литературе есть?

 Профиль  
                  
 
 Re: Определитель целочисленной матрицы
Сообщение07.06.2011, 08:45 
Заслуженный участник


19/07/08
1266
А на определитель целочисленной матрицы часом нет никаких ограничений которые помогают в решении?..

 Профиль  
                  
 
 Re: Определитель целочисленной матрицы
Сообщение07.06.2011, 08:59 


19/05/09
38
nestoklon
Нет, я представил полную формулировку задачи.

 Профиль  
                  
 
 Re: Определитель целочисленной матрицы
Сообщение07.06.2011, 09:03 
Заслуженный участник


22/11/10
1184
Определитель произведения равен ...

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


18/05/06
13438
с Территории
Какое ещё более красивое? В определении определителя определяющий заопределялся нигде ничего не делят, значит - у целочисленной матрицы он будет целым числом. О, и у обратной - тоже. Много у нас таких целых чисел, обратные к которым - тоже целые?

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


23/08/07
5494
Нов-ск
nemoart в сообщении #455009 писал(а):
Идея мне понятна, обратную матрицу можно найти через союзную матрицу $A^{*}$ таким способом:
$A^{-1}=\frac {A^{*}} {det(A)}  $,
так если определитель $A$ отличен от $1$, то обратная не будет целочисленной.

Вот только как привести более красивое доказательство?

Здесь нет даже некрасивого доказательства. Почему обратная не будет целочисленной, если определитель $A$ отличен от $1$?

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


21/12/05
5931
Новосибирск

(поправка)

TOTAL в сообщении #455022 писал(а):
Почему обратная не будет целочисленной, если определитель A отличен от 1?

$-1=1$ или мы где?

 Профиль  
                  
 
 Re: Определитель целочисленной матрицы
Сообщение07.06.2011, 10:04 
Заслуженный участник


19/07/08
1266
nemoart в сообщении #455015 писал(а):
Нет, я представил полную формулировку задачи.
Я собственно пытался ненавязчиво намекнуть на то, что открытым текстом сформулировал ИСН. Перестарался с ненавязчивостью.

 Профиль  
                  
 
 Re: Определитель целочисленной матрицы
Сообщение07.06.2011, 11:44 


19/05/09
38
Хорошо, я подумал, а что если так:
По определению $A^{-1}$:
$A A^{-1}=E$
тогда
$|A A^{-1}|=|E|=1$
Известно, что $|A B|=|A||B|$,
Следовательно
$|A||A^{-1}|=|E|=1      \Rightarrow    |A^{-1}|=1/|A| \Rightarrow  |A|=1   $, так как определитель целочисленной матрицы, есть целое число (Что и говорил ИСН). (Матрица $A$ и матрица $A^{-1} $ по формулировке целочисленные)

TOTAL в сообщении #455022 писал(а):
Здесь нет даже некрасивого доказательства. Почему обратная не будет целочисленной, если определитель отличен от ?

TOTAL
Потому что союзная матрица$A^{*}$ состоит из алгебраических дополнений транспонированной исходной матрицы $A$. В свою очередь, алгебраическое дополнение --- дополнительный минор, определитель матрицы, получающейся из исходной матрицы $A$ путем вычёркивания $i$ -й строки и $j$ -го столбца. А он (определитель) также целое число. Следовательно союзная матрица $A^{*}$ целочисленная и при делении на определитель отличный от $0$ получим не целочисленную матрицу.

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


19/07/08
1266
nemoart в сообщении #455114 писал(а):
Следовательно союзная матрица $A^{*}$ целочисленная и при делении на определитель отличный от $0$ получим не целочисленную матрицу.
Если разделить одно целое число на другое, то в принципе можно получить целое число (eg 6/3=2)

 Профиль  
                  
 
 Re: Определитель целочисленной матрицы
Сообщение07.06.2011, 12:56 


19/05/09
38
nestoklon в сообщении #455120 писал(а):
Если разделить одно целое число на другое, то в принципе можно получить целое число (eg 6/3=2)

Это то, да... Но в общем случае не имеет место. Получается что вся матрица $A^{*}$ должна состоять из чисел делящихся на $|A|$ целочисленно ($a_{i,j} \equiv 0 \mod |A|$ ).
А нужно для произвольной матрицы $A$ рассматривать.

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


18/05/06
13438
с Территории
Ну и что? Может, там закономерно для произвольной матрицы получится такая союзная матрица, которая вся состоит из чисел, делящихся нацело на определитель?
(Реально так не будет, но Вы этого не доказали!)

 Профиль  
                  
 
 Re: Определитель целочисленной матрицы
Сообщение07.06.2011, 13:28 


19/05/09
38
ИСН в сообщении #455156 писал(а):
Ну и что? Может, там закономерно для произвольной матрицы получится такая союзная матрица, которая вся состоит из чисел, делящихся нацело на определитель?
(Реально так не будет, но Вы этого не доказали!)

Ну ладно, с этим может и так... со второй идей что скажете?

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


18/05/06
13438
с Территории
C какой второй? Которая моя? С ней всё прекрасно. :D

 Профиль  
                  
 
 Re: Определитель целочисленной матрицы
Сообщение07.06.2011, 15:09 


19/05/09
38
ИСН в сообщении #455179 писал(а):
C какой второй? Которая моя? С ней всё прекрасно. :D

ага... :D спасибо

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

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



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

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


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

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