Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.fds-net.ru/showflat.php?Number=9075383&src=arc&showlite=
Дата изменения: Unknown
Дата индексирования: Tue Apr 12 10:54:19 2016
Кодировка: Windows-1251
Вычисление определителя! - Public forum of MSU united student networks
Root | Google | Yandex | Mail.ru | Kommersant | Afisha | LAN Support
  
General Discussion >> Study (Archive)

Страницы: 1
RFZ
newbie

Рег.: 09.11.2009
Сообщений: 25
Из: Russia, Moscow
Рейтинг: -38
  Вычисление определителя!
      19.11.2009 16:10
 

Помогите с вычислением определителя!



Превзойти свою человеческую ограниченность и покорить Вселенную
Rolnik

Рег.: 27.04.2004
Сообщений: 1490
Из: NL
Рейтинг: -1125
  Re: Вычисление определителя! [re: RFZ]
      19.11.2009 18:14
2

1+|a|+|b|

unkulunkulu
unkulunkulunkulu

Рег.: 12.11.2006
Сообщений: 18453
Из: 13000
Рейтинг: 11759
  Re: Вычисление определителя! [re: Rolnik]
      19.11.2009 18:21
 

А что такое |a|? Оно больше нуля для ненулевых a?
Тогда странно, [math]$a_1 = 0, a_2=1, b_1 = -1, b_j = 0, j = \overline{2,n}$[/math], в этом случае определитель будет ноль.

siliconec

Рег.: 02.04.2005
Сообщений: 13258
Рейтинг: 8773
  Re: Вычисление определителя! [re: unkulunkulu]
      19.11.2009 18:28
 

Я думаю, Рольник имел ввиду |a|=\sum_k a_k. Без модулей. Иначе для n=1 уже неправильно. Можно принять за рабочую гипотезу и попробовать доказать по индукции. К.О.

unkulunkulu
unkulunkulunkulu

Рег.: 12.11.2006
Сообщений: 18453
Из: 13000
Рейтинг: 11759
  Re: Вычисление определителя! [re: siliconec]
      19.11.2009 18:34
 

Да, уже понял (второй раз, в первый тупанул, подумал, что не понял). Проще всего сделать через формулу для характеристического многочлена и подставить туда [math]$\lambda = -1$[/math]
Но это не по материалам первого семестра изучения линала, да :grin:
Нет, все-таки тупанул, миноры порядка два могут быть невырожденными :(

siliconec

Рег.: 02.04.2005
Сообщений: 13258
Рейтинг: 8773
  Re: Вычисление определителя! [re: unkulunkulu]
      19.11.2009 18:39
 

Кстати, исходя из того, что опр-ль - полилинейная форма, и тождества ln det C=Sp ln C я думаю, что конжектура Рольника верна

ABC47
русский

Рег.: 26.02.2005
Сообщений: 28318
Из: Волгоградской области
Рейтинг: -676
  Re: Вычисление определителя! [re: siliconec]
      19.11.2009 18:46
 

В ответ на:

Можно принять за рабочую гипотезу и попробовать доказать по индукции. К.О.



Это есть читерство. Здесь надо вычитанием, умножение строк-столбцов :grin:



Убить жида, чтобы купить пистолет,
Убить жида, чтобы ты был вооружен.
(С) ИПВ
ABC47
русский

Рег.: 26.02.2005
Сообщений: 28318
Из: Волгоградской области
Рейтинг: -676
  Re: Вычисление определителя! [re: siliconec]
      19.11.2009 18:47
 

В ответ на:

тождества ln det C=Sp ln C



Что за бред? :confused:



Убить жида, чтобы купить пистолет,
Убить жида, чтобы ты был вооружен.
(С) ИПВ
unkulunkulu
unkulunkulunkulu

Рег.: 12.11.2006
Сообщений: 18453
Из: 13000
Рейтинг: 11759
  Re: Вычисление определителя! [re: unkulunkulu]
      19.11.2009 18:51
 

Для матрицы [math]$\left(\begin{array}{rr} 1 + 1 + 1 & 1 + 2 \\ 2 + 1 & 1 + 2 + 2 \end{array}\right) = \left(\begin{array}{rr} 3 & 3 \\ 3 & 5 \end{array}\right) = 6 \neq 7 = 1 + 1 + 1 + 2 + 2$[/math] не срастается :crazy:
Такое ощущение, что у нас ход мыслей был похожим (учитывалось, что исходная матрица, но без смещения вырождена для n > 1, а это не так, надо n > 2).

siliconec

Рег.: 02.04.2005
Сообщений: 13258
Рейтинг: 8773
  Re: Вычисление определителя! [re: ABC47]
      19.11.2009 19:06
 

а какие возражения? если Вы приведете пример невырожденной С - я, конечно, поверю

ПС. гипотеза, ясен пень, неверна, но...

tipagleb
noname

Рег.: 19.03.2004
Сообщений: 26859
Из: планета Земля
Рейтинг: 12390
  Re: Вычисление определителя! [re: Rolnik]
      19.11.2009 19:14
 

В ответ на:

1+|a|+|b|


Я думаю, можно упростить до 1 + с



reincarnation
knight

Рег.: 12.09.2006
Сообщений: 719
Рейтинг: 666
  Re: Вычисление определителя! [re: unkulunkulu]
      19.11.2009 19:20
1

Если разложить по полилинейности на 3^n слагаемых, потом поуничтожать все с линейно зависимыми строками, то получится [math]$$1 + \sum_{i=1}^n a_i +\sum_{i=1}^n b_i + \sum_{1\leq i<j\leq n} (-1)^{j-i}(a_j-a_i)(b_j-b_i)$$[/math].
Но я мог где-то наглючить.

unkulunkulu
unkulunkulunkulu

Рег.: 12.11.2006
Сообщений: 18453
Из: 13000
Рейтинг: 11759
  Re: Вычисление определителя! [re: reincarnation]
      19.11.2009 19:22
 

Ну это уже наверное верно, у меня что-то подобное получается, с этой правой суммой ничего хорошего сделать не удается.

siliconec

Рег.: 02.04.2005
Сообщений: 13258
Рейтинг: 8773
  Re: Вычисление определителя! [re: reincarnation]
      19.11.2009 19:26
 

что-то сложно. последнее предложение для индукции таково:

det=1+sum a_k+sum b_k + sum_{kl}a_k*b_l - n*(A \cdot B),

где A \cdot B=ск.произв.=\sum_k a_k* b_k

или, что то же самое

det=1+sum a_k+sum b_k + sum_{k \neq l} a_k*b_l - (n-1)*(A \cdot B),

ABC47
русский

Рег.: 26.02.2005
Сообщений: 28318
Из: Волгоградской области
Рейтинг: -676
  Re: Вычисление определителя! [re: reincarnation]
      19.11.2009 21:03
 

В ответ на:

Если разложить по полилинейности на 3^n слагаемых, потом поуничтожать все с линейно зависимыми строками, то получится [math]$$1 + \sum_{i=1}^n a_i +\sum_{i=1}^n b_i + \sum_{1\leq i<j\leq n} (-1)^{j-i}(a_j-a_i)(b_j-b_i)$$[/math].
Но я мог где-то наглючить.



В общем, я согласен :)
Проскуряков тоже с тобой согласен, только нужно убрать (-1)^{i+j}, и минус перед последней суммой поставить.
Кстати, тогда по тождеству Чебышева ответ можно привести к виду
[math]  $$  \Bigl(1+\sum_{i=1}^na_i\Bigr)\Bigl(1+\sum_{i=1}^nb_i\Bigr)-n\sum_{i=1}^na_ib_i.  $$  [/math]
:grin:
И тогда совпадет с силиконцом :D





Редактировал ABC47 (19.11.2009 22:29)
Убить жида, чтобы купить пистолет,
Убить жида, чтобы ты был вооружен.
(С) ИПВ
Страницы: 1

General Discussion >> Study (Archive)

Дополнительная информация
0 зарегистрированных и 0 анонимных пользователей просматривают этот форум.

Модераторы:  Basilio, The_Nameless_One 

Печать темы

Права
      Вы можете создавать новые темы
      Вы можете отвечать на сообщения
      HTML отключен
      UBBCode включен

Рейтинг:
Просмотров темы:

Переход в