Что такое числовой ряд в информатике
Перейти к содержимому

Что такое числовой ряд в информатике

  • автор:

РЯДЫ

Поскольку число членов ряда Оесконечно, частичные суммы ряда образуют числовую последовательность

Ряд (13.1) называется сходящимся, если существует предел S последовательности частичных сумм (13.3); в таком случае число S называется суммой ряда:

Если же последовательность частичных сумм (13.3) не имеет предела, числовой ряд (13.1) называется расходящимся.

Рассмотрим примеры числовых рядов.

Последовательность частичных сумм этого ряда S = 1, S2 ~ О. ^2,-1 = 1-

S2n = 0, . не имеет предела, т.е. ряд расходится.

2. Рассмотрим ряд, составленный из элементов геометрической прогрессии с первым членом b * 0 и знаменателем q * 1:

Частичная сумма общего вида этого ряда выражается формулой

Очевидно, что при q 1 предел Sn при п -»«> бесконечен, и ряд расходится. Если же |

Числовой ряд

Числовой ряд — это числовая последовательность, рассматриваемая вместе с другой последовательностью, которая называется последовательностью частичных сумм (ряда).

Рассматриваются числовые ряды двух видов

  • вещественные числовые ряды — изучаются в математическом анализе;
  • комплексные числовые ряды — изучаются в комплексном анализе;

Определение

Пусть — числовая последовательность; рассмотрим наравне с данной последовательностью последовательность каждый элемент которой представляет собой сумму некоторых членов исходной последовательности. В наиболее простом случае используются обычные частичные суммы вида Вообще, для обозначения ряда используется символ поскольку здесь указана исходная последовательность элементов ряда, а также правило суммирования. В соответствии с этим говорится о сходимости числового ряда:

  • числовой ряд сходится, если сходится последовательность его частичных сумм;
  • числовой ряд расходится, если расходится последовательность его частичных сумм.

Если числовой ряд сходится, то предел S последовательности его частичных сумм носит название суммы ряда:

Операции над рядами

Пусть заданы сходящиеся ряды и . Тогда:

  • Их суммой называется ряд
  • Их произведением по Коши называется ряд , где

Если оба ряда сходятся, то их сумма сходится, если оба ряда сходятся абсолютно, то их сумма сходится абсолютно. Если хотя бы один из рядов сходится абсолютно, то произведение рядов сходится.

Критерий абсолютной сходимости

Ряд сходится абсолютно тогда и только тогда, когда сходятся оба положительных ряда и Где Доказательство. Если сходится то по признаку сравнения тем более сходятся и Наоборот, если сходятся и то сходится и их сумма

«O» большое и «o» малое

«O» большое и «o» малое (O и o) — математические обозначения для сравнения асимптотического поведения функций. Используются в различных разделах математики, но активнее всего — в математическом анализе, теории чисел и комбинаторике, а также при оценке сложности алгоритмов. В частности, фраза «сложность алгоритма есть O(n!)» означает, что при больших n время работы алгоритма (или общее количество операций) не более чем C · n!, где C — некая положительная константа (обычно в качестве параметра n берут объём входной информации алгоритма).

Числовой ряд

Числовой ряд — это числовая последовательность, рассматриваемая вместе с другой последовательностью, которая называется последовательностью частичных сумм (ряда).

Рассматриваются числовые ряды двух видов

  • вещественные числовые ряды — изучаются в математическом анализе;
  • комплексные числовые ряды — изучаются в комплексном анализе;

Важнейший вопрос исследования числовых рядов — это сходимость числовых рядов.

Числовые ряды применяются в качестве системы приближений к числам.

Определение

\<a_i\></p><div class='code-block code-block-10' style='margin: 8px 0; clear: both;'>
<!-- 10pocketpc -->
<script src=

Пусть _^<\infty>» width=»» height=»» /> — числовая последовательность; рассмотрим наравне с данной последовательностью последовательность

\<s_k\></p>
<p>_^<\infty>,» width=»» height=»» /></p><div class='code-block code-block-11' style='margin: 8px 0; clear: both;'>
<!-- 11pocketpc -->
<script src=

каждый элемент которой представляет собой сумму некоторых членов исходной последовательности. В наиболее простом случае используются обычные частичные суммы вида

s_k=\sum_<i=1></p><div class='code-block code-block-12' style='margin: 8px 0; clear: both;'>
<!-- 12pocketpc -->
<script src=

^a_i.» width=»» height=»» />

Вообще, для обозначения ряда используется символ

\sum_<i=1></p><div class='code-block code-block-13' style='margin: 8px 0; clear: both;'>
<!-- 13pocketpc -->
<script src=

^<\infty>a_i,» width=»» height=»» />

поскольку здесь указана исходная последовательность элементов ряда, а также правило суммирования.

В соответствии с этим говорится о сходимости числового ряда:

S

Если числовой ряд сходится, то предел последовательности его частичных сумм носит название суммы ряда:

S=\sum_<i=1></p><div class='code-block code-block-15' style='margin: 8px 0; clear: both;'>
<!-- 15pocketpc -->
<script src=

^<\infty>a_i,» width=»» height=»» />

Операции над рядами

Пусть заданы сходящиеся ряды \sum_<n=0>^\infty a_n» width=»» height=»» /> и <img decoding=