Формула Стирленга

Заказать уникальную курсовую работу
Тип работы: Курсовая работа
Предмет: Математический анализ
  • 2424 страницы
  • 6 + 6 источников
  • Добавлена 04.03.2013
800 руб.
  • Содержание
  • Часть работы
  • Список литературы
  • Вопросы/Ответы
Оглавление
Введение
Глава 1. Формула Стирлинга
Общий вид формулы
Вывод формул Стирлинга
Числа Стирлинга
Число Стирлинга второго рода
Треугольник Стирлинга для числа подмножеств
Число Стирлинга первого рода
Применение формулы Стирлинга
Заключение
БИБЛИОГРАФИЧЕСКИЙ СПИСОК

Фрагмент для ознакомления

Пример 3Приближено вычислить , если велико. Решение.Оценим выражение ,где 1, , тогда .,где , тогда . Значит, .Ответ: .Пример 4Вывести асимптотическую формулу для произведения.Решение. Преобразуем это произведениеИспользуяформулуСтирлинга, получим:(2n – 1)!! =.Оценим выражение , где , , или , тогда или . Обозначив через выражение , получим окончательный ответ.Ответ: , где . Пример 5Найти приближенно Решение. Представим число в виде , тогда, используя выведенную выше формулу, придем к следующему: Представим в виде: .Далее получим.Как известно, при , таким образом, справедливо следующее приближенное равенство: .Ответ: .Пример 6 Приближено вычислить . Решение.Используем формулу Стирлинга и формулу:.Оценим выражение : ,или ,тогда . , где .Таким образом, получим, что Ответ: , где .Пример 7Приближено вычислить . Решение. Найдем данный интеграл для любого натурального четного :,интегрируя по частям: , тогда ,.. То есть , откуда выразим : ;.С помощью данной рекуррентной формулы легко получить окончательный результат для любого натурального . Пусть , тогда: ,,то есть .Пусть, n = 200, тогда, k = 100 получим .Используя выведенную выше формулу, получим .Оценим выражение : ,,тогда . Таким образом, ,где .Ответ: , где .Пример 8Приближено вычислить . РешениеНайдем значение данного интеграла для любого четного натурального : . Полагая, , а , получим: . В силу того, что , получаем, считая , , следующее: .Интегрируем по частям, обозначив , , .Значит, .То есть получим, что , откуда выразим : или .С помощью данной рекуррентной формулы легко получить окончательный результат для любого натурального . Так как , то .В результате придем к следующему ответу: При, получим: .Оценим выражение : , или .Значит, где . Здесь была использована формула при .Ответ: , .ЗаключениеТаким образом, формула Стирлинга играет большую роль в разных областях математики, особенно, в комбинаторике, так как позволяет получить асимптотическую оценку факториала. Относительная ошибка при вычислении меньше и, таким образом, стремится к нулю при неограниченном возрастании БИБЛИОГРАФИЧЕСКИЙ СПИСОКЕрусалимский Я.М. Дискретная математика: теория, задачи, приложение Изд. 2-е / Я.М. Ерусалимский. – М.: Вузовская книга, 2009.Куликов Л.Я. Сборник задач на алгебре и теории чисел. Изд. 2-е / Л.Я. Куликов, А.И. Москаленко, А.А. Фомин. – М.: Просвещение, 2011.Нефедов В.Н. Курс дискретной математики Изд. 2-е / В.Н. Нефедов, В.А. Осипова. – М.: Изд-во МАИ, 2011. Пономарев В.Ф. Математические методы и модели в обработке информации и управлении. Методические разработки по разделу «Формальные системы» / В.Ф. Пономарев. – Калининград: КГТУ, 2010.Сборник конкурсных задач по математике для поступающих во ВТУЗыИзд. 15-е / под ред. Сканави М.И. – М.: Высшая школа, 2010. Яблонский С.В. Введение в дискретную математику Изд. 4-е / С.В. Яблонский. – М.: Наука, 2010.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1.Ерусалимский Я.М. Дискретная математика: теория, задачи, приложение Изд. 2-е / Я.М. Ерусалимский. – М.: Вузовская книга, 2009.
2.Куликов Л.Я. Сборник задач на алгебре и теории чисел. Изд. 2-е / Л.Я. Куликов, А.И. Москаленко, А.А. Фомин. – М.: Просвещение, 2011.
3.Нефедов В.Н. Курс дискретной математики Изд. 2-е / В.Н. Нефедов, В.А. Осипова. – М.: Изд-во МАИ, 2011.
4.Пономарев В.Ф. Математические методы и модели в обработке информации и управлении. Методические разработки по разделу «Формальные системы» / В.Ф. Пономарев. – Калининград: КГТУ, 2010.
5.Сборник конкурсных задач по математике для поступающих во
ВТУЗы Изд. 15-е / под ред. Сканави М.И. – М.: Высшая школа, 2010.
6.Яблонский С.В. Введение в дискретную математику Изд. 4-е / С.В. Яблонский. – М.: Наука, 2010.

Вопрос-ответ:

Что такое формула Стирлинга?

Формула Стирлинга — это асимптотическое выражение, которое позволяет приближенно вычислять факториал больших чисел. Она была впервые получена Якобом Бернулли в 1683 году и затем развита Джеймсом Стирлингом в 1730 году. Формула Стирлинга имеет много вариаций и применяется в различных областях математики и естественных наук.

Как вывести формулу Стирлинга?

Формула Стирлинга может быть выведена различными способами. Одним из методов является использование разложения функции ln(x) в бесконечную степенную ряд. Другим способом является применение интегралов и анализ асимптотического поведения факториала. В общем виде формула Стирлинга записывается как n! ≈ √(2πn) * (n/e)^n, где n - большое число, π - математическая константа, e - основание натурального логарифма.

Какие числа Стирлинга существуют?

В теории чисел существуют два вида чисел Стирлинга: числа Стирлинга первого рода и числа Стирлинга второго рода. Числа Стирлинга первого рода обозначаются как S(n, k) и представляют собой количество перестановок из n элементов с k циклами. Числа Стирлинга второго рода обозначаются как S(n, k) и представляют собой количество разбиений множества из n элементов на k непустых непересекающихся подмножеств.

Как можно применить формулу Стирлинга?

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

Что такое формула Стирлинга?

Формула Стирлинга - это асимптотическое приближение для вычисления факториала больших чисел.

Какой общий вид у формулы Стирлинга?

Общий вид формулы Стирлинга выглядит так: n! ≈ √(2πn)(n/e)^n, где n - число, для которого вычисляется факториал, π - число пи, e - число Эйлера.

Каким образом выводится формула Стирлинга?

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

Какие числа Стирлинга существуют?

Существуют числа Стирлинга первого рода и числа Стирлинга второго рода.