Математические байки
前往频道在 Telegram
Рассказы про разную математику. Архив: http://dev.mccme.ru/~merzon/mirror/mathtabletalks/
显示更多4 361
订阅者
无数据24 小时
+57 天
+3930 天
帖子存档
4 359
У всех этих прямолинейных треугольников горизонтальные катеты равны 1. Поэтому сумма их площадей это половина суммы вертикальных катетов.
18 8月 2019, 09:19
4 359
Естественно, сумме площадей таких же, но прямолинейных треугольников.
18 8月 2019, 09:18
4 359
Понятно, насколько — на сумму площадей криволинейных треугольников:
18 8月 2019, 09:17
4 359
Закрашенная область — то, что мы хотим получить. А площадь под (красным) графиком логарифма — то, что уже посчитали.
18 8月 2019, 09:13
4 359
На самом деле — удобнее откладывать прямоугольники в другую сторону, чтобы интеграл был действительно до x=n, то есть чтобы ln k был площадью прямоугольника высоты ln k на основании [k-1,k], тогда картинка получится чуть-чуть другая:
18 8月 2019, 09:12
4 359
А (n*ln n -n) — это и есть логарифм от "экспоненциальной части" (n/e)^n.
То есть первую часть формулы Стирлинга мы уже поймали!
18 8月 2019, 09:10
4 359
(Конечно, это называется "взять интеграл по частям", но тут эта выкладка ещё и естественно мотивируется.)
18 8月 2019, 09:04
4 359
А какая у логарифма первообразная? Поскольку логарифм меняется чем дальше, тем медленнее, естественно взять x*(ln x) в качестве первого приближения; но
[x*(ln x)]'= ln x + x*[(ln x)'] = ln x +1,
так что нужно первообразную лишней единицы вычесть — получается (x*ln x -x)
18 8月 2019, 09:03
4 359
И уже сразу видно, что она напоминает интегральную сумму Римана для интеграла от логарифма:
18 8月 2019, 08:59
4 359
Применив его — мы видим, что мы хотим понять, как себя ведёт
ln n! = ln 1 + ln 2 + ... + ln n.
18 8月 2019, 08:58
4 359
Потому что логарифм превращает произведение в сумму, а с суммой работать значительно проще.
18 8月 2019, 08:58
4 359
Есть очень хороший рефлекс: "видишь длинное произведение — прологарифмируй!".
18 8月 2019, 08:58
4 359
Формула Стирлинга его оценивает — причём делает это асимптотически точно, отношение n! к \sqrt{2\pi n}*(n/e)^n стремится к 1 с ростом n.
18 8月 2019, 08:57
