Походы Транспорт Экономные печи

Числовые ряды основные понятия определения и примеры. Числовые ряды: определения, свойства, признаки сходимости, примеры, решения. Интегральный признак Коши

ВВЕДЕНИЕ

Методическое пособие предназначено для преподавателей математики в техникумах, а также для студентов второго курса, всех специальностей.

В данной работе излагаются основные понятия теории рядов. Теоретический материал соответствует требованиям Государственного образовательного стандарта среднего профессионального образования (Министерство образования Российской Федерации. М., 2002г.).

Изложение теоретического материала по всей теме сопровождается рассмотрением большого количества примеров и задач, ведется на доступном, по-возможности строгом языке. В конце пособия приведены примеры и задания, которые студенты могут выполнять в режиме самоконтроля.

Пособие предназначено для студентов заочной и дневной форм обучения.

Учитывая уровень подготовки учащихся техникума, а также крайне ограниченное число часов (12 часов + 4 ф.), отводимое программой для прохождения высшей математики в техникумах, строгие выводы, представляющие большие трудности для усвоения, опущены, ограничиваясь рассмотрением примеров.

ОСНОВНЫЕ ПОНЯТИЯ

Решение задачи, представленной в математических терминах, например, в виде комбинации различных функций, их производных и интегралов, нужно уметь “довести до числа”, которое чаще всего и служит окончательным ответом. Для этого в различных разделах математики выработаны различные методы.

Раздел математики, позволяющий решить любую корректно поставленную задачу с достаточной для практического использования точностью, называется теорией рядов.

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

Выражение вида

где ;;;…;;… - члены ряда; - n-ый или общий член ряда, называется бесконечным рядом (рядом).

Если члены ряда:

I. Числовой ряд

1.1. Основные понятия числового ряда.

Числовым рядом называется сумма вида

, (1.1)

где ,,,…,,…, называемые членами ряда, образуют бесконечную последовательность; членназывается общим членом ряда.

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

Каждому ряду можно сопоставить последовательность частичных сумм .

Если при бесконечном возрастании номера n частичная сумма ряда стремится к пределу, то ряд называется сходящимся, а число - суммой сходящегося ряда, т.е.

Эта запись равносильна записи

.

Если частичная сумма ряда (1.1) при неограниченном возрастании n не имеет конечного предела (стремится к или ), то такой ряд называется расходящимся .

Если ряд сходящийся , то значение при достаточно большом n является приближенным выражением суммы ряда S .

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

1.2. Примеры числовых рядов.

Пример 1. Ряд вида

(1.2)

называется геометрическим .

Геометрический ряд образован из членов геометрической прогрессии.

Известно, что сумма её первых n членов . Очевидно: это n- ая частичная сумма ряда (1.2).

Возможны случаи:

Ряд (1.2) принимает вид:

,ряд расходится;

Ряд (1.2) принимает вид:

Не имеет предела, ряд расходится.

- конечное число, ряд сходится.

- ряд расходится.

Итак, данный ряд сходится при и расходится при .

Пример 2. Ряд вида

(1.3)

называется гармоническим .

Запишем частичную сумму этого ряда:

Сумма больше суммы, представленной следующим образом:

или .

Если , то , или .

Следовательно, если , то , т.е. гармонический ряд расходится.

Пример 3. Ряд вида

(1.4)

называется обобщенным гармоническим .

Если , то данный ряд обращается в гармонический ряд, который является расходящимся.

Если , то члены данного ряда больше соответствующих членов гармонического ряда и, значит, он расходится. При имеем геометрический ряд, в котором ; он является сходящимся.

Итак, обобщенный гармонический ряд сходится при и расходится при .

1.3. Необходимый и достаточные признаки сходимости.

Необходимый признак сходимости ряда.

Ряд может сходиться только при условии, что его общий член при неограниченном увеличении номера стремится к нулю: .

Если , то ряд расходится – это достаточный признак расходимости ряда.

Достаточные признаки сходимости ряда с положительными членами.

Признак сравнения рядов с положительными членами.

Исследуемый ряд сходится, если его члены не превосходят соответствующих членов другого, заведомо сходящегося ряда; исследуемый ряд расходится, если его члены превосходят соответствующие члены другого, заведомо расходящегося ряда.

Признак Даламбера.

Если для ряда с положительными членами

выполняется условие , то ряд сходится при и расходится при .

Признак Даламбера не дает ответа, если . В этом случае для исследования ряда применяются другие приемы.

Упражнения.

Записать ряд по его заданному общему члену:

Полагая ,,,…, имеем бесконечную последовательность чисел:

Сложив его члены, получим ряд

.

Поступая так же, получим ряд

.

Придаваязначения 1,2,3,… и учитывая, что,,,…, получим ряд

.

Найти n- ый член ряда по его данным первым членам:

Знаменатели членов ряда, начиная с первого, являются четными числами; следовательно, n- ый член ряда имеет вид .

Числители членов ряда образуют натуральный ряд чисел, а соответствующие им знаменатели – натуральный ряд чисел, а соответствующие им знаменатели – натуральный ряд чисел, начиная с 3. Знаки чередуются по закону или по закону . Значит, n- й член ряда имеет вид . или .

Исследовать сходимость ряда, применяя необходимый признак сходимости и признак сравнения:

;

.

Находим .

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

,

который сходится, так как.

Сравнивая члены данного ряда, начиная со второго, с соответствующими членами геометрического ряда, получим неравенства

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

.

Здесь выполняется достаточный признак расходимости ряда; следовательно, ряд расходится.

Находим .

Необходимый признак сходимости ряда выполняется. Сравним данный ряд с обобщенным гармоническим рядом

,

который сходится, поскольку, следовательно, сходится и данный ряд.

Исследовать сходимость ряда, используя признак Даламбера:

;

.

Подставив в общий член ряда вместо n число n+ 1, получим . Найдем предел отношения -го члена к n- му члену при :

Следовательно, данный ряд сходится.

Значит, данный ряд расходится.

Т.е. ряд расходится.

II. Знакопеременный ряд

2.1 Понятие знакопеременного ряда.

Числовой ряд

называется знакопеременным , если среди его членов имеются как положительные, так и отрицательные числа.

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

где для всех (т.е. ряд, положительные и отрицательные члены которого следуют друг за другом поочередно). Например,

;

;

.

Для знакочередующихся рядов имеет место достаточный признак сходимости (установленный в 1714г. Лейбницем в письме к И.Бернулли).

2.2 Признак Лейбница. Абсолютная и условная сходимость ряда.

Теорема (Признак Лейбница).

Знакочередующийся ряд сходится, если:

Последовательность абсолютных величин членов ряда монотонно убывает, т.е. ;

Общий член ряда стремится к нулю:.

При этом сумма S ряда удовлетворяет неравенствам

Замечания.

Исследование знакочередующегося ряда вида

(с отрицательным первым членом) сводится путем умножения всех его членов на к исследованию ряда .

Ряды, для которых выполняются условия теоремы Лейбница, называются лейбницевскими (или рядами Лейбница).

Соотношение позволяет получить простую и удобную оценку ошибки, которую мы допускаем, заменяя сумму S данного ряда его частичной суммой .

Отброшенный ряд (остаток) представляет собой также знакочередующийся ряд , сумма которого по модулю меньше первого члена этого ряда, т.е.. Поэтому ошибка меньше модуля первого из отброшенных членов.

Пример. Вычислить приблизительно сумму ряда .

Решение: данный ряд Лейбницевского типа. Он сходится. Можно записать:

.

Взяв пять членов, т.е. заменивна

Сделаем ошибку, меньшую,

чем. Итак,.

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

Теорема. Пусть дан знакопеременный ряд

Если сходится ряд

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

Признак сходимости Лейбница для знакочередующихся рядов служит достаточным признаком сходимости знакочередующихся рядов.

Знакопеременный ряд называется абсолютно сходящимся , если сходится ряд, составленный из абсолютных величин его членов, т.е. всякий абсолютно сходящийся ряд является сходящимся.

Если знакопеременный ряд сходится, а составленный из абсолютных величин его членов ряд расходится, то данный ряд называется условно (неабсолютно) сходящимся.

2.3. Упражнения.

Исследовать на сходимость (абсолютную или условную) знакочередующийся ряд:

и

Следовательно, согласно признаку Лейбница, ряд сходится. Выясним, сходится ли этот ряд абсолютно или условно.

Ряд , составленный из абсолютных величин данного ряда, является гармоническим рядом, который, расходится. Поэтому данный ряд сходится условно.

Члены данного ряда по абсолютной величине монотонно убывают:

, но

.

Ряд расходится, так как признак Лейбница не выполняется.

Используя признак Лейбница, получим

;,

т.е. ряд сходится.

.

Это геометрический ряд вида, где, который сходится. Поэтому данный ряд сходится абсолютно.

Используя признак Лейбница, имеем

;

, т.е. ряд сходится.

Рассмотрим ряд, составленный из абсолютных величин членов данного ряда:

, или

.

Это обобщенный гармонический ряд, который расходится, так как. Следовательно, данный ряд сходится условно.

III. Функциональный ряд

3.1. Понятие функционального ряда.

Ряд, членами которого являются функции от , называется функциональным :

Придавая определенное значение , получим числовой ряд

который может быть как сходящимся, так и расходящимся.

Если полученный числовой ряд сходится, то точка называется точкой сходимости функционального ряда; если же ряд расходится – точкой расходимости функционального ряда.

Совокупность числовых значений аргумента , при которых функциональный ряд сходится, называется его областью сходимости .

В области сходимости функционального ряда его сумма является некоторой функцией от :.

Определяется она в области сходимости равенством

, где

Частичная сумма ряда.

Пример. Найти область сходимости ряда .

Решение. Данный ряд является рядом геометрической прогрессии со знаменателем . Следовательно, этот ряд сходится при , т.е. при всех ; сумма ряда равна ;

, при .

3.2. Степенные ряды.

Степенным рядом называется ряд вида

,

где числа называются коэффициентами ряда , а член - общим членом ряда.

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

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

Радиус сходимости найдем, используя признак Даламбера:

(не зависит от),

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

Отсюда следует, что если существует предел

,

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

Если , то степенной ряд сходится в единственной точке .

На концах промежутка ряд может сходиться (абсолютно или условно), но может и расходиться.

Сходимость степенного ряда при и исследуется с помощью какого-либо из признаков сходимости.

3.3. Упражнения.

Найти область сходимости ряда:

Решение. Найдем радиус сходимости данного ряда:

.

Следовательно, данный ряд абсолютно сходится на всей числовой оси.

Решение. Воспользуемся признаком Даламбера. Для данного ряда имеем:

.

Ряд абсолютно сходится, если или . Исследуем поведение ряда на концах интервала сходимости.

При имеем ряд

При имеем ряд- это тоже сходящийся Лейбницевский ряд. Следовательно, областью сходимости исходного ряда является отрезок.

Решение. Найдем радиус сходимости ряда:

Следовательно, ряд сходится при, т.е. при.

Приимеем ряд, который сходится по признаку Лейбница.

Приимеем расходящийся ряд

.

Следовательно, областью сходимости исходного ряда является промежуток.

IV. Разложение элементарных функций в ряд Маклорена.

Для приложений важно уметь данную функцию разлагать в степенной ряд, т.е. функцию представлять в виде суммы степенного ряда.

Рядом Тейлора для функции называется степенной ряд вида

Если , то получим частный случай ряда Тейлора

который называется рядом Маклорена .

Степенной ряд внутри его промежутка сходимости можно почленно дифференцировать и интегрировать сколько угодно раз, причем полученные ряды имеют тот же промежуток сходимости, что и исходный ряд.

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

Для разложения функции в ряд Маклорена необходимо:

Вычислить значения функции и ее последовательных производных в точке , т.е.,,,…,;

Составить ряд Маклорена, подставив значения функции и ее последовательных производных в формулу ряда Маклорена;

Найти промежуток сходимости полученного ряда по формуле

, .

Пример 1. Разложить в ряд Маклорена функцию.

Решение. Так как , то, заменяя на в разложении , получим:

Пример 2. Выписать ряд Маклорена функции .

Решение. Так как , то воспользовавшись формулой , в которой заменим на , получим:

,

Пример 3. Разложить в ряд Маклорена функцию .

Решение. Воспользуемся формулой . Так как

, то заменивнаполучим:

, или

где , т.е. .

V. Практические задания для самоконтроля студентов.

При помощи признака сравнения рядов установить сходимость

  • cходится условно;
  • cходится условно;
  • cходится абсолютно.
  • ;

    ;

    VII. Историческая справка.

    Решение многих задач сводится к вычислению значений функций и интегралов или к решению дифференциальных уравнений, содержащих производные или дифференциалы неизвестных функций.

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

    Ряды представляют собой простой и совершенный инструмент математического анализа для приближенного вычисления функций, интегралов и решений дифференциальных уравнений.

    И стоящим справа функциональным рядом.

    Для того, чтобы вместо знака “” можно было поставить знак равенства, необходимо провести некоторые дополнительные рассуждения, связанные именно с бесконечностью числа слагаемых в правой части равенства и касающиеся области сходимости ряда.

    При формула Тейлора принимает вид, в котором называется формулой Маклорена:

    Колин Маклорен (1698 – 1746), ученик Ньютона, в работе “Трактат о флюксиях” (1742) установил, что степенной ряд, выражающий аналитическую функцию, - единственный, и это будет ряд Тейлора, порожденный такой функцией. В формуле бинома Ньютона коэффициенты при степенях представляют собой значения , где .

    Итак, ряды возникли в XVIII в. как способ представления функций, допускающих бесконечное дифференцирование. Однако функция, представляемая рядом, не называлась его суммой, и вообще в то время не было еще определено, что такое сумма числового или функционального ряда, были только попытки ввести это понятие.

    Например, Л. Эйлер (1707-1783), выписав для функции соответствующий ей степенной ряд, придавал переменной конкретное значение . Получался числовой ряд. Суммой этого ряда Эйлер cчитал значение исходной функции в точке . Но это не всегда верно.

    О том, что расходящийся ряд не имеет суммы, ученые стали догадываться только в XIX в., хотя в XVIII в. многие, и прежде всего Л. Эйлер, много работали над понятиями сходимости и расходимости. Эйлер называл ряд сходящимся, если его общий член стремится к нулю при возрастании .

    В теории расходящихся рядов Эйлер получил немало существенных результатов, однако результаты эти долго не находили применения. Еще в 1826г. Н.Г. Абель (1802 – 1829) называл расходящиеся ряды “дьявольским измышлением”. Результаты Эйлера нашли обоснование лишь в конце XIX в.

    В формировании понятия суммы сходящегося ряда большую роль сыграл французский ученый О.Л. Коши (1789 – 1857); он сделал чрезвычайно много не только в теории рядов, но и теории пределов, в разработке самого понятия предела. В 1826г. Коши заявил, что расходящийся ряд не имеет суммы.

    В 1768г. французский математик и философ Ж.Л. Д’Аламбер исследовал отношение последующего члена к предыдущему в биномиальном ряде и показал, что если это отношение по модулю меньше единицы, то ряд сходится. Коши в 1821г. доказал теорему, излагающую в общем виде признак сходимости знакоположительных рядов, называемых теперь признаком Д’Аламбера.

    Для исследования сходимости знакочередующихся рядов используется признак Лейбница.

    Г.В. Лейбниц (1646 – 1716), великий немецкий математик и философ, наряду с И. Ньютоном является основоположником дифференциального и интегрального исчисления.

    Список литературы:

    Основная:

    1. Богомолов Н.В., Практические занятия по математике. М., “Высшая школа”, 1990 – 495 с.;
    2. Тарасов Н.П., Курс высшей математики для техникумов. М., “Наука”, 1971 – 448 с.;
    3. Зайцев И.Л., Курс высшей математики для техникумов. М., государственное издательство техникумов – теоретической литературы, 1957 - 339 с.;
    4. Письменный Д.Т., Курс лекций по высшей математике. М., “Айрис Пресс”, 2005, часть 2 – 256 с.;
    5. Выгодский М.Я., Справочник по высшей математике. М., “Наука”, 1975 – 872 с.;

    Дополнительная:

    1. Гусак А.А., Высшая математика. В 2-х т., Т.2: Учебное пособие для студентов вузов. Мос., “ТетраСистемс”, 1988 – 448 с.;
    2. Григулецкий В.Г., Лукьянова И.В., Петунина И.А., Математика для студентов экономических специальностей. Часть 2. Краснодар, 2002 – 348 с.;
    3. Григулецкий В.Г. и др. Задачник-практикум по математике. Краснодар. КГАУ, 2003 – 170 с.;
    4. Григулецкий В.Г., Степанцова К.Г., Гетман В.Н., Задачи и упражнения для студентов учетно-финансового факультета. Краснодар. 2001 – 173 с.;
    5. Григулецкий В.Г., Ященко З.В., Высшая математика. Краснодар, 1998 – 186 с.;
    6. Малыхин В.И., Математика в экономике. М., “Инфра-М”, 1999 – 356с.

    Свойства суммы конечного числа слагаемых отличаются от свойств ряда, т. е. суммы бесконечного числа слагаемых. Так, в случае конечного числа слагаемых их можно группировать в каком угодно порядке, от этого сумма не изменится. Существуют сходящиеся ряды (условно сходящиеся, которые будут рассмотрены в разделе 5), для которых, как показал Риман Риман Георг Фридрих Бернхард (1826 - 1866), немецкий математик., меняя надлежащим образом порядок следования их членов, можно сделать сумму ряда равной какому угодно числу, и даже расходящийся ряд.

    Пример 2.1. Рассмотрим расходящийся ряд вида (1.7)

    Сгруппировав его члены попарно, получим сходящийся числовой ряд с суммой, равной нулю:

    С другой стороны, сгруппировав его члены попарно, начиная со второго члена, получим также сходящийся ряд, но уже с суммой, равной единице:

    Сходящиеся ряды обладают некоторыми свойствами, которые позволяют действовать с ними, как с конечными суммами. Так их можно умножать на числа, почленно складывать и вычитать. У них можно объединять в группы любые рядом стоящие слагаемые.

    Теорема 2.1. (Необходимый признак сходимости ряда).

    Если ряд (1.1) сходится, то его общий член стремится к нулю при неограниченном возрастании n, т. е.

    Доказательство теоремы следует из того, что, и если

    S - сумма ряда (1.1), то

    Условие (2.1) является необходимым, но недостаточным условием для сходимости ряда. Т. е., если общий член ряда стремится к нулю при, то это не значит, что ряд сходится. Например, для гармонического ряда (1.2) однако, как будет показано ниже, он расходится.

    Следствие (Достаточный признак расходимости ряда).

    Если общий член ряда не стремится к нулю при, то этот ряд расходится.

    Пример 2.2. Исследовать на сходимость ряд

    Для этого ряда

    Следовательно, данный ряд расходится.

    Рассмотренные выше расходящиеся ряды (1.6), (1.7) также являются таковыми в силу того, что для них не выполняется необходимый признак сходимости. Для ряда (1.6) предел для ряда (1.7) предел не существует.

    Свойство 2.1. Сходимость или расходимость ряда не изменится, если произвольным образом удалить из него, добавить к нему, переставить в нем конечное число членов (при этом для сходящегося ряда его сумма может измениться).

    Доказательство свойства следует из того, что ряд (1.1) и любой его остаток сходятся или расходятся одновременно.

    Свойство 2.2. Сходящийся ряд можно умножать на число, т. е., если ряд (1.1) сходится, имеет сумму S и c - некоторое число, тогда

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

    Свойство 2.3. Сходящиеся ряды можно почленно складывать и вычитать, т. е. если ряды ,

    сходятся,

    то и ряд

    сходится и его сумма равна т. е.

    Доказательство следует из свойств предела конечных сумм, т. е.

    Пример 2.3. Вычислить сумму ряда

    Общий член ряда представим в виде

    Тогда исходный ряд можно представить в виде почленной разности двух сходящихся рядов геометрической прогрессии

    Используя формулу (1.8), вычислим суммы соответствующих рядов геометрической прогрессии.

    Для первого ряда поэтому

    Для второго ряда поэтому

    Окончательно имеем

    Пусть задана бесконечная числовая последовательность

    Определение 1.1 . Числовым рядом или просто рядом называется выражение (сумма) вида

    Числа называются членами ряда , - общим или n-м членом ряда.

    Чтобы задать ряд (1.1) достаточно задать функцию натурального аргумента вычисления -го члена ряда по его номеру

    Из членов ряда (1.1) образуем числовую последовательность частичных сумм где - сумма первых членов ряда, которая называется n -й частичной суммой , т.е.

    …………………………….

    …………………………….

    Числовая последовательность при неограниченном возрастании номера может:

    1) иметь конечный предел;

    2) не иметь конечного предела (предел не существует или равен бесконечности).

    Определение 1.2 . Ряд (1.1) называется сходящимся, если последовательность его частичных сумм (1.5) имеет конечный предел, т.е.

    В этом случае число называется суммой ряда (1.1) и обозначается

    Определение 1.3. Ряд (1.1) называется расходящимся, если последовательность его частичных сумм не имеет конечного предела.

    Расходящемуся ряду не приписывают никакой суммы.

    Таким образом, задача нахождения суммы сходящегося ряда (1.1) равносильна вычислению предела последовательности его частичных сумм.

    Основные свойства числовых рядов

    Свойства суммы конечного числа слагаемых отличаются от свойств ряда, т.е. суммы бесконечного числа слагаемых. Так, в случае конечного числа слагаемых их можно группировать в каком угодно порядке, от этого сумма не изменится. Существуют сходящиеся ряды (условно сходящиеся), для которых, как показал Риман Георг Фридрих Бернхард, меняя надлежащим образом порядок следования их членов, можно сделать сумму ряда равной какому угодно числу, и даже расходящийся ряд.

    Пример 2.1. Рассмотрим расходящийся ряд вида

    Сгруппировав его члены попарно, получим сходящийся числовой ряд с суммой, равной нулю:

    С другой стороны, сгруппировав его члены попарно, начиная со второго члена, получим также сходящийся ряд, но уже с суммой, равной единице:

    Сходящиеся ряды обладают некоторыми свойствами, которые позволяют действовать с ними, как с конечными суммами. Так их можно умножать на числа, почленно складывать и вычитать. У них можно объединять в группы любые рядом стоящие слагаемые.

    Теорема 2.1. (Необходимый признак сходимости ряда).

    Если ряд (1.1) сходится, то его общий член стремится к нулю при неограниченном возрастании n, т.е.

    Доказательство теоремы следует из того, что, и если

    S - сумма ряда (1.1), то

    Условие (2.1) является необходимым, но недостаточным условием для сходимости ряда. Т. е., если общий член ряда стремится к нулю при, то это не значит, что ряд сходится. Например, для гармонического ряда (1.2) однако он расходится.

    Следствие (Достаточный признак расходимости ряда).

    Если общий член ряда не стремится к нулю при, то этот ряд расходится.

    Свойство 2.1. Сходимость или расходимость ряда не изменится, если произвольным образом удалить из него, добавить к нему, переставить в нем конечное число членов (при этом для сходящегося ряда его сумма может измениться).

    Доказательство свойства следует из того, что ряд (1.1) и любой его остаток сходятся или расходятся одновременно.

    Свойство 2.2. Сходящийся ряд можно умножать на число, т.е., если ряд (1.1) сходится, имеет сумму S и c - некоторое число, тогда

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

    Свойство 2.3. Сходящиеся ряды можно почленно складывать и вычитать, т.е. если ряды,

    сходятся,

    сходится и его сумма равна т.е.

    Доказательство следует из свойств предела конечных сумм, т.е.

    Признак сравнения

    Пусть даны два положительных ряда

    и выполняются условия для всех n=1,2,…

    Тогда: 1) из сходимости ряда (3.2) следует сходимость ряда (3.1);

    2) из расходимости ряда (3.1) следует расходимость ряда (3.2).

    Доказательство . 1. Пусть ряд (3.2) сходится и его сумма равна В. Последовательность частичных сумм ряда (3.1) является неубывающей ограниченной сверху числом В, т.е.

    Тогда в силу свойств таких последовательностей следует, что она имеет конечный предел, т.е. ряд (3.1) сходится.

    2. Пусть ряд (3.1) расходится. Тогда, если ряд (3.2) сходится, то в силу доказанного выше пункта 1 сходился бы и исходный ряд, что противоречит нашему условию. Следовательно ряд (3.2) также расходится.

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

    Признак Даламбера

    Тогда: 1) при q < 1 ряд (1.1) сходится;

    2) при q > 1 ряд (1.1) расходится;

    Замечание: Ряд (1.1) будет расходиться и в том случае, когда

    Признак Коши

    Пусть члены положительного ряда (1.1) таковы, что существует предел

    Тогда: 1) при q < 1 ряд (1.1) сходится;

    2) при q > 1 ряд (1.1) расходится;

    3) при q = 1 о сходимости ряда (1.1) ничего сказать нельзя, необходимы дополнительные исследования.

    Интегральный признак Коши - Маклорена

    Пусть функция f(x) непрерывная неотрицательная невозрастающая функция на промежутке

    Тогда ряд и несобственный интеграл сходятся или расходятся одновременно.

    1. Если сходится а 1 +а 2 +а 3 +…+а n +…=, то сходится и ряд а m+1 +а m+2 +а m+3 +…, полученный из данного ряда отбрасыванием первых m членов. Этот полученный ряд называется m-ым остатком ряда. И, наоборот: из сходимости m-го остатка ряда вытекает сходимость данного ряда. Т.е. сходимость и расходимость ряда не нарушается, если прибавить или отбросить конечное число его членов.

    2 . Если ряд а 1 +а 2 +а 3 +… сходится и его сумма равна S, то ряд Са 1 +Са 2 +…, где С= так же сходится и его сумма равна СS.

    3. Если ряды а 1 +а 2 +… и b 1 +b 2 +… сходятся и их суммы равны соответственно S1 и S2, то ряды (а 1 +b 1)+(а 2 +b 2)+(а 3 +b 3)+… и (а 1 -b 1)+(а 2 -b 2)+(а 3 -b 3)+… также сходятся. Их суммы соответственно равны S1+S2 и S1-S2.

    4. а). Если ряд сходится, то его n-ый член стремится к 0 при неограниченном возрастании n (обратное утверждение неверно).

    - необходимый признак (условие) сходимости ряда .

    б). Если
    то ряд расходящийся –достаточное условие расходимости ряда .

    -ряды такого вида исследуются только по 4 свойству. Это расходящиеся ряды.

    Знакоположительные ряды.

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

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

    1. Первый признак сравнения.

    Пусть даны два знакоположительных ряда а 1 +а 2 +а 3 +…+а n +…=(1) иb 1 +b 2 +b 3 +…+b n +…=(2).

    Если члены ряда (1) не больше b n и ряд (2) сходится , то и ряд (1) также сходится.

    Если члены ряда (1) не меньше соответствующих членов ряда (2), т.е. а n b n и ряд (2) расходится , то и ряд (1) также расходится.

    Этот признак сравнения справедлив, если неравенство выполняется не для всех n, а лишь начиная с некоторого.

    2. Второй признак сравнения.

    Если существует конечный и отличный от нуля предел
    , то оба ряда сходятся или расходятся одновременно.

    -ряды такого вида расходятся по второму признаку сравнения. Их надо сравнивать с гармоническим рядом.

    3. Признак Даламбера.

    Если для знакоположительного ряда (а 1 +а 2 +а 3 +…+а n +…=) существует
    (1), то ряд сходится, если q<1, расходится, если q>

    4. Признак Коши радикальный.

    Если для знакоположительного ряда существует предел
    (2), то ряд сходится, еслиq<1, расходится, если q>1. Если q=1 то вопрос остается открытым.

    5. Признак Коши интегральный.

    Вспомним несобственные интегралы.

    Если существует предел
    . Это есть несобственный интеграл и обозначается
    .

    Если этот предел конечен, то говорят, что несобственный интеграл сходится. Ряд, соответственно, сходится или расходится.

    Пусть ряд а 1 +а 2 +а 3 +…+а n +…=- знакоположительный ряд.

    Обозначим a n =f(x) и рассмотрим функцию f(x). Если f(x)- функция положительная, монотонно убывающая и непрерывная, то, если несобственный интеграл сходится, то и данный ряд сходится. И наоборот: если несобственный интеграл расходится, то и ряд расходится.

    Если ряд конечен, то он сходится.

    Очень часто встречаются ряды
    -ряд Дерихле . Он сходится, если p>1, расходится p<1. Гармонический ряд является рядом Дерихле при р=1. Сходимость и расходимость данного ряда легко доказать с помощью интегрального признака Коши.

    Введение

    числовой коши даламбер

    Понятие бесконечных сумм фактически было известно ученым Древней Греции (Евдокс, Евклид, Архимед). Нахождение бесконечных сумм являлось составной частью так называемого метода исчерпывания, широко используемого древнегреческими учеными для нахождения площадей фигур, объемов тел, длин кривых и т.д. Так, например, Архимед для вычисления площади параболического сегмента (т.е. фигуры, ограниченной прямой и параболой) нашел сумму бесконечной геометрической прогрессии со знаменателем 1/4.

    Ряд, как самостоятельное понятие, математики стали использовать в XVII в. И. Ньютон и Г. Лейбниц применяли ряды для решения алгебраических и дифференциальных уравнений. Теория рядов в XVIII-XIX вв. развивалась в работах Я. и И. Бернулли, Б. Тейлора, К. Маклорена, Л. Эйлера, Ж. Даламбера, Ж. Лагранжа и др. Строгая теория рядов была создана в XIX в. на основе понятия предела в трудах К. Гаусса, Б. Больцано, О. Коши, П. Дирихле, Н. Абеля, К. Вейерштрасса, Б. Римана и др.

    Актуальность изучения данной проблемы обусловлена тем, что раздел математики, позволяющий решить любую корректно поставленную задачу с достаточной для практического использования точностью, называется теорией рядов. Даже если некоторые тонкие понятия математического анализа появились вне связи с теорией рядов, они немедленно применялись к рядам, которые служили как бы инструментом для испытания значимости этих понятий. Такое положение сохраняется и сейчас. Таким образом, представляется актуальным изучить числовые ряды, их основные понятия и особенности сходимости ряда.


    1. История возникновения


    .1 Первое упоминание и использование числового ряда


    Правила арифметики дают нам возможность определить сумму двух, трех, четырех и вообще любого конечного набора чисел. А если количество слагаемых бесконечно? Пусть это даже «самая маленькая» бесконечность, т.е. пусть число слагаемых счетно.

    Нахождение бесконечных сумм являлось составной частью так называемого метода исчерпывания, широко используемого древнегреческими учеными для нахождения площадей фигур, объемов тел, длин кривых и т.д. Так, например, Архимед для вычисления площади параболического сегмента (т.е. фигуры, ограниченной прямой и параболой) нашел сумму бесконечной геометрической прогрессии со знаменателем 1/4.

    Почти две с половиной тысячи лет назад греческий математик и астроном Евдокс Книдский применял метод «исчерпывания» к нахождению площадей и объемов. Идея этого метода состоит в том, чтобы исследуемое тело разбить на счетное число частей, площади или объемы которых известны, а затем эти объемы сложить. Этот метод применяли и Эвклид, и Архимед. Естественно, полного и аккуратного обоснования метода в работах античных математиков не было. До этого нужно было пройти еще долгий двухтысячелетний путь, на котором были и блестящие откровения, и ошибки, и курьезы.

    Вот, например, как рассуждал один средневековый богослов при доказательстве - не более и не менее - существования Всемогущего Бога.

    Запишем в равновеликих величинах S как бесконечную сумму


    S = 1010101010… (1)

    «Заменим в правой части этого равенства каждый нуль на сумму 1+(-1)


    S =1+(-1)+ 1+(-1)+ 1+(-1)+… (2)


    Оставив в одиночестве первое слагаемое в правой части (2), объединим с помощью скобок второе слагаемое с третьим, четвертое с пятым и т.д. Тогда

    S=1 + ((-1) +1) + ((-1) +1) +… = 1+0+0+… = 1.»

    «Если из нуля можно по желанию получить единицу, то допустимо и предположение о сотворении мира из ничего!»

    Согласимся ли мы с таким рассуждением? Конечно, нет. С точки зрения современной математики ошибка автора состоит в том, что он пытается оперировать с понятиями, которым не дано определения (что это такое - «сумма бесконечного числа слагаемых»), и совершает преобразования (раскрытие скобок, перегруп-пировка), законность которых не была им обоснована.

    Широко пользовались счетными суммами, не уделяя достаточного внимания вопросу о том, что же точно означает это понятие, крупнейшие математики XVII и XVIII веков - Исаак Ньютон (1642-1727), Готфрид Вильгельм Лейбниц (1646-1716), Брук Тейлор (1685-1731), Колин Маклорен (1698-1746), Жозеф Луи Лагранж (1736-1813). Виртуозным мастерством обращения с рядами отмечался Леонард, Эйлер (1707-1783), вместе с тем он нередко признавал недостаточное обоснование используемых им приемов. В ста работах неоднократно встречаются предложения вроде такого «Мы обнаружили, что эти два бесконечных выражения равны, хотя и оказалось невозможным это доказать». Он предостерегает математиков от использования «расходящихся рядов», хотя сам не всегда заботился от этом, и лишь гениальная интуиция защищает его от неверных заключений; правда, и у него случаются «проколы».

    К началу XIX века необходимость аккуратного обоснования свойств «счетных сумм» становится ясной. В 1812 году Карл Фридрих Гаусс (1777-1865) дает первый образец исследования сходимости ряда, в 1821 году наш хороший знакомый Огюстен Луи Коши (1789-1857) устанавливает основные современные принципы теории рядов.


    .2 Дальнейшее изучение числовых рядов. Четкая формулировка понятия числового ряда


    Суммирование бесконечных геометрических прогрессий со знаменателем, меньшим 1, производилось уже в древности (Архимед). Расходимость гармонического ряда была установлена итальянским ученым Менголи в 1650 г. Степенные ряды появились у Ньютона (1665), который полагал, что степенным рядом можно представить любую функцию. У ученых XVIII века ряды постоянно встречались в вычислениях, но далеко не всегда уделялось внимание вопросу о сходимости. Точная теория рядов начинается с работ Гаусса (1812), Больцано (1817) и, наконец, Коши, где впервые дано современное определение суммы сходящегося ряда и установлены основные теоремы. 1821 году Коши публикует «Курс анализа в Политехнической королевской школе», имевший наибольшее значение для распространения новых идей обоснования математического анализа в первой половине XIX века.

    «Рядом называют неограниченную последовательность количеств

    получающихся один из других по определенному закону… Пусть

    есть сумма n-первых членов, где n - какое-либо целое число. Если при постоянном возрастании значений n сумма неограниченно приближается к известному пределу S, ряд называется сходящимся, а этот предел-суммой ряда. Наоборот, если при неограниченном возрастании n сумма не приближается ни к какому определенному пределу, ряд будет расходящимся и не будет иметь суммы…» [Из первой части «Курса анализа в политехнической королевской школе» О. Коши (1821) {№54 т. III, c. 114-116, перевод А.П. Юшкевича }]


    .3 Задачи, приводящие к понятию числового ряда и те, в которых он использовался


    Быстроногий Ахиллес никогда не догонит черепахи, если в начале движения черепаха находилась на некотором расстоянии впереди него. Действительно, пусть начальное расстояние есть а и пусть Ахиллес бежит в k раз быстрее черепахи. Когда Ахиллес пройдет расстояние а, черепаха отползет па а/k, когда Ахиллес пройдет это расстояние, черепаха отползет на a/, и т.д., т.е. всякий раз между состязающимися будет оставаться отличное от нуля расстояние.

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


    и путь черепахи

    Каждому отрезку пути а/, пройденному Ахиллесом, соответствует отрезок пути a/ черепахи. Поэтому к моменту встречи Ахиллес должен пройти «столько же» отрезков пути, сколько и черепаха. С другой стороны, каждому отрезку а/, пройденному черепахой, можно сопоставить равный ему по величине отрезок пути Ахиллеса. Но, кроме того, Ахиллес должен пробежать еще один отрезок длины а, т.е. он должен пройти на единицу больше отрезков, чем черепаха. Если количество отрезков, пройденное последней, есть б, то получаем



    «Стрела». «Стрела». Если время и пространство состоят из неделимых частиц, то летящая стрела неподвижна, так как в каждый неделимый момент времени она занимает равное себе положение, т.е. покоится, а отрезок времени и есть сумма таких неделимых моментов.

    Эта апория направлена против представления о непрерывной величине - как о сумме бесконечного числа неделимых частиц.

    «Стадион». Пусть по стадиону движутся по параллельным прямым равные массы с равной скоростью, но в противоположных направлениях. Пусть ряд, означает неподвижные массы, ряд - массы, движущиеся вправо, а ряд - массы, движущиеся влево (рис. 1). Будем теперь рассматривать массы. как неделимые. В неделимый момент времени проходят неделимую часть пространства. Действительно, если бы в неделимый момент времени некоторое тело проходило более одной неделимой части пространства, то неделимый момент времени был бы делим, если же меньше, то можно было бы разделить неделимую часть пространства. Рассмотрим теперь движение неделимых друг относительно друга: за два неделимых момента времени, пройдет две неделимые части, и одновременно отсчитает четыре неделимые части, т.е. неделимый момент времени окажется делимым.

    Этой апории можно придать и несколько другую форму. За одно и то же время t точка проходит половину отрезка и целый отрезок. Но каждому неделимому моменту времени отвечает неделимая часть пространства, проходимая за это время. Тогда в некотором отрезке а и отрезке 2а содержится «одинаковое» число точек, «одинаковое» в том смысле, что между точками обоих отрезков можно установить взаимно однозначное соответствие. Этим впервые было установлено такое соответствие между точками отрезков различной длины. Если считать, что мера отрезка получается как сумма мер неделимых, то вывод является парадоксальным.


    2. Применение числового ряда


    .1 Определение


    Пусть задана бесконечная числовая последовательность



    Определение 1.1 . Числовым рядом или просто рядом называется выражение (сумма) вида



    Числа называются членами ряда , - общим или n-м членом ряда.

    Чтобы задать ряд (1.1) достаточно задать функцию натурального аргумента вычисления -го члена ряда по его номеру

    Из членов ряда (1.1) образуем числовую последовательность частичных сумм где - сумма первых членов ряда, которая называется n -й частичной суммой , т.е.


    …………………………….

    …………………………….

    Числовая последовательность при неограниченном возрастании номера может:

    ) иметь конечный предел;

    ) не иметь конечного предела (предел не существует или равен бесконечности).

    Определение 1.2 . Ряд (1.1) называется сходящимся, если последовательность его частичных сумм (1.5) имеет конечный предел, т.е.

    В этом случае число называется суммой ряда (1.1) и обозначается



    Определение 1.3. Ряд (1.1) называется расходящимся, если последовательность его частичных сумм не имеет конечного предела.

    Расходящемуся ряду не приписывают никакой суммы.

    Таким образом, задача нахождения суммы сходящегося ряда (1.1) равносильна вычислению предела последовательности его частичных сумм.


    .2 Основные свойства числовых рядов


    Свойства суммы конечного числа слагаемых отличаются от свойств ряда, т.е. суммы бесконечного числа слагаемых. Так, в случае конечного числа слагаемых их можно группировать в каком угодно порядке, от этого сумма не изменится. Существуют сходящиеся ряды (условно сходящиеся), для которых, как показал Риман Георг Фридрих Бернхард, меняя надлежащим образом порядок следования их членов, можно сделать сумму ряда равной какому угодно числу, и даже расходящийся ряд.

    Пример 2.1. Рассмотрим расходящийся ряд вида


    Сгруппировав его члены попарно, получим сходящийся числовой ряд с суммой, равной нулю:

    С другой стороны, сгруппировав его члены попарно, начиная со второго члена, получим также сходящийся ряд, но уже с суммой, равной единице:

    Сходящиеся ряды обладают некоторыми свойствами, которые позволяют действовать с ними, как с конечными суммами. Так их можно умножать на числа, почленно складывать и вычитать. У них можно объединять в группы любые рядом стоящие слагаемые.

    Теорема 2.1. (Необходимый признак сходимости ряда).

    Если ряд (1.1) сходится, то его общий член стремится к нулю при неограниченном возрастании n, т.е.



    Доказательство теоремы следует из того, что, и если

    S - сумма ряда (1.1), то


    Условие (2.1) является необходимым, но недостаточным условием для сходимости ряда. Т. е., если общий член ряда стремится к нулю при, то это не значит, что ряд сходится. Например, для гармонического ряда (1.2) однако он расходится.

    Следствие (Достаточный признак расходимости ряда).

    Если общий член ряда не стремится к нулю при, то этот ряд расходится.

    Свойство 2.1. Сходимость или расходимость ряда не изменится, если произвольным образом удалить из него, добавить к нему, переставить в нем конечное число членов (при этом для сходящегося ряда его сумма может измениться).

    Доказательство свойства следует из того, что ряд (1.1) и любой его остаток сходятся или расходятся одновременно.

    Свойство 2.2. Сходящийся ряд можно умножать на число, т.е., если ряд (1.1) сходится, имеет сумму S и c - некоторое число, тогда

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

    Свойство 2.3. Сходящиеся ряды можно почленно складывать и вычитать, т.е. если ряды,


    сходятся,

    сходится и его сумма равна т.е.



    Доказательство следует из свойств предела конечных сумм, т.е.

    Признак сравнения

    Пусть даны два положительных ряда



    и выполняются условия для всех n=1,2,…

    Тогда: 1) из сходимости ряда (3.2) следует сходимость ряда (3.1);

    ) из расходимости ряда (3.1) следует расходимость ряда (3.2).

    Доказательство . 1. Пусть ряд (3.2) сходится и его сумма равна В. Последовательность частичных сумм ряда (3.1) является неубывающей ограниченной сверху числом В, т.е.

    Тогда в силу свойств таких последовательностей следует, что она имеет конечный предел, т.е. ряд (3.1) сходится.

    Пусть ряд (3.1) расходится. Тогда, если ряд (3.2) сходится, то в силу доказанного выше пункта 1 сходился бы и исходный ряд, что противоречит нашему условию. Следовательно ряд (3.2) также расходится.

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

    Признак Даламбера

    Тогда: 1) при q < 1 ряд (1.1) сходится;

    ) при q > 1 ряд (1.1) расходится;

    ) при q = 1 о сходимости ряда (1.1) ничего сказать нельзя, необходимы дополнительные исследования.

    Замечание: Ряд (1.1) будет расходиться и в том случае, когда

    Признак Коши

    Пусть члены положительного ряда (1.1) таковы, что существует предел

    Тогда: 1) при q < 1 ряд (1.1) сходится;

    ) при q > 1 ряд (1.1) расходится;

    3) при q = 1 о сходимости ряда (1.1) ничего сказать нельзя, необходимы дополнительные исследования.

    Интегральный признак Коши - Маклорена

    Пусть функция f(x) непрерывная неотрицательная невозрастающая функция на промежутке

    Тогда ряд и несобственный интеграл сходятся или расходятся одновременно.


    .3 Задачи


    Числовые ряды применяются не только в математике, но и в ряде других наук. Хотелось бы привести несколько примеров такого использования.

    Например, для исследования свойств структур обломочных пород. На практике использование понятия «структура» в основном свелось к характеристике размерных параметров зёрен. В связи с этим понятие «структура» в петрографии не соответствует понятию «структура» в кристаллографии, структурной геологии и других науках о строении вещества. В последних «структура» больше соответствует понятию «текстура» в петрографии и отражает способ заполнения пространства. Если принять, что «структура» является пространственным понятиям, то следующие структуры нужно считать бессодержательными: вторичные или первичные структуры и текстуры; кристаллические, химические, замещения (разъедания, перекристаллизации и т.д.), деформационные структуры, ориентированные, остаточные структуры и пр. Поэтому эти «структуры» названы «ложными структурами».

    Структура - это множество структурных элементов, характеризуемое размерами зерен и их количественными соотношениями.

    При проведении конкретных классификаций обычно используются линейные параметры зерна с последовательностью


    хотя количественные оценки распространённости осуществляются через площадные (процентные) параметры. Эта последовательность может иметь значительную длину и никогда не строится. Обычно же говорят только о пределах изменения параметров, называя максимальные (max) и минимальные (min) значения размеров зерен.

    Одно из направлений представления P4 - использование числовых рядов, которые строятся также как и указанная выше последовательность, но вместо (?) ставиться знак суммы (+). Свертка всех последовательностей осуществляется объединением равных элементов и сложением их площадей. Тогда имеем последовательность:

    Выражение означает, что измерена площадь, занимаемая всеми сечениями тех зерен i, размер которых равен.

    Эта особенность зёрен позволяет проводить числовой анализ полученных соотношений. Во-первых, параметр можно рассматривать как значения координатной оси и таким образом строить некоторый график S=f(l). Во-вторых, последовательность (RSl) 1 можно ранжировать, например, по убыванию коэффициентов, в результате получается ряд

    Именно этот ряд и называется структурой данного сечения породы, он же является и определением понятия «структура». Параметр есть элемент структуры, а параметр k= - длина структуры. По построению n=k. Такое представление структуры позволяет проводить сравнение различных структур между собой.

    Также, Бутусов Кирилл Павлович Открыл явление «резонанса волн биений», на основе чего сформулировал «закон планетных периодов», из-за которого периоды обращений планет образуют числовые ряды Фибоначчи и Люка и доказал, что «закон планетных расстояний» Иоганна Тициуса есть следствие «резонанса волн биений» (1977). Одновременно обнаружил проявление «золотого сечения» и в распределении ряда других параметров тел Солнечной системы (1977). В связи с этим ведет работу по созданию «золотой математики» - новой системы счисления, основанной на числе Фидия (1,6180339), более адекватной задачам астрономии, биологии, архитектуры, эстетики, теории музыки и т.д.

    Из истории астрономии известно, что И. Тициус, немецкий астроном XVIII в., с помощью этого ряда Фибоначчи нашел закономерность и порядок в расстояниях между планетами солнечной системы.

    Однако один случай, который, казалось бы, противоречил закону: между Марсом и Юпитером не было планеты. Сосредоточенное наблюдение за этим участком неба привело к открытию пояса астероидов. Произошло это после смерти Тициуса в начале XIX в. Ряд Фибоначчи используют широко: с его помощью представляют архитектонику и живых существ, и рукотворных сооружений, и строение Галактик. Эти факты - свидетельства независимости числового ряда от условий его проявления, что является одним из признаков его универсальности.

    Криптография - наука о математических методах обеспечения конфиденциальности (невозможности прочтения информации посторонним) и аутентичности (целостности и подлинности авторства, а также невозможности отказа от авторства) информации. Подавляющее большинство современных криптографических систем используют либо поточные, либо блочные алгоритмы, базирующиеся на различных типах шифрах замены и перестановки. К сожалению, практически все алгоритмы, используемые в поточных криптосистемах, ориентированных на использование в военных и правительственных системах связи, а также, в некоторых случаях, для зашиты информации коммерческого характера, что вполне естественно делает их секретными и недоступными для ознакомления. Единственными стандартными алгоритмами поточного шифрования являются уже американский стандарт DES (режимы CFB и OFB) и российский стандарт ГОСТ 28147-89 (режим гаммирования). При этом алгоритмы поточного шифрования, используемые в этих стандартах, являются засекреченными.

    Основу функционирования поточных криптосистем составляют генераторы случайных или псевдослучайных последовательностей. Рассмотрим этот вопрос более подробно.

    Псевдослучайные последовательности

    Секретные ключи представляют собой основу криптографических преобразований, для которых, следуя правилу Керкхофа, стойкость хорошей шифровальной системы определяется лишь секретностью ключа. Однако в практике создание, распределение и хранение ключей редко были сложными технически, хотя и дорогими задачами. Основная проблема классической криптографии долгое время заключалась в трудности генерирования непредсказуемых двоичных последовательностей большой длины с применением короткого случайного ключа. Для ее решения широко используются генераторы двоичных псевдослучайных последовательностей. Существенный прогресс в разработке и анализе этих генераторов был достигнут лишь к началу шестидесятых годов. Поэтому в данной главе рассмотрены правила получения ключей и генерации на их основе длинных псевдослучайных последовательностей, используемых криптографическими системами для преобразования сообщения в шифровку.

    Получаемые программно из ключа, случайные или псевдослучайные ряды чисел называются на жаргоне отечественных криптографов гаммой, по названию у - буквы греческого алфавита, которой в математических записях обозначаются случайные величины. Интересно отметить, что в книге «Незнакомцы на мосту», написанной адвокатом разведчика Абеля, приводится термин гамма, который специалисты ЦРУ пометили комментарием - «музыкальное упражнение?», то есть в пятидесятые годы они не знали его смысла. Получение и размножение реализаций настоящих случайных рядов опасно, сложно и накладно. Физическое моделирование случайности с помощью таких физических явлений, как радиоактивное излучение, дробовой шум в электронной лампе или туннельный пробой полупроводникового стабилитрона не дают настоящих случайных процессов. Хотя известны случаи удачных применений их в генерации ключей, например, в российском криптографическом устройстве КРИПТОН. Поэтому вместо физических процессов для генерации гаммы применяют программы для ЭВМ, которые хотя и называются генераторами случайных чисел, но на самом деле выдающие детерминированные числовые ряды, которые только кажутся случайными по своим свойствам. От них требуется, чтобы, даже зная закон формирования, но не зная ключа в виде начальных условий, никто не смог бы отличить числовой ряд от случайного, как будто он получен бросанием идеальных игральных костей. Можно сформулировать три основных требования к криптографически стойкому генератору псевдослучайной последовательности или гаммы:

    Период гаммы должен быть достаточно большим для шифрования сообщений различной длины.

    Гамма должна быть трудно предсказуемой. Это значит, что если известны тип генератора и кусок гаммы, то невозможно предсказать следующий за этим куском бит гаммы с вероятностью выше х. Если криптоаналитику станет известна какая-то часть гаммы, он все же не сможет определить биты, предшествующие ей или следующие за ней.

    Генерирование гаммы не должно быть связано с большими техническими и организационными трудностями.

    Последовательности Фибоначчи

    Интересный класс генераторов случайных чисел неоднократно предлагался многими специалистами целочисленной арифметике, в частности Джорджем Марсалиа и Арифом Зейманом. Генераторы этого типа основаны на использовании последовательностей Фибоначчи. Классический пример такой последовательности {0, 1, 1, 2, 3, 5, 8, 13, 21, 34…}. За исключением первых двух ее членов, каждый последующий член равен сумме двух предшествующих. Если брать только последнюю цифру каждого числа в последовательности, то получится последовательность чисел {0, 1, 1, 2, 5, 8, 3, 1, 4, 5, 9, 4…} Если эта последовательность применяется для начального заполнения массива большой длины, то, используя этот массив, можно создать генератор случайных чисел Фибоначчи с запаздыванием, где складываются не соседние, а удаленные числа. Марсалиа и Зейман предложили ввести в схему Фибоначчи «бит переноса», который может иметь начальное значение 0 или 1. Построенный на этой основе генератор «сложения с переносом» приобретает интересные свойства, на их основании можно создавать последовательности, период которых значительно больше, чем у применяемых в настоящее время конгруэнтных генераторов. По образному выражению Марсалиа, генераторы этого класса можно рассматривать как усилители случайности. «Вы берете случайное заполнение длиной в несколько тысяч бит и генерируете длинные последовательности случайных чисел». Однако большой период сам по себе еще не является достаточным условием. Слабые места гамм бывает трудно обнаружить и аналитику требуется применять утонченные методы анализа последовательностей, чтобы выделить определенные закономерности, которые скрыты в большом массиве цифр.


    Выводы


    Ряды широко используются в математике и ее приложениях, в теоретических исследованиях, так и при приближенных численных решениях задач. Многие числа могут быть записаны в виде специальных рядов, с помощью которых удобно вычислять их приближенные значения с нужной точностью. Метод разложения в ряды является эффективным методом изучения функций. Он применяется для вычисления приближенных значений функций, для вычисления и оценок интегралов, для решения всевозможных уравнений (алгебраических, дифференциальных, интегральных).


    Список литературы


    1.Шилов Г.Е. Математический анализ. Функции одного переменного. Ч. 1-2 - М.:Наука, 1969

    Майков Е.В. Математический анализ. Числовые ряды/Е.В. Майков. - 1999

    .«Курс анализа в политехнической королевской школе»

    О. Коши (1821) {№54 т. III, c. 114-116, перевод А.П. Юшкевича}

    История математики с древнейших времен до начала XIX столетия (под ред. Юшкевича А.П., том I)

    Хрестоматия по истории математики (часть II) (под ред. Юшкевича А.П.)

    Высшая математика: Общий курс: Учеб. - 2-е изд., / А.И. Яблонский, А.В. Кузнецов, Е.И. Шилкина и др.; Под общ. ред. С.А. Самаля. - Мн.: Выш. шк., 2000. - 351 с.

    Марков Л.Н., Размыслович Г.П. Высшая математика. Часть 2. Основы математического анализа и элементы дифференциальных уравнений. - Мн.: Амалфея, 2003. - 352 с.

    8.Макаров В.П. Вопросы теоретической геологии. 7. Элементы теории структур. /Современные проблемы и пути их решения в науке, транспорте, производстве и образовании 2007. Одесса, Черноморье, 2007. Т.19. С. 27 - 40.

    9.Половинкина Ю. Ир. Структуры горных пород. Часть 1: Магматические породы; Часть 2: Осадочные породы; Часть 3: Метаморфические породы. - М.: Госгеолиздат, 1948.

    10.http://shaping.ru/mku/butusov.asp

    Http://www.abc-people.com/idea/zolotsech/gr-txt.htm

    Учебно-методический комплекс дисциплины «Математика». Раздел 10 «Ряды». Теоретические основы. Методические указания для студентов. Материалы для самостоятельной работы студентов. - Уфа: Издательство УГНТУ, 2007. - 113 с.

    13.http://cryptolog.ru/? Psevdosluchainye_posledovatelmznosti

    14.Галуев Г.А. Математические основы криптологии: Учебно-методическое пособие. Таганрог: Изд-во ТРТУ 2003.-120 с.


    Репетиторство

    Нужна помощь по изучению какой-либы темы?

    Наши специалисты проконсультируют или окажут репетиторские услуги по интересующей вас тематике.
    Отправь заявку с указанием темы прямо сейчас, чтобы узнать о возможности получения консультации.