Теория рядов. Учебное пособие
.pdf
Сформулируем это замечание в виде теоремы, доказательство которой при первом прочтении можно пропустить. Предварительно сформулируем и докажем две леммы, на которые опирается доказательство этой теоремы.
Лемма 2. Если последовательность an сходится к пределу A, |
то к этому же |
|||
пределу сходится и последовательность ее средних арифметических n |
|
a1 a2 ... an |
. |
|
|
||||
Таким образом lim n |
lim an A. |
|
n |
|
|
|
|
||
n |
n |
|
|
|
Доказательство. По определению сходимости последовательности an имеем: для
произвольного |
|
ε 0 |
существует номер M такой, |
что для всех |
n M выполняется |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
неравенство |
|
an |
|
A |
|
|
ε |
. Тогда для любого n M выполнено |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
n |
A |
|
|
(a1 A) ... (an A) |
|
|
(a1 |
A) ... (aM A) |
|
|
(aM 1 |
A) ... (an A) |
|
||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
(a1 |
A) ... (aM A) |
|
|
|
|
|
(n M) |
|
|
|
|
|
(a1 A) ... (aM A) |
|
|
|
|
|
(1.11) |
|||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
2 |
|
|
|
|||||||
|
|
|
Так как M фиксировано, то, выбрав достаточно большое число M1 таким, чтобы |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
выполнялось неравенство |
|
(a1 A) ... (aM A) |
|
|
|
, |
получим, |
что для всех номеров n, |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
больших, чем M1 , будет выполняться неравенство |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(a1 A) ... (aM A) |
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(1.12) |
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
Из (1.11) и (1.12) следует, что для произвольного ε 0 |
найдется число M1 0 такое, что для |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
всех n M1 |
будет выполняться неравенство |
|
n A |
|
ε , то есть, по определению lim n A |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
, что и требовалось доказать. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
Лемма 3. Если последовательность положительных чисел an сходится к пределу A, |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
то |
к |
тому |
|
же |
пределу |
|
сходится |
|
|
и |
|
последовательность ее |
|
средних геометрических |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
p |
n |
n |
a a |
...a |
n |
|
. Таким образом, |
lim p |
n |
lim a |
n |
A. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
|
1 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
Доказательство. Из условия сходимости последовательности an к |
|
|
пределу A |
и из |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
непрерывности логарифмической функции имеем равенство |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
limlnan |
ln A, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
причем, если A =0, то полагаем ln A . Используя лемму 2, получаем |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
limln p |
|
|
limln n |
|
|
|
|
lim |
lna1 lna2 ... lnan |
limlna |
|
ln A. |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
n |
a a |
...a |
n |
n |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
n |
|
|
|
|
|
|
n |
|
1 |
2 |
|
n |
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
Из |
|
этого |
равенства, |
в |
силу |
|
непрерывности |
показательной |
|
|
функции, |
имеем |
||||||||||||||||||||||||||||||||||||||||||||||||||||
lim pn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
lim ln p |
n eln A |
A, что и требовалось доказать. |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||
lim eln pn en |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
n |
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
an 1 |
|
|
|
|
|
|
|
|
|
||||
|
|
|
Теорема 7. Если для ряда an существует lim |
l , то существует |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n an |
|
|
|
|
|
|
|
|
|
|||||||||||
равный ему lim n |
|
|
l . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
an |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
21
Доказательство. Рассмотрим последовательность
|
|
|
|
|
|
|
D a , D |
|
|
|
a2 |
, |
..., D |
n |
|
an |
,..., |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
1 |
1 |
|
2 |
|
a |
|
|
a |
n 1 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|||
для которой |
предполагаем |
существование |
|
предела: lim Dn |
l. |
Тогда на |
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
основании |
леммы |
|
3 |
|
получаем, |
что |
|
существует |
и |
предел |
||||||||||||||
lim n |
|
|
lim n |
|
|
|
|
|
lim D |
|
l, что и требовалось доказать. |
|
||||||||||||
a |
n |
D D |
2 |
...D |
n |
n |
|
|||||||||||||||||
n |
n |
1 |
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
Обратное утверждение не верно. Другими словами, из существования предела по Коши не следует, что существует предел из признака Даламбера.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( 1) |
n |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
( 1) |
n |
3 |
|
1 |
|
|||||||
Например, для ряда |
|
по признаку Коши lim n |
an |
lim n |
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
2n |
|
2n |
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
n 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
n |
2 |
|
|||||||||||
(Применим, например, |
|
теорему о двух |
милиционерах |
к |
неравенству: |
|||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( 1)n |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
2 |
|
|
4 |
|
|
|
. |
|
|
Поскольку |
пределы |
левой |
и |
|
правой |
|||||||||||||||||||||||||
n |
|
|
n |
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
2n |
|
|
|
2n |
|
|
|
2n |
|
|
|
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
последовательностей |
|
при |
|
n равны |
, |
|
то и предел |
рассматриваемой |
||||||||||||||||||||||||||||||||||
|
|
2 |
||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
an 1 |
|
|
|
|
|
|
|
|
|
|
|
последовательности тоже равен |
|
|
). А предел |
|
при |
n не существует, |
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
a2n |
|
|
|
|
|
|
|
|
|
|
a2n 1 |
|
2 |
1 |
|
|
|
|
an |
|
|
|
|
|
|
|
|
|
||||||
так как lim |
1, |
|
а lim |
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
n a2n 1 |
|
|
n a2n |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
n 1 n2
Пример 6. Исследовать на сходимость ряд . n 1 n 2
► Решение. Применим признак Коши. Вычислим
|
|
|
|
1 |
|
n |
|
|
|
1 |
n |
|
|
|
|
|
|
|
||||
|
|
|
1 |
|
|
|
|
|
lim 1 |
|
|
|
|
|
|
e |
|
1 |
|
|
||
|
|
|
|
|
|
|
n |
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
l lim n |
|
lim |
|
n |
|
|
|
|
n |
|
|
|
|
|
. |
l 1, а значит, |
||||||
an |
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
n |
2 |
e2 |
|
||||||||||
n |
n |
|
2 |
|
|
|
|
|
|
|
|
|
e |
|
||||||||
|
|
|
1 |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
lim 1 |
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
n |
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
исходный ряд сходится. ◄
Задачи для самостоятельного решения.
32–44. Применяя радикальный признак Коши, исследовать сходимость рядов:
|
|
2n n2 |
|
1 n 1 |
n2 |
|
1 |
n |
n |
|||||||||
32. |
|
|
|
|
33. |
|
|
|
|
|
|
34. |
|
|
|
|
|
|
|
|
|
|
|
|
3 |
n |
|
|
|||||||||
4n 3 |
|
|
|
|
|
|||||||||||||
2 |
n |
n |
|
|
||||||||||||||
n 1 |
|
n 1 |
|
|
|
n 1 |
|
n 1 |
|
|||||||||
22
|
|
lnn n |
|
|
|
|
2n 3 n2 |
|
|
1 |
|
1 n2 |
|||||||||||||||||||
35. |
|
n |
|
|
|
|
36. |
|
|
|
|
|
|
|
37. |
|
|
|
1 |
|
|
|
|
||||||||
|
|
|
n |
|
|
|
4 |
n |
|
|
|
||||||||||||||||||||
|
n 1 |
|
|
|
|
|
|
n 1 |
|
1 |
|
|
n 1 |
|
|
|
|
n |
|||||||||||||
|
|
|
|
|
|
|
|
n2 |
|
|
|
|
|
2n |
|
n |
|
|
|
|
|
3 |
|
|
|
2n |
|||||
|
|
|
|
n |
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|||||||||||||
38. |
|
|
|
|
|
|
|
39. |
n |
|
|
3n 5 |
|
40. |
n |
3n 1 |
|
||||||||||||||
10n 5 |
|
||||||||||||||||||||||||||||||
|
n 1 |
|
|
|
n 1 |
|
|
|
|
|
n 1 |
|
|
||||||||||||||||||
|
|
|
n 1 |
|
|
n |
|
|
|
|
n |
|
|
n π |
|
|
|
|
|
|
|
nn |
|
|
|
||||||
41. |
2 |
|
e |
|
|
|
42. |
n |
|
sin |
|
|
|
|
43. |
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
4n |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
||||||||||||||
|
n 1 |
|
|
|
|
|
|
|
|
n 1 |
|
|
|
|
|
|
|
n 1 (2n2 |
2) 2 |
||||||||||||
|
|
2n2 5 |
2n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
44. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
6n |
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
n 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
45–56. Пользуясь признаками Даламбера или Коши, исследовать сходимость рядов:
45. 10n
n 1 n!
48. (n
n 1)n
n 1
51. 2n
n 1 n2
54. (n!)2 n 1 (2n)!
46. |
2n 1 |
|
47. |
ntg |
|
π |
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n 1 |
5n |
|
|
|
|
|
|
|
n 1 |
|
|
|
|
|
3n 1 |
|
|
|
|||||
|
|
|
|
|
|
n 1 |
|
|
|
|
|
n 1 n |
||||||||||||
49. |
arctg |
|
|
n |
|
|
50. |
|
|
|
|
|
|
|
|
|||||||||
|
|
|
2n 1 |
|||||||||||||||||||||
|
n 1 |
n! |
|
|
|
|
|
|
n 1 |
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
n 1 |
|
n2 |
|
|
|
|
|
|||||
52. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
n |
|
|
|
|
|
|
53. |
|
|
n |
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
||||||
|
n 1 n |
|
|
|
|
|
|
|
|
|
n 1 |
|
|
|
π |
|
|
|
|
|
||||
|
|
(2n 1)! |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|||||||||||
55. |
|
|
|
|
|
|
|
|
|
|
56. |
|
|
|
|
|
|
|
|
|
|
|
(α 0) |
|
(3n |
4)3 |
n |
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
n 1 |
|
|
n 1 |
|
|
|
(ln(n 1))n |
||||||||||||||||
В случаях, когда признаки Даламбера и Коши не дают результата, иногда утвердительный ответ могут дать признаки, основанные на сравнении с другими рядами, сходящимися или расходящимися «медленнее», чем ряд геометрической прогрессии. Одним из таких признаков является признак Раабе.
§1.8 Признак Раабе
|
|
|
|
|
|
|
|
|
|
|
Теорема 8. Если для членов ряда an существует |
|
an |
|
r, |
||||||
|
||||||||||
limn |
1 |
|||||||||
то |
|
|
|
|
|
n 1 |
n an 1 |
|
|
|
|
|
|
|
при r 1 ряд сходится, |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
при r 1 ряд расходится. |
|
|
|
|
|
Доказательство. Заметим сначала, что существует замечательный предел: |
|
|||||||||
|
(1 |
1 |
)p 1 |
|
|
|
|
|||
|
n |
|
|
|
|
|||||
lim |
|
|
|
|
|
p, где p>0 – произвольное число. |
|
|
(1.13) |
|
|
|
1 |
|
|
|
|||||
n |
|
|
|
|
|
|
|
|||
n |
|
|
|
|
||||||
|
|
|
|
|
|
|
||||
23
Действительно, применив правило Лопиталя, запишем
lim (1 1n)p 1 lim
n |
1 |
n |
|
n |
|||
|
|
p(1 |
1 |
)p 1 ( |
1 |
) |
|
|
|
|
|||
n |
2 |
plim(1 |
1 |
)p 1 |
p. |
||||||
|
|
|
|
|
|
n |
|||||
|
|
|
1 |
|
|
|
|||||
|
( |
|
|
|
n |
n |
|
||||
|
n |
2 ) |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
1) Пусть r 1. Тогда существуют числа p и q такие, что 1 p q r. Из равенства (1.13) в силу выбора p и q для достаточно больших n будет иметь место неравенство
(1 1)p 1
n p ε,
1
n
которое при =q p, можно записать в виде
(1 1n)p 1 q
1
n
или
|
1 |
p |
|
1 |
|
|
|
n |
|||
|
|
1 |
q |
. |
(1.14) |
|
|||
|
n |
|
|
|
|
|
an |
|
|
|
Из существования предела |
|
|
|
r |
следует, что для |
|
|
|
|||||
lim n |
|
1 |
||||
|
n |
an 1 |
|
|
|
|
произвольного положительного , начиная с некоторого номера N, выполнено неравенство:
|
|
an |
|
|
|
|
|
|
|
|
|
|
|
|
r |
ε |
|
||
|
|
|
|||||||
|
n |
|
|
1 |
|
||||
|
an 1 |
|
|
|
|
|
|
||
|
|
|
|
an |
|
|
|
|
|
или |
|
|
|
|
|
r ε. |
(1.15) |
||
|
|
|
|
||||||
ε n |
|
|
1 |
||||||
|
|
an 1 |
|
|
|
|
|||
Запишем левое неравенство при ε r q:
|
|
|
an |
|
|
|
|
||||||
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|||||||
|
n |
|
|
|
|
|
1 q, |
||||||
|
an 1 |
|
|
|
|
||||||||
или другими словами |
an |
|
|
1 |
|
q |
, |
|
|||||
an 1 |
|
|
|
|
|||||||||
|
|
|
|
|
|
n |
|
||||||
или |
an |
|
|
1 |
q |
. |
|
||||||
an 1 |
|
|
|
|
|||||||||
|
|
|
|
|
|
n |
|
||||||
Учитывая (1.14), получим |
|
|
|
|
|
p |
|||||||
|
a |
n |
|
|
|
|
1 |
||||||
|
|
|
|
|
1 |
|
. |
||||||
|
an 1 |
|
|
n |
|||||||||
|
|
|
|
|
|
|
|
||||||
Перепишем это неравенство таким образом:
a |
n 1 |
|
n |
p |
|
|
|
|
|
|
|
|
|
an |
|
|
||||
n 1 |
|
|
||||
1
(n 1)p
1
np
24
1
Из этого неравенства и следствия из теоремы 3, в силу сходимости ряда n 1np
(p>1), получаем сходимость ряда an .
n 1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2) |
Пусть |
r 1. Из существования предела |
|
an |
|
r следует, |
||||||||||||||||
|
||||||||||||||||||||||
limn |
1 |
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n an 1 |
|
|
|
что, для произвольного положительного , начиная с некоторого номера N, |
||||||||||||||||||||||
выполнено неравенство: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
an |
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
n |
|
|
|
1 r ε. |
|
|
|
|
||||||||||
|
|
|
|
|
an 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
Взяв в качестве ε 1 r, неравенство можно записать в виде |
|
|
||||||||||||||||||||
|
|
an |
1 |
1 |
|
|
n 1 |
|
|
|
|
|
||||||||||
|
|
an 1 |
|
|
|
n |
|
|
|
|
||||||||||||
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|||||||||
|
|
an 1 |
|
|
n |
|
|
|
1 |
|
|
|
|
|
|
|
|
|||||
или |
|
|
|
|
|
|
|
n 1 |
|
. |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
an |
|
n 1 |
|
|
|
|
1 |
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
n |
|
|
|
|
|||||||||||
1
Но тогда по следствию из теоремы 3, в силу расходимости ряда n 1 n, получаем
расходимость ряда an . Теорема доказана.
n 1
Замечание. Если |
сравнить признаки |
Даламбера и Раабе, |
то |
можно |
||||||
|
|
|
|
|
|
|
|
|
|
|
показать, что второй |
значительно |
сильнее |
первого. Если для |
ряда |
an |
|||||
|
|
|
an 1 |
|
|
|
|
|
n 1 |
|
существует предел lim |
l 1, |
|
то и |
для последовательности |
Раабе |
|||||
|
|
|
||||||||
n an |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|||
|
|
an |
|
|
, причем |
|
|
|||
|
|
|
|
|||||||
существует предел lim n |
1 r |
|
|
|||||||
n |
an 1 |
|
|
|
|
|
|
|||
|
|
|
|
|
, |
приl 1 |
|
|
||
|
|
|
|
r |
|
приl |
. |
|
|
|
|
|
|
|
|
, |
1 |
|
|
||
Таким образом, если признак Даламбера дает ответ на вопрос о
сходимости ряда an , то признак Раабе тоже его дает, причем эти случаи
n 1
охватываются всего двумя значениями r: r= + и r= – . Все остальные случаи конечного r 1, когда признак Раабе дает утвердительный ответ на вопрос о сходимости, соответствуют случаю l 1, то есть случаю, когда признак Даламбера не дает утвердительного ответа о сходимости или расходимости ряда.
25
1 n n
Пример 7. Исследовать на сходимость ряд . n 1 n! e
► Решение. Ни признак Коши, ни признак Даламбера не дают ответ на вопрос
о сходимости этого ряда, так как l limn |
|
lim |
an 1 |
1. Действительно, |
|
an |
|||||
|
|||||
n |
n an |
|
|||
n n
применяя известную формулу Стирлинга n!~
2 n при n [10],
e
вычислим |
l limn an limn |
2 n 1. |
Вычисление |
второго |
предела не |
||||||||||||||||||
|
|
|
n |
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
представляет трудности: |
|
|
|
|
|
|
|
|
n |
|
|
|
1 n |
|
|
||||||||
l lim |
|
a |
n 1 |
|
|
(n 1)n 1 |
en n! |
1 |
|
n 1 |
1 |
|
1 |
e 1. |
|||||||||
|
|
lim |
|
|
|
|
|
|
lim |
|
|
|
|
|
lim 1 |
|
|
|
|
||||
|
|
|
|
|
|
|
n |
|
|
|
|||||||||||||
n an |
n nn en 1 (n 1)! |
|
en |
|
|
en |
n |
|
e |
||||||||||||||
Воспользуемся признаком Раабе.
limn( an
n an 1
1) lim
n
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
e |
|
|
|
x |
|
|
e(1 x) 1/x 1 |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
0 |
|
|||||||
|
|
n |
|
|
|
|
|||||||||||
n |
|
|
|
|
1 |
|
lim |
|
|
|
|
|
|
, |
|||
|
1 |
n |
|
x |
0 |
||||||||||||
|
|
|
|
x |
0 |
|
x 0 |
|
|
|
|
||||||
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
|
|
|
|
|
так как lim(1 x) |
x |
|
. |
|
|
|
|
|||
|
|
|
|
|
|
|||||
x 0 |
|
|
|
|
e |
|
|
|
|
|
Для |
вычисления |
предела |
применим |
правило |
Лопиталя. |
|||||
Продифференцируем сначала степенно-показательную функцию, стоящую в числителе дроби по формуле:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
uv v uv 1 u uv lnu v . |
|
|
|
|
|
x |
|
|
|||||
|
|
|
|
|
1 |
|
|
|
|
|
|
1 |
|
|
|
ln(1 x) |
|
|
|
|
(1 x) |
1x |
|
(1 x) |
1x 1 |
(1 x) |
1x |
ln(1 x) |
|
(1 x) |
1x |
|
1 x |
|
. |
||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
x |
|
|
|
x2 |
|
x2 |
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
И продолжим вычисление исходного предела:
|
|
|
an |
|
|
|
|
ln(1 x) |
x |
|
|
|
|
0 |
|
|
применим |
|
||||||||||
|
|
|
|
|
x 1 |
|
|
|
|
|
||||||||||||||||||
limn( |
|
1) lim |
|
|
|
|
|
|
|
|
правило |
|
= |
|||||||||||||||
an 1 |
|
|
x |
2 |
|
|
|
|
|
|
|
|
||||||||||||||||
n |
|
|
|
x 0 |
|
|
|
|
|
|
|
Лопиталя |
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
(x 1)2 |
|
|
|
1 x 1 1 |
|
|
|
|
|
|
||||||||||||||||
lim |
|
|
|
1 x |
|
lim |
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
||||
|
|
|
|
2x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
x 0 |
|
|
|
|
|
|
|
|
x 0 2x(1 x)2 |
|
|
2 |
|
|
|
|
|
|
|
|||||||||
и, согласно признаку Раабе, рассматриваемый ряд расходится. ◄ Рассмотренные выше признаки сходимости рядов основаны на теоремах
сравнения и являются достаточными, но не являются необходимыми, то есть если условия признака для рассматриваемого ряда не выполняются, то ничего о
26
сходимости этого ряда сказать нельзя, он может как сходиться, так и расходиться.
Изложенный далее интегральный признак Коши-Маклорена отличается от рассмотренных выше по форме. Он построен на идее сопоставления бесконечной суммы (ряда) с бесконечным (несобственным) интегралом и показывает естественную взаимосвязь между теорией рядов и теорией интегралов. Эта взаимосвязь легко прослеживается также на примере признаков сравнения, аналоги которых имеют место для несобственных интегралов и их формулировки почти дословно совпадают с формулировками для рядов.
§1.9 Интегральный признак сходимости ряда
Теорема 9. Пусть f (x) – монотонно убывающая на промежутке [1; )
функция, такая, что f (1) a1; |
f (2) a2 ; …; f (n) an ; ….,Тогда числовой |
||
|
|
|
|
ряд |
an |
|
(1.16) |
|
n 1 |
|
|
сходится и расходится одновременно с несобственным интегралом |
|||
|
|
|
|
|
f (x)dx. |
|
(1.17) |
|
1 |
|
|
Другими словами, справедливы следующие утверждения: |
|||
|
|
|
|
а) если несобственный интеграл |
f (x)dx сходится, то сходится и ряд an ; |
||
|
|
1 |
n 1 |
|
|
|
|
б) если ряд an |
сходится, то сходится и интеграл f (x)dx. |
||
n 1 |
|
|
1 |
|
Обозначим k |
|
n |
Доказательство. |
[k;k 1], где k N , и пусть Sn ak . Так |
||
как f(x) – убывающая при x 1 |
|
k 1 |
|
|
функция, то она интегрируема на каждом из |
||
отрезков k и для всех x k удовлетворяет условию f (k 1) f (x) f (k).
Отсюда из свойств интеграла получаем
k 1
f (k 1) f (x)dx f (k).
k
Запишем эти неравенства для k 1, ,n:
2
f (2) f (x)dx f (1)
1
3
f (3) f (x)dx f (2)
2
27
…
n 1
f (n 1) f (x)dx f (n)
n
Складывая все эти неравенства почленно, находим
|
n |
n |
k 1 |
|
n |
|
|
|
f (k 1) f (x)dx f (k) |
|
|
||||
|
k 1 |
k 1 |
k |
|
k 1 |
|
|
|
|
n 1 |
|
|
|
|
|
или |
Sn 1 |
f (1) f (x)dx Sn . |
n=1,2,… |
(1.18) |
|||
|
|
1 |
|
|
|
|
|
|
а) Пусть сходится интеграл (1.17), т.е. существует конечный |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
lim |
|
f (x)dx I . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
Так как f (x) |
– неотрицательная функция, |
то по теореме* для всех ξ [1, ) |
|
|
|
выполняется |
неравенство f (x)dx I |
и поэтому для любого n N |
|
1 |
|
справедливо
n 1
f (x)dx f (x)dx I . |
(1.19) |
|
1 |
1 |
|
Из (1.18) и (1.19) следует, что для любого n N
Sn 1 f (1) I ,
т.е. последовательность частичных сумм ряда (1.16) с неотрицательными членами ограничена сверху. По теореме 2 ряд (1.16) сходится.
б) Обратно, если ряд (1.16) с неотрицательными членами сходится, а его сумма равна S , то для любого n N
|
Sn S. |
|
|
(1.20) |
Из (1.18) и (1.20) следует, что для любого n N |
|
|||
|
n 1 |
|
|
|
|
f (x)dx S . |
|
|
(1.21) |
|
1 |
n N таким, чтобы выполнялось условие |
||
Для любого |
ξ 1 выберем |
|||
n 1 ξ. Тогда из неравенства (1.21) и условия |
f (x) 0 |
при x 1 следует, что |
||
|
n 1 |
|
|
|
f (x)dx f (x)dx S , |
|
|
||
11
ипоэтому по теореме* интеграл (1.17) сходится.
* ТЕОРЕМА. Если для всех x [a,b)выполняется неравенство |
f (x) 0, то для сходимости несобственного |
|
b |
|
|
интеграла f (x)dx |
необходимо и достаточно, чтобы функция f (x)dx была ограничена сверху, т.е. |
|
a |
|
a |
|
|
нашлось такое число C, что для любого ξ [a,b) |
выполняется неравенство f (x)dx C. |
|
a |
28
В случае, когда интеграл (1.17) расходится, ряд (1.16) должен расходиться, так как в случае сходимости ряда (1.16) сходился бы по только что доказанному и интеграл (1.17).
Аналогично, из расходимости ряда (1.16) следует расходимость интеграла (1.17). Теорема доказана.
Интегральный признак допускает простое геометрическое истолкование, близкое к идее Маклорена, который впервые нашел этот признак в геометрической форме (лишь впоследствии этот признак был вновь открыт
n 1
Коши). Если изобразить функцию f (x) кривой (рис.1.1), то интеграл f (x)dx
1
будет выражать площадь фигуры, ограниченной этой кривой, осью Оx и двумя
ординатами; интеграл же f (x)dx можно рассматривать как выражение для
1
площади всей бесконечно простирающейся направо фигуры под кривой. С другой стороны, члены a1,a2,...,an,... ряда (1.16) выражают величины ординат в точках 1, 2, …, n, … или, что тоже, площади прямоугольников с основаниями 1 и с высотами, равными упомянутым ординатам.
Рис.1.1
Таким образом, сумма ряда (1.16) есть не что иное, как сумма площадей выходящих прямоугольников, и лишь первым членом отличается от суммы площадей входящих прямоугольников. Это делает совершенно наглядным установленный выше результат: если площадь криволинейной фигуры конечна, то и подавно конечна площадь заключенной в нее ступенчатой фигуры, и рассматриваемый ряд сходится; если же площадь криволинейной фигуры
* ТЕОРЕМА. Если для всех x [a,b)выполняется неравенство |
f (x) 0, то для сходимости несобственного |
|
b |
|
|
интеграла f (x)dx |
необходимо и достаточно, чтобы функция f (x)dx была ограничена сверху, т.е. |
|
a |
|
a |
|
|
нашлось такое число C, что для любого ξ [a,b) |
выполняется неравенство f (x)dx C. |
|
a |
29
бесконечна, то бесконечна и площадь содержащей ее ступенчатой фигуры, так что в этом случае ряд расходится.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
Пример 8. Исследовать |
сходимость ряда |
1 |
, где |
|
– любое |
||||||||||
|
|
α |
||||||||||||||||
действительное число. |
|
|
|
|
|
|
n 1 n |
|
|
|
|
|||||||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
||||||
► Решение. Пусть >0. Здесь |
f (n) |
. Рассмотрим функцию |
f (x) |
1 |
. Эта |
|||||||||||||
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
x |
||
функция |
положительна и |
убывает. Как |
известно, несобственный |
интеграл |
||||||||||||||
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
dx сходится при α 1 |
и расходится при α 1. Тогда, согласно теореме 9 |
|||||||||||||||
|
|
|||||||||||||||||
1 |
x |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ряд |
|
сходится при α 1 и расходится при α 1. |
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
||||||||||||
n 1 n |
|
|
|
|
||||||||||||||
|
|
α 0 ряд будет расходиться, |
|
|
|
|
|
|
|
|||||||||
|
|
|
При |
так как не выполнен необходимый |
||||||||||||||
признак сходимости, то есть lim |
1 |
0.◄ |
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
n n |
|
|
|
|
|
|
|
|||||
Задачи для самостоятельного решения.
57–65. Пользуясь интегральным признаком, исследовать сходимость рядов:
|
|
1 |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
||||||
57. |
|
|
|
|
|
|
58. |
|
|
|
|
|
|
59. |
|
lnn |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
n 2 nlnn |
|
|
n 3n lnn lnlnn |
|
n 1 n2 |
||||||||||||||||||
|
|
1 |
|
|
|
|
1 |
|
|
|
|
|
|
1 |
|
|||||||||
60. |
|
|
|
61. |
|
|
|
|
62. |
|
|
|
||||||||||||
|
|
|
|
|
p |
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
n |
(n 2)4 |
||||||||||||||||||
|
|
|
|
|||||||||||||||||||||
|
n 2n lnn |
|
|
n 2nln |
|
n 2 |
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
63. |
|
lnn |
|
64. |
|
ln5n |
|
|
|
65. |
|
|
|
1 |
|
|||||||||
|
|
|
|
|
|
|
|
2 |
|
|||||||||||||||
|
n 1 n |
|
|
n 1 7n |
|
|
|
n 1 n |
5 |
|||||||||||||||
66–89. Исследовать сходимость знакоположительных рядов, применяя любой достаточный признак сходимости:
|
|
|
|
|
|
|
|
|
|
|
π |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
π |
|
|
|
|
|
1 |
|
|
|
|
π |
|
|
|
|
|
||||||||
66. |
2n sin |
|
|
|
67. |
|
|
|
|
|
tg |
|
|
|
|
|
68. |
|
sin2 |
|
|
|
|
|
|||||||||||||||||||||||||
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
n |
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||
|
n 1 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
n 1 |
|
|
|
n 4n |
|
n 1 |
2 |
|
|
|
|
|||||||||||||||||||||
|
|
1 |
|
|
|
|
|
|
|
|
|
π |
|
|
|
|
|
|
|
|
|
|
|
|
π |
|
|
|
|
1 |
|
|
|
|
|
π |
|
|
|||||||||||
69. |
|
|
tg |
|
|
70. |
3n 1 tg |
|
|
71. |
|
cos |
|
|
|||||||||||||||||||||||||||||||||||
n |
|
n 2 |
n |
|
|
n |
2n |
||||||||||||||||||||||||||||||||||||||||||
|
n 1 |
3 |
|
|
|
|
|
|
|
|
n 1 |
|
|
|
|
|
3 |
|
|
|
|
|
n 1 |
4 2 |
|
|
|||||||||||||||||||||||
|
|
1 |
|
|
|
|
|
|
|
|
|
|
π |
|
|
|
|
1 |
|
|
|
|
π |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
π |
|
||||||||||
72. |
|
|
|
|
sin |
|
|
73. |
|
|
sin |
|
|
|
74. |
|
|
|
|
|
cos |
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
3n |
2 |
|
|
|
3n |
|||||||||||||||||||||||||
|
n |
|
|
|
|
|
n |
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
n 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n 1 |
7 |
|
|
1 |
|
|
n |
|
n 1 |
5 |
|
|
|
||||||||||||||||||||
|
|
|
n 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|||||||||||||||
75. |
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
76. |
|
|
|
|
|
|
|
|
|
|
|
|
|
77. |
|
7 2 |
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
(n 2) |
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
||||||||||||||||||||||||||
|
n 1 n 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
n 1 |
2 |
|
|
|
n 1 |
5 3 |
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
1 |
|
|
|
|
|
||||||||||||||
78. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
79. |
|
|
|
|
|
|
|
|
80. |
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(n 2)ln(n 3) |
||||||||||||||||
|
n 1 n |
|
|
n 2 |
|
n 1 |
|
|
|
n3 2n 1 |
|
n 5 |
|||||||||||||||||||||||||||||||||||||
30
