2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Доказательство теоремы Штурма из Кострикина
Сообщение15.04.2023, 18:00 


03/02/21
12
Здравствуйте! Пытаюсь понять доказательство теоремы Штурма из Кострикина. Оно выглядит совсем несложным, но возникает такое ощущение, что в нём присутствуют опечатки, которые препятствуют моему пониманию доказательства. Я был бы крайне благодарен, если Вы прочтёте найденные мной возможные опечатки и поправите меня, если я не прав. Я окончательно запустался и не понимаю, действительно ли в доказательстве есть опечатки или это я чего-то не могу осознать.

В доказательстве используется понятие числа перемен знаков в последовательности (определение 1) и понятие системы Штурма (определение 2):

Изображение

Формулировка теоремы:

Изображение

Само доказательство:

Изображение
Изображение

Первый непонятный момент выделен красным цветом с цифрой 1. Автор пишет, что в случае $f_{i}(c) \ne 0$ для всех $i$ выполнено неравенство. Но по условию $c$ принадлежит интервалу, в котором изначально нет корней ни у одного многочлена из системы Штурма, так что по логике вместо $f_{i}(c) \ne 0$ должно быть $f_{i}(a_{0}) \ne 0$, ибо как раз в точке $a_{0}$ многочлены могут иметь корень.

Второй непонятный момент выделен красным цветом с цифрой 2. Автор говорит, что $V_{a_{0}} = V_{c}$ верно для всех $k$, хотя при $f_{k}(a_{0}) = 0$ мы наложили на $k$ ограничение $0<k<s$. Т.е. по идее доказанное утверждение верно не для всех $k$, а только для $0<k<s$. Сразу же после слов "для всех $k$" автор говорит, что $f(a_{0}) = 0$, хотя мы явно рассматривали случай $f_{k}(a_{0}) = 0$, а не $f(a_{0}) = 0$.

Если принять два этих исправленных момента за правду, то доказательсво для $]a_{0}, a_{1}[$ кажется верным.

Во второй части доказательства автор рассматривает соседние интервалы и говорит, что $V_{c} = V_{c'}$ при условии $f(a_{j}) \ne 0$ и поясняет своё утверждение тем, что $V_{c} = V_{a_{j}} = V_{c'}$. Каким-то образом Кострикин доказал, что $V_{c} = V_{a_{j}}$, а т.к. по доказанному в 1-й части $V_{a_{j}} = V_{c'}$, то напрашивается логический вывод: $V_{c} = V_{a_{j}} = V_{c'}$. Но непонятно каким образом было доказано $V_{c} = V_{a_{j}}$. Единственная мысль, которая приходит на ум - провести аналогичное доказательство для интервала $]a_{0}, a_{1}[$, но осуществлять движение аргумента $c$ не от точки $a_{0}$ к точке $a_{1}$, а от точки $a_{1}$ к точке $a_{0}$.

 Профиль  
                  
 
 Re: Доказательство теоремы Штурма из Кострикина
Сообщение17.04.2023, 03:25 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
1) Да, следует читать «В случае $f_i(a_0)\neq 0$ для всех $i$ ...»

2) Да, следует читать «Это верно для всех $k$ с $f_k(a_0)=0$ ...»

3),4) Всюду ниже считаем, что $f_0(a_j)\neq 0$. Единственная точка на отрезке $[c,c']$, где многочлены системы могут иметь корни, — это $a_j$.

Если в действительности ни один многочлен в $a_j$ не имеет корней, то знаки всех многочленов на $[c,c']$ постоянны и $V_c=V_{c'}$.

Если же $f_k(a_j)=0$ при некотором $k$, то $k\neq 0$ по предположению и $k\neq s$ по свойству iv). Кроме того, $f_{k-1}(x)$ и $f_{k+1}(x)$ не равны нулю при $x=a_j$, потому что соседние многочлены одновременно в нуль не обращаются. Следовательно, $f_{k-1}(x)$ и $f_{k+1}(x)$ не обращаются в нуль на отрезке $[c,c']$ и потому имеют на нём постоянные знаки. В силу iii) $f_{k-1}(x)f_{k+1}(x)<0$ при $x=a_j$, а в силу постоянства знаков и при любом $x\in[c,c']$. Заметим, что при $f_{k-1}(x)f_{k+1}(x)<0$ в последовательности
$f_0(x),...,{\color{magenta}f_{k-1}(x),f_k(x),f_{k+1}(x)},...,f_s(x)$
на выделенном участке будет ровно одна перемена знаков независимо от значения $f_k(x)$. Следовательно, и в этом случае $V_c=V_{c'}$.

 Профиль  
                  
 
 Re: Доказательство теоремы Штурма из Кострикина
Сообщение17.04.2023, 16:08 


03/02/21
12
svv, большое спасибо за ответ и за уделённое время!

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

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



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

Сейчас этот форум просматривают: Rrraaa


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

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