Изменения

Перейти к: навигация, поиск

Анализ реализации с ранговой эвристикой

608 байт добавлено, 23:15, 7 марта 2011
Новая страница: «Пусть <tex>R(v)</tex> - ранг вершины,<tex>P(v)</tex> - отец вершины,<tex>L(v) </tex> - первой {{Утверждение |statement…»
Пусть <tex>R(v)</tex> - ранг вершины,<tex>P(v)</tex> - отец вершины,<tex>L(v) </tex> - первой

{{Утверждение
|statement=

|proof=
Предположим на секунду, что <tex>\sum a_n^+</tex> сходится. Но <tex>a_n^- = a_n^+ - a_n</tex>. Тогда, по линейности рядов, начнёт сходиться и ряд <tex>\sum a_n^-</tex>. Тогда, по линености рядов, так как <tex>|a_n| = a_n^+ + a_n^-</tex>, начнёт сходиться и ряд <tex>\sum |a_n|</tex>. Противоречие.
}}
Анонимный участник

Навигация